Energy-efficient permutation flow shop scheduling problem: A systematic literature review
Keywords:
Energy Consumption, Energy-efficient, Flow shop, Permutation Flow shop, job schedulingAbstract
Energy-efficient scheduling is an important problem in the industrial world because improper scheduling can increase energy consumption. One of the production scheduling problems is the Permutation Flow Shop Scheduling Problem (PFSP). This article tries to review research on energy-efficient PFSP to provide a comprehensive review of trends and research gaps in energy-efficient PFSP. A systematic literature review (SLR) was used to conduct this research survey, and 123 articles were collected from 2011-2023. This SLR classifies articles based on publication year, type, objective function, and optimization method used. The results of the literature review analysis show a significant increase every year for energy-efficient PFSP, and multi-objective problems are the dominant problems studied. Based on the analysis of solutions to solve energy efficient PFSP, metaheuristic procedures are the procedures that contribute the largest to solving energy efficient PFSP, and the objective function that is popularly used is to minimize total energy consumption. In addition to this, this study presents a gap research analysis and future research directions for energy-efficient PFSP.
Downloads
Author Biography
Dana Marsetiya Utama, Departement of Industrial Engineering University Of Muhammadiyah Malang (UMM), Indonesia. Address: Jl. Tlogomas No 246 Malang, Jawa Timur, Indonesia. Email: dana@umm.ac.id, Indonesia
References
M. M. Yenisey and B. Yagmahan, "Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends," Omega, vol. 45, pp. 119-135, 2014.
A. N. H. Zaied, M. M. Ismail, and S. S. Mohamed, "Permutation flow shop scheduling problem with makespan criterion: literature review," J. Theor. Appl. Inf. Technol, vol. 99, no. 4, 2021.
D. M. Utama, "Minimizing Number of Tardy Jobs in Flow Shop Scheduling Using A Hybrid Whale Optimization Algorithm," in The International Conference on Industrial Automation, Smart Grid and its Application (ICIASGA) 2020, Madiun, Jawa Timur, Indonesia, 2021, vol. 1845, no. 1, p. 012017: IOP Publishing, 2021.
D. M. Utama, D. S. Widodo, M. F. Ibrahim, and S. K. Dewi, "An effective hybrid ant lion algorithm to minimize mean tardiness on permutation flow shop scheduling problem," International Journal of Advances in Intelligent Informatics, vol. 6, no. 1, pp. 23-35, 2020.
D. S. Widodo and D. M. Utama, "The Hybrid Ant Lion Optimization Flow Shop Scheduling Problem for Minimizing Completion Time," Journal of Physics: Conference Series, vol. 1569, no. 2, p. 022097, 2020.
Y. Sun, C. Zhang, L. Gao, and X. Wang, "Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects," The International Journal of Advanced Manufacturing Technology, vol. 55, no. 5, pp. 723-739, 2011.
I. Amallynda, "The Discrete Particle Swarm Optimization Algorithms for Permutation Flowshop Scheduling Problem," Jurnal Teknik Industri, vol. 20, no. 2, pp. 105-116, 2019.
M. Abdel-Basset, G. Manogaran, D. El-Shahat, and S. Mirjalili, "A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem," Future Gener. Comput. Syst., vol. 85, pp. 129-145, 2018.
I. Amallynda and B. Hutama, "The Moth-Flame Optimization Algorithm for Flow Shop Scheduling Problem with Travel Time," Jurnal Teknik Industri, vol. 22, no. 2, pp. 224-235, 2021.
L. Gui, L. Gao, and X. Li, "Anomalies in special permutation flow shop scheduling problems," Chinese Journal of Mechanical Engineering, vol. 33, no. 1, pp. 1-7, 2020.
A. Goli, E. Babaee Tirkolaee, and M. Soltani, "A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors," Production Manufacturing Research, vol. 7, no. 1, pp. 294-315, 2019.
D. M. Utama, L. R. Ardiansyah, and A. K. Garside, "Penjadwalan Flow Shop untuk Meminimasi Total Tardiness Menggunakan Algoritma Cross Entropy–Algoritma Genetika," Jurnal Optimasi Sistem Industri, vol. 18, no. 2, pp. 133-141, 2019.
D. M. Utama, "An effective hybrid sine cosine algorithm to minimize carbon emission on flow-shop scheduling sequence dependent setup," Jurnal Teknik Industri, vol. 20, no. 1, pp. 62-72, 2019.
D. M. Utama, T. Baroto, D. M. Maharani, F. R. Jannah, and R. A. Octaria, "Algoritma ant-lion optimizer untuk meminimasi emisi karbon pada penjadwalan flow shop dependent sequence set-up," Jurnal Litbang Industri, vol. 9, no. 1, pp. 69-78, 2018.
D. M. Utama, M. D. Primayesti, S. Z. Umamy, B. M. N. Kholifa, and A. D. Yasa, "A systematic literature review on energy-efficient hybrid flow shop scheduling," Cogent Engineering, vol. 10, no. 1, p. 2206074, 2023.
D. R. Wati and I. Amallynda, "A No-Idle Flow Shop Scheduling using Fire Hawk Optimizer to Minimize Energy Consumption," Jurnal Teknik Industri, vol. 24, no. 1, pp. 65-80, 2023.
A. N. A. A. K. Jabari and A. Hasan, "Energy-Aware Scheduling in Hybrid Flow Shop using Firefly Algorithm," Jurnal Teknik Industri, vol. 22, no. 1, pp. 18-30, 2021.
D. M. Utama and C. Febrita, "Low-carbon no-idle permutation flow shop schedulling problem: giant trevally optimizer vs African vultures optimization algorithm," International Journal of Advances in Applied Sciences, vol. 12, no. 3, pp. 195-204, 2023.
D. M. Utama and M. D. Primayesti, "A novel hybrid Aquila optimizer for energy-efficient hybrid flow shop scheduling," Results in Control and Optimization, vol. 9, p. 100177, 2022.
D. M. Utama, A. A. P. Salima, and D. S. Widodo, "A novel hybrid archimedes optimization algorithm for energy-efficient hybrid flow shop scheduling," International Journal of Advances in Intelligent Informatics, vol. 8, no. 2, pp. 237-250, 2022.
C. Gahm, F. Denz, M. Dirr, and A. Tuma, "Energy-efficient scheduling in manufacturing companies: A review and research framework," European Journal of Operational Research, vol. 248, no. 3, pp. 744-757, 2016.
K. Gao, Y. Huang, A. Sadollah, and L. Wang, "A review of energy-efficient scheduling in intelligent production systems," Complex & Intelligent Systems, vol. 6, no. 2, pp. 237-249, 2020.
J. M. R. C. Fernandes, S. M. Homayouni, and D. B. M. M. Fontes, "Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review," Sustainability, vol. 14, no. 10, 2022.
K. Biel and C. H. Glock, "Systematic literature review of decision support models for energy-efficient production planning," Computers & Industrial Engineering, vol. 101, pp. 243-259, 2016.
K. Bänsch et al., "Energy-aware decision support models in production environments: A systematic literature review," Computers & Industrial Engineering, vol. 159, p. 107456, 2021.
M. Li and G.-G. Wang, "A review of green shop scheduling problem," Information Sciences, vol. 589, pp. 478-496, 2022.
J. S. Neufeld, S. Schulz, and U. Buscher, "A systematic review of multi-objective hybrid flow shop scheduling," European Journal of Operational Research, vol. 309, no. 1, pp. 1-23, 2023.
G. Li, N. Li, N. Sambandam, S. P. Sethi, and F. Zhang, "Flow shop scheduling with jobs arriving at different times," International Journal of Production Economics, vol. 206, pp. 250-260, 2018.
G. Erseven, G. Akgün, A. Karakaş, G. Yarıkcan, Ö. Yücel, and A. Öner, "An Application of Permutation Flowshop Scheduling Problem in Quality Control Processes," in Proceedings of the International Symposium for Production Research 2018, Cham, 2019, pp. 849-860: Springer International Publishing.
V. Fernandez-Viagas, L. Sanchez-Mediano, A. Angulo-Cortes, D. Gomez-Medina, and J. M. Molina-Pariente, "The Permutation Flow Shop Scheduling Problem with Human Resources: MILP Models, Decoding Procedures, NEH-Based Heuristics, and an Iterated Greedy Algorithm," Journal, Type of Article vol. 10, no. 19, 2022.
F. Zhao et al., "An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem," Engineering Optimization, vol. 51, no. 10, pp. 1727-1742, 2019.
D. A. Rossit, F. Tohmé, and M. Frutos, "The non-permutation flow-shop scheduling problem: a literature review," Omega, vol. 77, pp. 143-153, 2018.
D. M. Utama, I. Santoso, Y. Hendrawan, and W. A. P. Dania, "Integrated procurement-production inventory model in supply chain: A systematic review," Operations Research Perspectives, vol. 9, p. 100221, 2022.
J. Webster and R. T. Watson, "Analyzing the past to prepare for the future: Writing a literature review," MIS quarterly, vol. 26, no. 2, pp. xiii-xxiii, 2002.
D. Liu, "Convergence of energy carbon emission efficiency: evidence from manufacturing sub-sectors in China," Environmental Science and Pollution Research, vol. 29, no. 21, pp. 31133-31147, 2022.
H. Q. Xie, L. Y. Huang, and D. D. Liu, "Does GVC participation increase Chinese manufacturing’s carbon productivity," J Int Trade, vol. 432, no. 12, pp. 113-125, 2018.
K. Li and B. Lin, "Impact of energy conservation policies on the green productivity in China’s manufacturing sector: Evidence from a three-stage DEA model," Applied Energy, vol. 168, pp. 351-363, 2016.
J. Guo, L. Wang, L. Kong, and X. Lv, "Energy-efficient flow-shop scheduling with the strategy of switching the power statuses of machines," Sustainable Energy Technologies and Assessments, vol. 53, p. 102649, 2022.
L. Peng, J. Li, J. Zhao, S. Dang, Z. Kong, and L. Ding, "Automatic Verification Flow Shop Scheduling of Electric Energy Meters Based on an Improved Q-Learning Algorithm," Journal, Type of Article vol. 15, no. 5, p. 15051626, 2022.
H. Öztop, M. F. Tasgetiren, D. T. Eliiyi, Q.-K. Pan, and L. Kandiller, "An energy-efficient permutation flowshop scheduling problem," Expert Systems with Applications, vol. 150, p. 113279, 2020.
J.-J. Wang and L. Wang, "A knowledge-based cooperative algorithm for energy-efficient scheduling of distributed flow-shop," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 50, no. 5, pp. 1-15, 2018.
G. Wang, X. Li, L. Gao, and P. Li, "A Multi-Objective Whale Swarm Algorithm for Energy-Efficient Distributed Permutation Flow shop Scheduling Problem with Sequence Dependent Setup Times," IFAC-PapersOnLine, vol. 52, no. 13, pp. 235-240, 2019.
A. M. Fathollahi-Fard, L. Woodward, and O. Akhrif, "Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept," Journal of Industrial Information Integration, vol. 24, p. 100233, 2021.
D. Yüksel, M. F. Taşgetiren, L. Kandiller, and L. Gao, "An energy-efficient bi-objective no-wait permutation flowshop scheduling problem to minimize total tardiness and total energy consumption," Computers & Industrial Engineering, vol. 145, p. 106431, 2020.
I. Ferretti and L. E. Zavanella, "Batch Energy Scheduling Problem with no-wait/blocking Constraints for the general Flow-shop Problem," Procedia Manufacturing, vol. 42, pp. 273-280, 2020.
F. Jolai, H. Asefi, M. Rabiee, and P. Ramezani, "Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem," Scientia Iranica, vol. 20, no. 3, pp. 861-872, 2013.
F. Zhao, T. Jiang, and L. Wang, "A Reinforcement Learning Driven Cooperative Meta-Heuristic Algorithm for Energy-Efficient Distributed No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Time," IEEE Transactions on Industrial Informatics, vol. 19, no. 7, pp. 8427 - 8440, 2022.
F. Zhao, X. Hu, L. Wang, T. Xu, N. Zhu, and Jonrinaldi, "A reinforcement learning-driven brain storm optimisation algorithm for multi-objective energy-efficient distributed assembly no-wait flow shop scheduling problem," International Journal of Production Research, vol. 61, no. 9, pp. 2854-2872, 2023.
L. Zhong, W. Li, B. Qian, and L. He, "Improved discrete cuckoo‐search algorithm for mixed no‐idle permutation flow shop scheduling with consideration of energy consumption," IET Collaborative Intelligent Manufacturing, vol. 3, no. 4, pp. 345-355, 2021.
C. N. Al-Imron, D. M. Utama, and S. K. Dewi, "An Energy-Efficient No Idle Permutations Flow Shop Scheduling Problem Using Grey Wolf Optimizer Algorithm," Jurnal Ilmiah Teknik Industri, vol. 21, no. 1, pp. 1-10, 2022.
Z.-p. Lin Peng, C. Chen, and Jing-fang Wang, "A collaborative optimization algorithm for energy-efficient multi-objective distributed no-idle permutation flow-shop scheduling," Optimization Computation and Engineering, vol. 5, no. 4, pp. 15-36, 2019.
F. Zhao, R. Ma, and L. Wang, "A Self-Learning Discrete Jaya Algorithm for Multiobjective Energy-Efficient Distributed No-Idle Flow-Shop Scheduling Problem in Heterogeneous Factory System," IEEE Transactions on Cybernetics, vol. 52, no. 12, pp. 12675 - 12686, 2021.
Y. Han, J. Li, H. Sang, Y. Liu, K. Gao, and Q. Pan, "Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time," Applied Soft Computing, vol. 93, p. 106343, 2020.
Z. Shao, W. Shao, and D. Pi, "Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem," Knowledge-Based Systems, vol. 221, p. 106959, 2021.
F. Zhao, Z. Xu, H. Bao, T. Xu, N. Zhu, and Jonrinaldi, "A cooperative whale optimization algorithm for energy-efficient scheduling of the distributed blocking flow-shop with sequence-dependent setup time," Computers & Industrial Engineering, vol. 178, p. 109082, 2023.
M. Liu, X. Liu, F. Zheng, and F. Chu, "Bi-objective optimization of a reentrant flow shop scheduling with exact time lag considering energy cost," in 7th International Conference on Industrial Engineering and Systems Management 2017.
A. P. Rifai, S. T. W. Mara, and A. Sudiarso, "Multi-objective distributed reentrant permutation flow shop scheduling with sequence-dependent setup time," Expert Systems with Applications, vol. 183, p. 115339, 2021.
C. Peng, T. Peng, Y. Zhang, R. Tang, and L. Hu, "Minimising non-processing energy consumption and tardiness fines in a mixed-flow shop," Energies, vol. 11, no. 12, p. 3382, 2018.
G.-S. Liu, B.-X. Zhang, H.-D. Yang, X. Chen, and G. Q. Huang, "A branch-and-bound algorithm for minimizing the energy consumption in the PFS problem," Mathematical Problems in Engineering, vol. 2013, p. 546810, 2013.
A. Ebrahimzadeh Pilerood, M. Heydari, and M. Mahdavi Mazdeh, "Investigation of the two-machine flow shop scheduling problem to minimize total energy costs with time-dependent energy prices," Journal of Industrial Engineering and Management Studies, vol. 5, no. 2, pp. 97-112, 2018.
K. Fang, N. A. Uhan, F. Zhao, and J. W. Sutherland, "Flow shop scheduling with peak power consumption constraints," Annals of Operations Research, vol. 206, no. 1, pp. 115-145, 2013.
O. Masmoudi, A. Yalaoui, Y. Ouazene, and H. Chehade, "Lot-sizing in flow-shop with energy consideration for sustainable manufacturing systems," IFAC-PapersOnLine, vol. 48, no. 3, pp. 727-732, 2015.
O. Masmoudi, A. Yalaoui, Y. Ouazene, and H. Chehade, "Multi-item capacitated lot-sizing problem in a flow-shop system with energy consideration," IFAC-PapersOnLine, vol. 49, no. 12, pp. 301-306, 2016.
A. Fazli Khalaf and Y. Wang, "Energy‐cost‐aware flow shop scheduling considering intermittent renewables, energy storage, and real‐time electricity pricing," International Journal of Energy Research, vol. 42, no. 12, pp. 3928-3942, 2018.
M. Fallah, S. Benvidi, R. Tavakkoli-Moghaddam, and B. Vahedi-Nouri, "Energy-Aware Permutation Flow Shop Scheduling Problem Considering the Inventory, Tardiness and Energy Costs," in 2019 International Conference on Industrial Engineering and Systems Management (IESM), 2019, pp. 1-5: IEEE.
M. M. Aghelinejad, Y. Ouazene, and A. Yalaoui, "Energy-cost-aware flow-shop scheduling systems with state-dependent energy consumptions," in IOP Conference Series: Earth and Environmental Science, 2020, vol. 463, no. 1, p. 012163: IOP Publishing.
M. M. Aghelinejad, O. Masmoudi, Y. Ouazene, and A. Yalaoui, "Multi-state two-machine permutation flow shop scheduling optimisation with time-dependent energy costs," IFAC-PapersOnLine, vol. 53, no. 2, pp. 11156-11161, 2020.
L. Liu, Z. Shi, and L. Shi, "Minimization of total energy consumption in an m-machine flow shop with an exponential time-dependent learning effect," Frontiers of Engineering Management, vol. 5, no. 4, pp. 487-498, 2018.
G.-S. Liu, J.-J. Li, and Y.-S. Tang, "Minimizing total idle energy consumption in the permutation flow shop scheduling problem," Asia-Pacific Journal of Operational Research, vol. 35, no. 06, p. 1850041, 2018.
A. E. Pilerood, M. Heydari, and M. M. Mazdeh, "A two-stage greedy heuristic for a flowshop scheduling problem under time-of-use electricity tariffs," South African Journal of Industrial Engineering, vol. 29, no. 1, pp. 143-154, 2018.
J.-j. Wang and L. Wang, "Decoding methods for the flow shop scheduling with peak power consumption constraints," International Journal of Production Research, vol. 57, no. 10, pp. 3200-3218, 2019.
M. H. Ho, F. Hnaien, and F. Dugardin, "Electricity cost minimisation for optimal makespan solution in flow shop scheduling under time-of-use tariffs," International journal of production research, vol. 59, no. 4, pp. 1041-1067, 2020.
J. Busse and J. Rieck, "Mid-term energy cost-oriented flow shop scheduling: Integration of electricity price forecasts, modeling, and solution procedures," Computers & Industrial Engineering, vol. 163, p. 107810, 2021.
L. Tuo, L. Dai, and X. Chen, "Scheduling of Discrete Manufacturing Process for Energy Saving," in Applied Mechanics and Materials, 2014, vol. 556, pp. 4248-4254: Trans Tech Publ.
O. Masmoudi, A. Yalaoui, Y. Ouazene, and H. Chehade, "Solving a capacitated flow-shop problem with minimizing total energy costs," The International Journal of Advanced Manufacturing Technology, vol. 90, no. 9-12, pp. 2655-2667, 2017.
X. Liu, L. Wang, L. Kong, F. Li, and J. Li, "A Hybrid Genetic Algorithm for Minimizing Energy Consumption in Flow Shops Considering Ultra-low Idle State," Procedia CIRP, vol. 80, pp. 192-196, 2019.
Y. Yang and W. Y. Qi, "A modified immune clone algorithm for energy-saving scheduling in permutation flow shop," in Journal of Physics: Conference Series, 2018, vol. 1087, no. 2, p. 022009: IOP Publishing.
D. M. Utama, D. S. Widodo, W. Wicaksono, and L. R. Ardiansyah, "A new hybrid metaheuristics algorithm for minimizing energy consumption in the flow shop scheduling problem," International Journal of Technology, vol. 10, no. 2, pp. 320-331, 2019.
M. Ghorbanzadeh and M. Ranjbar, "Energy-aware production scheduling in the flow shop environment under sequence-dependent setup times, group scheduling and renewable energy constraints," European Journal of Operational Research, vol. 307, no. 2, pp. 519-537, 2023.
K. Shen, F. Heyse, T. DePessemier, L. Martens, and W. Joseph, "Energy-efficient Flow-shop Scheduling in the Printing Industry using Memetic Algorithm," in 27th International Conference on Emerging Technologies and Factory Automation (ETFA), 2022, pp. 1-7: IEEE.
M. K. Marichelvam and M. Geetha, "A memetic algorithm to solve uncertain energy-efficient flow shop scheduling problems," The International Journal of Advanced Manufacturing Technology, vol. 115, pp. 515–530, 2021.
D. M. Utama, D. S. Widodo, M. F. Ibrahim, K. Hidayat, T. Baroto, and A. Yurifah, "The hybrid whale optimization algorithm: A new metaheuristic algorithm for energy-efficient on flow shop with dependent sequence setup," in Journal of Physics: Conference Series, 2020, vol. 1569, no. 2, p. 022094: IOP Publishing.
D. M. Utama, T. Baroto, and D. S. Widodo, "Energy-efficient flow shop scheduling using hybrid grasshopper algorithm optimization," Jurnal Ilmiah Teknik Industri, vol. 19, no. 1, pp. 30-38, 2020.
D. M. Utama and D. S. Widodo, "An energy-efficient flow shop scheduling using hybrid Harris hawks optimization," Bulletin of Electrical Engineering and Informatics, vol. 10, no. 3, pp. 1154-1163, 2021.
D. M. Utama, "An effective hybrid crow search algorithm for energy-efficient flow shop scheduling," AIP Conference Proceedings, vol. 2453, no. 1, p. 020040, 2022.
D. M. Utama, M. F. Ibrahim, D. S. Wijaya, D. S. Widodo, and M. D. Primayesti, "A Novel Hybrid Multi-Verse Optimizer Algorithm for Energy-Efficient Permutation Flow Shop Scheduling Problem," Journal of Physics: Conference Series, vol. 2394, no. 1, p. 012006, 2022.
D. Utama, "Hybrid Grey Wolf Algorithm for Energy-Efficient Scheduling with Sequence-Dependent Setup Times: A Case Study," in IOP Conference Series: Materials Science and Engineering, 2021, vol. 1096, no. 1, p. 012116: IOP Publishing.
M. Kong, P. Wu, Y. Zhang, W. Wang, M. Deveci, and S. Kadry, "Energy-efficient scheduling model and method for assembly blocking permutation flow-shop in industrial robotics field," Artificial Intelligence Review, vol. 57, no. 3, p. 60, 2024.
D. M. Utama and N. Sanafa, "A modified Aquila optimizer algorithm for optimization energy-efficient no-idle permutation flow shop scheduling problem," Jurnal Sistem dan Manajemen Industri, vol. 7, no. 2, pp. 95-115, 2023.
Y. M. Risma and D. M. Utama, "AVOA and ALO Algorithm for Energy-Efficient No-Idle Permutation Flow Shop Scheduling Problem: A Comparison Study," Jurnal Optimasi Sistem Industri, vol. 22, no. 2, pp. 126-141, 2023.
D. M. Utama, "A modified beluga whale optimization for optimizing energy-efficient no-idle permutation flow shop scheduling problem," Procedia Computer Science, vol. 227, pp. 55-63, 2023.
K. Fang, N. Uhan, F. Zhao, and J. W. Sutherland, "A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction," Journal of Manufacturing Systems, vol. 30, no. 4, pp. 234-240, 2011.
H. Zhang, F. Zhao, K. Fang, and J. W. Sutherland, "Energy-conscious flow shop scheduling under time-of-use electricity tariffs," CIRP Annals, vol. 63, no. 1, pp. 37-40, 2014.
S. M. H. Hosseini, "A bi-objective model for the assembly flow shop scheduling problem with sequence dependent setup times and considering energy consumption," Journal of Industrial Engineering and Management, vol. 6, no. 2, pp. 44-64, 2019.
M. Foumani and K. Smith-Miles, "The impact of various carbon reduction policies on green flowshop scheduling," Applied Energy, vol. 249, pp. 300-315, 2019.
S. Assia, E. B. A. El Abbassi Ikram, and E. Biyaali, "A Proactive Approach to Solve Integrated Production Scheduling and Maintenance Planning Problem in Flow Shops to Minimize Total Energy Consumption (TEC)," Journal of Operations and Quantitative Management, vol. 12, no. 1, pp. 1-9, 2017.
S. A. Badri, A. Daghbandan, Z. Aghabeiginiyay Fatalaki, and M. Mirzazadeh, "Flow shop scheduling under Time-Of-Use electricity tariffs using fuzzy multi-objective linear programming approach," Journal of Mathematical Modeling, vol. 9, no. 2, pp. 215-227, 2021.
F. D'Amico, D. A. Rossit, and M. Frutos, "Lot streaming Permutation Flow shop with energy awareness," International Journal of Industrial Engineering and Management, vol. 12, no. 1, pp. 25-36, 2021.
J. Xin, R. R. Negenborn, and G. Lodewijks, "Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control," Transportation Research Part C: Emerging Technologies, vol. 44, pp. 214-230, 2014.
S. A. Mansouri, E. Aktas, and U. Besikci, "Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption," European Journal of Operational Research, vol. 248, no. 3, pp. 772-788, 2016.
J.-Y. Ding, S. Song, and C. Wu, "Carbon-efficient scheduling of flow shops by multi-objective optimization," European Journal of Operational Research, vol. 248, no. 3, pp. 758-771, 2016.
H. Öztop, M. F. Tasgetiren, D. T. Eliiyi, and Q.-K. Pan, "Green Permutation Flowshop Scheduling: A Trade-off-Between Energy Consumption and Total Flow Time," in International Conference on Intelligent Computing, 2018, pp. 753-759: Springer.
R. Ramezanian, M. M. Vali-Siar, and M. Jalalian, "Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study," International Journal of Production Research, vol. 57, no. 10, pp. 3311-3333, 2019.
S. Wang, S. J. Mason, and H. Gangammanavar, "Stochastic optimization for flow-shop scheduling with on-site renewable energy generation using a case in the United States," Computers & Industrial Engineering, vol. 149, p. 106812, 2020.
S. Afshin Mansouri and E. Aktas, "Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem," Journal of the Operational Research Society, vol. 67, no. 11, pp. 1382-1394, 2016.
A. R. Rahimi and M. Ziaee, "Modeling and solving the permutation flow shop scheduling problem with limited buffers and the objectives of the minimization of total energy consumption and makespan," Ad Alta: Journal of Interdisciplinary Research, vol. 7, no. 1, pp. 137-148, 2017.
G.-S. Liu, Y. Zhou, and H.-D. Yang, "Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time," Journal of cleaner production, vol. 147, pp. 470-484, 2017.
A. Nayak, K. Fang, and S. Lee, "Demand response in flow shop with job due dates using genetic algorithm approach," Smart and Sustainable Manufacturing Systems, vol. 1, no. 1, pp. 1-21, 2017.
L. Wang, X. Liu, L. Kong, F. Li, and J. Li, "A Sustainable Model of Flow Shop Scheduling for High-Efficiency, Energy-Saving and Low-Cost," in International Conference on Sustainable Design and Manufacturing, 2018, pp. 82-94: Springer.
P. Vallejos-Cifuentes, C. Ramirez-Gomez, A. Escudero-Atehortua, and E. Rodriguez Velasquez, "Energy-aware production scheduling in flow shop and job shop environments using a multi-objective genetic algorithm," Engineering Management Journal, vol. 31, no. 2, pp. 82-97, 2019.
F. Wang, Y. Rao, C. Zhang, Q. Tang, and L. Zhang, "Estimation of distribution algorithm for energy-efficient scheduling in turning processes," Sustainability, vol. 8, no. 8, p. 762, 2016.
R.-H. Huang and S.-C. Yu, "Two-stage multiprocessor flow shop scheduling with deteriorating maintenance in cleaner production," Journal of Cleaner Production, vol. 135, pp. 276-283, 2016.
L.-C. Zhong, B. Qian, R. Hu, and C.-S. Zhang, "The Hybrid Shuffle Frog Leaping Algorithm Based on Cuckoo Search for Flow Shop Scheduling with the Consideration of Energy Consumption," in International Conference on Intelligent Computing, 2018, pp. 649-658: Springer.
E.-d. Jiang and L. Wang, "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, vol. 57, no. 6, pp. 1756-1771, 2019.
Y. Xiaowen, L. Meng, D. Ning, and L. ZHANG, "RESEARCH ON MANUFACTURING FLOW SHOP SCHEDULING METHOD BASED ON MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM," Academic Journal of Manufacturing Engineering, vol. 17, no. 3, 2019.
Y. Fu, G. Tian, A. M. Fathollahi-Fard, A. Ahmadi, and C. Zhang, "Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint," Journal of cleaner production, vol. 226, pp. 515-525, 2019.
K. ZHANG and Z. Jianwei, "MANUFACTURING FLOW SHOP SCHEDULING PROBLEM BASED ON SIMULATED ANNEALING ALGORITHM," Academic Journal of Manufacturing Engineering, vol. 17, no. 1, 2019.
M. F. Amiri and J. Behnamian, "Multi-objective green flowshop scheduling problem under uncertainty: Estimation of distribution algorithm," Journal of Cleaner Production, vol. 251, p. 119734, 2020.
W. Cui and B. Lu, "A Bi-Objective Approach to Minimize Makespan and Energy Consumption in Flow Shops with Peak Demand Constraint," Sustainability, vol. 12, no. 10, p. 4110, 2020.
B. Kurniawan and S. Fujimura, "Optimization of bi-objective permutation flow shop scheduling with electricity cost consideration," IOP Conference Series: Materials Science and Engineering, vol. 909, no. 1, p. 012045, 2020.
C. Lu, L. Gao, J. Yi, and X. Li, "Energy-efficient scheduling of distributed flow shop with heterogeneous factories: A real-world case from automobile industry in China," IEEE Transactions on Industrial Informatics, vol. 17, no. 10, pp. 6687-6696, 2020.
X. Xin, Q. Jiang, C. Li, S. Li, and K. Chen, "Permutation flow shop energy-efficient scheduling with a position-based learning effect," International Journal of Production Research, pp. 1-28, 2021.
G.-Y. Zhu, C. Ding, and W.-B. Zhang, "Optimal foraging algorithm that incorporates fuzzy relative entropy for solving many-objective permutation flow shop scheduling problems," IEEE Transactions on Fuzzy Systems, vol. 28, no. 11, pp. 2738-2746, 2020.
X. Xin, Q. Jiang, S. Li, S. Gong, and K. Chen, "Energy-efficient scheduling for a permutation flow shop with variable transportation time using an improved discrete whale swarm optimization," Journal of Cleaner Production, vol. 293, p. 126121, 2021.
Q. Li, J. Li, X. Zhang, and B. Zhang, "A Wale Optimization Algorithm for Distributed Flow Shop with Batch Delivery," Soft Computing, vol. 25, pp. 13181–13194, 2021.
Q.-H. Li, J.-Q. Li, Q.-K. Zhang, P. Duan, and T. Meng, "An improved whale optimisation algorithm for distributed assembly flow shop with crane transportation," An improved whale optimisation algorithm for distributed assembly flow shop with crane transportation, vol. 15, no. 6, pp. 710-743, 2021.
G. Wang, X. Li, L. Gao, and P. Li, "An effective multi-objective whale swarm algorithm for energy-efficient scheduling of distributed welding flow shop," Annals of Operations Research, vol. 310, pp. 223–255, 2022.
G. Wang, X. Li, L. Gao, and P. Li, "Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D," Swarm Evolutionary Computation, vol. 62, p. 100858, 2021.
E. B. Tirkolaee, A. Goli, and G.-W. Weber, "Fuzzy mathematical programming and self-adaptive artificial fish swarm algorithm for just-in-time energy-aware flow shop scheduling problem with outsourcing option," IEEE transactions on fuzzy systems, vol. 28, no. 11, pp. 2772-2783, 2020.
P. Liang, H.-d. Yang, G.-s. Liu, and J.-h. Guo, "An ant optimization model for unrelated parallel machine scheduling with energy consumption and total tardiness," Mathematical Problems in Engineering, vol. 2015, p. 907034, 2015.
X. Zheng, S. Zhou, R. Xu, and H. Chen, "Energy-efficient scheduling for multi-objective two-stage flow shop using a hybrid ant colony optimisation algorithm," International Journal of Production Research, vol. 58, no. 13, pp. 4103–4120, 2020.
H. Chen and R. Xu, "Energy-efficient scheduling for multi-objective two-stage flow shop using ant colony optimisation algorithm," International Journal on Engineering Research vol. 13, no. 3, pp. 103-120, 2020.
P. Chen, L. Wen, R. Li, and X. Li, "A hybrid backtracking search algorithm for permutation flow-shop scheduling problem minimizing makespan and energy consumption," in 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), 2017, pp. 1611-1615: IEEE.
C. Lu, L. Gao, X. Li, Q. Pan, and Q. Wang, "Energy-efficient permutation flow shop scheduling problem using a hybrid multi-objective backtracking search algorithm," Journal of Cleaner Production, vol. 144, pp. 228-238, 2017.
C. Lu, L. Gao, X. Li, J. Zheng, and W. Gong, "A multi-objective approach to welding shop scheduling for makespan, noise pollution and energy consumption," Journal of Cleaner Production, vol. 196, pp. 773-787, 2018.
H. Rong, D. Yuming, and Q. Bin, "Pathfinder Algorithm for Green Pipeline Scheduling with Limited Buffers," Journal of System Simulation, vol. 33, no. 6, p. 1384, 2021.
W. Gu, Z. Li, M. Dai, and M. Yuan, "An energy-efficient multi-objective permutation flow shop scheduling problem using an improved hybrid cuckoo search algorithm," Advances in Mechanical Engineering, vol. 13, no. 6, p. 16878140211023603, 2021.
G. Wang, L. Gao, X. Li, P. Li, and M. F. Tasgetiren, "Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm," Swarm and Evolutionary Computation, vol. 57, p. 100716, 2020.
Z.-Q. Zhang, R. Hu, B. Qian, H.-P. Jin, L. Wang, and J.-B. Yang, "A matrix cube-based estimation of distribution algorithm for the energy-efficient distributed assembly permutation flow-shop scheduling problem," Expert Systems with Applications, vol. 194, p. 116484, 2022.
Y.-Z. Li, Q.-K. Pan, K.-Z. Gao, M. F. Tasgetiren, B. Zhang, and J.-Q. Li, "A green scheduling algorithm for the distributed flowshop problem," Applied Soft Computing, vol. 109, p. 107526, 2021.
C. Lu, L. Gao, W. Gong, C. Hu, X. Yan, and X. Li, "Sustainable scheduling of distributed permutation flow-shop with non-identical factory using a knowledge-based multi-objective memetic optimization algorithm," Swarm Evolutionary Computation, vol. 60, p. 100803, 2021.
K. Huang, R. Li, W. Gong, R. Wang, and H. Wei, "BRCE: bi-roles co-evolution for energy-efficient distributed heterogeneous permutation flow shop scheduling with flexible machine speed," Complex & Intelligent Systems, vol. 9, pp. 4805–4816, 2023.
J. Mou, P. Duan, L. Gao, X. Liu, and J. Li, "An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling," Future Generation Computer Systems, vol. 128, pp. 521-537, 2022.
C. Lu, Y. Huang, L. Meng, L. Gao, B. Zhang, and J. Zhou, "A Pareto-based collaborative multi-objective optimization algorithm for energy-efficient scheduling of distributed permutation flow-shop with limited buffers," Robotics Computer-Integrated Manufacturing, vol. 74, p. 102277, 2022.
X. Wu and A. Che, "Energy-efficient no-wait permutation flow shop scheduling by adaptive multi-objective variable neighborhood search," Omega, vol. 94, p. 102117, 2020.
M. F. Tasgetiren, D. Yüksel, L. Gao, Q.-K. Pan, and P. Li, "A Discrete Artificial Bee Colony Algorithm for the Energy-Efficient No-Wait Flowshop Scheduling Problem," Procedia Manufacturing, vol. 39, pp. 1223-1231, 2019.
F. Zhao, X. He, and L. Wang, "A Two-Stage Cooperative Evolutionary Algorithm With Problem-Specific Knowledge for Energy-Efficient Scheduling of No-Wait Flow-Shop Problem," IEEE transactions on cybernetics, vol. 51, no. 11, pp. 5291-5303, 2020.
C.-Y. Cheng, S.-W. Lin, P. Pourhejazy, K.-C. Ying, and Y.-Z. Lin, "No-Idle Flowshop Scheduling for Energy-Efficient Production: An Improved Optimization Framework," Mathematics, vol. 9, no. 12, p. 1335, 2021.
W. Li, L. Zhong, B. Qian, and L. He, "Improved cuckoo‐search algorithm for mixed no‐idle permutation flow shop scheduling with energy consumption," Collaborative Intelligent Manufacturing and Engineering, vol. 10, no. 2, pp. 45-55, 2021.
J.-f. Chen, L. Wang, and Z.-p. Peng, "A collaborative optimization algorithm for energy-efficient multi-objective distributed no-idle flow-shop scheduling," Swarm and Evolutionary Computation, vol. 50, p. 100557, 2019.
F. Wang, G. Deng, T. Jiang, and S. Zhang, "Multi-objective parallel variable neighborhood search for energy consumption scheduling in blocking flow shops," IEEE Access, vol. 6, pp. 68686-68700, 2018.
F. Zhao, S. Di, and L. Wang, "A Hyperheuristic With Q-Learning for the Multiobjective Energy-Efficient Distributed Blocking Flow Shop Scheduling Problem," IEEE Transactions on Cybernetics, vol. 53, no. 5, pp. 3337-3350, 2023.
C. Luo, W. Gong, R. Li, and C. Lu, "Problem-specific knowledge MOEA/D for energy-efficient scheduling of distributed permutation flow shop in heterogeneous factories," Engineering Applications of Artificial Intelligence, vol. 123, p. 106454, 2023.
F. Zhao, Z. Xu, X. Hu, T. Xu, N. Zhu, and Jonrinaldi, "An improved iterative greedy athm for energy-efficient distributed assembly no-wait flow-shop scheduling problem," Swarm and Evolutionary Computation, vol. 81, p. 101355, 2023.
F. Zhao, H. Zhang, L. Wang, T. Xu, N. Zhu, and J. Jonrinaldi, "A multi-objective discrete differential evolution algorithm for energy-efficient distributed blocking flow shop scheduling problem," International Journal of Production Research, pp. 1-19,
L. Xue and X. Wang, "A multi-objective discrete differential evolution algorithm for energy-efficient two-stage flow shop scheduling under time-of-use electricity tariffs," Applied Soft Computing, vol. 133, p. 109946, 2023.
X. Wang, F. Chu, T. Ren, and D. Bai, "Minimizing the total electricity cost and maximum lateness of the flow shop scheduling problem under time-of-use energy tariffs," in 2023 IEEE International Conference on Networking, Sensing and Control (ICNSC), 2023, vol. 1, pp. 1-6.
R. Boufellouh and F. Belkaid, "Multi-objective optimization for energy-efficient flow shop scheduling problem with blocking and collision-free transportation constraints," Applied Soft Computing, vol. 148, p. 110884, 2023.
W. Zhang, H. Geng, C. Li, M. Gen, G. Zhang, and M. Deng, "Q-learning-based multi-objective particle swarm optimization with local search within factories for energy-efficient distributed flow-shop scheduling problem," Journal of Intelligent Manufacturing, 2023.
H. Bao, Q. Pan, R. Ruiz, and L. Gao, "A collaborative iterated greedy algorithm with reinforcement learning for energy-aware distributed blocking flow-shop scheduling," Swarm and Evolutionary Computation, vol. 83, p. 101399, 2023.
H. Bao, Q. Pan, M. Rong, A. Yang, and X. Wang, "A Multi-action Reinforcement Learning Algorithm for Energy-efficiency Blocking Flow-shop Scheduling Problem," in 2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD), 2023, pp. 492-497.
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Dana Marsetiya Utama, Meri Dines Primayesti, Sabila Zahra Umamy, Bunga Milenia Nur Kholifa
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
