车间生产批量优化调度研究

发布时间：2020-03-19 17:56

【摘要】： 随着市场的多变以及市场对产品个性化的需求,多品种、小批量生产方式已经逐渐成为制造业的发展主流。研究批量调度的优化方法,对于先进制造业的现代化具有重要的理论价值和实际意义。 本文介绍了车间调度的概念及其发展过程、研究现状和发展趋势;对车间调度的各种研究方法进行了简要的介绍和比较;概述了遗传算法的基本原理和步骤,介绍了遗传算法常用的一些算子,分析了遗传算法的特点,并对遗传算法的一些理论进行了讨论。 研究了车间生产中多工艺加工计划调度问题,建立了基于多工艺加工计划的生产调度集成框架图和数学模型。给出了基于遗传算法的无辅助加工时间多工艺加工计划调度算法,通过与国外学者提出的算法相比较,证明了该算法的正确性和优越性。在此基础之上,结合实际生产,区分了工件辅助加工时间和加工时间,给出了有辅助加工时间的多工艺加工计划调度算法,通过与前一算法的比较,证明了该算法的优越性。 研究了生产车间多工艺加工计划批量调度问题,并建立了数学模型。对在本文中所采用的遗传算法的相关算子进行了阐述;针对中小批量的多工艺加工计划调度问题,以优化生产周期为目标,提出了基于双遗传算法的多工艺加工计划调度算法,同时提出了一种基于工件批次加工顺序的变染色体长度的编码方法。在理论上,该算法可以获得全局最优解。最后通过实例仿真,研究了三种调度策略,证明该算法能够取得较佳的调度性能。
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2005
【分类号】：TH164

【引证文献】

相关期刊论文 前1条

1 王海燕;赵燕伟;王万良;徐新黎;;两级差分进化算法求解多资源作业车间批量调度问题[J];控制与决策;2010年11期

相关博士学位论文 前2条

1 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年

2 王海燕;基于混合差分进化算法的制造过程分批优化调度研究[D];浙江工业大学;2011年

相关硕士学位论文 前10条

1 刘璐;制造企业多品种混合生产最优批量与控制策略研究[D];西南交通大学;2011年

2 刘兼唐;Agent在小卫星星务系统中的应用研究[D];南京航空航天大学;2007年

3 叶广杰;具有相同设备的Job Shop调度问题的研究[D];哈尔滨理工大学;2008年

4 卓秋明;炼钢连铸热轧生产调度系统的实现[D];太原科技大学;2008年

5 杜民;实用型作业车间调度系统的研究与开发[D];东华大学;2009年

6 吴逢庆;改进蚁群算法在车间调度中的应用研究[D];合肥工业大学;2009年

7 王文耀;面向单件生产模式的调度系统研究[D];南昌大学;2009年

8 周月娥;汽车钣金件加工智能排程方法研究与系统设计[D];南京理工大学;2010年

9 许争;车间生产过程物流优化问题的模型研究[D];武汉理工大学;2010年

10 谢皓;柔性作业车间调度问题的算法研究[D];武汉科技大学;2012年

，

本文编号：2590507