Coordinated scheduling of customer orders with decentralized machine locations

Chung Lun Li, Jinwen Ou

Research output: Journal article publicationJournal articleAcademic researchpeer-review

17 Citations (Scopus)

Abstract

We consider a scheduling model with two machines at different locations. Each job is composed of two tasks where each task must be processed by a specific machine. The finished tasks are shipped to a distribution center in batches before they are bundled together and delivered to customers. The objective is to minimize the sum of the delivery cost and customers' waiting costs. This model attempts to coordinate the production and delivery schedules on the decentralized machines while taking into consideration the shipping cost as well as the waiting time of the customers. We develop polynomial-time heuristic algorithms for this problem and analyze their worst-case performance. Computational experiments are conducted to test the effectiveness of the heuristics and to evaluate the benefits obtained by coordinating the production and delivery of the two decentralized machines.
Original languageEnglish
Pages (from-to)899-909
Number of pages11
JournalIIE Transactions (Institute of Industrial Engineers)
Volume39
Issue number9
DOIs
Publication statusPublished - 1 Sep 2007

Keywords

  • Coordination
  • Deliveries
  • Heuristics
  • Scheduling
  • Worst-case analysis

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Management Science and Operations Research

Cite this