两台不同速码头起重机调度问题的改进分析

• 作者: 张安 张文帅 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 码头起重机 调度 近似算法 最坏情况分析
• 年，卷（期）: 2016,（6）
• 页码范围: 92-95
• 页数: 4页
• 分类号: O221.7
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2016.06.020

摘要

主要研究了无交叉作业的两台不同速码头起重机调度问题。为了缩短装(卸)载总耗时，改进了已有相关算法的分析过程，得到了算法的最坏情况紧界为 min{(s +1)/s ，(s +1)2/(2s +1)}。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	张安	杭州电子科技大学理学院	24	15	2.0	2.0
3	陈永	杭州电子科技大学理学院	22	14	2.0	2.0
4	张文帅	杭州电子科技大学理学院	2	3	1.0	1.0