Int J Performability Eng ›› 2020, Vol. 16 ›› Issue (6): 916-929.doi: 10.23940/ijpe.20.06.p10.916929

Previous Articles     Next Articles

Modified Water Wave Optimization for Energy-Conscious Dual-Resource Constrained Flexible Job Shop Scheduling

Hongchan Li* and Haodong Zhu   

  1. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address: lihongchan123456@163.com

Abstract: Production scheduling is an important decision-making process for manufacturing enterprises. The flexible job shop scheduling problem (FJSP) with worker flexibility is always taken as the dual-resource constrained FJSP (DRCFJSP). However, previous work mainly contributes to the time-related metrics, while ignoring the impacts on the environment. In this paper, an energy-conscious DRCFJSP (ECDRCFJSP) is investigated to optimize the total energy consumption. A decision-making approach is presented based on a modified water wave optimization (MWWO). In the MWWO, three search operators (propagation, refraction, and breaking) are designed following the characteristics of the problem. Extensive simulations are carried out to evaluate the performance of the MWWO algorithm. The computational data demonstrate that our MWWO is effective at solving the considered problem.

Key words: energy-conscious scheduling, flexible job shop, dual-resource constraints, energy consumption reduction, modified water wave optimization