Machine scheduling with pickup and delivery

Machine scheduling with pickup and delivery

0.00 Avg rating0 Votes
Article ID: iaor20063388
Country: United States
Volume: 52
Issue: 7
Start Page Number: 617
End Page Number: 630
Publication Date: Oct 2005
Journal: Naval Research Logistics
Authors: ,
Keywords: scheduling
Abstract:

The coordination of production, supply, and distribution is an important issue in logistics and operations management. This paper develops and analyzes a single-machine scheduling model that incorporates the scheduling of jobs and the pickup and delivery arrangements of the materials and finished jobs. In this model, there is a capacitated pickup and delivery vehicle that travels between the machine and the storage area, and the objective is to minimize the makespan of the schedule. The problem is strongly NP-hard in general but is solvable in polynomial time when the job processing sequence is predetermined. An efficient heuristic is developed for the general problem. The effectiveness of the heuristic is studied both analytically and computationally.

Reviews

Required fields are marked *. Your email address will not be published.