合意に基づく分散スケジューリング法へのハイブリッドメタヒューリスティクスの適用

書誌事項

タイトル別名
  • An Application of Hybrid Meta-heuristics to Consensus-based Distributed Scheduling

抄録

<p>In recent years, the development of optimization methods in multi-agent systems has been remarkable. Most scheduling problems belong to NP-hard and it is not easy to solve them in large-scale systems. We have proposed applying the alternating direction method of multipliers for the consensus problem to the distributed scheduling problem and showed that the job shop scheduling problem is formulated by the consensus-based distributed scheduling problem. The distributed scheduling method is a method for finding a feasible solution by repeating solving subproblems and exchanging data. It is expected that it can be applied to large-scale problems. However, since subproblems also belong to NP-hard, there is a limit to the applicable scale. In this paper, we propose to use hybrid meta-heuristics to solve subproblems. For the scheduling problem of the rolling system, we constructed a hybrid meta-heuristic model using the local search method and mathematical programming method for the scheduling of the melt shop and evaluated the proposed method. The results of computer experiments show that meta-heuristics are effective for the consensus-based distributed scheduling method.</p>

収録刊行物

参考文献 (8)*注記

もっと見る

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

問題の指摘

ページトップへ