考虑泊位疏浚的连续型泊位和动态岸桥联合调度
2020-02-25分类号:U691.3
【部门】东华大学旭日工商管理学院 宁夏大学信息工程学院 同济大学经济与管理学院
【摘要】针对集装箱码头泊位需要定期维护的实际特征,研究了泊位疏浚情况下连续型泊位和动态岸桥联合调度问题。首先,建立了一个以船舶周转时间最小为目标的整数线性规划模型;其次,针对问题特性设计了三种启发式算法。为了分析泊位疏浚对码头工作的影响并验证模型正确性和算法有效性,分别对未考虑泊位疏浚和考虑泊位疏浚两种调度情形,进行了小规模与大规模问题输入的多组测试。三种算法在小规模输入上均取得了相同于CPLEX的精确解,从而验证了算法的有效性;进一步通过对比分析这些算法在大规模输入中的运行结果,验证其有效性能。
【关键词】泊位疏浚 泊位分配 岸桥分配 联合调度 启发式算法
【基金】国家自然科学基金重点项目(71832001);国家自然科学基金项目(71771048,71571061,71531011,71571134);; 中央高校基本科研业务专项资金资助项目(2232018H-07)
【所属期刊栏目】运筹与管理
文献传递