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

第42卷第1期 东 南大 学学报 (自然科学版) VO1．42 No．1 2012年 1月 JOURNALOFSOUTHEASTUNIVERSITY (NaturalScienceEdition) Jan．2012 doi：10．3969／j．issn．1001—0505．2012．01．034 基于交替迭代遗传算法的多级车间 生产计划与调度的集成优化 熊福力 严洪森 (’东南大学复杂工程系统测量与控制教育部重点实验室，南京210096) (西安交通大学机械制造系统工程国家重点实验室 ，西安 710049) 摘要：为了提高多级生产系统的运作效率，研究了一类多周期的多级车间生产计划与调度 的集成 优化问题，该生产系统由一级混批Job．shop车间和一级混流装配车间串联而成．首先建立了该类集 成优化问题的混合整数规划模型，该模型从上下游生产车间的需求关系出发，综合考虑上下游车间 的物料平衡、设备负荷以及开工位置等约束条件，同时满足优化上下游生产线的费用 目标．然后提 出了一种交替式混合遗传协调优化算法求解该集成优化问题，其主要思想是给定计划用一种混合 遗传算法求调度，反过来给定 已求调度用另一种混合遗传算法求取新计划，如此不断交替使用2种 混合遗传算法实现计划与调度的同时优化．仿真结果证明了该方法的可行性和有效性． 关键词：多级车间；生产计划和调度 ；集成优化；交替迭代方法；混合遗传算法 中图分类号：TB491 文献标志码：A 文章编号：1001—0505(2012)01-0183-05 Integratedproductionplanningand schedulingofmulti·stage workshop based on alternantiterativegeneticalgorithm XiongFuli · YanHongsen (KeyLaboratoryofMeasurementandControlofComplexSystemsofEngineeringofMinistryofEducation， SoutheastUniversity，Nanjing210096，China) (StateKeyLaboratoryofManufacturingSystemsEngineering，Xi’anJiaotongUniversity，Xi’an710049，China) Abstract：Inordertoimprovetheoperationaleffi ciencyofmulti—stageproduction system ，aninte- gratedmulti—periodmulti-workshop production planningand schedulingproblem isexplored．The productionsystem consistsofamixed-·batchJob-·shopworkshopinserieswithami xed-m·odelassem—· blyworkshop．Anintegratedoptimi zationmodeloftheproductionplanningandschedulingisformu— latedbasedonnonlinearmixedintegerprogramming．Inthismodeltheconstraintssuchasmaterial balance，devicecapacity，andstartposition，etc．，raetakeninto accountna dthedemna drelations betweentheupsrteam workshop and htedowns