| 基于网络流的多并行机可中断开放车间调度算法 |
| |
| 引用本文： | 展勇,邱长华,祝海涛.基于网络流的多并行机可中断开放车间调度算法[J].计算机集成制造系统,2011,17(5). |
| |
| 作者姓名： | 展勇 邱长华 祝海涛 |
| |
| 作者单位： | 哈尔滨工程大学机电工程学院,黑龙江哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省科技攻关计划资助项目，中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 为提高开放车间的生产效率,研究了多并行机可中断开放车间调度问题,提出了基于网络流的调度算法.针对车间的特点,建立了以制造期最短为目标的整数规划模型,提出了工件有就绪时间约束时制造期下界的计算方法.采用网络流理论表示机器与工件间的分配关系和时间约束,建立了开放车间的网络流模型,将调度问题转换为最大流问题.引入最小负载优先和最大工作量优先两条启发式规则,设计了基于预流推进的最大流算法,并针对最大流算法中存在的局部优化问题,提出了最大流优化方法,得到机器资源的分配结果.在此基础上,建立了加工时间矩阵及减量集合,求得各机器上工件的加工顺序.使用两组随机数据对算法进行了实验,通过与制造期下界的对比,验证了算法的正确性.
|
| 关 键 词： | 开放车间 调度 并行机 网络流 整数规划 调度算法 |
Algorithm of preemptive open-shop scheduling with parallel machines based on network flow |
| |
| ZHAN Yong,QIU Chang-hua,ZHU Hai-tao.Algorithm of preemptive open-shop scheduling with parallel machines based on network flow[J].Computer Integrated Manufacturing Systems,2011,17(5). |
| |
| Authors: | ZHAN Yong QIU Chang-hua ZHU Hai-tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
