Automatic Generation of Production Scheduling by Genetic Algorithm

近年、部品生産工場において、より効率的な在庫コントロールの戦略が必要となってきている。本研究は、実際の生産工場との共同研究であり、在庫コントロールの改善のための生産スケジューリングを行うものである。ここでは、生産スケジュールを最適化問題として定式化し、遺伝的アルゴリズム(GA)により効率的なスケジュールの生成を得る。そして、エキスパートによるスケジュールと比較することで、本アプローチの有用性を示す。In many manufacturing companies, the need of an efficient inventory has become important. Our research is done in collaboration with an actual manufacturing company to improve the strategy for controlling inventory of the company. We focus on the production schedule used in the actual manufacturing company since it controls the inventory. The production schedule is formulated as an optimization problem. Based on the formulation, Genetic Algorithm (GA) is applied to generate a production schedule which satisfies an efficient inventory. The production schedules derived by GA are compared with the production schedules described by an expert. The effectiveness of GA is shown in the results and the discussions