交通部应用基础研究项目(2011-329-810-450)
- 作品数：10 被引量：49H指数：5
- 相关作者：沙梅秦天保葛浩彭嘉瑶余大勇更多>>
- 相关机构：上海海事大学更多>>
- 发文基金：交通部应用基础研究项目国家自然科学基金上海市教育委员会创新基金更多>>
- 相关领域：交通运输工程自动化与计算机技术经济管理更多>>
- 约束规划求解集装箱装卸系统集成调度问题被引量：9
- 2015年
- 集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.
- 秦天保葛浩沙梅
- 关键词：集装箱码头混合流水车间启发式算法
- 组合MIP与CP求解单向岸桥调度问题
- 2015年
- 针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优先关系等约束,还考虑了以往多数文献忽视的岸桥初始阻塞现象。为进一步提升求解性能,设计了一个组合混合整数规划与约束规划的求解流程,利用一组通用算例进行的测试实验显示组合方法的求解性能超过单独使用约束规划的求解性能。为进一步挖掘优化潜力,设计了另一个组合混合整数规划与约束规划进行双目标优化的流程,在优化第一目标完工时间的基础上,进一步优化第二目标总完工时间,实验结果显示双目标优化方案能够对第二目标做出一定程度的改进。
- 秦天保葛浩沙梅
- 关键词：集装箱码头混合整数规划
- 港口服务供应链信息集成模式及协作机制被引量：5
- 2012年
- 供应链环境下客户需求的日益多样化和快速化对港口服务供应链提出了更高要求,信息系统是实现该目标的重要手段之一。为港口服务供应链设计一种具有柔性与响应性的信息集成模式和协作机制,以提高其竞争力。给出了港口服务供应链的内涵和基本结构。通过对直链管理、跨级管理、网状管理和集成管理等4种信息管理模式优缺点的比较,为港口服务供应链选择了适合的信息管理模式。设计了包含战略层、控制层和操作层的港口服务供应链的三层信息管理结构,给出了各层次间的工作逻辑,并指出了其运作的协作机制。
- 高洁真虹沙梅
- 关键词：信息集成
- 基于约束规划建模求解岸桥调度问题被引量：9
- 2013年
- 为求解大规模集装箱码头岸桥调度问题,提出一个基于约束规划并考虑岸桥冲突、安全间距、就绪时间以及任务优先关系等因素的岸桥调度约束规划模型。利用基准测试数据进行实验测试,与现有启发式算法的求解结果进行比较,结果显示约束规划求解结果具有求解质量好、求解速度快的特性,特别是针对大规模实例的求解效率优势较明显。
- 秦天保沙梅
- 关键词：集装箱码头混合整数规划
- 集装箱码头堆场布局优化与仿真研究被引量：10
- 2013年
- 集装箱码头堆场是存放与货主进行交接空重箱的场地,是港口集装箱装卸系统的重要组成部分。优化堆场的布局,有利于合理利用港口后方有限的空间资源,提高集装箱码头集疏港及集装箱中转运输作业效率,降低物流成本。将优化方法与仿真技术方法相结合,对集装箱码头堆场的布局进行了优化和仿真研究。利用遗传算法对数学模型进行求解,得出了一个较优的布局方案,最后利用仿真技术对洋山港集装箱码头进行了实例分析。
- 沙梅周鑫秦天保余大勇邱华磊
- 关键词：集装箱码头堆场仿真
- 支持双向调度的集装箱码头岸桥调度问题约束规划模型被引量：3
- 2013年
- 集装箱码头岸桥调度问题研究如何调度一组岸桥在满足实际约束的情况下尽早完成集装箱船的装卸操作。岸桥调度模型要考虑岸桥冲突、安全间距、就绪时间以及任务优先关系等实际约束才具有实用价值。现有文献求解集装箱码头岸桥调度问题多采用专门设计的启发式算法,目前效率最高的算法仅能求得岸桥单向调度解。本文建立了基于约束规划的支持岸桥双向调度的岸桥调度问题模型,并利用基准测试数据进行测试,与现有启发式算法求解结果进行比较,结果显示约束规划模型具有求解质量好、求解速度快的特性,具备良好的实际应用前景。
- 秦天保沙梅
- 关键词：集装箱码头
- 动态连续泊位分配问题的约束规划模型被引量：3
- 2013年
- 动态连续泊位分配问题已被许多文献研究过,多数研究都是设计专门的启发式算法求解该问题。基于约束规划的视角,提出了一个新的约束规划模型,该模型是以所谓的区间变量为中心设计的,将船舶装卸活动和靠泊位置都建模为区间变量,使得模型表达自然简洁。在共同的基准测试实例上进行小规模和大规模数值实验,结果显示约束规划方法求解动态连续泊位分配问题的性能超过现有文献中的贪婪随机适应性搜索算法和随机约束搜索算法。
- 秦天保沙梅
- 关键词：集装箱码头泊位分配
- 集装箱码头堆场道路交叉口车流仿真研究被引量：3
- 2014年
- 集装箱码头堆场道路交通的瓶颈往往在道路交叉口处,对交叉口交通状况进行仿真研究能够更加细致地发现道路规划中的问题。建立了规划中的中国某大型集装箱码头堆场的整体仿真模型,结合交叉口道路通行能力计算,辅助该码头堆场的道路规划。给出了模型的流程,通过仿真实验,获取高峰期瓶颈交叉口交通流量数据,与计算得到的信号控制下和无信号控制下的交叉口通行能力进行比对,发现无信号控制交叉口不能满足交通流量需求,对原始道路设计方案提出设置智能化全感应信号控制交叉口等改进建议,并验证了改进建议的有效性。
- 秦天保刘兰辉沙梅
- 关键词：集装箱码头交通仿真道路交叉口
- 靠泊位置受限的连续泊位-岸桥同步分配模型
- 2013年
- 提出了一个连续泊位-岸桥同步分配的混合整数线性规划(MILP)模型,可以限制不同类型船舶的靠泊位置。同时,模型还考虑了岸桥干扰和靠泊位置偏离导致装卸效率损失的因素,发现可对船舶装卸时分配的岸桥数进行动态调整。利用现有文献的基准测试实例对模型进行测试,比较靠泊位置受限和不受限情况下对服务成本的影响。此外,还通过实验测试了岸桥干扰和靠泊位置偏离对总服务成本的影响,发现服务成本对这两个因素的变化非常敏感,且岸桥干扰因素的影响更大。
- 秦天保沙梅邵文国
- 关键词：交通运输经济学集装箱码头泊位分配
- 带任务顺序约束的岸桥集卡集成调度约束规划模型被引量：12
- 2013年
- 针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划(Mixed Integer Programming,MIP)模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷.
- 秦天保彭嘉瑶沙梅
- 关键词：集卡调度集装箱码头
