计算机应用 ›› 2016, Vol. 36 ›› Issue (3): 843-848.DOI: 10.11772/j.issn.1001-9081.2016.03.843

• 行业与领域应用 • 上一篇    下一篇

不确定环境下的岸桥集卡协调调度耦合模型建立与求解

樊陆彬1, 梁承姬1, 佘文婧1,2   

  1. 1. 上海海事大学 物流研究中心, 上海 201306;
    2. 安徽水利水电职业技术学院 管理工程系, 合肥 231603
  • 收稿日期:2015-08-25 修回日期:2015-11-09 出版日期:2016-03-10 发布日期:2016-03-17
  • 通讯作者: 梁承姬
  • 作者简介:樊陆彬(1991-),男,河南郑州人,硕士研究生,主要研究方向:港航与物流运作优化;梁承姬(1970-),女,吉林延吉人,教授,博士,主要研究方向:物流与供应链系统运作计划与优化、资源配置优化与模拟;佘文婧(1987-),女,安徽铜陵人,讲师,硕士,主要研究方向:物流与供应链管理,物流运作优化。
  • 基金资助:
    国家自然科学基金资助项目(71471110,71301101);中国博士后科学基金资助项目(2014M550084);上海市科委项目(14170501500);陕西省社会科学基金资助项目(2015D060)。

Coupling model and its algorithm for coordinated scheduling of quay crane and truck under uncertain environment

FAN Lubin1, LIANG Chengji1, SHE Wenjing1,2   

  1. 1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China;
    2. Department of Managment Engineering, Anhui Water Conservancy Technical College, Hefei Anhui 231603, China
  • Received:2015-08-25 Revised:2015-11-09 Online:2016-03-10 Published:2016-03-17
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (71471110, 71301101), China Postdoctoral Science Foundation (2014M550084), Shanghai Science and Technology Commission Foundation (14170501500), Social Science Foundation of Shaanxi Province (2015D060).

摘要: 集装箱码头系统是一个由多个子系统组成的复杂的生产系统,系统内资源的调度也是非线性的复杂问题,同时涉及多种多样的不确定性因素。从不确定性的角度出发,主要考虑码头装卸设备运行参数的概率分布,研究岸桥和集卡之间的协调调度问题。采用多学科变量耦合优化设计的方法,同时考虑了集装箱任务的时间窗约束,分别建立集卡分派子模型和集卡配置子模型。并将完工时刻和集卡数量作为公用设计变量连接两个子模型,建立了协调调度耦合模型。选取上海港某码头的数据编写算例,在Visual Studio 2012环境下调用Gurobi4.0求解该耦合模型,反复迭代计算后得出最优的集卡分派方案相对于最初的调度方案,总延误时间成本下降了90.69%,集卡数量下降了30.76%,验证了本模型的有效性和实用性。

关键词: 协调调度, 不确定环境, 时间窗, 耦合模型, 多学科变量耦合优化设计

Abstract: The container terminal system is a complex production system which is composed of many subsystems, and the equipment scheduling in the system is also a complex problem which involves a variety of uncertainties. The probability distribution of equipment operation parameters was considered emphatically, and the coordinated scheduling problem between quay crane and yard truck was studied. The method of multidisciplinary variable coupling design optimization with time window constraint was presented, the yard truck distribution sub-model and yard truck configuration sub-model were built. Completion time and the number of trucks were regarded as public design variables to connect the two submodels, and the coupling model for coordination scheduling was established. This model selected data from a terminal of Shanghai port, and called Gurobi4.0 to solve the coupling model under the environment of Visual studio2012. Compared the final scheduling project with the original project, the cost of total delay time decreased by 90.69%, and the number of container trucks decreased by 30.76%, which shows that the model is effective and practical.

Key words: coordinated scheduling, uncertainty environment, time window, coupling model, multidisciplinary variable coupling optimization design

中图分类号: