Weighted earliness/tardiness parallel machine scheduling problem with a common due date

作者：

Highlights：

• Effective solution construction and improvement heuristics are proposed.

• The V-Shaped property and optimized start times of machines are considered.

• Balanced workload strategy is better than balanced number of jobs strategy.

• Local search according to the V-shaped property increases solution quality.

• Commercial solver is combined with solution algorithms to optimize start times.

摘要

•Effective solution construction and improvement heuristics are proposed.•The V-Shaped property and optimized start times of machines are considered.•Balanced workload strategy is better than balanced number of jobs strategy.•Local search according to the V-shaped property increases solution quality.•Commercial solver is combined with solution algorithms to optimize start times.

论文关键词：Parallel machine,Common due date,Earliness,Tardiness,Heuristic,V-shaped

论文评审过程：Received 21 September 2020, Revised 6 July 2021, Accepted 12 September 2021, Available online 21 September 2021, Version of Record 24 September 2021.

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