基于遗传算法的多柔性作业车间调度问题研究

发布时间：2017-11-27 11:18

本文关键词：基于遗传算法的多柔性作业车间调度问题研究

【摘要】：随着科技的进步和信息化的发展，企业面临的市场竞争日益激烈。及时反映市场需求变化的多品种、小批量的制造模式成为企业发展的趋势，相应地，企业对先进管理理念和高效的调度系统的要求越来越高。相比作业车间调度而言，柔性作业车间调度更加符合生产实际情况，对其研究具有重要理论和实际意义。而遗传算法是求解柔性作业车间调度的重要方法，显示了高效的性能。本文对单柔性和多柔性作业车间调度问题分别采用改进遗传算法，对其深入研究。本文首先简要介绍了作业车间调度的分类、特点、研究意义及其国内外研究现状，并给出了车间调度问题的常用评价指标和研究方法；然后，建立了部分路径柔性作业车间调度的问题模型，针对问题的特点，应用改进遗传算法求解该模型，设计了一种新双子串的编码方式，并给出了相应交叉和变异方式；同时，，针对产品实际生产中存在加工工艺柔性的特点，构建了一种多柔性生产作业调度问题模型，应用工序位置集与后续工序约束集表示柔性工序间相互位置关系，在此基础上提出了基于柔性工序和机器选择的两段编码方式，并随机构建了初始种群，采用分步交叉的改进遗传算法，设计了独特的交叉、变异等策略；最后，通过对单柔性和多柔性作业车间调度分别进行仿真实例验证，证明了模型和算法的实用性和有效性。
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;TH186

【参考文献】

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

1 王国新;宁汝新;王爱民;唐承统;武志军;;基于仿真的调度规则组合决策研究[J];北京理工大学学报;2006年07期

2 王海瑶;蒋增强;葛茂根;;基于规则组合的Job Shop多目标柔性调度方法[J];合肥工业大学学报(自然科学版);2010年01期

3 黄志;黄文奇;;一种基于禁忌搜索方法的作业车间调度[J];华中科技大学学报(自然科学版);2005年12期

4 越民义,韩继业;n个零件在m台机床上的加工顺序问题(Ⅰ)[J];中国科学;1975年05期

5 张超勇,饶运清,李培根,刘向军;求解作业车间调度问题的一种改进遗传算法[J];计算机集成制造系统;2004年08期

6 彭传勇;高亮;邵新宇;周驰;;求解作业车间调度问题的广义粒子群优化算法[J];计算机集成制造系统;2006年06期

7 吴秀丽;孙树栋;杨展;翟颖妮;;多目标柔性Job Shop调度问题的技术现状和发展趋势[J];计算机应用研究;2007年03期

8 任海英;孙宏玲;;一种基于多agent的柔性车间调度系统研究[J];机械设计与制造;2010年05期

9 张超勇;饶运清;李培根;邵新宇;;柔性作业车间调度问题的两级遗传算法[J];机械工程学报;2007年04期

10 张国辉;高亮;李培根;张超勇;;改进遗传算法求解柔性作业车间调度问题[J];机械工程学报;2009年07期