物流网络选址与路径优化问题的模型与

《物流网络选址与路径优化问题的模型与》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、物流网络选址与路径优化问题的模型与启发式解法陈松岩山东交通学院交通与物流工程系，山东济南‘，今井昭夫2(1.摘250023;2.神户大学海事科学部，日本神户658-0022)要:以商品从供应商，经过物流中心(或配送中心)，配送到最终用户的整个过程中所产生的费用最小化为目标函数，提出了求解供应商的最佳位置与数量、配送中心的最佳位置与数量以及从配送中心到最终用户的最佳配送路径优化问题，建立了问题的数学模型，利用传统启发式算法与模拟退火法开发了问题求解的混合启发式解法，并利用人工生成数据和实例进行了计算验证。对于小规模问题，通过与数理规划软件所求得的

2、最优解进行比较可以看出，所提出的数学模型可以准确地描述此类问题，所提出的混合启发式解法能够在短时间内求解问题，并得到非常接近于最优解的近似解;对于大规模问题，虽然无法求得最优解进行比较，但从实例计算结果来看，所求解也是较好的，因此可以认为所提出的解法是有效和良好的，具有较高的实用价值。关键词:物流工程;选址与路径优化;模拟退火;混合启发式算法;物流网络优化中图分类号:U491文献标识码:AModelandheuristicsolutionforlocationroutingproblemsoflogisticsnetworkChenSong-y

3、an'，ImaiAkio'(1.DepartmentofTrafficandLogisticsEngineering,ShandongJiaotongUniversity,Jinan250023，Shandong,China;2.FacultyofMaritimeSciences,KobeUniversity,Kobe658-0022，Japan)Abstract:Theminimumcostrelatedtotheprocess,inwhichgoodsaredeliveredfromsuppliers，throughlogisticscen

4、ters(ordistributioncenters)toultimatecustomers，wastakenastheobjectfunction,MSDLRP(multi-suppliermulti-depotlocationroutingproblem)waspresented，includingtheoptimalnumberandlocationsofsuppliers，theoptimalnumberandlocationsofdistributioncenters，theoptimalroutesfromdistributionc

5、enterstoultimate.customers,amathematicmodeloftheproblemwasputforward，amixedheuristicsolutionwasdevelopedbyusingtraditionalheuristicsolutionandsimulatedannealingsolution,theyweretestedbymanuallygenerateddataandstudiedcases.Forsmall-scaledproblem,comparedwiththeoptimalresultgo

6、tbyusingplanningsoftware,MSDLRPcanbedescribedbythemathematicmodelaccurately,theproblemcanbesolvedbytheheuristicsolutionduringshortperiod，andtheoptimalresultisobtained.Forbig-scaledproblem,althoughtheoptimalresultcannotbegot，theresultalsoisbetter.2tabs，3figs，9refs.Keywords:lo

7、gisticsengineering;locationroutingoptimization;simulatedannealing;mixedheuristicsolution;logisticsnetworkoptimization收稿日期:2006-01-15作者简介:陈松岩(1963-)，男，山东招远人，山东交通学院副教授，工学博士，从事物流工程与管理研究。第3期陈松岩，等:物流网络选址与路径优化问题的模型与启发式解法119Authorresume:csylhj2l)msn.ChenSong-yan(1963-)，male，PhD,ass

8、ociateprofessor,86-531-80683124，com.及货物的运输配送路径进行同时优化，并用拉格朗日松弛法导出了下界值E['1;Ge