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), pp. 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
Keywords: manufacturing and scheduling, batching and delivery, sequencing, dynamic programming

Organisations: Operational Research
ePrint ID: 29629
Date :
Date Event
Date Deposited: 11 May 2006
Last Modified: 16 Apr 2017 22:22
Further Information:Google Scholar

Actions (login required)

View Item View Item