Machine scheduling with pickup and delivery

Chung Lun Li, Jinwen Ou

Research output: Journal article publicationJournal articleAcademic researchpeer-review

44 Citations (Scopus)


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. Naval Research Logistics 52: 617-630, 2005.
Original languageEnglish
Pages (from-to)617-630
Number of pages14
JournalNaval Research Logistics
Issue number7
Publication statusPublished - 1 Oct 2005


  • Pickup and delivery
  • Scheduling
  • Worst-case analysis

ASJC Scopus subject areas

  • Modelling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research


Dive into the research topics of 'Machine scheduling with pickup and delivery'. Together they form a unique fingerprint.

Cite this