The University of Southampton
University of Southampton Institutional Repository

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

Record type: Article


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.

Full text not available from this repository.

More information

Published date: 2005
Keywords: manufacturing and scheduling, batching and delivery, sequencing, dynamic programming
Organisations: Operational Research


Local EPrints ID: 29629
PURE UUID: 85d94a39-5f3b-4e61-8988-c5d3f70a2ab1

Catalogue record

Date deposited: 11 May 2006
Last modified: 17 Jul 2017 15:57

Export record



Author: Nicholas Hall
Author: Chris Potts

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.