论文部分内容阅读
带协调运输的单机排序问题的若干研究
【摘 要】
：
本文研究了带协调运输的单机排序问题,在这个问题中,每个工件需要先在同一台机器上无中断的连续加工,加工完成后由运输车辆派送给同一个客户,且每个工件在运输过程中需要不同的存储空间,该问题的目标是最小化这个过程中所需要的总完成时间.针对这个问题我们讨论了两种情况,一种情况是,工件在机器上加工完成后由3台相同车辆分批派送给一个客户,我们给出了最坏情况界为2的近似算法,并且证明该界是紧的,该算法的时间复杂性
【机 构】
：
厦门大学
【出 处】
：
厦门大学
【发表日期】
：
2020年07期
其他文献
近年来,矩阵反问题的研究取得了许多进展,而一些特殊矩阵在工程上各个方面应用广泛,如反中心对称矩阵在信息论,线性系统理论,线性估计系统理论等领域中有实际应用,Hamilton与
Vapnik统计学习理论着重研究小样本的统计规律及-9习方法，它能避免传统的统计模式识别方法只有在样本数趋于无穷大时性能才有理论保证的缺点。支撑向量机(SVM)是在统计学习理