运筹与管理 ›› 2020, Vol. 29 ›› Issue (2): 73-87.DOI: 10.12005/orms.2020.0036

• 理论分析与方法探讨 • 上一篇    下一篇

基于博弈论的铁路集装箱中心站装卸作业研究

王清斌, 王翠萍, 肖勤飞   

  1. 大连海事大学 交通运输工程学院,辽宁 大连 116026摘 要:考虑铁路集装箱中心站不同装卸任务之间的竞争性因素,采用博弈论的方法,研究中心站在客户竞争驱动下的装卸资源调度及作业顺序问题。建立博弈模型并设计遗传算法,通过求解该问题的典型算例,将得到的均衡解与静态最优解进行对比,分析考虑竞争因素的作业方案与最优作业方案的差异。结果表明该方法在对最优方案影响较小的情况下,充分考虑了各装卸任务间的竞争公平性,为中心站确定更加合理的装卸作业顺序和资源调度提供科学的依据。关键词:集装箱运输;铁路中心站;装卸资源调度;非合作博弈;遗传算法中图分类号:U268.6 文章标识码:A 文章编号:1007-3221202002-0073
  • 收稿日期:2018-04-12 出版日期:2020-02-25
  • 作者简介:王清斌(1970-), 男, 辽宁铁岭人, 副教授, 博士, 研究方向:物流作业系统优化和集装箱内陆多式联运网络优化;王翠萍(1993-), 女, 山东潍坊人, 硕士, 研究方向:集装箱多式联运和物流系统优化;肖勤飞(1994-), 男, 江苏连云港人, 硕士, 研究方向:集装箱多式联运。
  • 基金资助:
    国家自然科学基金资助项目(71572022);中央高校基本科研业务费专项资金(3132016301);辽宁省自然科学基金(20180550735)

Study of Loading-unloading Operation at Railway Container Terminal Based on Game Theory

WANG Qing-bin, WANG Cui-ping, XIAO Qin-fei   

  1. Transportation Engineering College, Dalian Maritime University, Liaoning Dalian 116026, China
  • Received:2018-04-12 Online:2020-02-25

摘要: 考虑铁路集装箱中心站不同装卸任务之间的竞争性因素,采用博弈论的方法,研究中心站在客户竞争驱动下的装卸资源调度及作业顺序问题。建立博弈模型并设计遗传算法,通过求解该问题的典型算例,将得到的均衡解与静态最优解进行对比,分析考虑竞争因素的作业方案与最优作业方案的差异。结果表明该方法在对最优方案影响较小的情况下,充分考虑了各装卸任务间的竞争公平性,为中心站确定更加合理的装卸作业顺序和资源调度提供科学的依据。

关键词: 集装箱运输, 铁路中心站, 装卸资源调度, 非合作博弈, 遗传算法

Abstract: Considering the competitive factors between different loading-unloading tasks at the railway container terminal, a method of game theory is used to study the handling resources scheduling and the sequence of operation. A game model is established and a genetic algorithm is designed based on the model. By solving a typical example of the problem, the obtained equilibrium solution is compared with the static optimal solution, and the difference between the work plan considering the competition factor and the optimal operation plan is analyzed. The results show that this method fully considers the fairness of the competition among the loading-unloading tasks under the condition of less influence on the optimal solution, and provides scientific basis for the terminal to determine a more reasonable loading-unloading operation sequence and resource scheduling.

Key words: container transportation, railway terminal, handling resource scheduling, non-cooperative game theory, GA

中图分类号: