模糊环境下基于协同进化的柔性车间调度方法研究

发布时间：2021-07-20 09:32

　　随着全球经济一体化的不断加深,用户对产品需求变化速度的加快,多品种、小批量生产越来越普遍,这种生产方式使得生产环境越来越复杂。怎样减少生产过程中不必要的开支,对于企业的生存和发展有着相当重要的意义,企业越来越迫切需要能使生产更节省,更智能的方案即有效的生产调度。在过去的50年来,生产调度作为NP难题,基于其显著的经济效益以及自身较高的挑战性,越来越多地受到学术界和工业界的广泛关注。实际生产中大量存在的不确定和柔性等因素使制造环境的模拟变得相当复杂,但为了更加准确地描述生产过程中的实际情况和提高调度的质量,又不得不对此进行全面而深入的研究。本文针对目前研究较少且非常复杂的模糊柔性作业车间调度的两类问题,分别提出基于协同进化的调度算法,并通过仿真实验验证调度算法的性能。第一类问题为模糊柔性作业车间调度问题。对柔性调度问题的一般研究方法进行探讨,分析了分解法和集成法的优缺点,并提出了基于协同进化的研究方法。这种方法将问题分解成机器分配和工序排序两个种群,并利用适应度值的计算将两个种群联系在一起,使这两个种群相互影响共同进化。本文通过大量的仿真对比研究,最终选定机器分配和工序排序两个种群各自的... 

【文章来源】：武汉理工大学湖北省 211工程院校 教育部直属院校

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

几种取大方法

!!!q:‘髻甲 甲 qqq:q333诫 诫熟.赢麒潺蘸羹蕊‘ ‘图4一2可插空解码然后计算可能加工完成时间弓=凡+几，如果弓小于此次机器空闲的结束时间，则最合适的加工开始时间心=凡，把工序插空到这里。否则搜寻下一次机器空闲时段。如果机器上所有的空闲时间段都不能插空，则叮为机器上现有工序的最大加工完成时间。

武汉理工大学硕士学位论文图4一1无插空解码工序最合适的加工开始时间的确定是解码的核心部分，首先在机器从上按时间轴从左到右，依次计算可能加工开始时间凡。如果该工序是工件的第一道工序(即j=1)并且也是该机器上的第一道加工工序，则凡=O;如果j‘1且该工序是机器上的第一道力。工工序，贝lJ凡=c(j一l，;否贝lJ凡=~(吼j一l)，、)。其中气一l)表示工序q(j一:，的加工完成时间，凡表示机器第f次空闲的开始加工时间。!!!q:‘髻甲 甲 qqq:q333诫 诫熟.赢麒潺蘸羹蕊‘ ‘图4一2可插空解码然后计算可能加工完成时间弓=凡+几

【参考文献】：
期刊论文
[1]粒子群优化算法求解车间调度问题[J]. 何利,刘永贤,刘笑天.  机械与电子. 2007(08)
[2]多目标柔性Job Shop调度问题的技术现状和发展趋势[J]. 吴秀丽,孙树栋,杨展,翟颖妮.  计算机应用研究. 2007(03)
[3]应用混合蚁群算法求解模糊作业车间调度问题[J]. 宋晓宇,朱云龙,尹朝万,李富明.  计算机集成制造系统. 2007(01)
[4]含有混合中间存储策略的模糊流水车间调度方法[J]. 王万良,宋璐,徐新黎,吴启迪.  计算机集成制造系统. 2006(12)
[5]基于遗传算法的模糊柔性工作车间调度优化[J]. 谷峰,陈华平,卢冰原.  系统工程与电子技术. 2006(07)
[6]多目标模糊作业车间调度问题研究[J]. 雷德明,吴智铭.  计算机集成制造系统. 2006(02)
[7]生产调度的模糊建模方法研究综述[J]. 张虹,李歧强,郭庆强,张鹏,高远.  中国工程科学. 2005(12)
[8]带有交货期窗口模糊加工时间的Flow-shop调度问题[J]. 王莉,杜广宇,刘洪,张庆灵.  系统工程理论方法应用. 2005(06)
[9]多工艺路线的作业车间模糊调度优化[J]. 潘全科,朱剑英.  中国机械工程. 2004(24)
[10]不确定条件下具有零等待的流水车间免疫调度算法[J]. 徐震浩,顾幸生.  计算机集成制造系统. 2004(10)

博士论文
[1]多目标柔性作业车间调度技术研究[D]. 吴秀丽.西北工业大学 2006

硕士论文
[1]基于RCM理论的工业设备维修策略和维修管理系统研究[D]. 童晟.浙江大学 2007
[2]基于多智能体的生产调度方法及其应用[D]. 赵巍.浙江工业大学 2004



本文编号：3292573