自动排程APS
2023-04-12 09:11:33 3 举报
工业自动排程算法
作者其他创作
大纲/内容
1.从工作中心中查看车间情况,获取车间列表的起始时间;2.查看是否有自动设置起始时间(设置的时间>车间可用时间),如果有则车间的起始时间=设置的时间;3.Max(车间起始时间+工单时间)=最大路径时间;3.1.工单维度排序: 如果父子工单都在同一车间,则先排子工单,再排父工单; 如果父子工单不在同一车间,对其其他工单该类工单优先排,先根据车间维度,子 工单先排,再排该车间中其他工单,再排父工单,根据父工单所在车间,先排进度, 再排该车间中其他工单;3.2.计算最后车间纬度下,各个车间的最后完工时间;
Tol_Hour=工序1hour+...工序nhour
工序n
关键路径T2
......
车间1起始时间
工单1子工单
工单2
1.交期优先:根据交期日期早晚来对订单排序2.客户优先:根据客户重要程度来对订单排序
工序3
车间3起始时间
工单、子工单,顺序--先子后父;
工序
1.目前工单中的工序都在同一个车间
工单3父工单
车间一
工序1
考虑父子工单,先完成子工单,再完成父工单
计算工艺时间
开始
工序2
订单1
工单1父工单
车间三
实际的关键路径花费的时间
整理工单,工序,车间关系:1.查找工单信息,得到List(Map<pid工单编号,map<son工单编号span style=\"font-size: inherit;\
否
梳理
工单3子工单
是否是首次排程根据depTimeMap对接查询
工单3
车间的结尾时间进行保存depTimeMap<车间,时间>
工作中心
找出该车间的起始时间
输出结果
车间二
订单优先级排序
List订单下的工单集合GMap
准备工序节点 Tree:Order_Tree{ struct Procedure_Node { firstChild1; // 第一个工序节点 pNextBrother; // 指向其下一个工序结点 hour; // 结点中的时间 dep;//车间,工作中心 span class=\"jsx-1885187966\" href=\"/word?w=raw%20material;//材料,暂时不考虑 };}
是
1.不同工单可以在不同车间2.同一工单下的工序在同一车间
条件
车间2起始时间
工单1
Top-order
计算工艺集合中各条工序的最长时间
0 条评论
下一页