考虑工时不确定的混合流水车间滚动调度方法.pdfVIP

学兔兔 第 51卷第 11期 机 械 工 程 学 报 V0I_51 NO．1l 20l5 年 6 月 JOURNALOFMECHANICALENGINEERING Jun． 2015 DoI：1O．3901／JM E．2015．11．099 考虑工时不确定的混合流水车间滚动调度方法木 张 洁 秦 威 宋代立 (上海交通大学机械与动力工程学院 上海 200240) 摘要：针对加工时间不确定的混合流水车间动态调度问题，提出一种基于滚动窗口的改进蚁群算法。为实现对事件驱动机制 下重调度发生频率的有效缓冲，设计基于交货期偏差容忍度的滚动调度策略。同时为提高调度算法的计算效率，以应对现实 生产中工时偏差的频繁发生，在滚动时域分解方法框架下提出一种改进的蚁群算法。一方面，通过压缩蚂蚁可选路径限制其 移动范围，在缩短蚂蚁搜索周期的同时寻求新的解；另一方面，通过适当刺激蚂蚁尝试具有较弱信息素路径，提高所得解的 全局性。通过实例仿真，分别对滚动调度策略和动态调度算法性能进行分析验证，得出较优的滚动调度策略参数，并验证了 算法的优越性。最后给出实际生产算例，验证了滚动调度方法的有效性。 关键词：混合流水车间；工时不确定；滚动调度；蚁群算法 中图分类号：TG156 ReschedulingAlgorithm BasedonRollingHorizonProcedurefora DynamicHybridFlow ShopwithUncertainProcessingTime ZHANGJie QrNWei SONGDaili (SchoolofMechanicalEngineering，ShanghaiJiaoTongUniversity,Shanghai200240) Abstract：Tosolvethereschedulingproblem ofdynamichybridflow shopwithuncertainprocessingtime，aneffectivealgorithm basedontherollinghorizonprocedureisproposed．Inordertoreducethefrequencyofrescheduling，arollinghorizondrivenstrategy basedonduedatedeviationtoleranceisdesigned．Astheuncertainprocessingtimeisafrequentevent，thecomputationalefficiency oftheschedulingalgorithm isnecessarilyhigh．Basedonhterollinghorizonprocedure，animprovedantcolony optimization is proposed．Ononehand，astrategyofreducingtheavailableroutesofantsisusedtorestricthteirmovementSOastoreducenats’ searchingcycleandfindnew solutions．Ontheotherhand，illuminatingfunctioninstatetransferpossibilityisimprovedtofacilitate the exploration oflow pheromonetrail．Performnaceofrollinghorizon procedureandreschedulingalgorithm raeevaluated respectivelythroughsimulations，theresultsshowthebestpraametersofrollinghorizonprocedureanddemonsrtatedthefeasibiliyt na defficiencyofreschedu