×
杨芳;黄耀辉

考虑运输成本折扣的胜利者确定问题的优化方法。 （英语） Zbl 1475.90043号

J.全球。最佳方案。 80，编号3，711-728（2021）.
摘要：本研究针对组合拍卖中考虑两个折扣函数的胜利者决定问题，提出了一个混合整数非凸规划模型，以节省托运人的运输成本。对于WDP，托运人允许承运人对一组车道进行投标。然后通过求解WDP选择获胜的进位。具体而言，本研究同时考虑了基于运距和基于运量的运输成本折扣。最先进的线性化技术可用于将MINP模型转换为混合整数线性规划（MILP）以获得全局最优解，但当问题规模变大时，求解时间变得无效。为了找到大规模WDP的高效线性化技术，本研究（1）提出了一种新的带有折扣策略的WDP模型，（2）在求解MILP时利用优越的编码公式来避免不平衡的分枝树和定界树，（3）减少big-M约束以加快求解时间。该方法大大节省了计算工作量。通过对实际货车服务采购问题的数值实验，进一步证实了该方法大大缩短了求解大型WDP的计算时间。

引用于1文件

MSC公司：

90立方厘米11 混合整数编程
90C26型 非凸规划，全局优化
91B26型 拍卖、议价、投标和销售以及其他市场模式

关键词：

混合整数非凸规划;胜利者决定问题;折扣函数;大-（m）约束;枝条相连的树

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{F.Yang}和\textit{Y.-H.Huang}，J.Glob。最佳方案。80，编号3，711--728（2021；Zbl 1475.90043）
全文： DOI程序

参考文献：

[1] 亚当斯，WP；Henry，SM，离散变量函数线性化乘积的Base-2展开式，Oper。研究，60，6，1477-1490（2012）·Zbl 1287.90033号 ·doi:10.1287/opre.1120.1106
[2] Ballou，RH，Business Logistics/Supply Chain Management（2004），新泽西州上鞍河：新泽西州上鞍河Prentice Hall
[3] Caplice，C.，《卡车运输电子市场》，《生产运营》。管理。，16, 4, 423-436 (2007) ·doi:10.1111/j.1937-5956.2007.tb00270.x
[4] Caplice，C。；Sheffi，Y.，《基于优化的运输服务采购》，J.Bus。物流。，24, 2, 109-128 (2003) ·doi:10.1002/j.2158-1592003.tb00048.x
[5] 卡普利斯，C。；Sheffi，Y.，《卡车运输组合拍卖》，库姆。拍卖，21539-572（2006）
[6] 德弗里斯，S。；Vohra，RV，《组合拍卖：一项调查》，INFORMS J.Compute。，15, 3, 284-309 (2003) ·Zbl 1238.91003号 ·doi:10.1287/ijoc.15.3.284.16077
[7] Elmaghraby，W.，Keskinocak，P.：《采购中的组合拍卖》，第245-258页。理论与应用融合的地方。斯普林格，供应链管理实践（2004）
[8] 郭毅。；A.Lim。；罗德里格斯，B。；Zhu，Y.，运输采购中的承运人分配模型，J.Oper。Res.Soc.，57，12，1472-1481（2006）·兹比尔1123.90007 ·doi:10.1057/palgrave.jors.2602131
[9] 古罗比优化公司。，网址：http://www.gurobi.com (2020)
[10] 霍纳，G。；Rich，J。；Ng、E。；JR达文波特；卡拉尼南，HS；Lee，C.，组合和数量折扣采购拍卖的好处。Mars Incorporated及其供应商，Interfaces，33，1，23-35（2003）·doi:10.1287/inte.331.23.12717
[11] 胡，Q。；张，Z。；Lim，A.，运输服务采购问题与运输时间，运输。研究B部分方法。，86, 19-36 (2016) ·doi:10.1016/j.trb.2016.01.007
[12] 合资公司Jucker；罗森布拉特，MJ，《具有需求不确定性和数量折扣的单周期库存模型：行为含义和新的求解程序》，海军后勤研究所。，32, 4, 537-550 (1985) ·Zbl 0597.90024号 ·doi:10.1002/nav.3800320402
[13] 李，AH；康，HY；Lai，CM，带有供应商选择和数量折扣的批量确定综合模型，Appl。数学。型号。，37, 7, 4733-4746 (2013) ·Zbl 1426.90017号 ·doi:10.1016/j.a.pm.2012.09.056
[14] Li，H-L；黄，Y-H；Fang，S-C，解决任务分配问题时减少二进制变量和不等式约束的对数方法，INFORMS J.Compute。，25, 4, 643-653 (2013) ·doi:10.1287/ijoc.1120.0527
[15] 李，H-L；黄，Y-H；Fang，S-C，用于快速计算的多项式离散规划的线性重格式，INFORMS J.Compute。，29, 1, 108-122 (2017) ·Zbl 1364.90222号 ·doi:10.1287/ijoc.2016.0716
[16] A.Lim。；秦，H。；Xu，Z.，带车道成本平衡约束的货运分配问题，欧洲期刊Oper。Res.，217，1，26-35（2012年）·Zbl 1244.90041号 ·doi:10.1016/j.jor.2011.08.028
[17] A.Lim。；罗德里格斯，B。；Xu，Z.，《具有季节性变化的托运人需求和数量保证的运输采购》，Oper。第56、3、758-771号决议（2008年）·Zbl 1167.90382号 ·doi:10.1287/opre.1070.481
[18] A.Lim。；Wang，F。；Xu，Z.，最小数量承诺的运输问题，运输。科学。，40, 1, 117-129 (2006) ·doi:10.1287/trsc.1050.0123
[19] Love，SF，《库存控制》（1979），纽约：McGraw-Hill，纽约
[20] 马，Z。；Kwon，相对湿度；Lee，CG，《托运人不确定性下卡车货物采购的随机规划赢家确定模型》，交通运输。Res.Part E物流。运输。版本：46、1、49-60（2010年）·doi:10.1016/j.tre.2009.02.002
[21] 麦肯锡公司。https://www.mckinsey.com（麦肯锡） (2020)
[22] 蒙森，CL；MJ Rosenblatt，《数量折扣的理论与现实：一项探索性研究》，Prod.Oper。管理。，7, 4, 352-369 (1998) ·doi:10.1111/j.1937-5956.1998.tb00129.x
[23] 钱，X。；Chan，英国《金融时报》；Yin，M.，整合运输服务采购拍卖混合缓解策略的两阶段随机胜利者确定模型，计算机与工业工程，149106703（2020）·doi:10.1016/j.cie.2020.106703
[24] 雷姆利，N。；Amrouss，A。；El Hallaoui，I.，针对装运量和承运人容量不确定的获胜者确定问题的稳健优化方法，Transp。研究B部分方法。，123, 5, 127-148 (2019) ·doi:10.1016/j.trb.2019.03.017
[25] 雷姆利，N。；Rekik，M.，不确定运输量下组合运输拍卖的鲁棒赢家确定问题，运输。Res.Part C紧急技术。，35, 204-217 (2013) ·doi:10.1016/j.trc.2013.07.006
[26] Sheffi，Y.，运输服务采购中的组合拍卖，接口，34，4，245-252（2004）·doi:10.1287/inte.1040.0075
[27] Shinn，西南；Hwang，H。；Park，SS，在允许延迟付款和货运成本数量折扣条件下的联合价格和批量确定，Eur.J.Oper。决议，91，3528-542（1996）·Zbl 0924.90033号 ·doi:10.1016/0377-2217（94）00357-2
[28] Triki，C。；Piya，S。；Fu，L-L，通过组合拍卖整合生产调度和运输采购，Networks，76，2，147-163（2020）·Zbl 1527.90062号 ·doi:10.1002/net.21967
[29] Tsai，JF，《数量折扣政策下供应链管理模型的优化方法》，欧洲期刊Oper。第177号、第2982-994号决议（2007年）·Zbl 1114.90005号 ·doi:10.1016/j.ejor.2006.01.034
[30] 曹，YC；Lu，JC，《考虑运输成本折扣的供应链网络设计》，《运输研究E部分：物流与运输评论》，48，2，401-414（2012）·doi:10.1016/j.tre.2011.10.004
[31] Verma，D.K.、Hemachandra，N.、Narahari，Y.等人：在具有批量折扣投标和交付周期限制的多单位采购拍卖中确定胜利者。申请。多准则博弈论方法，第289-315页，（2014）
[32] Xu，Z.：附带约束的运输采购计划。香港科技大学博士论文（2007）
[33] Yadati，C.，Oliveira，C.A.，Pardalos，P.M.：混合采购机制物流的近似获胜者确定算法。《优化、计量经济和财务分析》，第51-66页。(2007) ·Zbl 1118.90006号
[34] 杨，F。；Huang，YH，带折扣政策的集中规划问题的最优线性化技术，Physica A，542122746（2020）·Zbl 07527086号 ·doi:10.1016/j.physa.2019.122746
[35] 杨，F。；黄，YH；Li，J.，运输服务采购中带有数量折扣的胜利者确定问题的替代解算法，Physica A，535，122286（2019）·Zbl 07571184号 ·doi:10.1016/j.physa.2019.122286
[36] Y’d’z，S。；Vielma，JP，混合整数编程的增量和编码公式，Oper。Res.Lett.公司。，41, 6, 654-658 (2013) ·Zbl 1287.90040号 ·doi:10.1016/j.orl.2013.09.004
[37] 张杰。；Xiang，J。；Cheng，TCE，运输采购的最优有效多属性拍卖，具有多单位供应的承运人，Omega，83，3，249-260（2019）·doi:10.1016/j.omega.2018.06.010
[38] 张，B。；姚明，T。；Terry，LF，通过组合拍卖进行卡车运输服务采购的可控制两阶段稳健胜利者确定模型，交通运输。研究B部分方法。，78, 16-31 (2015) ·doi:10.1016/j.trb.2015年3月19日
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。