書誌事項
- タイトル別名
-
- A Branch and Boundary Approach to Two-Stage Hybrid Flow Shop Scheduling Problem with Diverging Jobs and Time Overlap Production
- ジョブ ノ ブンキ ト チョウフク セイサン オ ユルス 2 コウテイ ヘイレツ キカイ フローショップスケジューリング モンダイ ブン シ ゲンテイホウ ニ ヨル アプローチ
この論文をさがす
抄録
本研究では, 総所要時間最小化を目的とする2工程並列機械フローショップスケジューリング問題を考える.本問題は, i)第1工程での加工を終えたジョブが第2工程でいくつかの作業に分岐することを許す, ii)第1工程と第2工程での加工の時間的重複を許す(重複生産), といった従来のスケジューリングの理論的研究モデルでは考慮されていなかった特徴的な要因を含んでいる.本研究は, この問題を組合せ最適化問題とみなし, 下界の導出方法とともに, 分枝限定法に基づく解法を提案する.また, 数値実験によって解法の効率に関する議論をする。本研究の主たる動機は、実際に存在する装置産業の生産システムに基づいている.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 50 (5), 308-315, 1999
公益社団法人 日本経営工学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680481341568
-
- NII論文ID
- 110003945550
- 10010868127
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 4941359
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可