Please wait a minute...
高校应用数学学报
高校应用数学学报  2016, Vol. 31 Issue (3): 351-356    
    
一类无干涉作业的码头起重机调度问题的近似算法研究
张文帅1, 张安1, 陈光亭1,2, 陈永1
1. 杭州电子科技大学 理学院, 浙江杭州 310018
2. 台州学院 数学与信息工程学院, 浙江台州 317000
Approximation algorithms of quay crane scheduling with non-interference constraints
ZHANG Wen-shuai1, ZHANG An1, CHEN Guang-ting1,2, CHEN Yong1
1. School of Science, Hangzhou Dianzi Univ., Hangzhou 310018, China
2. School of Math. & Inform. Engine., Taizhou Univ., Taizhou 317000, China
 全文: PDF 
摘要： 集装箱港口上的大型货轮通常是由从船头到船尾纵向分布的集装箱船舱构成, 而码头起重机主要负责装载或卸载集装箱. 如何调度码头起重机在很大程度上影响着集装箱货轮的运输效率. 该文主要研究一类无干涉作业的起重机调度问题, 目标是极小化装(卸)载总耗时. 对三台, 四台起重机情形设计了新型调度算法, 并给出了最坏情况分析, 改进了文献中的已有结果.
关键词： 码头起重机;  调度;  近似算法;  最坏情况分析    
Abstract: In port container terminals, a vessel is usually divided longitudinally between head and tail into many holds to store containers, which must be loaded or unloaded by several quay cranes. The scheduling of quay cranes significantly influences the turn-around time of a container vessel. This paper studies a problem of scheduling small number of quay cranes with non-interference constraint. The objective is to minimize the overall time of loading or unloading the containers. New scheduling algorithms are designed and analyzed for three and four quay cranes, which improve previous results on this problem.
Key words: quay cranes    scheduling    approximation algorithm    worst-case analysis
收稿日期: 2016-03-07 出版日期: 2018-05-16
CLC:  O221.7  
基金资助: 国家自然科学基金(11571252; 11201105; 11401149); 浙江省自然科学基金(LY16A010015)
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
张文帅
张安
陈光亭
陈永

引用本文:

张文帅, 张安, 陈光亭, 陈永. 一类无干涉作业的码头起重机调度问题的近似算法研究[J]. 高校应用数学学报, 2016, 31(3): 351-356.

ZHANG Wen-shuai, ZHANG An, CHEN Guang-ting, CHEN Yong. Approximation algorithms of quay crane scheduling with non-interference constraints. Applied Mathematics A Journal of Chinese Universities, 2016, 31(3): 351-356.

链接本文:

http://www.zjujournals.com/amjcua/CN/    或    http://www.zjujournals.com/amjcua/CN/Y2016/V31/I3/351

[1] 魏麒, 蒋天颖. 一个混合协调分配机制下自私调度问题的社会无序代价分析[J]. 高校应用数学学报, 2017, 32(4): 473-486.
[2] 严羽洁. 单台机以总完工时间为目标的批排序问题[J]. 高校应用数学学报, 2017, 32(4): 462-472.