BATCH SCHEDULING IN CUSTOMER-CENTRIC SUPPLY CHAINS(<Special Issue>Advanced Planning and Scheduling for Supply Chain Management)

• Selvarajah Esaignani

  McMaster University

• Steiner George

  McMaster University

書誌事項

タイトル別名

• Batch Scheduling in Customer-Centric Supply Chains

抄録

Supply chain scheduling is a new emerging area of research. We study batch arrival scheduling problems at the manufacturer in a multi-level customer-centric supply chain, where promised job due dates are considered constraints which must be satisfied. We analyze the tradeoff between inventory holding costs and batch delivery costs. We show that the problems are closely related to batch scheduling problems on a single machine with flow-time related objectives. We prove that minimizing the sum of total weighted flow time and delivery costs is strongly NP-hard. For the unweighted version of the problem, we present efficient solution algorithms both for single machine and assembly systems. We also develop a dynamic programming solution for minimizing the sum of maximum flow time and delivery costs.

収録刊行物

• 日本オペレーションズ・リサーチ学会論文誌

  日本オペレーションズ・リサーチ学会論文誌 49 (3), 174-187, 2006

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• Scheduling
• batches
• supply chain
• customer centric

詳細情報

• CRID: 1390001204110076672
• NII論文ID: 110004809482
• NII書誌ID: AA00703935
• DOI: 10.15807/jorsj.49.174
• ISSN: 21888299
• ISSN: 04534514
• NDL書誌ID: 8069035
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8069035
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/49/3/49_KJ00004366343/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可