日本経営工学会論文誌
Online ISSN : 2187-9079
Print ISSN : 1342-2618
ISSN-L : 1342-2618
ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題 : 分枝限定法によるアプローチ
今泉 淳森戸 晋
著者情報
ジャーナル フリー

1999 年 50 巻 5 号 p. 308-315

詳細
抄録

本研究では, 総所要時間最小化を目的とする2工程並列機械フローショップスケジューリング問題を考える.本問題は, i)第1工程での加工を終えたジョブが第2工程でいくつかの作業に分岐することを許す, ii)第1工程と第2工程での加工の時間的重複を許す(重複生産), といった従来のスケジューリングの理論的研究モデルでは考慮されていなかった特徴的な要因を含んでいる.本研究は, この問題を組合せ最適化問題とみなし, 下界の導出方法とともに, 分枝限定法に基づく解法を提案する.また, 数値実験によって解法の効率に関する議論をする。本研究の主たる動機は、実際に存在する装置産業の生産システムに基づいている.

著者関連情報
© 1999 公益社団法人 日本経営工学会
前の記事 次の記事
feedback
Top