点击次数：

论文类型：会议论文

发表时间：2014-08-18

收录刊物：EI

卷号：2014-January

页面范围：131-136

摘要：This paper presents a min-max regret version programming model for the stochastic flexible job shop scheduling problem (S-FJSP) with the uncertainty of processing time. An effective Markov network based estimation of distribution algorithm (EDA) is proposed to solve S-FJSP to minimize its maximum regret. The proposal employs Markov network modeling machine assignment where the effects between decision variables are represented as an undirected graph model. Furthermore, min-max regret metric based assessing algorithm is used to measure the robustness, where a critical path-based local search method is adopted to achieve better performance. We present an empirical validation for the proposal by applying it to solve various benchmark flexible job shop problems. © 2014 IEEE.