一类无干涉作业的码头起重机调度问题的近似算法研究

张文帅, 张 安, 陈光亭,2, 陈 永

(1.杭州电子科技大学理学院,浙江杭州310018;2.台州学院数学与信息工程学院,浙江台州317000)

一类无干涉作业的码头起重机调度问题的近似算法研究

张文帅1, 张 安1, 陈光亭1,2, 陈 永1

(1.杭州电子科技大学理学院,浙江杭州310018;2.台州学院数学与信息工程学院,浙江台州317000)

集装箱港口上的大型货轮通常是由从船头到船尾纵向分布的集装箱船舱构成,而码头起重机主要负责装载或卸载集装箱.如何调度码头起重机在很大程度上影响着集装箱货轮的运输效率.该文主要研究一类无干涉作业的起重机调度问题,目标是极小化装(卸)载总耗时.对三台,四台起重机情形设计了新型调度算法,并给出了最坏情况分析,改进了文献中的已有结果.

码头起重机;调度;近似算法;最坏情况分析

§1 引 言

在现代物流业中,海洋运输已成为国际贸易的支柱和推动贸易全球化的关键动力.根据中国产业信息网消息,海运几乎承担了全球90%的国际贸易量,全球各大港口之间的竞争也越来越激烈.因而如何提高港口运行效率,尤其是如何减少码头起重机的装载或卸载耗时,就显得至关重.

集装箱港口上的大型货轮通常是由从船头到船尾纵向分布的集装箱船舱构成,用于装载不同目的地或不同客户需求的集装箱,而码头起重机主要负责装载或卸载集装箱,如何调度码头起重机在很大程度上影响着集装箱货轮的运输效率.为减少装卸错漏……