Integrated production and delivery with single machine and multiple vehicles

作者:

Highlights:

• We consider multi-objective scheduling with a single machine and multiple vehicles.

• The goal is to minimize vehicle delivery and total customer waiting time.

• We propose a PD-NSGA-II algorithm for this NP-hard problem.

• The performance of the algorithm is tested through random data.

• It is shown that the algorithm can offer high-quality solutions in reasonable time.

摘要

•We consider multi-objective scheduling with a single machine and multiple vehicles.•The goal is to minimize vehicle delivery and total customer waiting time.•We propose a PD-NSGA-II algorithm for this NP-hard problem.•The performance of the algorithm is tested through random data.•It is shown that the algorithm can offer high-quality solutions in reasonable time.

论文关键词:Production–distribution scheduling,Vehicle routing,Pareto optimization,PD-NSGA-II algorithm

论文评审过程:Received 12 January 2015, Revised 15 February 2016, Accepted 16 February 2016, Available online 5 March 2016, Version of Record 1 April 2016.

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