割り付けルールを用いたジョブショップスケジューリング問題の近似解法

横山 想一郎; 鈴木 育男; 山本 雅人; 古川 正志

doi:10.11522/pscjspe.2012A.0.457.0

2012年度精密工学会秋季大会

セッションID: F45

DOI https://doi.org/10.11522/pscjspe.2012A.0.457.0

会議情報

主催: 公益社団法人精密工学会

割り付けルールを用いたジョブショップスケジューリング問題の近似解法

*横山想一郎, 鈴木育男, 山本雅人, 古川正志

著者情報

キーワード: 組合わせ最適化問題, ジョブショップスケジューリング問題, ヒューリスティック, 割り付けルール

会議録・要旨集フリー

詳細

抄録

生産システムを抽象化したモデルとして，ジョブショップスケジューリング問題（JSP）が存在し，JSPに対する近似解法の研究が幅広く行われている．本研究では，JSPに対する近似解法として，局所的な割り付けルールの適用を繰り返す方法を提案する．また，既存のルールを組み合わせることによって多様な割り付けルールを適用し，問題に応じて利用するルールを最適化する方法を提案する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）