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).


Full text not available from this repository.


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
Digital Object Identifier (DOI): doi:10.1007/s10479-005-6234-8
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
Accepted Date and Publication Date:
Date Deposited: 11 May 2006
Last Modified: 31 Mar 2016 11:55

Actions (login required)

View Item View Item