葛浩
- 作品数：2 被引量：9H指数：1
- 供职机构：上海海事大学交通运输学院更多>>
- 发文基金：上海市教育委员会重点学科基金交通部应用基础研究项目国家自然科学基金更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 约束规划求解集装箱装卸系统集成调度问题被引量：9
- 2015年
- 集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.
- 秦天保葛浩沙梅
- 关键词：集装箱码头混合流水车间启发式算法
- 组合MIP与CP求解单向岸桥调度问题
- 2015年
- 针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优先关系等约束,还考虑了以往多数文献忽视的岸桥初始阻塞现象。为进一步提升求解性能,设计了一个组合混合整数规划与约束规划的求解流程,利用一组通用算例进行的测试实验显示组合方法的求解性能超过单独使用约束规划的求解性能。为进一步挖掘优化潜力,设计了另一个组合混合整数规划与约束规划进行双目标优化的流程,在优化第一目标完工时间的基础上,进一步优化第二目标总完工时间,实验结果显示双目标优化方案能够对第二目标做出一定程度的改进。
- 秦天保葛浩沙梅
- 关键词：集装箱码头混合整数规划
