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
2005
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), .
(doi:10.1007/s10479-005-6234-8).
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
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