期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
堆取料机调度问题的一个近似算法 被引量:2
1
作者 王翼展 张安 +1 位作者 陈永 陈光亭 《运筹学学报》 北大核心 2020年第1期147-154,共8页
研究源自煤炭港口料场管理的堆取料机调度问题.该问题中,堆取料机从长为L的料场作业区最左端开始空机或载料运行,两者的速度之比为s:1(s≥1).决策者需确定储料堆在作业区的分布以及堆取料机处理它们的先后次序,目的是极小化一批煤料运... 研究源自煤炭港口料场管理的堆取料机调度问题.该问题中,堆取料机从长为L的料场作业区最左端开始空机或载料运行,两者的速度之比为s:1(s≥1).决策者需确定储料堆在作业区的分布以及堆取料机处理它们的先后次序,目的是极小化一批煤料运输船的在港服务时间.考虑堆取料机处理完毕需要回到料场终端的作业模型,证明了存在最坏情况界不超过1+1/4s的近似算法. 展开更多
关键词 堆取料机调度 储料堆 近似算法 最坏情况分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部