並列機械工程の多目的再スケジューリング問題に対する遺伝アルゴリズムの適用

抄録

現実の生産システムにおいては、納期の変更や機械の故障などにより、再スケジューリングを行う場合が多い。このとき、条件変更前後のスケジュールが大きく変わると、準備した工具の取り換えや作業者の再配置などに余分な時間やコストが発生してしまう。そこで、本研究では並列機械工程において、納期遅れ和およびスケジュール変更量の二目的からなる多目的再スケジューリング問題を設定し、遺伝アルゴリズムの適用を試みる。特に、スケジュール変更量を小さくするための新しいデコーディング法を提案する。