智能制造系统生产计划与车间调度的研究

发布时间：2020-05-20 10:14

【摘要】： 本文研究了智能制造系统的生产计划和车间优化调度问题,主要工作和创新点如下: 根据生命科学中免疫系统的信息处理机制,将免疫计算和改进的遗传算法相结合,建立了一种用于车间调度的免疫遗传算法。针对作业车间调度问题,设计了免疫遗传计算中疫苗的提取和接种方法,通过作业车间调度十个典型标准问题验证,文中所述免疫遗传算法可行,较现有免疫算法、一般遗传算法及一些传统优化设计方法在收敛效率和准确性等方面有很大改进与提高。 在研究双资源、多工艺路线作业车间调度的基础上,从实际作业车间调度系统存在大量不确定因素的情况出发,建立了模糊调度的数学模型。基于模糊理论和自适应原理,对算法中初始种群的构造、适应度计算、模糊遗传操作等方面进行了研究,以最小完工时间和平均满意度最大为优化目标,应用改进的模糊遗传算法,求解出最优调度工序。 提出了面向车间调度的动态、分布式工艺计划与车间调度集成模型,深入构建、研究了集成模型的层次结构。将工艺计划与基于周期和事件驱动的动态优化调度有机地相结合,使集成系统能适应连续加工过程中复杂的环境变化并高效地完成实时处理,减少突发事件造成的工序大范围的重新设计。把二倍体混合遗传算法引入动态车间优化调度运算,从而使集成模型中动态生产调度与控制功能得以实现。实例验证了集成系统和算法的可行性和有效性。 研究了批量生产中以生产周期、最大提前/最大拖后时间、生产成本、以及设备利用率指标:机床总负荷和机床最大负荷为调度目标的柔性作业车间优化调度问题。提出了批量生产优化调度策略。建立了多目标优化调度模型。结合多种群粒子群搜索与遗传算法的优点提出了具有倾向性粒子群搜索的多种群混合算法,以提高搜索效率和搜索质量。仿真结果表明该模型及算法较目前国内外现有方法更为有效和合理。 本课题的研究受到国家自然科学基金重大项目“支持产品创新的先进制造技术中的若干基础性研究”(项目编号:59990470)的支持,课题的研究已经通过国防科工委的专家鉴定。专家认为:“研究成果具有开创性,整个研究成果属于国际先进水平,根据查新报告,其中多工艺多资源的动态优化生产调度技术属于国际首创”。
【图文】：

虑染及对用了零件的工序指定相同的符号，然后根据它们释。如 2 个工件，每个工件有 2 道工序，则示第二个零件的第一道工序，第二个“b”fi作为适应度值，其中 H：为当代种群中的最大完成时间的最小值。抗体 v 与抗原的＋W）表示，Agi=(fmax-fi)/(fmax-fmin)。亲和力越好。bij(i,j=1,2,…,N+W)表示了两抗体之间的相似产生的抗体是一个不确定的抗体，其基因座图 2.1 免疫遗传算法流程

而丢失重要种群的多样性。组作（SWAP），逆序S）进行变异。索能力，并维持群象，本文采用逆转随机挑选两个逆转逆向排序，生成新苗的基础上，，通过完成的。接种疫苗是为了防止种群的项操作序号目工件 1 2 3a 3 3 2b 1 5 3操作时间c 3 2 3a M1M2M3b M1M3M2机器顺序c M2M1M3表 2.1 3/3/IG/Cm a xJSP加工数据
【学位授予单位】：南京航空航天大学
【学位级别】：博士
【学位授予年份】：2007
【分类号】：TH166

【引证文献】

相关博士学位论文 前4条

1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年

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

3 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年

4 曾敏;大规模定制关键问题建模与应用研究[D];华中科技大学;2011年

相关硕士学位论文 前7条

1 禹晓蕾;基于约束满足的改进蚁群算法在车间调度中的应用研究[D];武汉理工大学;2010年

2 豆之敬;基于遗传模拟退火算法的电梯轿厢生产车间调度研究[D];广东工业大学;2011年

3 黄园园;混合型生产调度建模与优化研究[D];西南交通大学;2011年

4 杨婉慧;产销一体化环境下钢铁企业冷轧生产计划与调度研究[D];复旦大学;2010年

5 杨萍;基于合同网机制的柔性智能车间调度系统建模与仿真[D];华南理工大学;2012年

6 李鹏;基于瓶颈工序的多资源多目标机械加工车间排产方法与系统研究[D];重庆大学;2012年

7 张朔;面向电子制造企业的生产调度与管理系统[D];大连理工大学;2013年

本文编号：2672462