约束规划求解集装箱装卸系统集成调度问题

作     者：秦天保 葛浩 沙梅 QIN Tian-bao;GE Hao;SHA Mei

作者机构：上海海事大学交通运输学院上海201306 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2015年第35卷第8期

页      面：2127-2136页

核心收录：

学科分类：081505[工学-港口、海岸及近海工程] 08[工学] 0815[工学-水利工程] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置] 

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

主　　题：集装箱码头 混合流水车间 约束规划 混合整数线性规划 启发式算法 

摘      要：集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用扩展操作任务的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.