フローショップ・スケジューリング問題
(Flow-shop scheduling から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/03 14:02 UTC 版)
フローショップ・スケジューリング問題(英: Flowshop Scheduling Problem、略称: FSP)とは、いくつかの作業が複数の機械によって全て同様の工程を経て処理される場合に、評価尺度(機械全体の稼働時間の最小化、作業の納期遅れの最小化など)を最適にするような機械の稼働スケジュール(機械ごとの仕事の処理順序)を決める問題である。組み合わせ最適化の生産スケジューリング問題の一種である。フローショップ・スケジューリング問題はジョブショップ・スケジューリング問題の作業順序の制約がどの仕事も全て同じである特殊な問題ともいえる[1]。各機械で処理する仕事の順序をどの機械も同じ順序という制約を加えたものを、特に順列フローショップ・スケジューリング問題(Permutation Flowshop Scheduling Problem、PFSP)という[2]。
- ^ a b c MacCarthy 1993, pp. 61–62.
- ^ 久保 2022, pp. 441–445.
- ^ a b Baker 1974.
- ^ 今泉 2000, pp. 260–261.
- ^ Fernandez-Viagas 2016, p. 14.
- ^ 今泉 2000, p. 262.
- ^ Garey 1976.
- ^ Johnson, S. M. (1954). “Optimal two-and three-stage production schedules with setup times included”. Naval Research Logistics Quarterly 1 (1): 61–68. doi:10.1002/nav.3800010110. ISSN 0894-069X.
- 1 フローショップ・スケジューリング問題とは
- 2 フローショップ・スケジューリング問題の概要
- 3 関連問題
- フローショップ・スケジューリング問題のページへのリンク