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