×
孟、范婷;丁勇;李文杰;郭荣格

考虑环境因素的面向客户的车辆路径问题：两阶段优化方法和启发式解决方案。 （英语） Zbl 1435.90022号

数学。问题。工程师。 2019年，文章ID 1073609，19 p.（2019）.
摘要：随着消费者需求增长最快，不断增长的客户需求趋向于多品种和小批量，客户需要有效的分销规划。如何规划车辆路线，以满足客户对大规模配送的满意度，并降低油耗和排放已成为一个热门话题。本文提出了一种两阶段优化方法来处理车辆路径问题，考虑了客户需求和多车辆耦合的时间窗口。优化方法的第一阶段为客户分组提供了一种模糊层次聚类方法。第二阶段建立优化的群内车辆路径问题模型和遗传算法，以考虑每组内的车辆路径优化，从而使油耗和排放最小化。最后，我们提供了一些数值例子。结果表明，两阶段优化方法和设计的算法是有效的。

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
\textit{F.Meng}等人，数学。问题。Eng.2019，文章ID 1073609，19 p.（2019；Zbl 1435.90022）
全文： 内政部

参考文献：

[1] Dantzig，G.B。；Ramser，J.H.，卡车调度问题，管理科学，6，1，80-91（1959）·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[2] 切廷卡亚，C。；卡拉奥格兰，I。；Gökçen，H.，带弧时间窗的两阶段车辆路径问题：混合整数规划公式和启发式方法，《欧洲运筹学杂志》，230，3，539-550（2013）·Zbl 1317.90044号 ·doi:10.1016/j.ejor.2013.05.001
[3] Miguel，F.，排放最小化车辆路径问题，运输研究委员会第89届年会，224-231（2010）
[4] 黄，Y。；赵，L。；Van Woensel，T。；Gross，J.-P.，具有路径灵活性的时间相关车辆路径问题，运输研究B部分：方法论，95，169-195（2017）·doi:10.1016/j.trb.2016.10.013
[5] 埃姆克，J.F。；坎贝尔，A.M。；Thomas，B.W.，《城市地区减少时间依赖性排放的车辆路线》，《欧洲运筹学杂志》，251，2478-494（2016）·Zbl 1346.90102号 ·doi:10.1016/j.ejor.2015.11.034
[6] 金色，B。；阿萨德，A。；利维，L。；Gheysens，F.，车队规模和混合车辆路线问题，计算机与运营研究，11，1，49-66（1984）·Zbl 0607.90043号 ·doi:10.1016/0305-0548（84）90007-8
[7] Brandão，J.，异构固定车队车辆路径问题的禁忌搜索算法，计算机与运筹学，38，1140-151（2011）·Zbl 1231.90078号 ·doi:10.1016/j.cor.2010.04.008
[8] Ornbuki，B。；中村，M。；Osamu，M.，基于遗传算法和禁忌搜索的车辆路径混合搜索，第六届国际人工智能与软计算会议论文集
[9] 科尔多，J。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，2，105-119（1997）·Zbl 0885.90037号 ·doi:10.1002/（SICI）1097-0037（199709）30:2<105:：AID-NET5>3.0.CO；2-G型
[10] TüTüncü，G.Y.，带或不带回程的异构固定车队车辆路径问题的交互式GRAMPS算法，欧洲运筹学杂志，201，2，593-600（2010）·Zbl 1180.90027号 ·doi:10.1016/j.ejor.2009.03.044
[11] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，《欧洲运筹学杂志》，223，2，346-359（2012）·Zbl 1292.90045号 ·doi:10.1016/j.ejor.2012.06.044
[12] 贝克塔什，T。；Laporte，G.，《防止污染问题》，《运输研究B部分：方法论》，45，8，1232-1250（2011）·doi:10.1016/j.trb.2011.02.004
[13] Palmer，A.，《货车综合路线和二氧化碳排放模型的开发》（2007年），克兰菲尔德大学
[14] Demir，E。；贝克塔什，T。；Laporte，G.，《双目标防污染问题》，《欧洲运筹学杂志》，232，3，464-478（2014）·Zbl 1305.90053号 ·doi:10.1016/j.ejor.2013.08.002
[15] Kwon，Y.-J。；Choi，Y.-J。；Lee，D.-H.，考虑碳排放的异构固定车队车辆路线，运输研究第D部分：运输与环境，23，8，81-89（2013）·doi:10.1016/j.trd.2013.04.001
[16] Qian，J.，时变速度车辆路径问题中的燃料排放优化（2011），兰卡斯特大学管理学院管理科学系
[17] 钱，J。；Eglese，R.，时变速度车辆路径问题中的燃料排放优化，《欧洲运筹学杂志》，248，3，840-848（2016）·Zbl 1346.90167号 ·doi:10.1016/j.ejor.2015.09.009
[18] Savelsbergh，M.W.P.，带时间窗路由问题的局部搜索，运筹学年鉴，4，1-4，285-305（1985）·doi:10.1007/BF00220044文件
[19] 俄勒冈州布瑞西。；Gendreau，M.，《带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法》，《运输科学》，39，1，104-118（2005）·doi:10.1287/trsc.1030.0056
[20] Gendreau，O.B.，带时间窗的车辆路径问题，第二部分：元启发式，运输科学，39，1，119-139（2005）·doi:10.1287/trsc.1030.0057
[21] Calvete，H.I。；加莱，C。；Oliveros，M.-J。；Sánchez-Valverde，B.，《软时间窗车辆路径问题的目标规划方法》，《欧洲运筹学杂志》，177，31720-1733（2007）·兹比尔1102.90013 ·doi:10.1016/j.ejor.2005.10.010
[22] Sheu，J.B.，基于客户群的物流配送操作的混合模糊优化方法，应用数学模型，31，2，1048-1066（2007）·Zbl 1211.90325号
[23] 胡，T。；Sheu，J.B.，需求响应型物流配送操作的基于模糊的客户分类方法，模糊集与系统，139，2，431-450（2003）·兹比尔1049.90504 ·doi:10.1016/S0165-0114（02）00516-X
[24] Barth，M。；斯科拉，G。；Younglowe，T.，重型柴油车辆的模态排放模型，运输研究记录，1880，10-20（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。