A review of energy-aware multi-objective hybrid flow shop scheduling with parallel machines in manufacturing systems

Arif Saptiyadi, Faula Arina, Bobby Kurniawan

Abstract


Hybrid flow shop scheduling (HFSS) with parallel machines has gained attention among researchers in manufacturing systems because of its critical role in enhancing production efficiency. This type of production system is widely implemented in modern factories today. This production system combines the characteristics of a job shop and flow shop, with each stage having more than one machine capable of processing all jobs. This review provides a comprehensive analysis of HFSS, focusing on the integration of parallel machines to address real-world manufacturing complexities. Key topics covered include problem formulations, mathematical models, heuristic and metaheuristic approaches, and recent advancements in solution techniques. The study highlights the advantages and limitations of various methodologies, emphasizing their applicability in diverse industrial contexts. Furthermore, the review identifies current trends, such as the incorporation of artificial intelligence and Industry 4.0 technologies, as well as gaps in the literature that require further exploration. By synthesizing existing research, this paper aims to guide future studies and offer practical insights for practitioners aiming to enhance scheduling performance in dynamic manufacturing environments.

Keywords


Energy-conscious scheduling; Hybrid flow shop; Parallel machine; Multi-objective

Full Text:

PDF

References


J. Li, F. Sang, L. Han, D. Z. Zhang, and X. Zhou, "Energy-conscious hybrid flow shop scheduling considering production efficiency and completion time," Journal of Cleaner Production, vol. 234, pp. 564-578, Oct. 2019. doi: 10.1016/j.jclepro.2019.06.294.

M. Dai, D. Tang, A. Giret, and M. A. Salido, "Energy-efficient flexible flow shop scheduling with worker flexibility," Journal of Cleaner Production, vol. 246, article 119071, Feb. 2020. doi: 10.1016/j.jclepro.2019.119071.

Y. Fu, J. Zhou, and Y. Zhou, "Multi-objective optimization for energy-conscious hybrid flow shop scheduling problem using grey wolf optimizer algorithm," Processes, vol. 7, no. 9, article 604, Sep. 2019. doi: 10.3390/pr7090604.

P. Zhang and R. X. Lu, "Novel mathematical model and optimization algorithm for energy-aware hybrid flow shop scheduling," International Journal of Production Research, vol. 58, no. 11, pp. 3305-3322, Jun. 2020. doi: 10.1080/00207543.2019.1634297

H. Chen, X. Li, and Y. Wang, "A bi-objective hybrid flow shop scheduling considering energy consumption and makespan," International Journal of Production Economics, vol. 231, article 107537, Jan. 2021. doi: 10.1016/j.ijpe.2020.107537.

S. Wang, M. Liu, F. Chu, and C. Chu, "Bi-objective optimization of a hybrid flow shop scheduling considering energy consumption," Sustainability, vol. 11, no. 7, article 1933, Apr. 2019. doi: 10.3390/su11071933.

K. Zhang, C. Gao, and L. Gao, "Multi-objective hybrid flow shop scheduling with energy consumption consideration," International Journal of Advanced Manufacturing Technology, vol. 112, pp. 3275-3287, Feb. 2021. doi: 10.1007/s00170-020-06517-x.

X. Wu and C. Shen, "Hybrid flow shop scheduling considering machine eligibility and energy efficiency," Computers & Industrial Engineering, vol. 141, article 106291, Mar. 2020. doi: 10.1016/j.cie.2020.106291.

Y. Liu, H. Zhang, and J. Wang, "Energy-efficient scheduling of hybrid flow shop with limited buffers and machine eligibility constraints," Journal of Manufacturing Systems, vol. 58, pp. 141-151, Jan. 2021. doi: 10.1016/j.jmsy.2020.12.006.

M. Yazdani, S. M. Mousavi, and F. Jolai, "A new hybrid algorithm based on water cycle and ant colony for solving the hybrid flow shop scheduling problem with makespan and energy consumption criteria," Journal of Cleaner Production, vol. 231, pp. 1081-1097, Sep. 2019. doi: 10.1016/j.jclepro.2019.05.253.

L. Tang and X. Wang, "A two-phase optimization heuristic for energy-aware hybrid flow shop scheduling with unrelated parallel machines," International Journal of Production Research, vol. 57, no. 6, pp. 1756-1774, Mar. 2019. doi: 10.1080/00207543.2018.1504172.

R. Zhang, F. Chang, and S. Yang, "Multi-objective hybrid flow shop scheduling with energy consumption consideration," Journal of Manufacturing Systems, vol. 52, pp. 124-136, Jul. 2019. doi: 10.1016/j.jmsy.2019.06.001.

J. Wang and T. Zhang, "An improved particle swarm optimization for energy-efficient hybrid flow shop scheduling," Applied Soft Computing, vol. 81, article 105476, Aug. 2019. doi: 10.1016/j.asoc.2019.105476.

D. Lei and X. Guo, "Variable neighborhood search for dual-resource constrained flexible flow shop scheduling with energy consumption," Engineering Applications of Artificial Intelligence, vol. 94, article 103784, Sep. 2020. doi: 10.1016/j.engappai.2020.103784.

Y. Lu, H. Wang, and X. Xu, "Energy-efficient flow shop scheduling problem using variable neighborhood search," IEEE Access, vol. 7, pp. 123109-123119, Aug. 2019. doi: 10.1109/ACCESS.2019.2937733.

S. Liu, G. Zhang, and J. Wang, "Multi-objective hybrid flow shop scheduling considering both energy consumption and production efficiency," Computers & Industrial Engineering, vol. 137, article 106012, Nov. 2019. doi: 10.1016/j.cie.2019.106012.

F. Zhao, Z. Chen, and J. Wang, "Multi-objective optimization of hybrid flow shop scheduling with energy consumption consideration," International Journal of Production Research, vol. 58, no. 14, pp. 4145-4167, Jul. 2020. doi: 10.1080/00207543.2019.1629664.

M. Zhang and Y. Liu, "Energy-conscious hybrid flow shop scheduling under time-of-use electricity tariffs," International Journal of Production Research, vol. 56, no. 17, pp. 5701-5719, Sep. 2018. doi: 10.1080/00207543.2017.1403661.

H. Yang, J. Sun, and Y. Chen, "Energy-efficient hybrid flow shop scheduling through process selection and sequencing," International Journal of Production Economics, vol. 227, article 107684, Sep. 2020. doi: 10.1016/j.ijpe.2020.107684.

R. Wang, S. He, and F. Liu, "Multi-objective optimization of hybrid flow shop scheduling considering energy consumption and tardiness," Sustainability, vol. 12, no. 4, article 1419, Feb. 2020. doi: 10.3390/su12041419.

L. Meng, C. Zhang, and X. Shao, "Mathematical modelling and optimization of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines," Applied Energy, vol. 253, article 113498, Nov. 2019. doi: 10.1016/j.apenergy.2019.113498.

K. Li, W. Yang, and K. Li, "A hybrid parallel genetic algorithm for energy-aware hybrid flow shop scheduling," IEEE Transactions on Cybernetics, vol. 51, no. 3, pp. 1495-1508, Mar. 2021. doi: 10.1109/TCYB.2019.2937765.

X. Pan and D. Zhang, "Energy-efficient hybrid flow shop scheduling considering machine speed scaling," International Journal of Production Economics, vol. 231, article 107874, Jan. 2021. doi: 10.1016/j.ijpe.2020.107874.

Y. Zhou and J. Wang, "A local search-based multi-objective optimization algorithm for energy-efficient hybrid flow shop scheduling," Applied Soft Computing, vol. 85, article 105671, Dec. 2019. doi: 10.1016/j.asoc.2019.105671.

S. Wang and M. Liu, "Multi-objective optimization of parallel machine scheduling integrated with machine speed scaling," International Journal of Production Research, vol. 58, no. 4, pp. 1087-1104, Feb. 2020. doi: 10.1080/00207543.2019.1620364.

H. Zhang and F. Zhao, "Adaptive genetic algorithm for energy-aware hybrid flow shop scheduling with power consumption constraints," Journal of Manufacturing Systems, vol. 56, pp. 20-34, Jul. 2020. doi: 10.1016/j.jmsy.2020.04.004.

L. Tang and J. Liu, "A modified genetic algorithm for hybrid flow shop scheduling to minimize total energy consumption," Journal of Cleaner Production, vol. 231, pp. 1036-1047, Sep. 2019. doi: 10.1016/j.jclepro.2019.05.293.

M. Liu and C. Wu, "Scheduling algorithm for energy-efficient hybrid flow shop with machine turning on/off control," Journal of Manufacturing Systems, vol. 52, pp. 137-148, Jul. 2019. doi: 10.1016/j.jmsy.2019.06.003.

R. Zhang and R. Chiong, "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, vol. 112, pp. 3361-3375, Jan. 2016. doi: 10.1016/j.jclepro.2015.09.097.

Y. Wang and L. Li, "Time-of-use based electricity cost reduction and optimization in energy-conscious hybrid flow shop scheduling," International Journal of Production Economics, vol. 247, article 108165, May 2022. doi: 10.1016/j.ijpe.2022.108165.




DOI: http://dx.doi.org/10.62870/jiss.v10i2.30920

Refbacks

  • There are currently no refbacks.


  is supported by