The University of Southampton
University of Southampton Institutional Repository

The coordination of scheduling and batch deliveries

The coordination of scheduling and batch deliveries
The coordination of scheduling and batch deliveries
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.
manufacturing and scheduling, batching and delivery, sequencing, dynamic programming
41-64
Hall, Nicholas
58501f75-b44e-4729-bda0-37ae1f1bbe68
Potts, Chris
58c36fe5-3bcb-4320-a018-509844d4ccff
Hall, Nicholas
58501f75-b44e-4729-bda0-37ae1f1bbe68
Potts, Chris
58c36fe5-3bcb-4320-a018-509844d4ccff

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

Record type: Article

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.

This record has no associated files available for download.

More information

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

Identifiers

Local EPrints ID: 29629
URI: http://eprints.soton.ac.uk/id/eprint/29629
PURE UUID: 85d94a39-5f3b-4e61-8988-c5d3f70a2ab1

Catalogue record

Date deposited: 11 May 2006
Last modified: 15 Mar 2024 07:33

Export record

Altmetrics

Contributors

Author: Nicholas Hall
Author: Chris Potts

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×