【摘要】 建立了一个用于确定集装箱码头一组车辆工作次序的整数规划模型,其中这组车辆是用于把从货仓起重机卸下的集装箱运输到码头的存贮位置。证明了求解这一整数规划模型等价于求解n个车辆安排线路问题的几条路径,并设计了前向搜索算法(FSA)和后向搜索算法(BSA)两种启发式算法,用于确定集装箱码头大型货轮卸货车辆的可行分派方案。更多还原

【Abstract】 This paper establishes an integer programming model to determine the order of a group of vehicles for transporting a sequence of containers from cranes to their destinition at the quay. It is proved that solving the integer programming model is equivalent to finding n paths of an n-vehicle routing problem. Two heuristic algorithms are designed to determine feasible dispatching policies of vehicles for accomplishing the task.更多还原