【摘要】 在集卡提箱预约中,集装箱码头场桥配置和预约配额的联合优化是缩短集卡等待时间,提升资源利用率的关键.针对提箱作业的实际特点,构建了双目标整数规划模型,设计了基于非支配排序遗传算法的求解方法.当码头需求较少时,采取动态调整随机分配场桥最佳;当码头需求较高时,采取动态调整与按需配置相组合的方式最佳.以国内某码头为原型,通过不同规模的算例实验,验证了模型和算法的有效性.所提方法可快速生成高质量、多样化的前沿解,实现了场桥资源与集卡作业需求的匹配优化,为码头管理者在资源投入与集卡等待时间的权衡中,提供了决策支持.更多还原

【Abstract】 In pick-up truck appointment at container terminal, combined optimization of yard crane allocation and quotas is the key to reduce truck waiting time and improve the efficiency of resource utility. Under the real features of pick-up operation, a bi-objective integer programming model is set up. Based on non-dominated sorting genetic algorithm, a fast and efficient algorithm is developed. When the requirement of terminal is lower, dynamic random should be adopted to allocate yard cranes. If that is higher, combination of dynamic ratio and minimum allocation should be adopted. Numerical experiments of different sizes are proposed based a container terminal in China. The experiments prove the effective of the model and the algorithm, which could generate high-quality and multiple pareto front solutions. The optimized matching of yard crane resource and operation requirement from trucks is achieved. It provides decision support for terminal operators in balancing resource input and truck waiting time.更多还原