基于规则组合的Job Shop多目标柔性调度方法研究

发布时间：2020-05-09 03:39

【摘要】： 随着柔性制造系统在生产制造领域的广泛应用,柔性车间调度方法的研究逐渐成为生产调度研究领域的热点问题。针对当前调度方法普遍存在计算过程较为复杂、计算效率受系统规模影响较大、假设性条件过多导致方法应用脱离实际生产等不足,论文旨在建立一种基于规则组合的Job Shop多目标柔性调度方法模型,以提高柔性车间的生产调度管理水平。 论文首先对车间调度方法的研究现状进行分析,明确当前需要改进的方向和重点;分析各种调度优化性能指标,并根据各指标的计量方式和特点对其进行分类,建立较为全面的调度方案评价性能指标体系;针对柔性车间调度问题的特点,对多种调度优先规则进行改进,构建适用于柔性车间调度的两层规则组合应用模式;以此模式为基础,建立Job Shop多目标柔性调度方法模型,利用调度优先规则算法简单、易于实现的特点有效提高车间调度方法的求解效率;最后研究该方法在解决实际调度问题中的应用模型,并通过仿真实例验证,证明该方法的实用性和有效性。
【图文】：

调度方案排序图

调度方案甘特图
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TH166

【参考文献】

相关期刊论文 前10条

1 孙艳丰;;基于遗传算法和禁忌搜索算法的混合策略及其应用[J];北京工业大学学报;2006年03期

2 刘晓霞;谢里阳;陶泽;郝长中;;柔性作业车间多目标调度优化研究[J];东北大学学报(自然科学版);2008年03期

3 赵巍,王万良;改进遗传算法求解柔性job-shop调度问题[J];东南大学学报(自然科学版);2003年S1期

4 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期

5 陈亮;王世进;周炳海;;柔性作业车间调度问题的集成启发式算法[J];计算机工程;2008年01期

6 袁红兵,李小宁,董志林;代理技术在作业车间调度问题中的应用研究[J];计算机集成制造系统-CIMS;2001年05期

7 余建军;孙树栋;郝京辉;;免疫算法求解多目标柔性作业车间调度研究[J];计算机集成制造系统;2006年10期

8 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解车间调度优化问题[J];计算机应用;2006年04期

9 张维存;郑丕谔;吴晓丹;;基于蚁群粒子群算法求解多目标柔性调度问题[J];计算机应用;2007年04期

10 朱剑英;现代制造系统模式、建模方法及关键技术的新发展[J];机械工程学报;2000年08期

相关博士学位论文 前1条

1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年

相关硕士学位论文 前1条

1 张裕;约束流水调度问题的混合禁忌搜索算法[D];哈尔滨理工大学;2006年

，

本文编号：2655538