| 蚁群遗传算法求解能力约束的柔性作业车间调度问题 |
| |
| 引用本文： | 张维存,郑丕谔,吴晓丹.蚁群遗传算法求解能力约束的柔性作业车间调度问题[J].计算机集成制造系统,2007,13(2):333-337,362. |
| |
| 作者姓名： | 张维存 郑丕谔 吴晓丹 |
| |
| 作者单位： | [1]天津大学管理学院,天津300072 [2]河北工业大学管理学院,天津300130 |
| |
| 基金项目： | 河北省教育厅博士基金资助项目（B2004405）. |
| |
| 摘 要： | 提出一种主、从递阶结构的蚁群遗传求解算法。算法中，主级为蚁群算法，完成工件组合和加工路径选择；从级为遗传算法，完成主级约束下的设备排产。分别以工件延迟时间和设备可用能力为启发式信息，设计蚂蚁工件间和设备间的转移概率；以设备空闲时间最小为目标，设计从级染色体选择、多点交叉和多点变异3类遗传操作。从级染色体适应值取其代表调度方案中工件流通时间的倒数，从蚂蚁游历值取其对应从级染色体种群的最优适应值。最后，通过仿真和比较实验，验证了该算法的有效性
|
| 关 键 词： | 蚁群算法 遗传算法 能力约束 柔性作业车间调度 优化 |
| 文章编号： | 1006-5911（2007）02-0333-05 |
| 收稿时间： | 2005-12-26 |
| 修稿时间： | 2005-12-262006-05-11 |
Solution to flexible Job Shop scheduling problems with capacitated constraints based on ant colony & genetic algorithms |
| |
| ZHANG Wei-cun,ZHENG Pi-e,WU Xiao-dan.Solution to flexible Job Shop scheduling problems with capacitated constraints based on ant colony & genetic algorithms[J].Computer Integrated Manufacturing Systems,2007,13(2):333-337,362. |
| |
| Authors: | ZHANG Wei-cun ZHENG Pi-e WU Xiao-dan |
| |
| Affiliation: | 1. Sch. of Management, Tianjin Univ., Tianjin 300072, China; 2. Sch. of Management, Hebei Univ. of Tech. , Tianjin 300130, China |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm genetic algorithm capacitated constraint flexible Job Shop scheduling optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
