| 一类无干涉作业的码头起重机调度问题的近似算法研究 |
| |
| 引用本文： | 张文帅,张安,陈光亭,陈永.一类无干涉作业的码头起重机调度问题的近似算法研究[J].高校应用数学学报(A辑),2016(3):351-356. |
| |
| 作者姓名： | 张文帅 张安 陈光亭 陈永 |
| |
| 作者单位： | 1. 杭州电子科技大学理学院,浙江杭州,310018;2. 杭州电子科技大学理学院,浙江杭州310018;台州学院数学与信息工程学院,浙江台州317000 |
| |
| 基金项目： | 国家自然科学基金(11571252;11401149)，浙江省自然科学基金(LY16A010015) |
| |
| 摘 要： | 集装箱港口上的大型货轮通常是由从船头到船尾纵向分布的集装箱船舱构成,而码头起重机主要负责装载或卸载集装箱.如何调度码头起重机在很大程度上影响着集装箱货轮的运输效率.该文主要研究一类无干涉作业的起重机调度问题,目标是极小化装(卸)载总耗时.对三台,四台起重机情形设计了新型调度算法,并给出了最坏情况分析,改进了文献中的已有结果.
|
| 关 键 词： | 码头起重机 调度 近似算法 最坏情况分析 |
Approximation algorithms of quay crane scheduling with non-interference constraints |
| |
| Abstract: | |
| |
| Keywords: | quay cranes scheduling approximation algorithm worst-case analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
