A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty.pdf

《A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、TransportationResearchPartE46(2010)598–611ContentslistsavailableatScienceDirectTransportationResearchPartEjournalhomepage:www.elsevier.com/locate/treAmodifiedantcolonyoptimizationalgorithmformulti-iteminventoryroutingproblemswithdemanduncertaintya,1b,*Shan-HuenHuang,Pei-ChunLinaDepartmentofL

2、ogisticsManagement,NationalKaohsiungFirstUniversityofScienceandTechnology,No.2,JhuoyueRoad,NanzihDistrict,KaohsiungCity811,TaiwanbDepartmentofTransportationandCommunicationManagementScience,NationalChengKungUniversity,No.1,UniversityRoad,Tainan701,TaiwanarticleinfoabstractArticlehistory:Thi

3、spaperaddressesanintegratedmodelthatschedulesmulti-itemreplenishmentwithReceived30June2009uncertaindemandtodeterminedeliveryroutesandtruckloads,wheretheactualreplen-Receivedinrevisedform19October2009ishmentquantityonlybecomesknownuponarrivalatademandlocation.ThispaperAccepted17December2009d

4、epartsfromtheconventionalantcolonyoptimization(ACO)algorithm,whichminimizestotaltravellength,andincorporatestheattractionofpheromonevaluesthatindicatethestockoutcostsonnodes.ThecontributionsofthepapertotheliteraturearemadebothKeywords:intermsofmodelingthiscombinedmulti-iteminventorymanageme

5、ntwiththevehicle-InventoryroutingproblemsroutingproblemandinintroducingamodifiedACOfortheinventoryroutingproblem.AntcolonyoptimizationalgorithmÓ2010ElsevierLtd.Allrightsreserved.1.IntroductionInventoryroutingproblems(IRPs)addressthecoordinationofinventorymanagementandtransportation(Kleywegte

6、tal.,2002),whichisusuallynecessitatedbyconsumersrelyingonacentralsuppliertoprovideagivencommodityonarepeatedbasis(Jailletetal.,2002).IRPsareusedtodetermineshippingpoliciesthatoptimizethetrade-offbetweeninven-torycostsandtransportationcosts(Burnsetal.,1985).TheIRPisoneofthecoreproblemsthatmu

7、stbesolvedwhenimple-mentingvendor-managedinventory(VMI)replenishment(Kleywegtetal.,2002),anemergingtrendinlogisticsthatreferstoasituationinwhichthesuppliermanagesinventoryreplenishmentonbehalfofthecustomers.Disneyetal.(2003)inves-tigatestheimpactofaVMIst