遺伝的アルゴリズムと優先規則の融合による納期遵守と段取り時間最小化の二目的スケジューリング : 優先規則の性質の変化を利用した効率的探索法

概要

論文の詳細を見る
This paper deals with bi-criteria job shop scheduling for meeting due-dates and minimizing setup times. An efficient search method using the mixture of a genetic algorithm and a priority rule is proposed. In the method, the individuals of the genetic algorithm are ranked using a lexicographic ordering approach. A parameter of the priority rule to be mixed with the genetic algorithm is set to have high performance for minimizing tardiness until the schedule having no tardy job is found. A lot-splitting method is applied to meet due dates if necessary. After the schedule having no tardy jobs is found, the parameter is gradually shifted to have high performance for minimizing setup times. By appropriately tuning the shifting speed of the parameter, the proposed method can efficiently minimize setup times. Numerical experiments show the effectiveness of the proposed method.
公益社団法人精密工学会の論文
2006-03-05