文献类型：会议论文

英文题名：An Improved Quantum Genetic Algorithm for Stochastic Flexible Scheduling Problem with Breakdown

作者：Gu, Jinwei[1];Cao, Cuiwen[1];Jiao, Bin;Gu, Xingsheng[1]

机构：[1]E China Univ Sci & Tech, Shanghai, Peoples R China

会议论文集：World Summit on Genetic and Evolutionary Computation (GEC 09)

会议日期：JUN 12-14, 2009

会议地点：Shanghai, PEOPLES R CHINA

语种：英文

外文关键词：quantum algorithm; machine breakdown; stochastic scheduling

摘要：A stochastic flexible scheduling problem subject to random breakdowns is studied in this paper, which objective is to minimize the expected value of makespan. We consider a preemptive-resume model of breakdown. The processing times, breakdown intervals and repair times are random variables subjected to independent normal distributions. An expanding method inspired by paper [1] is devised through predicting expected breakdown time of machines. Based on some concepts of quantum evolution, an Improved Quantum Genetic Algorithm (IQGA) is proposed, which is tested on a sampling problem compared with Cooperative Co-evolutionary Genetic Algorithm (CCGA) and Genetic Algorithm (GA). Experiment results show IQGA has better feasibility and effectiveness.