获取更多资讯,赶快关注公众号(名称:智能制造与智能调度,公众号:deeprlscheduler)吧!
三维析取图模型建模系列目录
- 复杂车间调度问题三维析取图建模系列预告
- 车间调度建模系列1|复杂车间调度问题特点
- 车间调度建模系列2|复杂车间调度问题描述
- 车间调度建模系列3|复杂车间调度问题解的表示
- 车间调度建模系列4|扩展析取图之工序相关性
- 车间调度建模系列5|扩展析取图之工序间物流周转时间
- 车间调度建模系列6|扩展析取图之顺序不依赖准备时间
- 车间调度建模系列7|扩展析取图之基于设备偏好的三维析取图模型
- 车间调度建模系列8|扩展析取图之基于时间片段的赋时三维析取图模型
- 车间调度建模系列9|复杂车间调度问题建模实例(本文)
完整的符号说明详见车间调度建模系列2|复杂车间调度问题描述。
建模实例
以表4所表示的柔性作业车间调度问题为例,机床间的周转时间见表5,每台机床的工作日历如表6,同时调度员要求工序 O 33 O_{33} O33在完成 O 22 O_{22} O22之后开始加工,工序 O 22 O_{22} O22、 O 31 O_{31} O31、 O 33 O_{33} O33、 O 34 O_{34} O34分别不能在机床 M 4 M_4 M4、 M 2 M_2 M2、 M 1 M_1 M1、 M 4 M_4 M4上加工,可建立如图15所示的析取图模型,当为每道工序确定机床后,则三维析取图转化为二维析取图,如图16所示,其中的析取弧确定方向后,则将实例化模型,再通过拓扑排序后将得到一个调度可行解,如图15中的黑色粗实线箭头所连接的节点即为工序的安排顺序。