Production-transportation scheduling model on a single batching machine

  • Authors:

  • Hua Gong;Lixin Tang

  • Affiliations:

  • College of Science, Shenyang Ligong University, Shenyang, China and Liaoning Key Laboratory of Manufacturing System and Logistics, The Logistics Institute, Northeastern University, Shenyang, China;Liaoning Key Laboratory of Manufacturing System and Logistics, The Logistics Institute, Northeastern University, Shenyang, China

  • Venue:
  • CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.