ジョブショップ・スケジューリングにおける定期スケジュール修正時期の最適化に関する研究

• 諏訪 晴彦

  摂南大学経営工学科

• 淺田 克暢

  住友金属工業 (株)

• 三道 弘明

  流通科学大学経営情報学科

書誌事項

タイトル別名

• A Study on Optimal Timing of Periodic Schedule Revision in Jobshop Scheduling
• ジョブショップ スケジューリング ニ オケル テイキ スケジュール シュウセイ ジキ ノ サイテキカ ニ カンスル ケンキュウ

抄録

This paper proposes a mathematical model of an optimal periodic schedule revision policy for jobshop scheduling where we detect delays of tasks and perform a periodic schedule revision at iT/M (i= 1, 2, …, M) for a schedule period T. We first overview the jobshop scheduling and then investigate the property of schedule delays. The long-run average cost per unit time of the schedule revision policy is, secondly, formulated under the assumption that the number N (t) of delayed tasks occurring over (0, t] follows a non-homogeneous Poisson process with mean value function H (t) . It is shown that there always exists a finite frequency M* minimizing the long-run average cost. Through computational experiments, finally, we discuss the characteristics of the proposed policy and its applicability to jobshop scheduling problems.

収録刊行物

• システム制御情報学会論文誌

  システム制御情報学会論文誌 13 (4), 204-211, 2000

  一般社団法人 システム制御情報学会

キーワード

• schedule revision
• jobshop scheduling
• non-homogeneous Poisson process
• task delay
• expected cost

詳細情報

• CRID: 1390001205165207296
• NII論文ID: 10004473033
• NII書誌ID: AN1013280X
• DOI: 10.5687/iscie.13.4_204
• ISSN: 2185811X
• ISSN: 13425668
• NDL書誌ID: 5314351
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I5314351
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可