Integrated Production and Outbound Distribution Scheduling: Review and Extensions

• 成果类型: Review
• 署名作者: Chen, Zhi-Long
• 署名单位: University System of Maryland; University of Maryland College Park
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1080.0688
• 发表日期: 2010
• 页码: 130-148
• 关键词: common due-date; release dates; delivery times; Approximation algorithms; earliness-tardiness; air-transportation; machine; complexity; assignment; makespan

摘要

In many applications involving make-to-order or time-sensitive (e.g., perishable, seasonal) products, finished orders are often delivered to customers immediately or shortly after the production. Consequently, there is little or no finished product inventory in the supply chain such that production and outbound distribution are very intimately linked and must be scheduled jointly to achieve a desired on-time delivery performance at minimum total cost. Research on integrated scheduling models of production and outbound distribution is relatively recent but is growing very rapidly. In this paper, we provide a survey of such existing models. We present a unified model representation scheme, classify existing models into several different classes, and for each class of the models give an overview of the optimality properties, computational tractability, and solution algorithms for the various problems studied in the literature. We clarify the tractability of some open problems left in the literature and some new problems by providing intractability proofs or polynomial-time exact algorithms. We also identify several problem areas and issues for future research.