作业车间排序重调度问题及改进修复约束满足算法.pdfVIP

第14卷第9期 计算机集成制造系统 V01．14No．9 200 008 8年9月 ComputerIntegratedManufacturingSystems Sep．2 文章编号：1006—591I(2008)09--1742一10 作业车间排序重调度问题及其改进修复约束满足算法 上官春霞1，周 泓1，师瑞峰2，吴呖1 (1．北京航空航天大学经济管理学院，北京100191；2．华北电力大学自动化系，北京102206) 摘要：作业车间往往因出现新作业而需要进行重调度。为尽量减少由重调度带来的计划变更，除了优化原 有的性能指标外，还应减小重调度结果与原排序之间的差异。由此，提出一种双目标优化模型。为方便求解，将模 型进行了分解，构建了可以分步求解的分级模型。对分级模型提出改进的修复约束满足算法(修复法)，通过采用 新的变量表示形式，设计了变量排序的启发式算法，并采用变量互换启发式算法，以保证全局搜索性能。以90个 作业车间标准算例为基础，设计了重调度算例，并与现有代表性的第二代非支配排序遗传算法优化结果进行了对 比，结果表明在相同运行时间下，所提算法更具优越性。 关键词：作业车间排序；重调度；修复约束满足算法；启发式算法；双目标优化 中图分类号：TP391；TP301．6文献标识码：A Flow andits constraintsatisfaction shopreschedulingproblem improvedrepair-based algorithm SHANGGUAN Chun—xial，ZHOU Hon91，SHIRui一^n92，wUYan91 (1．Schoolof 100191，China； EconomicsManagement，BeihangUniversity，Beijing of ChinaElectricPower 2．DepartmentAutomation，North 102206，China) University，Beijing Abstract：A modelwasconstructedforflow witharrivalsofnew two-objective shoprescheduling jobs．This problem modelwas tO the indexandtominimizedifferencesbetween re— designedoptimizeoriginalperformance rescheduling suitand was model andatwo-levelmodelwasconstructedSOthatitcouldbe originaIsequence．Thisdecomposed solved