An Effective Markov Random Fields based Estimation of Distribution Algorithm and Scheduling of Flexible Job Shop Problem

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2014/06/01

タイトル(英語): An Effective Markov Random Fields based Estimation of Distribution Algorithm and Scheduling of Flexible Job Shop Problem

著者名: Xinchang Hao (Graduate School of Information, Production and Systems, Waseda University), Jing Tian (Graduate School of Information, Production and Systems, Waseda University), Hao Wen Lin (Harbin Institute of Technology Shenzhen Graduate School), Tomohir

著者名(英語): Xinchang Hao (Graduate School of Information, Production and Systems, Waseda University), Jing Tian (Graduate School of Information, Production and Systems, Waseda University), Hao Wen Lin (Harbin Institute of Technology Shenzhen Graduate School), Tomohiro Murata (Graduate School of Information, Production and Systems, Waseda University)

キーワード: Markov Random Fields，Estimation of Distribution Algorithm，Flexible Job Shop Problem，Network Probability Model

要約(英語): During the past several years, a large number of studies have been conducted in the area of flexible job shop problems. Intelligent manufacturing planning and scheduling solutions that are based on meta-heuristic methods, such as the simulated annealing and particle swarm optimization, have become common techniques for finding satisfactory solutions within reasonable computational times in real scenarios. However, only a limited number of studies have analyzed the effects of interdependent relationships associated with various decision factors considered for the complex problems. This paper presents a Markov network based estimation of distribution algorithm to address the flexible job shop scheduling problem. The proposal uses a subclass of estimation of distribution algorithms where the effects between decision variables are represented as an undirected graph model. Furthermore, a critical path-based local search method is adopted by the proposed algorithm to achieve better performance. We present an empirical validation for the proposal by applying it to solve various benchmark flexible job shop problems.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.134 No.6 （2014） 特集：デペンダブルなサービスシステムに貢献する情報・システム技術

本誌掲載ページ: 796-805 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/134/6/134_796/_article/-char/ja/