供应链下FlowShop调度问题的多目标混合算法研究.pdfVIP

第 34卷 第 10期 合 肥 工 业 大 学 学报 (自然科学版) Vo1．34No．10 2011年 1O月 JOURNAL0FHEFEIUNIVERSITYOFTECHNOLOGY oCt．2011 Doi：10．3969／j．issn．1003—5060．2011．10．028 供应链下FlowShop调度问题的多 目标混合算法研究 黄明达 ， 刘 林 (合肥工业大学 管理学院，安徽 合肥 230009) 摘 要 ：针对供应链环境下一类多 目标 FlowShop调度 问题，构建了相关模型并提 出一种新的基于 PSO、 SOM和VNS的混合算法。该算法运用新的思想和多种优化策略，可在单个解的质量、解分布的均匀与分布 的广度 3个指标上同时达到远优于原算法的效果。仿真实验显示，该算法对求解该类调度问题十分有效。 关键词：多 目标 ；供应链 ；FlowShop调度问题 ；自组织神经网络算法；粒子群；变邻域搜索 中图分类号：TP301 文献标识码：A 文章编号：1003—5060(2011)10—1564—07 Ahybridmulti—objectiveoptimizationalgorithm for Flow Shopschedulingproblem in supplychain HUANG M ing—da． LIU Lin (SchoolofManagement，HefeiUniversityofTechnology，Hefei230009，China) Abstract：Thispaperpresentsamodelandanovelhybridalgorithm basedonparticleswarm optimization (PSO)，selforganizingmap(SOM)nadvariableneigh[)orhoodsearch(VNS)foraclassofmulti-objective Flow Shopschedulingproblem undertheenvironmentofsupplychain．Theproposedalgoritmh CaDachieve betterperfoFinancethanoriginalmethodsintermsofsinglesolutionquality，uniformitynadrangeofsolution distributionbyapplyingnew ideasandmultipleoptimiaztionstrategies．Theeffectivenessofthealgorithm in solvingtheschedulingproblem isdemonstratedbynumericalexperiments． Keywords：multi—objective；supplychain；FlowShopschedulingproblem；selforganizingmap(SOM) algorithm ；particleswarm ；variableneighborhoodsearch(VNS) 传统调度模型通常只研究企业内部生产阶段 质上只是将生产车间的概念延伸至工厂。 的问题，很少考虑到供应链上的其他因素，因此往 供应链环境下的调度涉及的绝大部分为多 目 往需要付出很高的代价；要突破过去的瓶颈，实现 标问题，通常采取的方法有 2种 ： 从生产能力、生产效率以及成本等方面的整体性 (1)将多 目标转化为单 目标求解。文献[4— 飞跃，就必须将供应链的各个环节引入调度模型。 6]采取的就是类似加权策略的求解办法，但这在 目前 ，对于供应链环境下调度 问题的研究多局限 现实中却往往不可行，因为除了权值难以确定外， 于生产计划层面，且考虑的目标过于单一和理想 量纲的统一也是一大障碍。 化