IFF算法求解顺序依赖的单机总权重拖期调度问题.pdfVIP

第32卷第12期 系统工程理论与实践 V01．32．No．12 Dec．，2012 2012年12月 SystemsEngineering～Theory＆Practice 中图分类号：TPl8 文献标志码：A 文章编号：1000—6788(2012)12—2802—07 IFF算法求解顺序依赖的单机总权重拖期调度问题 罗家祥，．一，刘海明--一，胡跃明·，z (1．华南理工大学自动化科学与工程学阮，广州510640；2．精密电子制造装备教育部工程中心，广州510640) 摘要转换(启动)时间是工业中带有清洗、更换物料工序的生产过程所需要的，该时间一般很 大程度上依赖于紧接工序．这种环境下的调度问题都是工件顺序依赖的．本文研究顺序依赖的单机 总权重拖期调度问题，为NP难的组合优化问题．针对该问题，提出了一种迭代的过滤一扇出算法 (IFF)，算法以分支树的结构形式在解空间中搜索．在算法中，当分支移动不能改进根节点时，重新 产生有继承性的根节点，使得算法继续进行．根据问题特性，提出了带序列片段重组和参考局部搜 索的分支移动策略，获得分支节点．对文献中的120组数据的算法测试结果表明：对大多数实例， IFF算法的计算结果优于或不劣于DE算法和DPSO算法的计算结果，同时改进了42个实例的 最好解． 关键词迭代过滤一扇出算法；单机总权重拖期调度问题；启动时间顺序依赖 IFF forthe machinetotal tardiness single weighted algorithm with times schedulingproblemsequencedependentsetup LUO Jia．xian91一．LIUHai—ruin91一．HUYue—ruin91，2 Scienceand China of ofAutomation UniversityTechnology，Guangzhou510640，China； (1．College Engineering，South ResearchCentreforPrecisionElectronic of of 2．Engineering ManufacturingEquipmentsMinistryEducation，Guangzhou 510640，China) Abstract isneededthe with or fixtures processescleaning operations， Setup(changeover)timeby changing whichis onthe inthis stronglydependentimmediatelysucceedingoperation．Theschedulingproblems focusesthe machine with