SIA OpenIR  > 数字工厂研究室
Research of Batch Scheduling with Arrival Time Based on Estimation of Distribution Algorithm
Li D(李冬); Peng FF(彭菲菲); Zhou XF(周晓锋); Liu C(刘昶)
Department数字工厂研究室
Conference Name7th International Symposium on Computational Intelligence and Design, ISCID 2014
Conference DateDecember 13-14, 2014
Conference PlaceHangzhou, China
Author of SourceIEEE Nanjing Computational Intelligence Chapter; University of Bristol; Zhejiang Sci-Tech University; Zhejiang University
Source PublicationProceedings - 2014 7th International Symposium on Computational Intelligence and Design, ISCID 2014
PublisherIEEE
Publication PlacePiscataway, NJ, USA
2014
Pages125-130
Indexed ByEI ; CPCI(ISTP)
EI Accession number20152500951068
WOS IDWOS:000380534100169
Contribution Rank1
ISBN978-1-4799-7005-6
KeywordEstimation Of Distribution Algorithm (Eda) Probability Model Batch Scheduling
AbstractEstimation 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.
Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/16103
Collection数字工厂研究室
Corresponding AuthorLi D(李冬)
Affiliation1.Shenyang Institute of Automation, ShenYang, China
2.University of California, San Diego, CA, United States
Recommended Citation
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]//IEEE Nanjing Computational Intelligence Chapter; University of Bristol; Zhejiang Sci-Tech University; Zhejiang University. Piscataway, NJ, USA:IEEE,2014:125-130.
Files in This Item: Download All
File Name/Size DocType Version Access License
Research of Batch Sc(251KB)会议论文 开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li D(李冬)]'s Articles
[Peng FF(彭菲菲)]'s Articles
[Zhou XF(周晓锋)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li D(李冬)]'s Articles
[Peng FF(彭菲菲)]'s Articles
[Zhou XF(周晓锋)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li D(李冬)]'s Articles
[Peng FF(彭菲菲)]'s Articles
[Zhou XF(周晓锋)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Research of Batch Scheduling with Arrival Time Based on Estimation of Distribution Algorithm.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.