Integrated production and delivery with single machine and multiple vehicles

Document Type

Article

Publication Date

9-15-2016

Abstract

This paper considers a class of multi-objective production-distribution scheduling problem with a single machine and multiple vehicles. The objective is to minimize the vehicle delivery cost and the total customer waiting time. It is assumed that the manufacturer's production department has a single machine to process orders. The distribution department has multiple vehicles to deliver multiple orders to multiple customers after the orders have been processed. Since each delivery involves multiple customers, it involves a vehicle routing problem. Most previous research work attempts at tackling this problem focus on single-objective optimization system. This paper builds a multi-objective mathematical model for the problem. Through deep analysis, this paper proposes that for each non-dominated solution in the Pareto solution set, the orders in the same delivery batch are processed contiguously and their processing order is immaterial. Thus we can view the orders in the same delivery batch as a block. The blocks should be processed in ascending order of the values of their average workload. All the analysis results are embedded into a non-dominated genetic algorithm with the elite strategy (PD-NSGA-II). The performance of the algorithm is tested through random data. It is shown that the proposed algorithm can offer high-quality solutions in reasonable time.

Identifier

84962377284 (Scopus)

Publication Title

Expert Systems with Applications

External Full Text Location

https://doi.org/10.1016/j.eswa.2016.02.033

ISSN

09574174

First Page

12

Last Page

20

Volume

57

Grant

71471052

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS