《计算机集成制造系统杂志》发表论文赏析

组合MIP与CP求解单向岸桥调度问题

来源:计算机集成制造系统杂志2015年第2期北京时间:

作者:秦天保,葛浩,沙梅

单位:上海海事大学交通运输学院

摘要:针对解集装箱码头单向岸桥调度问题,提出一个新的约束规划模型,该模型不仅考虑了常见的岸桥跨越冲突、安全间距、就绪时间和任务优先关系等约束,还考虑了以往多数文献忽视的岸桥初始阻塞现象。为进一步提升求解性能,设计了一个组合混合整数规划与约束规划的求解流程,利用一组通用算例进行的测试实验显示组合方法的求解性能超过单独使用约束规划的求解性能。为进一步挖掘优化潜力,设计了另一个组合混合整数规划与约束规划进行双目标优化的流程,在优化第一目标完工时间的基础上,进一步优化第二目标总完工时间,实验结果显示双目标优化方案能够对第二目标做出一定程度的改进。

关键词:岸桥调度,集装箱码头,约束规划,混合整数规划

基金资助:国家自然科学基金资助项目(71172076);交通部应用基础研究资助项目(2011-329-810-450);上海市科委地方院校专项资助项目(11510501800);上海市重点学科建设资助项目(S30601)。

2015年2期其他文献查阅:

基于设计理性模型的设计过程知识挖掘

基于Artifact操作日志的业务流程挖掘

CP-PMTT:一个基于控制流模式的过程模型转换工具

业务过程模型间高级编辑操作的识别

NBAJ:一种基于网络流的工作流资源分配合理性判定方法

基于批量处理策略的云工作流调度方法

基于变迁紧邻关系重要性的流程相似性算法

海量流程实例的存储、索引与检索

面向多视图的跨部门应急处置流程相似度计算方法

基于产品基因与物理表达的变型设计

产品设计中的开放式群体协作创新模式实验

三角网格曲面上的等距曲线构造

基于相差轨迹的三维标注缺失尺寸推荐

考虑客户需求偏好的产品创新设计方案多属性决策评价

面向增强装配中手部特征检测的改进算法

数控弯管机机构运动学建模与加工过程仿真技术

压气机辊轧叶片前后缘圆滑转接建模方法

3-PPPS并联机翼调姿机构运动学解析正解

集团制造多主体外协订单任务制造资源配置

基于语义网关的可配置制造信息集成方法

大规模定制环境下基于零件复杂度模型的工时估算

基于移动终端的网络化外协加工进度实时管控系统

基于双链量子遗传算法的柔性作业车间调度

炼油生产中的原油多周期调度优化

故障相关的两部件并联系统可靠性建模及动态更换策略

基于故障图谱的企业级故障模式识别方法

基于信任的虚拟企业伙伴选择模型构建及仿真

不确定环境下两级供应链转运替代策略

组合MIP与CP求解单向岸桥调度问题

多产品再生模块组合与寿命终期方案的同步优选

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!