シート生産工程における遺伝的アルゴリズムと動的計画法によるハイブリッド多目的スケジューリング法

抄録

We consider the sheet production process with one processing machine and several equipments which can be exchanged according to the variety of sheets. Equipment exchange reduces the resources, however, it causes setting up loss as well as the additional processing time. It is necessary to determine the production schedule of jobs and corresponding equipment satisfying the due date and the several requirements on sheet production. The scheduling problem should take into account some objectives such as minimizing the total processing time and loss of resources. In this paper, we propose the hybrid scheduling method by combining genetic algorithm and dynamic programming for two-objective scheduling problem, which finds Pareto optimal solutions more efficiently rather than solo genetic algorithm.