期刊
JOURNAL OF INTELLIGENT MANUFACTURING
卷 28, 期 3, 页码 833-845出版社
SPRINGER
DOI: 10.1007/s10845-014-1026-0
关键词
Estimation of distribution algorithm (EDA); Multiobjective optimization model; Manufacturing scheduling; Stochastic job-shop scheduling problem (S-JSP)
资金
- Japan Society of Promotion of Science (JSPS) [24510219.0001]
- Fundamental Research Funds (Software+X) of Dalian University of Technology [DUT12JR05, DUT12JR12]
- New Teacher Fund of Ministry of Education of China [20120041120053]
- Grants-in-Aid for Scientific Research [15K00357] Funding Source: KAKEN
This paper proposes an effective multiobjective estimation of distribution algorithm (MoEDA) which solves the bi-criteria stochastic job-shop scheduling problem with the uncertainty of processing time. The MoEDA proposal minimizes the expected average makespan and the expected total tardiness within a reasonable amount of computational time. With the framework of proposed MoEDA, the probability model of the operation sequence is estimated firstly. For sampling the processing time of each operation with the Monte Carlo methods, allocation method is used to decide the operation sequence, and then the expected makespan and total tardiness of each sampling are evaluated. Subsequently, updating mechanism of the probability models is proposed according to 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 an acceptable solution in the aspects of schedule quality and computational efficiency.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据