The University of Southampton
University of Southampton Institutional Repository

Supply chain scheduling: batching and delivery

Supply chain scheduling: batching and delivery
Supply chain scheduling: batching and delivery
Although the supply chain management literature is extensive, the benefits and challenges of coordinated decision making within supply chain scheduling models have not been studied. We consider a variety of scheduling, batching, and delivery problems that arise in an arborescent supply chain where a supplier makes deliveries to several manufacturers, who also make deliveries to customers.
The objective is to minimize the overall scheduling and delivery cost, using several classical scheduling objectives. This is achieved by scheduling the jobs and forming them into batches, each of which is delivered to the next downstream stage as a single shipment. For each problem, we either derive an efficient dynamic programming algorithm that minimizes the total cost of the supplier or that of the manufacturer, or we demonstrate that this problem is intractable. The total system cost minimization problem of a supplier and manufacturer who make cooperative decisions is also considered.
We demonstrate that cooperation between a supplier and a manufacturer may reduce the total system cost by at least 20%, or 25%, or by up to 100%, depending upon the scheduling objective. Finally, we identify incentives and mechanisms for this cooperation, thereby demonstrating that our work has practical implications for improving the efficiency of supply chains.
production, scheduling: sequencing, deterministic, single machine, multiple machine, manufacturing: performance, productivity, games, group decisions: cooperative, noncooperative
0030-364X
566-584
Hall, Nicholas G.
150c925d-8d57-40f8-9bfe-01ccb34cebc6
Potts, Chris N.
58c36fe5-3bcb-4320-a018-509844d4ccff
Hall, Nicholas G.
150c925d-8d57-40f8-9bfe-01ccb34cebc6
Potts, Chris N.
58c36fe5-3bcb-4320-a018-509844d4ccff

Hall, Nicholas G. and Potts, Chris N. (2003) Supply chain scheduling: batching and delivery. Operations Research, 51 (4), 566-584. (doi:10.1287/opre.51.4.566.16106).

Record type: Article

Abstract

Although the supply chain management literature is extensive, the benefits and challenges of coordinated decision making within supply chain scheduling models have not been studied. We consider a variety of scheduling, batching, and delivery problems that arise in an arborescent supply chain where a supplier makes deliveries to several manufacturers, who also make deliveries to customers.
The objective is to minimize the overall scheduling and delivery cost, using several classical scheduling objectives. This is achieved by scheduling the jobs and forming them into batches, each of which is delivered to the next downstream stage as a single shipment. For each problem, we either derive an efficient dynamic programming algorithm that minimizes the total cost of the supplier or that of the manufacturer, or we demonstrate that this problem is intractable. The total system cost minimization problem of a supplier and manufacturer who make cooperative decisions is also considered.
We demonstrate that cooperation between a supplier and a manufacturer may reduce the total system cost by at least 20%, or 25%, or by up to 100%, depending upon the scheduling objective. Finally, we identify incentives and mechanisms for this cooperation, thereby demonstrating that our work has practical implications for improving the efficiency of supply chains.

This record has no associated files available for download.

More information

Published date: 2003
Keywords: production, scheduling: sequencing, deterministic, single machine, multiple machine, manufacturing: performance, productivity, games, group decisions: cooperative, noncooperative
Organisations: Operational Research

Identifiers

Local EPrints ID: 29623
URI: http://eprints.soton.ac.uk/id/eprint/29623
ISSN: 0030-364X
PURE UUID: c19bbf75-48bf-4a72-91ab-374ecd79f9a8

Catalogue record

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

Export record

Altmetrics

Contributors

Author: Nicholas G. Hall
Author: Chris N. 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.

×