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

来源：计算机应用杂志2016年第3期北京时间：

作者：樊陆彬, 梁承姬, 佘文婧

单位：1. 上海海事大学 物流研究中心, 上海 201306;2. 安徽水利水电职业技术学院 管理工程系, 合肥 231603

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

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

基金资助：国家自然科学基金资助项目(71471110,71301101);中国博士后科学基金资助项目(2014M550084);上海市科委项目(14170501500);陕西省社会科学基金资助项目(2015D060)。