GAによる階級型熟練度を伴う作業者配置スケジューリング問題の一解法

摘要

In the actual production site, a plurality of worker who operates the machine exists, depending on the skill level for each machine of the workers, working time is different even if the same work on the same machine. Therefore, it was proposed to account for differences in working time by the worker is Scheduling Problem with Worker Allocation(SPWA). In this paper, in order to approach the more realistic model, divided into several class workers, to determine the skill level for each machine for each class workers, we propose a new model that introduced the concept of class-type skill, show the GA algorithm as its solution.%実際の生産現場では，機械を操作する複数の作業者が存在し，同じ機械で同じ作業を行っても熟練度合に応じて作業時間に違いが生じる。その作業者による作業時間の違いを考慮するために提案されたのが作業者配置スケジューリング問題(SPWA: Scheduling Problem with Worker Allocation)である。本論文では，このSPWAをより現実的なモデルに近づけるために，作業者をいくつかの階級にわけ，階級ごとに各機械に対する熟練度を決定する階級型熟練度の概念を導入した新しいモデルを提案するとともに，その解法としてのGAアルゴリズムを示す。