ACO法を用いた不等式制約条件を有する生産スケジューリングの最適化

抄録

大型設備、製品などの加工・組み立て工程における生産スケジューリングを行うにあたっては、工程における様々な制約条件を満たしている必要がある。また、より低コストであることも要求される。研究では、生産スケジューリング問題を、負荷平準化を志向した不等式条件付最適化問題として捉え、最適化手法の１つであるACO(Ant Colony Optimization)法による生産スケジューリングの最適化について検討を行った。