列生成法による順序依存の段取時間を考慮したフローショップ問題の解法

高野 陽介; 西 竜志; 乾口 雅弘

doi:10.11509/sci.SCI10.0.44.0

抄録

本研究では, 処理順序依存の段取時間を考慮したフローショップ問題に対する列生成法を提案する. 提案手法では, 原問題の緩和問題を集合被覆問題として定式化し, 限定主問題と仕事ごとのスケジュール候補を生成する列生成子問題を交互に解くことにより, 精度の良い下界値を導出する. 提案手法とラグランジュ緩和法による解法を比較することにより, 提案手法の有効性を検証する.

著者関連情報

お気に入り & アラート

お気に入りに追加
追加情報アラート
被引用アラート
認証解除アラート

閲覧履歴

Direct Determination of Iron(Ⅱ)　in Acid dified Seawater using a Matrix Matched Flow Injection Manifold with Chemilminescence Detection
Can We Improve Breast Cancer Mortality in Okinawa? : Consensus of the 7th Okinawa Breast Oncology Meeting
ワーキングカーブを用いたレーザー焼結低温造形の簡易的な造形条件決定手法のPEEKへの適用についての研究
To Activate our Journal “Zairyo-to-Kankyo”
1-2 マルチパス環境下での無線式測距値の品質改善の検討(セッション1「データ収集・解析」)

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）