集成生产与预防性维护的流水线车间调度算法.pdfVIP

维普资讯 第33卷 第 3期 大 连 海 事 大 学 学 报 V01．33 No．3 2007年 8月 JournalofDalianMaritimeUniversity Aug．， 2007 文章编号：1006—7736f2007)03—0032—04 集成生产与预防性维护的流水线车间调度算法 周炳海，蒋舒宇，王世进，吴 斌 ，奚立峰 (上海交通大学 机械与动力工程学院，上海 200240) 摘要 ：为使机器的可利用率最大化，建立了机器预防性维护的优化周期模型．为同时考虑生产调度与预防性 维护调度 ，以最小Makespan为调度优化 目标，提出了一种结合优化预防性维护周期模型的集成启发式调度算 法．仿真结果表明，集成启发式算法对流水型车间进行生产与预防性维护调度是有效的和实用的． 关键词 ：流水线车间；调度；集成生产；预防性维护；启发式算法 中图分类号 ：TP18 文献标志码 ：A Integratedproductionandpreventivemaintenance schedulingalgorithm forflow shops ZHOUBing—hai，JIANGShu—yu，WANGShi～jin，WU Bin，XILi—feng (SchoolofMechanicalEngineering，ShanghaiJiaotongUniversity，Shanghai200240，China) Abstract：Anoptimum periodmodelofpreventivemaintenanceswasbuilttomaximizethemachines’avail— abilityonproductionhorizon．Toconsiderproductionandpreventivemaintenancescheduling problemssi— multaneously，aheuristicalgorithm wasdevelopedcombiningwiththeperiod modelofpreventivemainte— nances．An optimizationobjectiveistofindaschedulethatminimizesthemakespan．Simulationresults show thattheheuristicalgorithm isfeasibleandvalidinresolvingtheflow shopschedulingproblem ofinte— gratedproductionsandpreventivemaintenances． Keywords：flow shop；scheduling ；integratedprod uction；preventivemaintenance；heuristicalgorithm 目前，在为数不多的集成生产与预防性维护 0 引 言 的FlowShop调度研究中，Cassady等 采用了列 流水线车间(flowshop)调度 问题，国内外绝 举方法来研究集成调度 问题，此方法最多只求解 大多数研究集中在基于优化 目标的作业——机器 8个工件的调度，不符合实际调度要求．而 Aggo— 分配问题上 ，很少将机器预防性维护调度与 un eL7的研究 中，虽然求解 问题 的规模可达到 生产调度结合起来研究 ．如果只是单独考虑生 20×10，但没有进行机器预防性维护周期研究，仅 产调度或预防性维护调度，常常会发生调度冲 仅给出了每台机器确定的维护区间．本文在分析 突 一 ．