带折扣因子的单机干扰管理研究

《带折扣因子的单机干扰管理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、带折扣因子的单机干扰管理研究王建军刘锋何平大连理工大学系统工程研究所，辽宁大连116023摘要：针对可预见的干扰管理问题，考虑单机环境下，加权折扣最短加工时间优先(WDSPT)序为原目标的最优加工次序，研究了如何对初始加工时间表进行修改。在于扰事件影响下，初始加工时间表将不再是最优，甚至不再可行。和大多数重排序研究不同，构建了同时考虑原目标和由干扰事件造成的扰动目标的重排序模型，并基于理想点法提出一种动态规划算法来求解所建模型中的双目标排序问题。最后通过一个数值算例来说明该重调度模型对于求解带折扣因子的单机干扰

2、管理问题是有效的。运筹学；重排序；动态规划；干扰管理；WDSPT规则O223A1007-3221(2011)05-0039-07DisruptionManagementforSingleMachineSchedulingwithDiscountedFactorWANGJian-iunLIUFengHEPing2009-06-24国家自然科学基金重大资助项目(70890080,70890083)；辽宁省博士科研启动基金项目(20081093)作者简介：王建军(1977-),男,河北保定市人，副教授，博士，研究方向

3、为干扰管理、电子商务与物流管理等；刘锋(1985-),男，河北石家庄人,硕士研究生，研究方向为干扰管理；何平(1988-),女，黑龙江牡丹江人,硕士研究生，研究方向为电子商务与物流管理。2011年第20卷412011年第20卷432011年第20卷@@[1]PinedoM.Schedulingtheory,algorithmandsystems[M].Thirdedition.NewYork:SpringerScience+BusinessMedia,LLC,2008:33-57.@@[2]唐国春，张峰，罗守成

4、，刘丽丽.现代排序论[M].第一版.上海：上海科学普及出版社，2003.15-36.@@[3]陈荣军，唐国春.单机供应链排序及流水作业的反问题模型[J].运筹与管理,2009,18(2):80-84.@@[4]LiJQ,MirchandaniPB,BorensteinD.Real-timevehiclereroutingproblemswithtimewindows[J].EuropeanJournalofOperationalResearch,2009,194(3):711-727.@@[5]LeeCY,Yu

5、G.Parallelmachineschedulingunderpotentialdisruption[J].OptimizationLetters,2008,2(1):27-37.@@[6]YuG,ArguelloM,SongG,etal.Aneweraforcrewrecoveryatcontinentalairlines[J].Interfaces,2003,33(1):5-22.@@[7]于辉，陈剑，于刚.回购契约下供应链对突发事件的协调对应[J].系统工程理论与实践，2005，25(8)：38-43.

6、@@[8]QiXT,BardJF,YuG.Supplychaincoordinationwithdemanddisruption[J].Omega,2004,32(4):301-312.@@[9]胡祥培，丁秋雷，张漪，王旭坪.干扰管理研究评述[J].管理科学，2007,20(2)：2-8.@@[10]胡祥培，张漪，丁秋雷，王旭坪.干扰管理模型及其算法的研究进展[J].系统工程理论与实践，2008，28(10)：40-46.@@[11]MansouriSA,HendizadehSH,SalmasiN.Bi-cri

7、teriaschedulingofatwo-machineflowshopwithsequence-dependentsetuptimes[J].InternationalJournalofAdvancedManufacturingTechnology,2009,40(11-12):1216-226.@@[12]QiXT,BardJF,YuG.Disruptionmanagementformachinescheduling:thecaseofSPTschedules[J].InternationalJourna

8、lofProductionEconomics,2006,103(1):166-184.@@[13]唐焕文，秦学志.实用最优化方法[M].第三版.大连：大连理工大学出版社,2004：236-256.