存在多工序同时结束的综合调度算法研究

发布时间：2017-11-10 02:25

本文关键词：存在多工序同时结束的综合调度算法研究

【摘要】：对于多品种小批量产品，特别是单件复杂产品，如果按以往先加工后装配的方式制造，必然割裂产品内在加工与装配的并行关系，于是第三种调度方式：加工和装配一同处理的综合调度被提出。综合调度问题是将产品加工和装配一同处理的调度问题，即装配部分称为特殊的加工部分，不存在纯加工或纯装配的情况。在满足一定约束的条件下，综合调度可以合理分配加工和装配机械设备，合理安排调度时间，实现调度结果的近一步优化。实际生产过程中经常出现多工序同时结束的要求，为了避免某些工序加工质量不符合要求，导致产品组装无法进行，影响产品生产进度或造成较大经济损失的问题，需要对某些工序加工完毕并通过协调检测后方能进行后续工序加工。因此有必要进行存在多工序同时结束的综合调度研究。针对这一问题本文将要求同时结束的工序定义为虚拟工序，将同时结束的虚拟工序定义为一个虚拟工序组。从方便产品调度到获得更优调度结果的目标出发，提出了三种解决算法：①对产品工艺树进行整体关键路径确定，将虚拟工序组后续工序和以虚拟工序为根节点子树的两部分用拟关键路径法分两段确定工序调度次序；②对产品工艺树，将虚拟工序组后续工序和以虚拟工序为根节点子树的两部分，分别计算关键路径后再用拟关键路径法确定调度次序；③对产品工艺树，将虚拟工序组前续工序、虚拟工序和虚拟工序组后续工序分为三部分，分别确定虚拟工序组前续、后续两部分工序的关键路径。然后按多产品拟关键路径法调度虚拟工序组前续工序，再确定虚拟工序同时结束时间，最后再按单产品拟关键路径法调度虚拟工序组后续工序。本文提出的三种算法能解决存在多工序同时结束的综合调度问题，，并且能取得依次更优的调度效果。通过实例表明，算法具有较低的复杂度，且易于实现。因此本文提出的调度算法具有一定的理论和现实意义，而且对深入研究更复杂的多工序同时结束的综合调度问题有一定的借鉴作用。
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6;TH186

【参考文献】

中国期刊全文数据库前10条

1 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期

2 王晶;姚辉;王艳亮;;有限等待流水车间调度邻域搜索算法[J];工业工程与管理;2010年03期

3 王太江,王时龙,龙雪峰;基于移动AGENT的敏捷车间调度控制系统建模[J];机电一体化;2004年02期

4 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期

5 毛帆;傅鹂;蔡斌;;求解作业车间调度问题的微粒群遗传退火算法[J];计算机工程与应用;2011年05期

6 王万良,吴启迪;基于Hopfield神经网络求解作业车间调度问题的新方法[J];计算机集成制造系统-CIMS;2001年12期

7 吴大为,陆涛栋,刘晓冰,孟永胜;求解作业车间调度问题的并行模拟退火算法[J];计算机集成制造系统;2005年06期

8 冯奇峰,李言;运用带有记忆库的遗传算法求解作业车间调度问题[J];计算机集成制造系统;2005年08期

9 丁雷;王爱民;宁汝新;;工时不确定条件下的车间作业调度技术[J];计算机集成制造系统;2010年01期

10 曾强;杨育;王小磊;文颖;;并行机作业车间等量分批多目标优化调度[J];计算机集成制造系统;2011年04期