基于DBR—GA的混合流水车间调度方法 |
| |
引用本文: | 项洁,周炳海.基于DBR—GA的混合流水车间调度方法[J].计算机集成制造系统,2012,18(11). |
| |
作者姓名: | 项洁 周炳海 |
| |
作者单位: | 1. 同济大学机械工程学院,上海201804 上海交通大学机械工程与动力学院,上海200240 2. 同济大学机械工程学院,上海,201804 |
| |
基金项目: | 国家自然科学基金资助项目,国家863计划资助项目 |
| |
摘 要: | 针对带有并行机与批处理机的混合流水车间调度问题,提出一种基于“鼓-缓冲器-绳子”一遗传算法的调度方法。首先建立了识别瓶颈工作站的步骤,开发了相应的启发式算法,进行了问题初始解的求解,在此基础上应用改进遗传算法对作业在瓶颈工作站上的加工顺序进行优化,并利用缓冲机制决定了作业的投放策略,同时对非瓶颈设备运用优先级规则进行了作业的排程。最后通过算例实验和性能分析,验证了所提调度方法的有效性与实用性。
|
关 键 词: | 混合流水车间 调度 鼓-缓冲器-绳子 瓶颈 启发式算法 优先级规则 |
Hybrid flow shop scheduling method based on drum-buffer-rope and genetic algorithm |
| |
Abstract: | |
| |
Keywords: | hybrid flow shop scheduling drum-buffer-rope bottleneck heuristic algorithms priority rules |
本文献已被 万方数据 等数据库收录! |