ジョブショップ・スケジューリング問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/04/04 06:51 UTC 版)
ジョブショップ・スケジューリング問題 (JSP; Job-shop Scheduling Problem) とは、順序関係のあるいくつかの作業を複数の機械で処理する場合に、評価指標(機械全体の稼働時間の最小化、作業の納期遅れの最小化など)を最適にするような機械の稼働スケジュールを決める問題である。
- ^ M.R.Garey; D.S.Johoson; R.Sethi (1976). “The Complexity of Flowshop and Jobshop Scheduling”. Mathematics of Operations Research (INFORMS) 1 (2): 117-129. doi:10.1287/moor.1.2.117. ISSN 0364-765X. JSTOR 3689278.
- ^ J. Adams, E. Balas and D. Zawack (1988), The shifting bottleneck procedure for job shop scheduling, Management Science 34, 391-401.
- ^ S. Lawrence (1984), Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (Supplement), Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania.
- ^ a b MacCarthy 1993, pp. 61–62.
- 1 ジョブショップ・スケジューリング問題とは
- 2 ジョブショップ・スケジューリング問題の概要
- 3 概要
- ジョブショップ・スケジューリング問題のページへのリンク