数理計画法とメタヒューリスティクスのハイブリッド型最適化によるローリング・スケジューリング

DOI Web Site 参考文献6件

書誌事項

タイトル別名
  • Rolling Scheduling by Hybrid Optimization Mixing Mathematical Programming and Meta-heuristics
  • —An Application to Machining Scheduling Problems
  • —機械加工スケジューリング問題を対象として

抄録

<p>This paper addresses the scheduling of an operator and a machine in the machining process. While both schedules are reduced to the job-shop type, the operator's completion time is relatively uncertain, so rolling scheduling is required. For problems with these characteristics, we apply relax-and-fix heuristics, in which some decision variables in each rolling are relaxed based on a mixed-integer programming model. Although the relax-and-fix heuristics can reduce the solution cost by mathematical programming, it may significantly reduce the optimality of the derived solution, depending on how the set of variables to be relaxed is selected. Therefore, we incorporate metaheuristics into the relax-and-fix heuristics to always choose the appropriate relaxation variables. The effectiveness of the proposed method is confirmed by applying it to real-world machining scheduling.</p>

収録刊行物

参考文献 (6)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ