加工順序が類似した複数の部品を加工するGTラインは, 各部品がライン内を移動する方向によって, 二つのタイプに分類できる.すなわち, 搬出方向を順方向とし搬入方向を逆方向とすると, ライン内のすべての移動が順方向の移動になるGTラインと, 逆方向の移動が存在するGTラインである.当研究では, 前者のGTラインをとくにGTフローラインとよび, その構成方法について考える.最初に, 対象部品のなかから一つのラインを構成しうる負荷量があり, なおかつラインに配置すべき機械数が最小となるような部品ファミリーを求める問題(部品ファミリー構成問題)をとりあげ, それを0-1整数計画問題(P)に定式化する.次いで, (P)の下界値を求める一手順を示したあと, ナップサック問題を解いてそれを強化する方法を示す.そして最後に, (P)の最適解を求めるための分枝限定法を確認し, その有効性を数値実験で検証する.
抄録全体を表示