带有安全距离约束的无交叉岸桥调度问题

• 作者: 宣鑫乐 张安 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 安全距离 无交叉作业 调度 近似算法 最坏情况分析
• 年，卷（期）: 2018,（2）
• 页码范围: 89-92
• 页数: 4页
• 分类号: O221.7
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2018.02.018

摘要

研究了带有安全距离约束的无交叉岸桥调度问题.其中,安全距离指相邻岸桥同时作业时必须间隔一定数量的船舱,目标是极小化轮船的装卸时间.并对岸桥带有1个船舱安全距离的2台和3台情景设计了调度算法,并证明了算法的最坏情况界分别为4/3和3/2.

作者信息

序号	姓名	单位	发文数	被引次数	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	2	1.0	1.0