1988 An algorithm for solving large capacitated warehouse location problems

《1988 An algorithm for solving large capacitated warehouse location problems》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、314EuropeanJournalofOperationalResearch33(1988)314-325North-HollandAnalgorithmforsolvinglargecapacitatedwarehouselocationproblemsJ.E.BEASLEYDepartmentofManagementScience,ImperialCollege,LondonSW72BX,EnglandAbstract:Inthispaperwepresentalowerboundforthecapacitatedwar

2、ehouselocationproblembaseduponlagrangeanrelaxationofamixed-integerformulationoftheproblem.Feasiblesolutionexclusionconstraintsareusedtogetherwithproblemreductiontestsderivedfromboththeoriginalproblemandthelagrangeanrelaxation.Byincorporatingthelowerboundandthereduct

3、iontestsintoatreesearchprocedureweareabletosolveproblemsinvolvingupto500potentialwarehouselocationsand1000customers.Keyword:Location1.Introduction1.1.LiteraturesurveyThecapacitatedwarehouselocationproblemInourpreviouspaper[10]webrieflyreviewed(henceforthdenotedbyCWL

4、P)istheproblemoftheliteraturerelatingtoCWLPandso,forrea-locatinganumberofwarehouseswhichhavetosonsofspace,weshallonlydealherewithpapersserviceasetofcustomers,atminimumcost,whereadditionaltothosediscussedin[10].eachcustomerhasanassociateddemandandthereBartezzaghi,Col

5、orniandPalermo[7]presentedareconstraintsonthetotaldemandthatcanbeatreesearchalgorithmbaseduponalowerboundmetfromawarehouse.derivedfromatransportationproblemandgaveInthispaperwepresentanalgorithmbasedcomputationalresultsforproblemsinvolvingupuponlagrangeanrelaxationo

6、famixed-integerfor-to12potentialwarehouselocationsand40mulationoftheproblem.Inapreviouspaper[10]customers.wepresentedanalgorithmwhichwasalsobasedBitran,Chandru,SempolinskiandShapiro[8]uponlagrangeanrelaxationofamixed-integerfor-appliedatechniquecalledinverseoptimisa

7、tiontomulationoftheproblem.Themaindifferencestheproblemandpresentedcomputationalresultsbetweenthispaperandourpreviouspaper[10]forproblemsinvolvingupto10potentialare:warehouselocationsand20customers.(a)adifferentmixed-integerformulationoftheBaker[3]presentedatheoreti

8、calanalysisre-problemlatedtostrengtheningthelinearprogrammingre-(b)theuseoffeasiblesolutionexclusioncon-laxationofamixed-integerformulatio