抄録
本研究は, 共通な納期をもつ多品種の製品をジャストインタイム生産方式をとる一機械のショップで生産する際のロットサイズの決定問題とロットの順序づけ問題を取り扱う.ロットサイズを決定する部分問題の解法と全体のロットを順序づけする部分問題の解法は, それぞれ最適解法となっている.しかし, これら二つの部分問題は総実滞留時間最小化の評価尺度のもとで, お互いに独立したものではないことから, それらを総合した多品種・共通納期・一機械問題を解く全体の最適な解法は簡単に求められない.そこで, 二つの部分問題の最適解法をヒューリスティックに総合した解法を提案するとともに, 提案解法の有効性を数値例により確認する.
