集装箱堆场吊车装卸作业排序问题的研究

作者：刘义苍,孙小明

摘要：在集装箱堆场管理中,等候装卸作业的集卡在堆场中的滞留时间是反应堆场客户服务水平的一个重要指标.根据国内目前大多数堆场在高峰作业期间门口排队等候作业的集卡车辆过多的现状,提出运用动态规划方法来获得最小的集卡作业延迟惩罚,由于该算法实用性很差,提出另一种启发式算法--路线搜索算法(就近服务规则),并通过仿真实验得出该算法明显优于目前实际操作中较常用的先到先服务规则.

发文机构：上海交通大学工业工程与管理系

关键词：动态规划路线搜索算法仿真dynamic programmingsequencing rulesimulation

分类号： O223[理学—运筹学与控制论][理学—数学]