×
马西克·诺瓦克;迈克·休伊特;胡珊·巴科尔

货运里程带。 （英语） Zbl 1403.90153号

欧洲药典。物件。 272，第2号，549-564（2019）.
摘要：众所周知，卡车运输行业的合同承运人会为托运人提供每英里费率，随着托运人路线的延长，费率会逐步降低，每种费率都会指定一个里程范围。虽然已经对供应链中基于数量的定价折扣的使用进行了很好的研究，但还没有研究过托运人应如何在这种定价方案下进行路线选择，或者承运人应如何设置这种范围。在本文中，我们为这两者提供了方法。由于在创建路线之前无法确定每英里速度，因此路线建设变得复杂。考虑到这一点，我们开发了该问题的模型，然后开发了求解该问题的算法，以帮助发货人构建成本最低的路线。对于发货人来说，延长某些路线的长度以降低每英里成本是有益的，我们发现，大多数这些路线都可以建造成与获得较低费率所需的任何里程相等的里程。由于延长航线会给运营商带来不必要的费用和能源使用，理论和分析见解为运营商开发更好的里程带提供了指导。这些指导方针有助于承运人构建最大化利润和最小化与托运人延伸路线相关成本的波段。

引用于2文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程

关键词：

运输;定价;旅行推销员问题;里程带

软件：

CPLEX公司;VRP公司;协和式飞机;TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Nowak}等人，《欧洲药典》。第272号决议，第2号，549--564（2019年；Zbl 1403.90153）
全文： 内政部

参考文献：

[1] Applegate，D.、Bixby，R.、Chvatal，V.和Cook，W.（2006年）。协和式TSP求解器。http://www.math.uwaterloo.ca/tsp/concorde.html; Applegate，D.、Bixby，R.、Chvatal，V.和Cook，W.（2006年）。协和式TSP求解器。网址：http://www.math.uwelo.ca/tsp/concorde.html
[2] Baumgartner，K。；福特勒，A。；Thonemann，U.W.，《考虑规模经济和运输频率的供应链设计》，《欧洲运筹学杂志》，218，3，789-800，（2012）·Zbl 1244.90030号
[3] Chang，T.-S.，《国际联运网络中的最佳路线选择》，计算机与运营研究，35，9，2877-2891，（2008）·Zbl 1144.90322号
[4] Croxton，K.L。；Gendron，B。；Magnanti，T.L.，非凸分段线性成本最小化问题混合整数规划模型的比较，管理科学，49，9，1268-1273，（2003）·Zbl 1232.90311号
[5] Croxton，K.L。；Gendron，B。；Magnanti，T.L.，具有分段线性成本的网络流问题中的变量分解，运筹学，55，1，146-157，（2007）·Zbl 1167.90602号
[6] DAT Solutions、DAT趋势线、技术报告（2017年）、DAT Solments
[7] Dolan，R.J.，《数量折扣：管理问题和研究机会》，《营销科学》，6，1，1-22，（1987）
[8] Forkenbrock，D.J.，城际卡车货运的外部成本，运输研究A部分：政策与实践，33，7，505-526，（1999）
[9] 藤本，N。；Tsutsui，S.，GPU计算平台的高度并行TSP解算器，数值方法和应用国际会议论文集，264-271，（2010）
[10] Güder，F。；Zydiak，J.L.，受单一资源约束和数量折扣的多商品库存系统的非静态订购策略，计算机与运筹学，24，1，61-71，（1997）·Zbl 0881.90042号
[11] Holmberg，K.，用分解和分段线性化解决阶梯成本设施选址问题，欧洲运筹学杂志，75，1，41-61，（1994）·Zbl 0809.90093
[12] 霍姆伯格，K。；Ling，J.，带楼梯费用的设施选址问题的拉格朗日启发式算法，（1996），Springer
[13] IBM（2012）。ilobendersatsp.cpp公司。http://www-01.ibm.com/support/docview.wss？uid=swg21399997aid=9; IBM（2012年）。ilobendersatsp.cpp公司。http://www-01.ibm.com/support/docview.wss？uid=swg21399997aid=9
[14] IBM（2009）。IBM ILOG CPLEX V12.1：CPLEX用户手册。国际商业机器公司。；IBM（2009）。IBM ILOG CPLEX V12.1：CPLEX用户手册。国际商业机器公司。
[15] Klincewicz，J.G.，《利用设施定位技术解决货运问题》，运筹学，38，1，99-109，（1990）·兹比尔0715.90044
[16] Klincewicz，J.G.，具有规模经济的枢纽位置问题的枚举和搜索程序，运筹学年鉴，110，1，107-122，（2002）·Zbl 1013.90078号
[17] Kohli，R。；Park，H.，数量折扣的合作博弈模型，管理科学，35，6，693-707，（1989）·Zbl 0721.90030号
[18] 拉皮埃尔，S.D。；鲁伊斯，A.B。；Soriano，P.，《设计分销网络：启发式公式和解决方案》，《运输科学》，38，2，174-187，（2004）
[19] 梅尔科夫斯克ỳ, J。；普林斯，C。；Calvo，R.W.，解决具有非线性成本的位置选择问题的元启发式，启发式杂志，11，5-6，375-391，（2005）·Zbl 1122.90382号
[20] 莫恰，L。；科尔多，J.-F。；拉波特，G。；罗普克，S。；Valentini，M.P.，《灵活时间和定期服务的多式联运问题建模与求解》，《网络》，57，1，53-68，（2011）·Zbl 1205.90053号
[21] Reinelt，G.，TSPLIB:旅行推销员问题库，ORSA计算杂志，3，4，376-384，（1991）·Zbl 0775.90293号
[22] 仙谷由纪夫。；Yoshihara，I.，JAVA上使用GA的快速TSP解算器，第三届人工生命与机器人国际研讨会论文集（AROB III），283-288，（1998）
[23] Smith，J.，卡车公司增加专用车队供客户使用，《华尔街日报》，（2017年）
[24] Sprung，M.，《2017年货运事实与数据》，《技术报告》，（2017年），运输统计局
[25] Torrey，W.F。；Murray，D.，《卡车运输运营成本分析：2016年更新》，《技术报告》，（2016年），美国运输研究所
[26] 托斯，P。；Vigo，D.，《车辆路径问题》（（2001），美国宾夕法尼亚州费城工业和应用数学学会）
[27] 维埃拉，P.F。；维埃拉，S.M。；马里兰州戈麦斯。；Barbosa-Póvoa，A.P。；Sousa，J.M.C.，使用蚁群优化设计具有非线性维度因素的闭环供应链，软计算，19，8，2245-2264，（2015）
[28] Weng，Z.K.，渠道协调和数量折扣，管理科学，41，9，1509-1522，（1995）·Zbl 0861.90067号
[29] Wollenweber，J.，《带有阶梯成本和商品分割的多阶段设施选址问题：模型、启发式方法和应用》，OR Spectrum，30，4，655-673，（2008）·Zbl 1193.90146号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。