The coordination of scheduling and batch deliveries


Hall, Nicholas and Potts, Chris (2005) The coordination of scheduling and batch deliveries. Annals of Operations Research, 135, (1), 41-64. (doi:10.1007/s10479-005-6234-8).

Download

Full text not available from this repository.

Description/Abstract

This paper considers several scheduling problems where deliveries are made in batches with each batch delivered to the customer in a single shipment. Various scheduling costs, which are based on the delivery times of the jobs, are considered. The objective is to minimize the scheduling cost plus the delivery cost, and both single and parallel machine environments are considered. For many combinations of these, we either provide efficient algorithms that minimize total cost or show that the problem is intractable. Our work has implications for the coordination of scheduling with batch delivery decisions to improve customer service.

Item Type: Article
ISSNs: 0254-5330 (print)
Related URLs:
Keywords: manufacturing and scheduling, batching and delivery, sequencing, dynamic programming
Subjects: T Technology > TJ Mechanical engineering and machinery
H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics
Divisions: University Structure - Pre August 2011 > School of Mathematics > Operational Research
ePrint ID: 29629
Date Deposited: 11 May 2006
Last Modified: 27 Mar 2014 18:18
URI: http://eprints.soton.ac.uk/id/eprint/29629

Actions (login required)

View Item View Item