面向服务的泊位和岸桥联合调度

作     者：杜玉泉 陈秋双 姬晓涛 

作者机构：南开大学自动化与智能科学系天津300071 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2011年第17卷第9期

页      面：2051-2060页

核心收录：

学科分类：081505[工学-港口、海岸及近海工程] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 071102[理学-系统分析与集成] 0711[理学-系统科学] 0817[工学-化学工程与技术] 0807[工学-动力工程及工程热物理] 0815[工学-水利工程] 0802[工学-机械工程] 0835[工学-软件工程] 0824[工学-船舶与海洋工程] 0814[工学-土木工程] 0811[工学-控制科学与工程] 082401[工学-船舶与海洋结构物设计制造] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(71172071 70772052 70871090 71002077) 中央高校基本科研业务费专项资金资助项目(65010231)~~ 

主　　题：行为运筹学 泊位分配 岸桥分配 二阶锥规划 外逼近 调度 

摘      要：从行为运筹学角度,面向服务性目标,采用深度集成的方法对泊位和岸桥联合调度问题建立了混合整数非线性规划模型。为克服计算困难和最优性缺失等问题,将模型转化为混合整数二阶锥规划模型,并利用优化软件CPLEX对其求解。针对CPLEX中分支切割算法在某些实例上存在内存溢出、求解时间长等问题,采用外逼近算法对混合整数非线性规划模型进行求解:根据问题特点将模型分解为混合整数线性规划主问题和非线性规划子问题,其中,子问题可用解析方法求得最优解,同时利用一阶Taylor展开导出了非线性约束的外逼近。最后,基于数值实验比较了分支切割算法和外逼近算法的求解性能,验证了外逼近算法的收敛性,对模型中的关键参数进行了灵敏度分析。