车间调度算法系列lab.honormes.com
1
第 4 讲多资源车间调度优先分配启发式算法
目录
第 4 讲多资源车间调度优先分配启发式算法.........................................................................1
4.1 多资源车间调度概述........................................................................................................1
4.2 优先分配 GifflerThompson 启发式算法及其流程..........................................................3
4.3 优先分配 GifflerThompson 启发式算法 Matlab 实现....................................................6
4.3.1 数据结构设计.........................................................................................................6
4.3.2Matlab 程序实现.....................................................................................................8
4.3.3 优先分配规则 Matlab 程序运行结果...................................................................9
4.4 优先分配 GifflerThompson 启发式算法总结................................................................11
4.1 多资源车间调度概述
高效的调度优化算法是实现智能生产和智慧工厂的关键技术之一。生产调度
优化领域大多数文献主要研究作业仅受机床设备约束的单资源调度问题，而现实
生产调度还可能受到多种资源的约束，例如作业过程需要工人和机床配合完成的
双资源调度、或者作业过程需要机床、工人和机械臂配合完成的多资源调度。近
20 年来多资源车间调度问题受到了越来越多的重视。
例如潘全科等 2004 的文献“多工艺路线多资源多目标的作业调度优化”研
究的问题概述为：在一个加工系统中，有 M 台加工机床、W 个操作工人和 K 辆
运输小车，工人的数量 W 和小车的数量 K 均少于机床的数量 M，一个工人可操
作一台或多台机床，一辆运输小车服务于多台机床。有 N 个工件等待加工。对
于每个工件，都有一个由多道工序组成的工序集合。调度问题是如何为工件安排
加工机床、操作工人和运输小车，使生产周期、机床闲置时间和工件总延误时间
等综合指标最小。
其给出的算例数据如下：
表 1 作业设备配合和工序工时表
工序 M0 M1 M2 M3 M4 M5 M6 M7 M8 M9
A0 5 7
A1 8 10
A2 5 8
A3 10 11
A4 8 7
B0 8 9
B1 10 13
剩余11页未读，继续阅读
评论1