摘要
The classical flexible flow shop scheduling problem (FFSP) only considers machine flexibility. Thus far, the relevant literature has not studied FFSPs with worker flexibility, which is widely seen in practical manufacturing systems. Worker flexibility may greatly affect production efficiency and productivity. Furthermore, with the increase of environmental pollution and energy consumption, manufacturers require innovative methods to improve energy efficiency. In this paper, we propose an energy-efficient FFSP with worker flexibility (EFFSPW), in which the flexibility of machines and workers as well as the processing time, energy consumption and worker cost related factors are considered simultaneously. A hybrid evolutionary algorithm (HEA) is then presented to solve the proposed EFFSPW, where some effective operators and a new variable neighborhood search approach are designed. Comprehensive experiments including 54 benchmark instances of the EFFSPW are carried out, and Taguchi analysis is used to determine the best combination of key parameters for the HEA. Experimental results show that the proposed HEA can obtain better solutions for most of these benchmark instances compared to two other well-known algorithms, demonstrating its superior performance in terms of both solution quality and computational efficiency.
学科与关键词
- Study on flexible job shop scheduling problem considering energy savingXiao, Yanjun*; Yin, Shanshan; Ren, Guoqing; Liu, WeilingJOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2024, 46(3): 5493-5520.被引 1
- A Pareto-based two-stage evolutionary algorithm for flexible job shop scheduling problem with worker cooperation flexibilityLuo, Qiang; Deng, Qianwang*; Xie, Guanhua; Gong, GuiliangROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 82: 102534.被引 28
- A hybrid evolutionary immune algorithm for fuzzy flexible job shop scheduling problem with variable processing speedsChen, Xiao-long; Li, Jun-qing*; Du, YuEXPERT SYSTEMS WITH APPLICATIONS, 2023, 233: 120891.被引 15
