| 基于免疫遗传算法的车间天车调度仿真模型 |
| |
| 引用本文： | 郑忠,周超,陈开.基于免疫遗传算法的车间天车调度仿真模型[J].系统工程理论与实践,2013,33(1):223-229. |
| |
| 作者姓名： | 郑忠 周超 陈开 |
| |
| 作者单位： | 重庆大学 材料科学与工程学院, 重庆 400050 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) (2007AA04Z161);国家自然科学基金(50574110) |
| |
| 摘 要： | 研究了多机多任务的车间天车调度问题, 提出了一种结合免疫遗传算法的仿真模型 解决方案. 该方案建立了能反映天车实际工作环境运行特征的仿真模型, 根据天车作业 跨的工位与天车位置关系进行模型空间抽象, 用可变的天车任务优先级来解决天车运行 过程中空间约束导致的多机多任务冲突; 仿真模型用于评估各种调度方案, 免疫遗传算 法则使调度方案在不断的迭代中持续优化. 以某钢厂一主作业跨的天车调运任务问题制 定天车调度方案进行模型检验, 对求解的可行天车任务分配方案, 进行比较分析, 说明 了模型方法的有效性与工程应用的可行性.
|
| 关 键 词： | 多机多任务 天车调度 仿真模型 免疫遗传算法 |
| 收稿时间： | 2010-04-14 |
Crane scheduling simulation model based on immune genetic algorithms |
| |
| ZHENG Zhong,ZHOU Chao,CHEN Kai.Crane scheduling simulation model based on immune genetic algorithms[J].Systems Engineering —Theory & Practice,2013,33(1):223-229. |
| |
| Authors: | ZHENG Zhong ZHOU Chao CHEN Kai |
| |
| Institution: | College of Material Science and Engineering, Chongqing University, Chongqing 400050, China |
| |
| Abstract: | A simulation model combining immune and genetic algorithm is proposed to solve multi-machine multi-task crane scheduling in job shop. Simulation model represents the crane characteristics of natural working environments where spatial abstraction is based on the locations between work stations and cranes in the same span. During scheduling process, multi-machine multi-task confliction is settled considering spatial constraints with available crane task priorities. Crane scheduling is evaluated by simulation model, while optimization is iterated with immune and genetic algorithm. Crane scheduling in a major span of a steelmaking factory is made to validate the simulation model, and compare between feasible schemes is given. The result shows efficiency and feasibility in industry. |
| |
| Keywords: | multi-machine multi-task crane scheduling simulation model immune genetic algorithm |
|
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
