Production-Transportation Scheduling Model on a Single Batching Machine
In this paper, we study a scheduling model of production and transportation on a single batching machine. In this model, there are several vehicles with unit capacity that travel between the machine and a holding area. The batching machine can process several jobs as a batch in which the processing time of one batch is the largest processing time among all jobs in the batch. The batching machine needs a setup cost when it processes a new batch. The objective is to minimize the sum of the total completion time and total setup cost. We prove that the problem is strongly NP-hard. An integrated heuristic is developed for the general problem. We study the value of production-transportation integration by comparing our integrated approach with two sequential approaches where scheduling decisions for job production are made first, followed by job transportation decisions. Computational experiments show that a significant benefit can be achieved by integration in many cases.
Production Scheduling Transportation Batching Logistics
Hua Gong Lixin Tang
College of Science, Shenyang Ligong University, Shenyang 110168, China Liaoning Key Laboratory of Ma Liaoning Key Laboratory of Manufacturing System and Logistics The Logistics Institute, Northeastern
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
2760-2764
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）