順序依存型段取り時間を考慮した多品目容量制約付きロットサイズ決定問題の近似最適解法
2006 年 57 巻 5 号 p. 353-363
詳細
2006 年 57 巻 5 号 p. 353-363
多期間にわたって複数の品目を1台の機械で生産する.各期間における各品目の需要量は既知であり,各品目とも需要量に対する生産の遅れは許されない.また,各期間の生産時間は所与の規定時間以下でなければならない.このとき,生産費用,在庫保管費用,段取り費用の総和が最小となるように,各期間で生産すべき品目とそのロットサイズを同時に決定する問題を多品目容量制約付きロットサイズ決定問題という.この問題に関してはこれまでに数多くの研究があるが,それらの多くは各品目の生産順序に依存する段取り時間を場に考慮していない.そこで当研究では,各品目の生産順序に依存する段取り時間を考慮した場合の多品自容量制約付きロットサイズ決定問題を考える.つまり,生産費用,在庫保管費用,段取り費用の総和が最小となるように,各期間で生産すべき品目とそのロットサイズ,および各品目の生産順序を同時に決定する問題を考え,この問題のラグランジアン・ヒューリスティッタ法に基づく近似最適解法を提案する.最初に,この問題を混合0-1整数計画問題に定式化する.次いで,単一品目動的ロットサイズ決定問題と割当問題を解いてこの問題の下界値を求める方法を示したあと,それを組み込んだこの問題の近似最適解法を提案する.そして最後に,提案法の有効性を数値実験を通して検証する.
