3715 多様な割付け操作を含む多目的問題のためのスケジューリング法(S66-2 生産システムの新展開(基礎理論)(2),S66 生産システムの新展開(基礎理論))

概要

論文の詳細を見る
This paper describes multi-objective scheduling problem involving various types of assignments. Hierarchy genetic algorithm is proposed to search for Pareto solutions for multi-objective functions. The algorithm consists of job assignment control and control for condition for job assignment, and it is constructed of these controls hierarchically. In addition, hybrid type of local search method is introduced to control conditions for job assignment. The local search method is constructed of two local search procedures to minimize different objective functions and these procedures are alternately applied to obtain optimal Pareto solutions. In this paper, the hierarchy and hybrid genetic algorithm is applied to a scheduling problem involving worker assignment aiming at reduction of tardiness and its effectiveness is investigated on simple job shop model.
社団法人日本機械学会の論文
2007-09-07