考虑中转发车时间4PLRP的模糊规划模型与算法

《考虑中转发车时间4PLRP的模糊规划模型与算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第4期系统工程学报Vol.27No.42012年8月JOURNALOFSYSTEMSENGINEERINGAug.2012考虑中转发车时间4PLRP的模糊规划模型与算法崔妍,黄敏,王兴伟(东北大学信息科学与工程学院；流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳110819)摘要:针对运输过程转运需等待发车时间的实际问题,提供了一种解决方案.此方案目的是在指定交货期的前提下,选择满足客户要求的转运节点和供应商.为此,从第四方物流供应商角度,建立了以运输成本最小为目的,带有模糊处理时间且考虑中转发车时间的单点到多点多任务第四方物流路径问题(4PLRP)的模糊规划模型

2、.在模型的求解上,首先将问题转化为清晰的等价模型,然后针对清晰化的模型设计了蚁群优化算法进行求解.实验分析表明提出的模型更加真实地模拟了转运需等待发车时间的运输情景,并且验证了该算法对解决此类问题的有效性.关键词:第四方物流；模糊规划；可信性理论；蚁群优化中图分类号:TP278;TP29文献标识码:A文章编号:1000¡5781(2012)04¡0535¡08Fuzzyprogrammingmodelandalgorithmof4PLRPconsideringtravelscheduleCUIYan,HUANGMin,WANGXing-wei(CollegeofInformati

3、onScienceandEngineering,NortheasternUniversity；StateKeyLaboratoryofSyntheticalAutomationforProcessIndustries(NortheasternUniversity),Shenyang110819,China)Abstract:Thepaperprovidesanactualsolutionfortheproblemwherethereareneedstowaitforthedeparturetimeduringthetransportationprocess.Thetargetis

4、tomakeasuitableselectiononboththetransitnodesandthethirdpartylogisticssuppliersinagivenduedate.Forthisreason,fromtheviewpointofafourthpartylogistics(4PL)provider,byconsideringfuzzydurationtimeandtravelschedule,afuzzyprogrammingmodelofsingle-sourcemulti-destinationmulti-task4PLroutingproblem(4

5、PLRP)isbuilt,whichaimstofindarouteattheminimumcost.Togetthesolution,themodelisfirstconvertedintoanequivalentcrispproblem,andthenfortheequivalentmodel,anantcolonyoptimizationisdesigned.Experimentalanalysisshowsthatthedesignedmodelsimulatesamoretrulytransportationprocesswherethereareneedstowaitfo

6、rthedeparturetimeduringthetransportation.Thenumericalresultsindicatethattheproposedalgorithmiseffectiveforsolvingsuchproblems.Keywords:fourthpartylogistics;fuzzyprogramming;credibilitytheory;antcolonyoptimization1引引引言言言第四方物流(4thpartylogistics,4PL)以整合供应链为主要目的,在实际应用过程中能够有效降低运营成本[1].4PL的特点决定了路径优

7、化问题是第四方物流优化的关键问题.与原有路径问题相比,第四方物流路收稿日期:2010¡12¡08;修订日期:2011¡06¡27.基金项目:国家自然科学基金资助项目(71071028;70931001;71021061;61070162)；高等学校博士学科点专项科研基金资助项目(20070145017;20100042110025)；中央高校基本科研业务费专项资金资助项目(N090504006;N100604021;N090504003).536系统工程学报第27卷径问题(fou