带碳费约束的同时取送车辆路径问题研究.pdfVIP

2015年5月 湖南师范大学自然科学学报 V01．38No．3 第38卷第3期 J()umalofNaturalscienceofHunanNo丌nal universify May，2015 DOI：10．7612“issn．1000-2537．2015．03．013 带碳费约束的同时取送车辆路径问题研究 段凤华 (湖南科技大学商学院，中国湘潭411000) 摘要在基本车辆路径问题基础上增加“同时取送”、“时间窗”与“碳费”三个约束条件，发展为带碳费约束 的有软时间窗同时取送车辆路径问题．建立了相应的数学模型，设计了以。卜opt为邻域结构、增加碳费惩罚机制的 禁忌搜索算法对模型求解．通过与相关文献进行比较，显示了禁忌搜索算法搜索速度和寻优能力的优越性．物流企 业若能采用以较好算法开发的车辆调度软件，将能削减其碳费，提升自身经济效益和社会效益． 关键词车辆路径问题；同时取送货；软时窗；碳费；禁忌搜索 中图分类号TP39l 文献标识码 A 文章编号 1000—2537(2015)03枷69J∞5 TheSimuItaneOusandDe¨VeVRPw．thCarbOnEmiSSiOnsFee PiCk-up DUAN Feng—h№‘ of ofScienceand (Sch00lBusiness，UniversilyTechn0109y，Xian殍an411000，China) Abstract simultaneousand timewindowsandcarbonemissions Adding pick—updelivery，soft constraints， the mathematicalmodelisestablishedtosolvethebasicvehicle thetabusearch coⅡ．esponding routingproblem，and is tosolvethe basedon fbrthe stllJctureandeValuation (TS) designed problem algorithm Or-opt neighborhood mechanismswithcarbonemissionsfbe． withrelevant TSis tobe in Compared literatures，theproVedsuperiorspeed and If use to carbon software，the optimizationcapabilities．logisticsenterprisesgoodalgorithmdevelopscheduling emissionswiUbereducedandtheeconomicandsocialbene6tswillbe upgraded． wOrdsVehicle and time