切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
煤炭码头堆取料机的调度问题
煤炭码头堆取料机的调度问题
来源 :杭州电子科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:rovewind
【摘 要】
:
研究了煤炭码头堆取料机的调度问题。以极小化最大堆取料完成时间为目标,给出了堆取料机可在工作区任意位置结束工作的情形的多项式时间最优算法。当堆取料机在工作区任一端
【作 者】
:
王翼展
张安
陈永
陈光亭
【机 构】
:
杭州电子科技大学理学院
【出 处】
:
杭州电子科技大学学报:自然科学版
【发表日期】
:
2019年6期
【关键词】
:
堆取料机调度
NP-HARD
近似算法
最坏情况分析
reclaimer schedulingNP-hardapproximation algorithmwor
【基金项目】
:
国家自然科学基金资助项目(11571252,11771114)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了煤炭码头堆取料机的调度问题。以极小化最大堆取料完成时间为目标,给出了堆取料机可在工作区任意位置结束工作的情形的多项式时间最优算法。当堆取料机在工作区任一端或起始端结束时,证明了该问题是NP-hard的,同时对两种情形分别设计了最坏情况界是1+13 s的近似算法。
其他文献
单轴双各向异性圆柱的电磁散射
分析了无限长均匀单轴双各向异性圆柱体对平面入射波的电磁散射特性。从无源麦克斯韦方程组出发,分别导出电场和磁场满足的方程,采用傅里叶变换来求其解。基于对未知角普幅度
期刊
圆柱体
傅立叶变换
圆柱波矢量函数
雷达散射宽度
circular cylinder Fourier transformation cylindrical ve
1999年度注册会计师考试税法模拟试题
一、单项选择题1.某企业出口一批货物,其离岸价格为600万元,占全部内、外销销售额的60%,该货物的出口退税率为9%,征收率为17%。其购进时的全部进项税为200万元,内销的销项税额为68万元,则该
期刊
注册会计师考试
应纳增值税额
税务机关
金融机构
土地增值税
扣缴义务人
纳税人
外商投资企业
纳税义务人
国有土地使用权
品管圈活动在脉氧仪监测血氧饱和度婴儿肺炎住院管理中的应用
目的:探讨品管圈活动在脉氧仪监测血氧饱和度(Sp O2)婴儿肺炎住院管理中的应用价值。方法:成立品管圈小组,按照品管圈活动步骤,调查未能早期发现婴儿肺炎并发心肺功能衰竭的因素,
期刊
品管圈活动
脉氧仪
血氧饱和度
婴儿肺炎
Quality control circle activity Pulse oxymetry Oxyhemoglobi
西部地区成人高等教育改革与发展的若干思考
本文认为,西部地区成人高等教育的改革与发展必须采取全新的思路和举措,即依靠自身力量、开发人力资源、发展远程教育、进行对口交流、培养适地人才.
期刊
西部地区
成人教育
改革发展
喷射成型沉积坯组织及机械性能分析
喷射成型是近年来发展极其迅速的一种崭新的金属和合金成型技术,它不仅具有快速凝固的优点,可以生产低偏析、细晶粒、高致密度和近终形尺寸的坯料,而且简化了生产工序,从而比一般
期刊
喷射成型
晶粒度
密度
硬度
性能
spray forming grain sizedensity hardness property
牙轮钻机的发展方向—微机控制
期刊
牙轮
钻机
微机
控制
基于视觉的缩微车车道线检测
针对缩微车车道线检测算法鲁棒性和实时性差的问题,利用一种数学形态学与最小二乘法相结合进行缩微车车道线检测.首先对采集的道路图像进行预处理,用数学形态学滤波算法去除室
期刊
数学形态学
阈值分割
最小二乘法
mathematical morphologythreshold segmentationleast square metho
利用滑动窗口和KNN算法识别差异甲基化区域
针对现有差异甲基化区域DMRs识别方法中过度删除显著性弱的甲基化位点、DMRs长度受限以及不能直接处理多类的问题,提出了一种利用滑动窗口和KNN算法识别不同类别间DMRs的算法
期刊
差异甲基化区域
滑动窗口
KNN分类器
多类问题
聚类指数
differentially methylated regions slide window k-n
实践“三个代表”重要思想努力做好安全生产工作
期刊
安全生产
三个代表
安全文化
安全管理
下肢牵引患者病员裤的设计与应用
骨牵引既有复位又有固定作用,在骨科应用广泛,是一种简便有效的治疗方法,尤其是对不宜手术的患者,也可以通过牵引达到治疗的目的。然而普通病员在牵引时穿着不便,不易观察患
期刊
下肢牵引
上片
切口换药
下片
穿刺针
临床应用
眼间距
保暖性
眼图
人文关怀
与本文相关的学术论文