A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect

作者:

Highlights:

• A new model of NUPMSP considering worker resources and learning effect is proposed.

• A combinatorial evolutionary algorithm is presented to solve the model.

• The makespan and total energy consumption are optimized simultaneously.

• Three effective methods are proposed to obtain high-quality initial solutions.

摘要

•A new model of NUPMSP considering worker resources and learning effect is proposed.•A combinatorial evolutionary algorithm is presented to solve the model.•The makespan and total energy consumption are optimized simultaneously.•Three effective methods are proposed to obtain high-quality initial solutions.

论文关键词:Unrelated parallel machine scheduling,Sequence and machine-dependent setup times,Workers resources,Learning effect

论文评审过程:Received 18 December 2019, Revised 29 September 2020, Accepted 2 March 2021, Available online 10 March 2021, Version of Record 21 March 2021.

论文官网地址:https://doi.org/10.1016/j.eswa.2021.114843