A coordinated algorithm for integrated production scheduling and vehicle routing problem. Issue 15 (3rd August 2018)

• Record Type: Journal Article
• Authors: Zou, Xuxia; Liu, Ling; Li, Kunpeng; Li, Wenli
• Is Part Of: International journal of production research. Volume 56:Issue 15(2018)
• Page Start: 5005
• Page End: 5024
• Publication Date: 2018-08-03
• Subjects: integration -- production scheduling -- vehicle routing problem -- genetic algorithms -- make-to-order; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2017.1378955
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : In this paper, the integrated production scheduling and vehicle routing problem is considered for a Make-to-Order manufacturer, who has a single machine for production and limited vehicles with capacity constraints for transportation. The objective is to determine production scheduling and vehicle routing, which are two interacted decisions, to minimise the maximum order delivery time. A property on optimal production sequence is proposed first, based on which backward and forward batching methods are developed and are embedded into a proposed genetic algorithm. The proposed genetic algorithm is capable of providing high-quality solutions by determining the two decisions simultaneously. For comparison purpose, a two-stage algorithm is developed, which decomposes the overall problem into two successively solved sub-problems. The experiments show that the proposed genetic algorithm can provide higher quality solutions than the proposed two-stage algorithm and two published algorithms studying related problems.