MINIMASI KONSUMSI ENERGI PADA PERMASALAHAN HYBRID FLOW SHOP SCHEDULING DENGAN ALGORITMA SALP SWARM
Article Sidebar
Main Article Content
Abstract
The scarcity and possible depletion of energy sources in the future is due to the high energy consumption in the manufacturing industry. One of the efforts to deal with this problem is scheduling. This article investigates the Hybrid Flow Shop Scheduling Problem (HFSSP) to minimize energy consumption. A metaheuristic algorithm procedure is proposed, inspired by the Salp swarm in the ocean, the Salp Swarm Algorithm. The SSA algorithm is proposed to determine the optimal sequencing considering minimal energy consumption. An interesting finding of this study is that the higher the population and iterations, the lower the energy consumption. In addition, the optimization results show that the total energy consumption is due to variations in setup and removal energy consumption and idle machine energy consumption. From the numerical results, the SSA algorithm can produce scheduling with minimal energy consumption compared to the heuristic procedure.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
All publications by Jurnal Ilmiah Teknik Indsutri (Jurnal Keilmuan Teknik dan Manajemen Industri ) [p-ISSN: 2337-5841, e-ISSN: 2355-6528] is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
References
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. M. Utama, "An effective hybrid crow search algorithm for energy-efficient flow shop scheduling," AIP Conference Proceedings, vol. 2453, no. 1, p. 020040, 2022.
Y. Liu, H. Dong, N. Lohse, S. Petrovic, and N. Gindy, "An investigation into minimising total energy consumption and total weighted tardiness in job shops," Journal of Cleaner Production, vol. 65, pp. 87-96, 2014.
M. Dai, D. Tang, A. Giret, M. A. Salido, and W. D. Li, "Energy-efficient scheduling for a flexible flow shop using an improved genetic simulated annealing algorithm," Robotics and Computer-Integrated Manufacturing, vol. 29, no. 5, pp. 418-429, 2013.
A. Sun, "The establishment of the green tax policy in China-To accelerate the construction of circular economy experimental zone in Qaidam Basin of Qinghai province as an example," Asian Social Science, vol. 9, no. 3, p. 148, 2013.
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.
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.
D. M. Utama, "Pengembangan Algoritma NEH Dan CDS Untuk Meminimasi Consumption Energy Pada Penjadwalan Flow Shop," in Prosiding SENTRA (Seminar Teknologi dan Rekayasa), 2019, no. 4, pp. 47-54.
Y. Li et al., "A discrete artificial bee colony algorithm for distributed hybrid flowshop scheduling problem with sequence-dependent setup times," International Journal of Production Research, vol. 59, no. 13, pp. 3880-3899, 2021.
S. Wang, X. Wang, F. Chu, and J. Yu, "An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production," International Journal of Production Research, vol. 58, no. 8, pp. 2283-2314, 2020.
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.
M. Akbar and T. Irohara, "Scheduling for sustainable manufacturing: A review," Journal of cleaner production, vol. 205, pp. 866-883, 2018.
D. Utama, "Minimizing Number of Tardy Jobs in Flow Shop Scheduling Using A Hybrid Whale Optimization Algorithm," in Journal of Physics: Conference Series, 2021, vol. 1845, no. 1, p. 012017: IOP Publishing.
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," in Journal of Physics: Conference Series, 2020, vol. 1569, no. 2, p. 022097: IOP Publishing.
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.
R. Ruiz and J. A. Vázquez-Rodríguez, "The hybrid flow shop scheduling problem," European journal of operational research, vol. 205, no. 1, pp. 1-18, 2010.
M. Li, D. Lei, and J. Cai, "Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives," Swarm and Evolutionary Computation, vol. 49, pp. 34-43, 2019.
D. M. Utama, A. K. Garside, and W. Wicaksono, "Pengembangan Algoritma Hybrid Flowshop Three-Stage Dengan Mempertimbangkan Waktu Setup," Jurnal Ilmiah Teknik Industri, vol. 18, no. 1, pp. 72-78, 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.
C. Yu, Q. Semeraro, and A. Matta, "A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility," Computers & Operations Research, vol. 100, pp. 211-229, 2018.
L. De FELICE, "A simulation model for solving the flow shop scheduling problem under uncertainty," 2018.
J.-q. Li, H.-y. Sang, Y.-y. Han, C.-g. Wang, and K.-z. Gao, "Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions," Journal of Cleaner Production, vol. 181, pp. 584-598, 2018.
V. Fernandez-Viagas, J. M. Molina-Pariente, and J. M. Framinan, "New efficient constructive heuristics for the hybrid flowshop to minimise makespan: A computational evaluation of heuristics," Expert Systems with Applications, vol. 114, pp. 345-356, 2018.
V. Fernandez-Viagas, P. Perez-Gonzalez, and J. M. Framinan, "Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective," Computers & Operations Research, vol. 109, pp. 77-88, 2019.
J. Yan, J. Wen, and L. Li, "Genetic Algorithm Based Optimization for Energy-aware Hybrid Flow Shop Scheduling," in Proceedings on the international conference on artificial intelligence (ICAI), 2014, p. 1: The Steering Committee of The World Congress in Computer Science, Computer ….
S. Schulz, "A multi-criteria MILP formulation for energy aware hybrid flow shop scheduling," in Operations Research Proceedings 2016: Springer, 2018, pp. 543-549.
Z. Ling-Li, Z. Feng-Xing, X. Xiao-hong, and G. Zheng, "Dynamic scheduling of multi-task for hybrid flow-shop based on energy consumption," in 2009 International Conference on Information and Automation, 2009, pp. 478-482: IEEE.
B. Du, H. Chen, G. Q. Huang, and H. Yang, "Preference vector ant colony system for minimising make-span and energy consumption in a hybrid flow shop," in Multi-objective evolutionary optimisation for product design and manufacturing: Springer, 2011, pp. 279-304.
X. Liu, F. Zou, and X. Zhang, "Mathematical model and genetic optimization for hybrid flow shop scheduling problem based on energy consumption," in 2008 Chinese Control and Decision Conference, 2008, pp. 1002-1007: IEEE.
Z. Liu, J. Yan, Q. Cheng, C. Yang, S. Sun, and D. Xue, "The mixed production mode considering continuous and intermittent processing for an energy-efficient hybrid flow shop scheduling," Journal of Cleaner Production, vol. 246, p. 119071, 2020.
H. Luo, B. Du, G. Q. Huang, H. Chen, and X. Li, "Hybrid flow shop scheduling considering machine electricity consumption cost," International Journal of Production Economics, vol. 146, no. 2, pp. 423-439, 2013.
X.-r. Tao, J.-q. Li, T.-h. Huang, and P. Duan, "Discrete imperialist competitive algorithm for the resource-constrained hybrid flowshop problem with energy consumption," Complex & Intelligent Systems, pp. 1-16, 2020.
R. Zhou, D. Lei, and X. Zhou, "Multi-objective energy-efficient interval scheduling in hybrid flow shop using imperialist competitive algorithm," Ieee Access, vol. 7, pp. 85029-85041, 2019.
D. Lei and T. Wang, "Solving distributed two-stage hybrid flowshop scheduling using a shuffled frog-leaping algorithm with memeplex grouping," Engineering Optimization, vol. 52, no. 9, pp. 1461-1474, 2020.
L. Meng, C. Zhang, X. Shao, Y. Ren, and C. Ren, "Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines," International Journal of Production Research, vol. 57, no. 4, pp. 1119-1145, 2019.
D. Lei, L. Gao, and Y. Zheng, "A novel teaching-learning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop," IEEE Transactions on Engineering Management, vol. 65, no. 2, pp. 330-340, 2017.
S. Schulz, "A genetic algorithm to solve the hybrid flow shop scheduling problem with subcontracting options and energy cost consideration," in International Conference on Information Systems Architecture and Technology, 2018, pp. 263-273: Springer.
X. L. Ding, J. Zhu, and C. Liu, "Lagrangian Relaxation Algorithms For Hybrid Flow-Shop Scheduling Problems with Energy Saving," in Advanced Materials Research, 2014, vol. 997, pp. 821-826: Trans Tech Publ.
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, 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.
S. Mirjalili, A. H. Gandomi, S. Z. Mirjalili, S. Saremi, H. Faris, and S. M. Mirjalili, "Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems," Advances in Engineering Software, vol. 114, pp. 163-191, 2017.
D. M. Utama, "Salp Swarm Algorithm Untuk Meminimasi Konsumsi Energi Pada Penjadwalan Flow Shop Dengan Set Up Dan Removal Time," in Prosiding SENTRA (Seminar Teknologi dan Rekayasa), 2019, no. 5, pp. 79-85.
T. Dokeroglu, E. Sevinc, T. Kucukyilmaz, and A. Cosar, "A survey on new generation metaheuristic algorithms," Computers & Industrial Engineering, vol. 137, p. 106040, 2019.
L. P. Madin, "Aspects of jet propulsion in salps," Canadian Journal of Zoology, vol. 68, no. 4, pp. 765-777, 1990.
P. Anderson and Q. Bone, "Communication between individuals in salp chains. II. Physiology," Proceedings of the Royal Society of London. Series B. Biological Sciences, vol. 210, no. 1181, pp. 559-574, 1980.
H. Tang, J. Zhou, Y. Shao, and Z. Yang, "Hybrid Flow-Shop Scheduling Problems with Missing and Re-Entrant Operations Considering Process Scheduling and Production of Energy Consumption," Journal, Type of Article vol. 15, no. 10, 2023.
A. Hasani and S. M. H. Hosseini, "A bi-objective flexible flow shop scheduling problem with machine-dependent processing stages: Trade-off between production costs and energy consumption," Applied Mathematics and Computation, vol. 386, p. 125533, 2020.
K. Geng, L. Liu, and Z. Wu, "Energy-efficient distributed heterogeneous re-entrant hybrid flow shop scheduling problem with sequence dependent setup times considering factory eligibility constraints," Scientific Reports, vol. 12, no. 1, p. 18741, 2022.
Z. Wang et al., "Orthogonal pinhole-imaging-based learning salp swarm algorithm with self-adaptive structure for global optimization," Frontiers in Bioengineering and Biotechnology, vol. 10, p. 1018895, 2022.
Z. Yi, Z. Yangkun, Y. Hongda, and W. Hong, "Application of an improved Discrete Salp Swarm Algorithm to the wireless rechargeable sensor network problem," Frontiers in Bioengineering and Biotechnology, vol. 10, p. 923798, 2022.