Flexible job shop scheduling problems have been extensively investigated in the past decade; however, transportation, sequence-dependent setup times (SDST) and energy efficiency are seldom incorporated together in flexible job shop. In this paper, energy-efficient flexible job shop scheduling problem (EFJSP) with transportation and SDST is considered and an imperialist competitive algorithm with feedback (FICA) is developed to minimize makespan, total tardiness and total energy consumption simultaneously. Assimilation and adaptive revolution are newly implemented by feedback and a new imperialist competition is presented by solution transferring among empires and the reinforced search. Extensive experiments are conducted and the computational results demonstrate that FICA provides promising results for EFJSP with transportation and SDST.

灵活的作业车间调度问题在过去十年中得到了广泛的研究。然而，运输、依赖于顺序的设置时间 (SDST) 和能源效率很少在灵活的加工车间中结合在一起。在本文中，考虑了具有运输和 SDST 的节能柔性作业车间调度问题 (EFJSP)，并开发了一种具有反馈的帝国主义竞争算法 (FICA)，以同时最小化完工时间、总延误和总能耗。同化和适应性革命通过反馈进行新的实施，通过帝国间解决方案的转移和加强搜索呈现出一种新的帝国主义竞争。进行了大量实验，计算结果表明 FICA 为具有运输和 SDST 的 EFJSP 提供了有希望的结果。