| 求解双资源约束车间调度问题的继承式双目标遗传算法 |
| |
| 引用本文： | 李兢尧 孙树栋 黄媛 牛刚刚. 求解双资源约束车间调度问题的继承式双目标遗传算法[J]. 控制与决策, 2011, 26(12): 1761-1767 |
| |
| 作者姓名： | 李兢尧 孙树栋 黄媛 牛刚刚 |
| |
| 作者单位： | 西北工业大学系统集成与工程管理研究所,西安710072／西北工业大学现代设计与集成制造教育部重点实验室,西安710072 |
| |
| 基金项目： | 国家863/CIMS计划项目(2007AA042187); 国家自然科学基金项目(50705076,50705077) |
| |
| 摘 要： | 针对双资源约束作业车间调度的双目标优化问题，提出一种继承式遗传算法，通过分支种群继承父辈种群的进化经验．该算法面向双资源约束特点，采用4维染色体编码方式，基于时间窗口比较实现活动化调度，通过资源进化算子提高算法全局搜索能力；基于个体Pareto指数的锦标赛选择策略，有效削弱了染色体Pareto排序级别对个体存活概率的影响以保持群体多样性，并利用精英保留策略提高了解的收敛性．仿真实验与分析结果表明了所提算法具有优良性能．
|
| 关 键 词： | 双资源约束 继承式遗传算法 时间窗口比较 Pareto指数 |
| 收稿时间： | 2010-07-09 |
| 修稿时间： | 2010-12-08 |
Double-objective Inherited Genetic Algorithm for Dual Resource Constrained Job Shop |
| |
| LI Jing-yao,SUN Shu-dong,HUANG Yuan,NIU Gang-gang a.System Integration , Engineering Management Institution,b.Key Laboratory of Contemporary Design , Integrated Manufacturing Technology of Ministry of Education,Northwestern Polytechnical University,Xi'an ,China.. Double-objective Inherited Genetic Algorithm for Dual Resource Constrained Job Shop[J]. Control and Decision, 2011, 26(12): 1761-1767 |
| |
| Authors: | LI Jing-yao SUN Shu-dong HUANG Yuan NIU Gang-gang a.System Integration Engineering Management Institution b.Key Laboratory of Contemporary Design Integrated Manufacturing Technology of Ministry of Education Northwestern Polytechnical University Xi'an China. |
| |
| Affiliation: | LI Jing-yao,SUN Shu-dong,HUANG Yuan,NIU Gang-gang a.System Integration and Engineering Management Institution,b.Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education,Northwestern Polytechnical University,Xi'an 710072,China. |
| |
| Abstract: | To solve the double-objective optimal of dual resource constrained job shop scheduling problem,an inherited genetic algorithm is proposed,in which the evolutionary experience of parent population is inherited by the means of branch population generation with pheromones to accelerate the convergence rate.Meanwhile,by using the four-dimensional chromosome coding method,based on comparison among time windows,the activable decoding algorithm is utilized with reference to the character of dual resource constrain... |
| |
| Keywords: | dual resource constrained inherited GA time windows comparison Pareto index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
