抄録
近年，消費者ニーズの多様化と製品ライフサイクルの短縮化による企業間競争の激化に伴い，生産活動の効率化が求められるようになり，生産スケジューリングの重要性が高まってきた．また，生産システムの大規模化・複雑化により，システムの集中的な管理が困難となりつつあり，自律分散型のスケジューリング手法が求められている．これまでの研究で，自律分散型の解法として組合せオークションによるスケジューリング手法が提案されている．一方，バッチ設備を有する生産システムにおいては，スケジューリングとは別にバッチまとめを考慮する必要があり，その最適化を行うにはバッチ形成とスケジューリングを同時に行う必要がある．本論文では，バッチ設備を有するフレキシブルフローショップに対し，ジョブを入札者，設備のタイムスロットを財とした組合せオークションに基づく最適化手法を提案し，大規模問題を実用的な時間で解くために，高速な求解法を提案する．
