论文部分内容阅读
研究了煤炭码头堆取料机的调度问题。以极小化最大堆取料完成时间为目标,给出了堆取料机可在工作区任意位置结束工作的情形的多项式时间最优算法。当堆取料机在工作区任一端或起始端结束时,证明了该问题是NP-hard的,同时对两种情形分别设计了最坏情况界是1+13 s的近似算法。
煤炭码头堆取料机的调度问题
【摘 要】
：
研究了煤炭码头堆取料机的调度问题。以极小化最大堆取料完成时间为目标,给出了堆取料机可在工作区任意位置结束工作的情形的多项式时间最优算法。当堆取料机在工作区任一端
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报:自然科学版
【发表日期】
：
2019年6期
【基金项目】
：
国家自然科学基金资助项目(11571252,11771114)
其他文献
分析了无限长均匀单轴双各向异性圆柱体对平面入射波的电磁散射特性。从无源麦克斯韦方程组出发,分别导出电场和磁场满足的方程,采用傅里叶变换来求其解。基于对未知角普幅度
目的：探讨品管圈活动在脉氧仪监测血氧饱和度（Sp O2）婴儿肺炎住院管理中的应用价值。方法：成立品管圈小组,按照品管圈活动步骤,调查未能早期发现婴儿肺炎并发心肺功能衰竭的因素,
本文认为,西部地区成人高等教育的改革与发展必须采取全新的思路和举措,即依靠自身力量、开发人力资源、发展远程教育、进行对口交流、培养适地人才.
喷射成型是近年来发展极其迅速的一种崭新的金属和合金成型技术，它不仅具有快速凝固的优点，可以生产低偏析、细晶粒、高致密度和近终形尺寸的坯料，而且简化了生产工序，从而比一般
针对缩微车车道线检测算法鲁棒性和实时性差的问题，利用一种数学形态学与最小二乘法相结合进行缩微车车道线检测.首先对采集的道路图像进行预处理，用数学形态学滤波算法去除室
针对现有差异甲基化区域DMRs识别方法中过度删除显著性弱的甲基化位点、DMRs长度受限以及不能直接处理多类的问题,提出了一种利用滑动窗口和KNN算法识别不同类别间DMRs的算法