基于交替迭代遗传算法的成批车间生产计划与调度的集成优化.pdfVIP

务l造 訇 出 基于交替迭代遗传算法的成批车间生产计划与调度 的集成优化 Alternantiterativemethodbasedongeneticalgorithm forintegratedbatch productionplanningandschedulingofakindofjobshop 熊福力 ，严洪森 XIONG Fu．¨1_。．YANHong．senl1 (1．东南大学 自动化学院，南京210096；2．复杂工程系统测量与控制教育部重点实验室。南京210096) 摘 要：研究了一类零部件混批生产车间需要加工准备的多周期成批生产计划与调度的集成优化问 题，建立了生产计划和调度集成优化的非线性混合整数规划模型。并提出了一种交替式混合 遗传协调优化算法求解该集成优化问题。其主要思想是给定计划用一混合遗传算法求调度， 反过来给定已求调度用另一混合遗传算法求取新计划，如此不断交替使用两个混合遗传算法 实现计划与调度的同时优化。仿真结果证明了该方法的可行性和有效性。 关键词；批量；作业车间调度；集成优化；交替迭代方法；遗传算法 中图分类号：TB491 文献标识码：A 文章编号：1009-0134(2011)5(下)-oo95—02 Doi：10．3969／j．1ssn．1009-0134．2011．5(下)．28 0 引言 标过少，因此难以应用于实际，鉴于此，本文针对 生产计划与调度 问题一直是生产运作与管理 有准备时间的多周期成批jobshop车间生产计划与 领域的研究热点，通常生产计划层和调度层是紧 调度的集成优化问题，给出了批量连续生产的工序 密联系的，处在不同层次的生产计划和调度都必 约束关系，为了解决求解时收敛速度较慢的问题， 须进行有效地沟通。生产计划与调度集成优化问 提出了一种交替迭代遗传算法来求解改模型。 题的求解方法 目前主要有以下几类： 1 成：}Ejobshop车间生产计划和调度 1)采用递阶方法分层求解，即将生产计划递 的集成优化模型 阶分解为一系列不同的层次，然后采用一种 自顶 本文研究的成批 job—shop车间生产计划与调 向下的方法 由高层到低层依次作出决策H】。这种 度的集成优化问题可描述如下：在车间中有M台 递阶生产计划在过去一段时间内曾被认为是求解 设备，需要生产Ⅳ种零件，每种零件 f包含，z，道 大型复杂计划 问题的有效途径。但是由于忽略了 工序，每道工序必须在特定的一台机器上加工， 实际调度操作过程中的具体的能力约束而使得递 零件的加工工艺路线互不相同，该车间所生产的 阶分解的结果在实际生产过程中变得不可行。 产品具有种类多、数量大的特点，采用成批生产， 2)采用集成模型优化的方法，同时考虑不同 零件批量生产过程是连续不问断的。生产过程中 层次的约束条件，建立整体优化模型。在进行问 更换生产品种时需要不可忽略的准备时间。 题的求解时，有两种主要的求解方法：一种是整 综合考虑零部件生产费用、零部件库存费用 体法 4J，对不同层次的所有决策同时进行处