成本控制下考虑多商品物流配送线路安排的鲁棒优化模型.pdf

第28卷 第3期 天 津 理 工 大 学 学 报 VoI．28No．3 2012年 6月 JoURNALoFTIANJIN UNIVERSITY OFTIECHNOLOGY Jun．2012 文章编号：1673-095X(2012)03—0076—04 成本控制下考虑多商品物流配送线路安排的鲁棒优化模型 朱 丽，李春发 (天津理工大学 理学院，天津300384) 摘 要：考虑单位运输成本具有不确定性条件下，基于总成本控制的 目的，研究了多商品物流配送线路安排 问题的 鲁棒优化模型，并运用鲁棒优化思想，通过对含有不确定性的约束条件进行松弛后，获得 了计算上可处理的鲁棒对 应模型． 关键词：车辆线路安排问题；成本控制；鲁棒优化 中图分类号：UI16 文献标识码：A doi：10．3969／j．issn．1673-095X．2012．03．020 A costcontrolorientedrobustoptimizationmodelformulti— commoditylogisticsroute-arrangement ZHU Li，LIChun—fa (SchoolofScience，TianjinUniversityofTechnology，Tianjin300384，China) Abstract：Inthecaseoftheuncertainunittranspositioncosts，whicharesupposedtorangeinseveralcertainintervalsets，a robustoptimizationmodelisestablishedformulti—commoditylogisticsroute—arrangementwhenconsideringcostcontro1．Fur- ther，byusingtherobustideaofrelaxationofconstraintswithuncertainty，wetranslatedtheuncertainoptimizationmodelinto onedeterministicrobustcounterpart，whichcanbesolvedbysomebusinesssoftwareeffectively． Keywords：vehicleroutingproblem ；costcontrol；robustoptimization 运输车辆路线安排问题 (VRP)是物流系统的主 规划模型，建立 了环境复杂度指标对实验环境进行 要研究方 向之一，自1959年被提出以来 J，一直成 准确描述和合理评价 J．陈森，姜江等提出了一类路 为学者们研究的热点问题．并且随着 电子商务不断 网结构未定、需求量随机的不确定性车辆路径问题， 发展，物流系统的环境将 日趋复杂，物流地理分布不 通过分析路网结构变动和需求随机双重不确定性对 断扩大，物流网络中不可避免存在着各种不确定性 车辆路径选择的影响，以总成本最小为 目标，建立了 因素，对实现物流系统的高效运作带来了巨大的挑 相应的优化模型 ． 战性．因此，在不确定环境下考虑运输车辆路线安排 本文考虑单位运输成本具有不确定性条件下， 问题具有重大的现实意义 ． 基于总成本控制的目的，研究多商品物流配送线路 已有大量学者针对确定性环境下的运输车辆路 安排 问题的鲁棒优化模型，并通过鲁棒优化思想，松 线安排问题进行了研究 ，但是关于不确定性环境 弛后获得计算上可处理的