日本経営工学会論文誌
Online ISSN : 2187-9079
Print ISSN : 1342-2618
ISSN-L : 1342-2618
原著論文(理論・技術)
休憩中の自動処理を考慮したジョブショップのメイクスパン最小化に対する遺伝的操作組込型局所探索法
青木 陽輔森川 克己長沢 敬祐高橋 勝彦
著者情報
ジャーナル フリー

2024 年 75 巻 1 号 p. 19-27

詳細
抄録

ジョブショップに導入されている機械の多くは自動処理機能を備えているが,作業者による手動処理も部分的に必要とされる場合がある.作業者の就業時間には休憩時間が含まれており,休憩時間中に手動処理は行えないが自動処理は継続できる.このような環境におけるメイクスパン最小なスケジュールを求めるために,クリティカルパス上のブロックに着目した遺伝的操作を組み入れた局所探索法を提案する.数値実験では,2つの規模の問題データに対して提案手法並びに比較解法を適用した.さらに,厳密な最適化を目指した混合整数計画モデルMIPも構築して利用した.結果の比較より提案解法は他の近似最適化手法よりも優れた結果を示し,MIPの最良解に勝る場合も確認できた.

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