柔性作业车间静态调度问题及其算法研究

发布时间：2017-11-29 08:27

  本文关键词：柔性作业车间静态调度问题及其算法研究

  更多相关文章： 蚁群算法 改进蚁群算法 柔性作业车间调度 生产调度

【摘要】：随着21世纪的到来，，全球制造业发生了翻天覆地的变化，市场需求变幻莫测。为了满足市场不断变化的需求，制造企业已有原来的少品种、大批量生产模式转向了多品种、小批量的生产模式。制造车间作为制造企业的一个核心，既是企业的物化中心也是信息集散地。制造企业生产环节面临很多问题，而车间调度问题就是其中一个十分难解的问题。车间调度就是利用各种简单实用且高效的调度技术来最大限度的利用现有资源，减少不必要的浪费，从而提高企业的生产效率,降低生产成本，促进企业健康快速的发展。由此可见本文所研究的车间调度问题不但具有极强的理论意义，而且具有极高的实用价值。 蚁群算法是近年来发展起来的一种模拟智能算法，具有较强的鲁棒性、本质的并行性等特点，可以更好的求得问题的解，越来越多的研究人员将其应用到车间调度问题的研究中。本文所研究的内容就是利用蚁群算法求解车间调度问题,所做的主要工作如下: ①介绍了选题的目的和意义，总结了车间作业调度研究现状和蚁群算法的车间作业调度研究现状，提出了本文研究的内容。 ②概述了车间调度问题的基础理论，包括车间调度问题的分类、性能指标、特点、研究方法及表示方法，在此基础上重点介绍了柔性作业车间调度的分类、评价指标、求解方法和数学模型。 ③介绍了基本蚁群算法的原理、以TSP问题为例的算法模型、模型求解流程等内容，最后总结了蚁群算法的优缺点。 ④在基本蚁群算法的基础上，针对经典作业车间调度问题的局限性，结合制造企业的实际生产状况和蚁群算法的原理特征，对蚁群算法进行局部改进。在现有基于蚁群算法来解决TSP问题的基础上做出了相应的一些修改，使改进后的算法能更好地解决柔性作业车间调度问题。最后，以实例验证了改进型的蚁群算法解决静态作业车间调度问题的可行性和有效性。
【学位授予单位】：重庆大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TH186;TP18

【参考文献】

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

1 陶泽;隋天中;谢里阳;刘晓霞;;基于Petri网和GASA的双资源JSP动态优化调度[J];东北大学学报(自然科学版);2007年03期

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

3 黄文奇,黄志;作业车间调度问题的一种改进的转换瓶颈算法[J];计算机工程与应用;2005年02期

4 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统;2004年07期

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

6 宋晓宇;朱云龙;尹朝万;李富明;;应用混合蚁群算法求解模糊作业车间调度问题[J];计算机集成制造系统;2007年01期

7 张维存;郑丕谔;吴晓丹;;蚁群遗传算法求解能力约束的柔性作业车间调度问题[J];计算机集成制造系统;2007年02期

8 鞠全勇;朱剑英;;双资源多工艺路线作业车间模糊调度问题研究[J];机械科学与技术;2006年12期

9 余琦玮,赵亮,潘双夏;基于遗传算法的柔性作业车间调度优化[J];组合机床与自动化加工技术;2004年04期

本文编号：1236831