点击次数：

论文类型：会议论文

发表时间：2013-01-01

收录刊物：CPCI-S

卷号：20

页面范围：102-107

关键字：Estimation of Distribution Algorithm; Manufacturing Management; Stochastic Job Shop Scheduling Problem

摘要：This paper propose an effective estimation of distribution algorithm (EDA), which solves the stochastic job-shop scheduling problem (S-JSP) with the uncertainty of processing time, to minimize the expected average makespan within a reasonable amount of calculation time. With the framework of proposed EDA, the probability model of operation sequence is estimated firstly. For sampling the processing tune of each operation with the Monte Carlo methods, we use allocation method to decide the operation sequence then the expected makespan of each sampling is evaluated. Subsequently, updating mechanism of the probability models is proposed with the best solutions to obtain. Finally, for comparing with some existing algorithms by numerical experiments on the benchmark problems, we demonstrate the proposed effective estimation of distribution algorithm can obtain acceptable solution in the aspects of schedule quality and computational efficiency. (C) 2013 The Authors. Published by Elsevier B.V.