煤炭码头堆取料机的调度问题

• 作者: 张安 王翼展 陈光亭 陈永
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 堆取料机调度 NP-hard 近似算法 最坏情况分析
• 年，卷（期）: 2019,（6）
• 页码范围: 88-93
• 页数: 6页
• 分类号: O221.7
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2019.06.016

摘要

研究了煤炭码头堆取料机的调度问题.以极小化最大堆取料完成时间为目标,给出了堆取料机可在工作区任意位置结束工作的情形的多项式时间最优算法.当堆取料机在工作区任一端或起始端结束时,证明了该问题是NP-hard的,同时对两种情形分别设计了最坏情况界是1+13s的近似算法.

作者信息

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