Multi-attribute combinatorial auction model and algorithm for container shipping service
-
摘要: 为了解决集装箱航运服务交易成本过高的难题, 提出了集装箱航运服务组合拍卖交易方法, 从托运人的视角出发, 选取运价、承运人服务质量、信誉、网络覆盖能力等指标作为确定集装箱航运服务组合拍卖赢家(或赢家组合)的标准, 建立了集装箱航运服务多属性组合拍卖模型, 并通过将其分解为4个单目标规划问题, 设计了基于欧氏距离的目标规划算法。模拟算例结果表明: 多属性组合拍卖比选择单一承运人时的效用值增加了2.429, 说明该模型及算法有效。Abstract: In order to solve the problem of high transaction cost in container shipping service, the combinatorial auction approach of container shipping service was pointed out.Freight rate, carrier's service quality, reputation and network coverage capacity were selected as criteria to determine the combinatorial auction winner in container shipping service from shipper's perspective.A multi-attribute combinatorial auction model for container shipping service was established and decomposed into 4 single objective programming models.An objective programming algorithm was given out based on Euclid distance.Simulation result shows that the utility value of multi-attribute combinatorial auction increases by 2.429 compared with that of selecting one carrier, so the model and algorithm are feasible.
-
表 1 多属性评价体系
Table 1. Multi-attribute evaluation system
集装箱航运服务拍卖的多因素评价体系(X) 评价目标 指标名称 运价(Xp) 基本运费(Xp1) 附加费(Xp2) 管理费(Xp3) 杂费(Xp4) 服务质量(Xq) 交接便利程度(Xq1) 装运时间(Xq2) 集装箱船准班率(Xq3) 货损率(Xq4) 辅助服务(Xq5) 承运人信誉(Xr) 承运人信用度(Xr1) 客户稳定性(Xr2) 网络覆盖能力(Xn) 信息化水平(Xn1) 航线网络情况(Xn2) 
下载: 导出CSV
表 2 各承运人的拍卖信息
Table 2. Auction information of each carrier
承运人代号 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13 C14 C15 拍卖服务组合 A A B B B C C AB AB BC BC BC ABC ABC ABC 集装箱航线报价 10 12 13 12 10 20 23 20 21 39 39 40 55 60 61 服务质量 10 12 13 12 10 20 22 20 21 39 40 40 55 58 60 承运人信誉 11 11 12 10 10 21 21 20 20 38 38 39 60 58 59 网络覆盖能力 11 10 10 11 11 21 20 21 20 40 40 38 58 58 60
下载: 导出CSV
-
[1] 谢安石, 李一军. 拍卖理论的研究内容、方法与展望[J]. 管理学报, 2004, 1(1): 46-52. https://www.cnki.com.cn/Article/CJFDTOTAL-GLXB200401010.htmXIE An-shi, LI Yi-jun. The content, method and prospect of auction theory[J]. Chinese Journal of Management, 2004, 1(1): 46-52. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GLXB200401010.htm [2] LEDYARDJ O, OLSON M, PORTER D, et al. The first use of a combined value auction for transportation services[J]. Interfaces, 2002, 32(5): 4-12. doi: 10.1287/inte.32.5.4.30 [3] HOHNER G, RICHJ, NG E, et al. Combinatorial and quality-discount procurement auctions with mutual benefits at Mars Incorporated[J]. Interfaces, 2003, 33(1): 23-35. doi: 10.1287/inte.33.1.23.12717 [4] SONGJ, REGAN A C. Combinatorial auctions for transpor-tation service procurement: the carrier perspective[J]. Transportation Research Record, 2002(1833): 40-46. [5] SHEFFI Y. Combinatorial auctions in the procurement of transportation services[J]. Interfaces, 2004, 34(4): 245-252. doi: 10.1287/inte.1040.0075 [6] 赵旭, 杨赞, 靳志宏, 等. 区域集装箱港口网络布局规划优化模型[J]. 交通运输工程学报, 2007, 7(3): 44-49. http://transport.chd.edu.cn/article/id/200703010ZHAO Xu, YANG Zan, JI N Zhi-hong, et al. Opti mization model of network distribution planning on regional container ports[J]. Journal of Traffic and Transportation Engineering, 2007, 7(3): 44-49. (in Chinese) http://transport.chd.edu.cn/article/id/200703010 [7] 杨华龙, 靳志宏. 集装箱航运服务组合拍卖模型研究[J]. 中国航海, 2007(2): 66-69. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH200702015.htmYANG Hua-long, JI N Zhi-hong. Research on combinatorial auction model of container shipping service[J]. Navigation of China, 2007(2): 66-69. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH200702015.htm [8] 陈培友, 汪定伟. 多物品最优组合供应模式确定问题的模型研究[J]. 中国管理科学, 2006, 14(4): 35-39. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGK200604006.htmCHEN Pei-you, WANG Ding-wei. Research on the model of determination of multiple products opti mal combinatorial supply patterns[J]. Chinese Journal of Management Science, 2006, 14(4): 35-39. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGK200604006.htm [9] 黄河, 陈剑. 采购组合拍卖投标均衡策略研究[J]. 系统工程理论与实践, 2007, 27(10): 93-97, 147. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200710012.htmHUANG He, CHEN Jian. Study on bidding strategies in procurement combinatorial auction[J]. Systems Engineering-Theory and Practice, 2007, 27(10): 93-97, 147. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200710012.htm [10] 黄河, 徐鸿雁, 陈剑. 多因素采购组合拍卖获胜者确定问题研究[J]. 系统工程理论与实践, 2008, 28(7): 27-33. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200807003.htmHUANG He, XU Hong-yan, CHEN Jian. Study on multi-attributes procurement combinatorial auctions WDP[J]. Systems Engineering-Theory and Practice, 2008, 28(7): 27-33. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200807003.htm -
点击查看大图
表(2)
计量
- 文章访问数: 492
- HTML全文浏览量: 101
- PDF下载量: 432
- 被引次数: 0
