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

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
Digital Object Identifier (DOI): doi:10.1007/s10479-005-6234-8
Keywords: manufacturing and scheduling, batching and delivery, sequencing, dynamic programming
Subjects:

Organisations: Operational Research
ePrint ID: 29629
Date :
Date Event
2005Published
Date Deposited: 11 May 2006
Last Modified: 16 Apr 2017 22:22
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/29629

Actions (login required)

View Item View Item