Research of Batch Scheduling with Arrival Time Based on Estimation of Distribution Algorithm
文献类型：会议论文
| 作者 | Li D(李冬) ; Peng FF(彭菲菲); Zhou XF(周晓锋); Liu C(刘昶)
|
| 出版日期 | 2014 |
| 会议名称 | 7th International Symposium on Computational Intelligence and Design, ISCID 2014 |
| 会议日期 | December 13－14, 2014 |
| 会议地点 | Hangzhou, China |
| 关键词 | Estimation of distribution algorithm (EDA) Probability Model Batch Scheduling |
| 页码 | 125-130 |
| 通讯作者 | 李冬 |
| 中文摘要 | Estimation of distribution has been used to solve the batch scheduling problem with job release problem, which minimizing the make span as the objective function. According to the characteristic of the batch scheduling problem with job release time and the estimation of distribution algorithm, this paper builds the probabilistic model based on the characteristic of batching process and designs the mechanism of personal sampling and probability update, then proposes a new estimation of distribution algorithm to solve the batch scheduling problem with job release time. The mechanism of population generation and probability updating has been improved in the standard compact genetic algorithm (a kind of EDA) which accelerate the convergence rate of algorithm. Moreover, the influence of parameter setting is investigated based on design of experiment and suitable parameter values are suggested. Simulation results based on some instances and comparisons with some exiting algorithms demonstrate the effectiveness and robustness of the proposed algorithm. |
| 收录类别 | EI ; CPCI（ISTP） |
| 产权排序 | 1 |
| 会议主办者 | IEEE Nanjing Computational Intelligence Chapter; University of Bristol; Zhejiang Sci-Tech University; Zhejiang University |
| 会议录 | Proceedings - 2014 7th International Symposium on Computational Intelligence and Design, ISCID 2014
 |
| 会议录出版者 | IEEE |
| 会议录出版地 | Piscataway, NJ, USA |
| 语种 | 英语 |
| ISBN号 | 978-1-4799-7005-6 |
| WOS记录号 | WOS:000380534100169 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/16103]  |
| 专题 | 沈阳自动化研究所_数字工厂研究室 |
| 推荐引用方式 GB/T 7714 | Li D,Peng FF,Zhou XF,et al. Research of Batch Scheduling with Arrival Time Based on Estimation of Distribution Algorithm[C]. 见:7th International Symposium on Computational Intelligence and Design, ISCID 2014. Hangzhou, China. December 13－14, 2014. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。