Machine scheduling with deliveries to multiple customer locations

One important issue in production and logistics management is the coordination of activities between production and delivery. In this paper, we develop a single-machine scheduling model that incorporates routing decisions of a delivery vehicle which serves customers at different locations. The objec...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2005-07, Vol.164 (1), p.39-51
Main Authors: Li, Chung-Lun, Vairaktarakis, George, Lee, Chung-Yee
Format: Article
Language:English
Subjects:
Applied sciences
Computational complexity
Dynamic programming
Exact sciences and technology
Job shops
Logistics
Mathematical programming
Operational research and scientific management
Operational research. Management science
Scheduling
Scheduling, sequencing
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One important issue in production and logistics management is the coordination of activities between production and delivery. In this paper, we develop a single-machine scheduling model that incorporates routing decisions of a delivery vehicle which serves customers at different locations. The objective is to minimize the sum of job arrival times. The problem is NP-hard in the strong sense in general. We develop a polynomial time algorithm for the case when the number of customers is fixed. More efficient algorithms are developed for several special cases of the problem. In particular, an algorithm is developed for the single-customer case with a complexity lower than the existing ones.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2003.11.022