收藏本站
《沈阳工业大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法车间调度研究

付红艳  
【摘要】: 作业车间调度问题(JSP)是一类典型的组合优化问题,因其重要的理论与实际应用价值,一直是研究的热点问题。在当前激烈的全球化竞争环境中,制造过程控制与优化的水平,特别是如何对生产的预期目标进行有效的规划和执行,直接关系到一个制造企业的成败。在这种情况下,作为生产作业规划与执行的核心环节,车间作业调度具有更重要的意义。然而,制造系统的动态性和不确定性以及生产资源的有限性,为调度提出了很多难题。由于调度问题本身的复杂性,以确定最佳解决方案的纯数学优化方法的应用往往无法有效地在实践中,而简单的启发式算法为解决实际调度问题的首选方法。 遗传算法在寻找全局最优解方面具有良好的鲁棒性,已被广泛应用于很多调度问题的求解中。但是,不同的问题,通常需要对其染色体进行特别设计,而不同的遗传操作将影响算法的性能。为此,本文研究了求解车间调度问题的遗传算法,并针对经典的车间调度问题和柔性调度问题进行了遗传算法及其重要参数的研究与设计。 论文首先分析了遗传算法的基本理论,着重分析了算法设计的一些关键细节,包括遗传算法结构、适配值函数功能、个体选择技术,以及交叉和变异操作概率设置等。 之后,本文将遗传算法应用到传统作业车间调度问题,给出了染色体编码等算法设计具体方案。根据所建立的染色体结构,进一步设计了可有效防止早熟和饱和的交叉、变异机制及相关操作,给出了遗传算法具体设计的一般规律。仿真研究验证了所设计车间调度遗传算法的可行性和有效性。 本文还针对柔性调度问题的特殊要求,设计了加入免疫算子的改进遗传算法,采用向量组编码技术等操作来实现柔性作业的优化调度,并以10×4,15×5,15×4等Benchmark算例的仿真验证了算法优化性能。
【学位授予单位】:沈阳工业大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 顾擎明,宋文忠,曹丽娟;基于成组技术的柔性调度的两层遗传方法[J];控制理论与应用;1999年04期
2 翁妙凤;应用并行进化策略求解柔性调度问题[J];计算机工程与应用;2002年12期
3 彭翔,戴祝英;关于车间作业调度的组合优化算法[J];现代计算机;2004年05期
4 黄志,黄文奇;作业车间调度转换瓶颈算法的不可行解问题[J];计算机工程与应用;2005年05期
5 汤宏斌;付雯;;关于车间作业调度的分布式遗传算法[J];佳木斯教育学院学报;2011年04期
6 熊锐,冯祖仁,胡保生;一种启发式实时调度方法在 FMS 加工中心控制器中的应用[J];陕西工学院学报;1997年02期
7 顾擎明,宋文忠;基于成组技术的一种柔性调度方法[J];控制理论与应用;1998年06期
8 黄文奇,黄志;作业车间调度问题的一种改进的转换瓶颈算法[J];计算机工程与应用;2005年02期
9 梁旭,黄明;禁忌-并行遗传算法在作业车间调度中的应用[J];计算机集成制造系统-CIMS;2005年05期
10 林碧;谢明红;;求解Job Shop调度问题的自适应遗传算法设计[J];佳木斯大学学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前5条
1 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 杜福银;封其勃;;一种基于Hopfield神经网络作业车间调度问题的优化方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
3 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
4 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
5 李攀;张家毅;崔鸿刚;朱宇澄;;面向卷接包车间的全流程集成自动化系统[A];中国烟草学会工业专业委员会烟草工艺学术研讨会论文集[C];2010年
中国博士学位论文全文数据库 前8条
1 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
2 顾红;卷烟企业物流系统柔性调度管理研究[D];昆明理工大学;2012年
3 蔡兰;制造业车间生产调度及其评估理论的研究和应用[D];武汉理工大学;2008年
4 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
5 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
6 徐新黎;生产调度问题的智能优化方法研究及应用[D];浙江工业大学;2009年
7 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
8 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 付红艳;基于遗传算法车间调度研究[D];沈阳工业大学;2010年
2 滕宇峥;动态确定设备的综合柔性调度算法[D];哈尔滨理工大学;2011年
3 彭军;基于遗传算法的多工艺路线柔性调度研究[D];合肥工业大学;2011年
4 邵侠;存在延迟约束的综合柔性调度的研究[D];哈尔滨理工大学;2011年
5 周刚;基于人工蜂群算法的柔性调度问题研究[D];清华大学;2012年
6 王芳;基于多色粒子群的扩展作业车间调度研究[D];西安工业大学;2013年
7 马帅;双系统优化及约束作业车间调度应用研究[D];大连理工大学;2013年
8 刘清;基于学习能力的知识员工柔性调度问题研究[D];西安电子科技大学;2011年
9 张蕾;基于Petri网建模的作业车间调度智能算法研究[D];南京理工大学;2012年
10 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026