A comprehensive scheduling method for network flexible devices. The current integrated scheduling method takes into account the production of products between bicycles or two shops. The production of large-scale single complex products requires multiple enterprises to participate in the production, and ultimately complete the production of products in accordance with the tree-like constraints. Each enterprise will use the flexible equipment used in this product to form a flexible equipment network, each equipment to produce different parts, each part in different equipment for processing. According to the process tree constraint condition, the method establishes the initial process sequence and the equipment sequence satisfying the process tree constraint condition, selects the process sequence with less completion time by iteratively comparing the influence of the change of process sequence on the product completion time, and can not reduce the product processing time after the change of process sequence after repeated iterations. Comparing the influence of equipment sequence change on the product completion time, the equipment sequence with less completion time is selected, and the sequence with less completion time is obtained by iteration. The invention is used for comprehensive scheduling of network flexible equipment.
【技术实现步骤摘要】
网络柔性设备的综合调度方法
本专利技术涉及网络柔性设备的综合调度方法。
技术介绍
对于一个有树状约束关系的工序构成的产品,其生产方式采取加工装配一同处理的综合调度方法,综合调度的方式能够提高产品生产的内在并行度,避免产品因加工和装配分开而产生的效率低的情况。现已有的综合调度方法如存在设备无关延迟约束的综合柔性调度算法、两车间可调度工序均衡处理的综合调度算法、基于拟关键路径的二车间综合调度算法等算法,都只考虑了车间生产,车间或是单车间,或是二车间,大型复杂单件产品的生产,需要许多企业合作,各企业提供指定设备,设备是柔性设备,且设备间存在路径,这些设备构成一个生产产品的设备网络。本专利技术创新建立按照工艺树生成工序序列和设备序列;创新专利技术优先改变产品完工时间大的工序序列,避免计算结果陷入局部极值;创新提出网络柔性设备产品生产,提高具有工艺树约束条件的产品在设备网络中的生产效率。
技术实现思路
本专利技术的目的是提供一种供柔性设备网络使用的网络柔性设备的综合调度方法,该方法综合考虑了具有工艺树约束的产品在柔性设备网络中由迁移路径和柔性设备对其完工时间的影响,通过本方法安排加工各工序的设备,减少工序在柔性设备间迁移时间对产品完工时间的影响,缩短产品的完工时间。上述的专利技术目的通过一下技术方案实施:网络柔性设备的综合调度方法,根据工艺树的约束条件,建立满足工艺树约束条件的多个初始工序序列及设备序列;通过迭代比较工序序列变化对产品完工时间的影响,选择完工时间少的工序序列;经过多次迭代后工序序列变化不能减少产品加工时间后,比较设备序列变化对产品完工时间的影响,选择完工 ...
【技术保护点】
1.一种网络柔性设备的综合调度方法,其特征是:该方法主要包括以下步骤:根据工艺树的约束条件,建立满足工艺树约束条件的多个初始工序序列及设备序列;通过迭代比较工序序列变化对产品完工时间的影响,选择完工时间少的工序序列;经过多次迭代后工序序列变化不能减少产品加工时间后,比较设备序列变化对产品完工时间的影响,选择完工时间少的设备序列;通过以上迭代一定次数,得到产品在柔性设备网络中最短的完工时间。
【技术特征摘要】
1.一种网络柔性设备的综合调度方法,其特征是:该方法主要包括以下步骤:根据工艺树的约束条件,建立满足工艺树约束条件的多个初始工序序列及设备序列;通过迭代比较工序序列变化对产品完工时间的影响,选择完工时间少的工序序列;经过多次迭代后工序序列变化不能减少产品加工时间后,比较设备序列变化对产品完工时间的影响,选择完工时间少的设备序列;通过以上迭代一定次数,得到产品在柔性设备网络中最短的完工时间。2.根据权利要求1所述的网络柔性设备的综合调度方法,其特征是:所述的调度方法具体实施步骤如下:步骤1:按照工艺树的约束条件生成多个完成产品生产的工序序列,并且为每个工序分配柔性设备网络中的设备,产生设备序列,将产生的工序序列及设备序列存入工序—设备表中;步骤2:建立工序序列加工情况表,工序序列加工情况表中的序号对应每一个工序序列,工序序列加工情况表中有设备加工情况表,每个设备加工情况表中存储在各设备上的工序号以及设备工序完工时间;步骤3:按照工艺树的约束条件计算出根节点的完工时间,即整个产品的完工时间,将完工时间存入完工时间表中,将该工序序列和设备序列对应的设备上的号以及被工序占用时间存入设备加工情况表中;步骤4:对于以上多个工序序列及设备序列经计算求得的产品完工时间,按照降序排序,尽可能选择完工时间大的工序序列及设备序列,按照工艺树的约束条件改变此工序序列的工序顺序,工序选择的设备不变,计算产品的完工时间,若计算所得产品完工时间小于当前产品的完工时间,则将计算所得完工时间存入完工时间表中,对应变化后的工序序列和设备序列替换工序—设备表中相应的工序序列和设备序列,并更新设备加工情况表;步骤5:在经过指定次数的迭代之后,产品的完工时间没有被更新,则变化工序—设备表中的设备序列,工序序列不变,计算变化后产品的完工时间,并更新完工时...
【专利技术属性】
技术研发人员:谢志强,马明睿,高一龙,
申请(专利权)人:哈尔滨理工大学,
类型:发明
国别省市:黑龙江,23
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。