An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production

References

• Abikarram, J. B., K. McConky, and R. Proano. 2019. “Energy Cost Minimization for Unrelated Parallel Machine Scheduling Under Real Time and Demand Charge Pricing.” Journal of Cleaner Production 208: 232–242.
   Web of Science ®Google Scholar
• Aghelinejad, M. M., Y. Ouazene, and A. Yalaoui. 2018a. “Production Scheduling Optimisation with Machine State and Time-dependent Energy Costs.” International Journal of Production Research 56 (16): 5558–5575.
   Web of Science ®Google Scholar
• Aghelinejad, M. M., Y. Ouazene, and A. Yalaoui. 2018b. “Energy Efficient Scheduling Problems Under Time-of-use Tariffs with Different Energy Consumption of the Jobs.” IFAC-PapersOnLine 51 (11): 1053–1058.
   Google Scholar
• Bérubé, J. F., M. Gendreau, and J. Y. Potvin. 2009. “An Exact ε-constraint Method for Bi-objective Combinatorial Optimization Problems: Application to the Traveling Salesman Problem with Profits.” European Journal of Operational Research 194 (1): 39–50.
   Web of Science ®Google Scholar
• Bruzzone, A. A. G., D. Anghinolfi, M. Paolucci, and F. Tonelli. 2012. “Energy-aware Scheduling for Improving Manufacturing Process Sustainability: A Mathematical Model for Flexible Flow Shops.” CIRP Annals 61: 459–462.
   Web of Science ®Google Scholar
• Che, A. D., X. Q. Wu, J. Peng, and P. Y. Yan. 2017. “Energy-efficient Bi-objective Single-machine Scheduling with Power-down Mechanism.” Computers & Operations Research 85: 172–183.
   Web of Science ®Google Scholar
• Che, A. D., Y. Z. Zeng, and K. Lyu. 2016. “An Efficient Greedy Insertion Heuristic for Energy-conscious Single Machine Scheduling Problem Under Time-of-use Electricity Tariffs.” Journal of Cleaner Production 129: 565–577.
   Web of Science ®Google Scholar
• Che, A. D., S. B. H. Zhang, and X. Q. Wu. 2017. “Energy-conscious Unrelated Parallel Machine Scheduling Under Time-of-use Electricity Tariffs.” Journal of Cleaner Production 156: 688–697.
   Web of Science ®Google Scholar
• Chen, B., and X. D. Zhang. 2019. “Scheduling with Time-of-use Costs.” European Journal of Operational Research 274 (3): 900–908.
   Web of Science ®Google Scholar
• Cheng, J. H., F. Chu, M. Liu, P. Wu, and W. L. Xia. 2017. “Bi-criteria Single-machine Batch Scheduling with Machine on/off Switching Under Time-of-use Tariffs.” Computers & Industrial Engineering 112: 721–734.
   Web of Science ®Google Scholar
• Cui, W. W., and L. Li. 2018. “A Game-theoretic Approach to Optimize the Time-of-use Pricing Considering Customer Behaviors.” International Journal of Production Economics 201: 75–88.
   Web of Science ®Google Scholar
• Dai, M., D. B. Tang, A. Giret, M. A. Salido, and W. D. Li. 2013. “Energy-efficient Scheduling for a Flexible Flow Shop Using An Improved Genetic-simulated Annealing Algorithm.” Robotics and Computer-Integrated Manufacturing 29: 418–429.
   Web of Science ®Google Scholar
• Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.
   Web of Science ®Google Scholar
• Ding, J. Y., S. J. Song, and C. Wu. 2016. “Carbon-efficient Scheduling of Flow Shops by Multi-objective Optimization.” European Journal of Operational Research 248 (3): 758–771.
   Web of Science ®Google Scholar
• Dorigo, M. 1992. “Optimization, Learning and Natural Algorithms.” PhD thesis, Politecnico di Milano, Italie.
   Google Scholar
• Fang, K. T., and B. M. T. Lin. 2013. “Parallel-machine Scheduling to Minimize Tardiness Penalty and Power Cost.” Computers & Industrial Engineering 64 (1): 224–234.
   Web of Science ®Google Scholar
• Fang, K., N. A. Uhan, F. Zhao, and J. W. Sutherland. 2016. “Scheduling on a Single Machine Under Time-of-use Electricity Tariffs.” Annals of Operations Research 238 (1): 199–227.
   Web of Science ®Google Scholar
• Gahm, C., F. Denz, M. Dirr, and A. Tuma. 2016. “Energy-efficient Scheduling in Manufacturing Companies: A Review and Research Framework.” European Journal of Operational Research 248 (3): 744–757.
   Web of Science ®Google Scholar
• Giret, A., D. Trentesaux, and V. Prabhu. 2015. “Sustainability in Manufacturing Operations Scheduling: A State of the Art Review.” Journal of Manufacturing Systems 37 (1): 126–140.
   Web of Science ®Google Scholar
• Glover, F. 1986. “Future Paths for Integer Programming and Links to Artificial Intelligence.” Computers & Operations Research 13 (5): 533–549.
   Web of Science ®Google Scholar
• Gong, X., T. De Pessemier, L. Martens, and W. Joseph. 2019. “Energy- and Labor-aware Flexible Job Shop Scheduling Under Dynamic Electricity Pricing: A Many-objective Optimization Investigation.” Journal of Cleaner Production 209: 1078–1094.
   Web of Science ®Google Scholar
• Gupta, J. N. D. 1988. “Two-stage, Hybrid Flowshop Scheduling Problem.” Journal of the Operational Research Society 39 (4): 359–364.
   Web of Science ®Google Scholar
• He, Y., Y. F. Li, T. Wu, and J. W. Sutherland. 2015. “An Energy-responsive Optimization Method for Machine Tool Selection and Operation Sequence in Flexible Machining Job Shops.” Journal of Cleaner Production 87: 245–254.
   Web of Science ®Google Scholar
• Ishibuchi, H., T. Yoshida, and T. Murata. 2003. “Balance Between Genetic Search and Local Search in Memetic Algorithms for Multiobjective Permutation Flowshop Scheduling.” IEEE Transactions on Evolutionary Computation 7 (2): 204–223.
   Web of Science ®Google Scholar
• Ji, M., J. Y. Wang, and W. C. Lee. 2013. “Minimizing Resource Consumption on Uniform Parallel Machines with a Bound on Makespan.” Computers & Operations Research 40: 2970–2974.
   Web of Science ®Google Scholar
• Jia, Z. H., Y. L. Zhang, J. Y. T. Leung, and K. Li. 2017. “Bi-criteria Ant Colony Optimization Algorithm for Minimizing Makespan and Energy Consumption on Parallel Batch Machines.” Applied Soft Computing 55: 226–237.
   Web of Science ®Google Scholar
• Jiang, E. D., and L. Wang. 2019. “An Improved Multi-objective Evolutionary Algorithm Based on Decomposition for Energy-efficient Permutation Flow Shop Scheduling Problem with Sequence-dependent Setup Time.” International Journal of Production Research 57 (6): 1756–1771.
   Web of Science ®Google Scholar
• Karhi, S., and D. Shabtay. 2017. “Single Machine Scheduling to Minimise Resource Consumption Cost with a Bound on Scheduling Plus Due Date Assignment Penalties.” International Journal of Production Research 56 (9): 3080–3096.
   Web of Science ®Google Scholar
• Lee, S., B. D. Chung, H. W. Jeon, and J. Chang. 2017. “A Dynamic Control Approach for Energy-efficient Production Scheduling on a Single Machine Under Time-varying Electricity Pricing.” Journal of Cleaner Production 165: 552–563.
   Web of Science ®Google Scholar
• Lee, C. Y., and G. L. Vairaktarakis. 1994. “Minimizing Makespan in Hybrid Flowshops.” Operations Research Letters 16 (3): 149–158.
   Web of Science ®Google Scholar
• Lei, D. M., Y. L. Zheng, and X. P. Guo. 2017. “A Shuffled Frog-leaping Algorithm for Flexible Job Shop Scheduling with the Consideration of Energy Consumption.” International Journal of Production Research 55 (11): 3126–3140.
   Web of Science ®Google Scholar
• Li, J. Q., H. Y. Sang, Y. Y. Han, C. G. Wang, and K. Z. Gao. 2018. “Efficient Multi-objective Optimization Algorithm for Hybrid Flow Shop Scheduling Problems with Setup Energy Consumptions.” Journal of Cleaner Production 181: 584–598.
   Web of Science ®Google Scholar
• Li, K., X. Zhang, J. Y. T. Leung, and S. L. Yang. 2016. “Parallel Machine Scheduling Problems in Green Manufacturing Industry.” Journal of Manufacturing Systems 38: 98–106.
   Web of Science ®Google Scholar
• Liu, C. H. 2014. “Approximate Trade-off Between Minimisation of Total Weighted Tardiness and Minimisation of Carbon Dioxide (CO2) Emissions in Bi-criteria Batch Scheduling Problem.” International Journal of Computer Integrated Manufacturing 27: 759–771.
   Web of Science ®Google Scholar
• Liu, Y., H. B. Dong, N. Lohse, S. Petrovic, and N. Gindy. 2014. “An Investigation Into Minimising Total Energy Consumption and Total Weighted Tardiness in Job Shops.” Journal of Cleaner Production 65: 87–96.
   Web of Science ®Google Scholar
• Liu, Z. C., S. S. Guo, and L. Wang. 2019. “Integrated Green Scheduling Optimization of Flexible Job Shop and Crane Transportation Considering Comprehensive Energy Consumption.” Journal of Cleaner Production 211: 765–786.
   Web of Science ®Google Scholar
• Liu, M., X. N. Yang, F. Chu, J. T. Zhang, and C. B. Chu. 2018. “Energy-oriented Bi-objective Optimization for the Tempered Glass Scheduling.” Omega. doi:10.1016/j.omega.2018.11.004.
   PubMed Web of Science ®Google Scholar
• Liu, C. G., J. Yang, J. Lian, W. J. Li, S. Evans, and Y. Yin. 2014. “Sustainable Performance Oriented Operational Decision-making of Single Machine Systems with Deterministic Product Arrival Time.” Journal of Cleaner Production 85: 318–330.
   Web of Science ®Google Scholar
• Lu, C., L. Gao, X. Y. Li, J. Zheng, and W. Y. Gong. 2018. “A Multi-objective Approach to Welding Shop Scheduling for Makespan, Noise Pollution and Energy Consumption.” Journal of Cleaner Production196: 773–787.
   Web of Science ®Google Scholar
• Luo, H., B. Du, G. Q. Huang, H. P. Chen, and X. L. Li. 2013. “Hybrid Flow Shop Scheduling Considering Machine Electricity Consumption Cost.” International Journal of Production Economics 146: 423–439.
   Web of Science ®Google Scholar
• Mansouri, S. A., E. Aktas, and U. Besikci. 2016. “Green Scheduling of a Two-machine Flowshop: Trade-off Between Makespan and Energy Consumption.” European Journal of Operational Research 248 (3): 772–788.
   Web of Science ®Google Scholar
• May, G., B. Stahl, M. Taisch, and V. Prabhu. 2015. “Multi-objective Genetic Algorithm for Energy-efficient Job Shop Scheduling.” International Journal of Production Research 53 (23): 7071–7089.
   Web of Science ®Google Scholar
• Meng, L. L., C. Y. Zhang, X. Y. Shao, and Y. P. Ren. 2019. “MILP Models for Energy-aware Flexible Job Shop Scheduling Problem.” Journal of Cleaner Production 210: 710–723.
   Web of Science ®Google Scholar
• Meng, L. L., C. Y. Zhang, X. Y. Shao, Y. P. Ren, and C. Ren. 2019. “Mathematical Modelling and Optimisation of Energy-conscious Hybrid Flow Shop Scheduling Problem with Unrelated Parallel Machines.” International Journal of Production Research 57 (4): 1119–1145.
   Web of Science ®Google Scholar
• Merkert, L., I. Harjunkoski, A. Isaksson, S. Säynevirta, A. Saarela, and G. Sand. 2015. “Scheduling and Energy-industrial Challenges and Opportunities.” Computers & Chemical Engineering 72: 183–198.
   Web of Science ®Google Scholar
• Mokhtari, H., and A. Hasani. 2017. “An Energy-efficient Multi-objective Optimization for Flexible Job-shop Scheduling Problem.” Computers & Chemical Engineering 104: 339–352.
   Web of Science ®Google Scholar
• Moon, J. Y., and J. Park. 2014. “Smart Production Scheduling with Time-dependent and Machine-dependent Electricity Cost by Considering Distributed Energy Resources and Energy Storage.” International Journal of Production Research 52 (13): 3922–3939.
   Web of Science ®Google Scholar
• Mouzon, G., and M. B. Yildirim. 2008. “A Framework to Minimise Total Energy Consumption and Total Tardiness on a Single Machine.” International Journal of Sustainable Engineering 1 (2): 105–116.
   Google Scholar
• Nasiri, M. M., M. Abdollahi, A. Rahbari, N. Salmanzadeh, and S. Salesi. 2018. “Minimizing the Energy Consumption and the Total Weighted Tardiness for the Flexible Flowshop Using NSGA-II and NRGA.” Journal of Industrial and Systems Engineering 11: 150–162.
   Google Scholar
• Nouiri, M., A. Bekrar, and D. Trentesaux. 2018. “Towards Energy Efficient Scheduling and Rescheduling for Dynamic Flexible Job Shop Problem.” IFAC-PapersOnLine 51 (11): 1275–1280.
   Google Scholar
• Rager, M., C. Gahm, and F. Denz. 2015. “Energy-oriented Scheduling Based on Evolutionary Algorithms.” Computers & Operations Research 54: 218–231.
   Web of Science ®Google Scholar
• Ribas, I., R. Leisten, and J. M. Framiñan. 2010. “Review and Classification of Hybrid Flow Shop Scheduling Problems From a Production System and a Solutions Procedure Perspective.” Computers & Operations Research 37 (8): 1439–1454.
   Web of Science ®Google Scholar
• Rubaiee, S., and M. B. Yildirim. 2019. “An Energy-aware Multiobjective Ant Colony Algorithm to Minimize Total Completion Time and Energy Cost on a Single-machine Preemptive Scheduling.” Computers & Industrial Engineering 127: 240–252.
   Web of Science ®Google Scholar
• Ruiz, R., and J. A. Vázquez-Rodriguez. 2010. “The Hybrid Flow Shop Scheduling Problem.” European Journal of Operational Research 205 (1): 1–18.
   Web of Science ®Google Scholar
• Safarzadeh, H., and S. T. A. Niaki. 2019. “Bi-objective Green Scheduling in Uniform Parallel Machine Environments.” Journal of Cleaner Production 217: 559–572.
   Web of Science ®Google Scholar
• Shrouf, F., J. Ordieres-Meré, A. García-Sánchez, and M. Ortega-Mier. 2014. “Optimizing the Production Scheduling of a Single Machine to Minimize Total Energy Consumption Costs.” Journal of Cleaner Production 67: 197–207.
   Web of Science ®Google Scholar
• Tacconi, L. 2000. “Biodiversity and Ecological Economic: Participation, Values and Resource Management.” Biological Conservation 107: 259–260.
   Google Scholar
• Tan, M., B. Duan, and Y. X. Su. 2018. “Economic Batch Sizing and Scheduling on Parallel Machines Under Time-of-use Electricity Pricing.” Operational Research 18 (1): 105–122.
   Web of Science ®Google Scholar
• Tan, K. C., C. K. Goh, Y. J. Yang, and T. H. Lee. 2006. “Evolving Better Population Distribution and Exploration in Evolutionary Multi-objective Optimization.” European Journal of Operational Research171 (2): 463–495.
   Web of Science ®Google Scholar
• Tang, D. B., M. Dai, M. A. Salido, and A. Giret. 2016. “Energy-efficient Dynamic Scheduling for a Flexible Flow Shop Using An Improved Particle Swarm Optimization.” Computers in Industry 81: 82–95.
   Web of Science ®Google Scholar
• Veček, N., M. Mernik, B. Filipič, and M. vCrepinšek. 2016. “Parameter Tuning with Chess Rating System (CRS-Tuning) for Meta-heuristic Algorithms.” Information Sciences 372: 446–469.
   Web of Science ®Google Scholar
• Wang, H., Z. G. Jiang, Y. Wang, H. Zhang, and Y. H. Wang. 2018. “A Two-stage Optimization Method for Energy-saving Flexible Job-shop Scheduling Based on Energy Dynamic Characterization.” Journal of Cleaner Production 188: 575–588.
   Web of Science ®Google Scholar
• Wang, S. J., M. Liu, F. Chu, and C. B. Chu. 2016. “Bi-objective Optimization of a Single Machine Batch Scheduling Problem with Energy Cost Consideration.” Journal of Cleaner Production 137 (20): 1205–1215.
   Web of Science ®Google Scholar
• Wang, J. K., F. Qiao, F. Zhao, and J. W. Sutherland. 2016. “Batch Scheduling for Minimal Energy Consumption and Tardiness Under Uncertainties: A Heat Treatment Application.” CIRP Annals 65 (1): 17–20.
   Web of Science ®Google Scholar
• Wang, Y. C., M. J. Wang, and S. C. Lin. 2017. “Selection of Cutting Conditions for Power Constrained Parallel Machine Scheduling.” Robotics and Computer-Integrated Manufacturing 43: 105–110.
   Web of Science ®Google Scholar
• Wang, S. J., X. D. Wang, J. B. Yu, S. Ma, and M. Liu. 2018. “Bi-objective Identical Parallel Machine Scheduling to Minimize Total Energy Consumption and Makespan.” Journal of Cleaner Production 193: 424–440.
   Web of Science ®Google Scholar
• Wu, X. Q., and A. D. Che. 2019. “A Memetic Differential Evolution Algorithm for Energy-efficient Parallel Machine Scheduling.” Omega 82: 155–165.
   Web of Science ®Google Scholar
• Wu, X. L., and Y. J. Sun. 2018. “A Green Scheduling Algorithm for Flexible Job Shop with Energy-saving Measures.” Journal of Cleaner Production 172: 3249–3264.
   Web of Science ®Google Scholar
• Xu, W. J., L. X. Tang, and E. N. Pistikopoulos. 2018. “Modeling and Solution for Steelmaking Scheduling with Batching Decisions and Energy Constraints.” Computers & Chemical Engineering 116: 368–384.
   Web of Science ®Google Scholar
• Yan, J. H., L. Li, F. Zhao, F. Y. Zhang, and Q. L. Zhao. 2016. “A Multi-level Optimization Approach for Energy-efficient Flexible Flow Shop Scheduling.” Journal of Cleaner Production 137: 1543–1552.
   Web of Science ®Google Scholar
• Yildirim, M. B., and G. Mouzon. 2012. “Single-Machine Sustainable Production Planning to Minimize Total Energy Consumption and Total Completion Time Using a Multiple Objective Genetic Algorithm.” IEEE Transactions on Engineering Management 59 (4): 585–597.
   Web of Science ®Google Scholar
• Zeng, Y. Z., A. D. Che, and X. Q. Wu. 2018. “Bi-objective Scheduling on Uniform Parallel Machines Considering Electricity Cost.” Engineering Optimization 50 (1): 19–36.
   Web of Science ®Google Scholar
• Zeng, Z. Q., M. N. Hong, Y. Man, J. G. Li, Y. Z. Zhang, and H. B. Liu. 2018. “Multi-object Optimization of Flexible Flow Shop Scheduling with Batch Process–consideration Total Electricity Consumption and Material Wastage.” Journal of Cleaner Production 183: 925–939.
   Web of Science ®Google Scholar
• Zhang, S. B. H., A. D. Che, X. Q. Wu, and C. B. Chu. 2018. “Improved Mixed-integer Linear Programming Model and Heuristics for Bi-objective Single-machine Batch Scheduling with Energy Cost Consideration.” Engineering Optimization 50 (8): 1380–1394.
   Web of Science ®Google Scholar
• Zhang, R., and R. Chiong. 2016. “Solving the Energy-efficient Job Shop Scheduling Problem: A Multi-objective Genetic Algorithm with Enhanced Local Search for Minimizing the Total Weighted Tardiness and Total Energy Consumption.” Journal of Cleaner Production 112: 3361–3375.
   Web of Science ®Google Scholar
• Zhang, H., F. Zhao, K. Fang, and J. W. Sutherland. 2014. “Energy-conscious Flow Shop Scheduling Under Time-of-use Electricity Tariffs.” CIRP Annals 63 (1): 37–40.
   Web of Science ®Google Scholar
• Zhao, S. N., I. E. Grossmann, and L. X. Tang. 2018. “Integrated Scheduling of Rolling Sector in Steel Production with Consideration of Energy Consumption Under Time-of-use Electricity Prices.” Computers & Chemical Engineering 111: 55–65.
   Web of Science ®Google Scholar
• Zhou, S. C., X. L. Li, N. Du, Y. Pang, and H. P. Chen. 2018. “A Multi-objective Differential Evolution Algorithm for Parallel Batch Processing Machine Scheduling Considering Electricity Consumption Cost.” Computers & Operations Research 96: 55–68.
   Web of Science ®Google Scholar