论文部分内容阅读
带协调运输的单机排序问题的若干研究
【摘 要】
：
本文研究了带协调运输的单机排序问题,在这个问题中,每个工件需要先在同一台机器上无中断的连续加工,加工完成后由运输车辆派送给同一个客户,且每个工件在运输过程中需要不同的存储空间,该问题的目标是最小化这个过程中所需要的总完成时间.针对这个问题我们讨论了两种情况,一种情况是,工件在机器上加工完成后由3台相同车辆分批派送给一个客户,我们给出了最坏情况界为2的近似算法,并且证明该界是紧的,该算法的时间复杂性
【机 构】
：
厦门大学
【出 处】
：
厦门大学
【发表日期】
：
2020年07期
其他文献
近年来,矩阵反问题的研究取得了许多进展,而一些特殊矩阵在工程上各个方面应用广泛,如反中心对称矩阵在信息论,线性系统理论,线性估计系统理论等领域中有实际应用,Hamilton与
本文研究了国有饭店人力资源管理状况与企业危机的关系,分析了导致危机发生的相关因子,提出并完善了相关模型。研究结果显示:原始模型基本包含与人力资源危机相关的各个维度,
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
期刊
本文从bent函数的基本性质出发，介绍了完美非线性函数提出的背景和具体定义，指出了其与bent函数的紧密联系。考察了相对差集的性质，揭示了分裂型半正则相对差集与完美非线性函数
Vapnik统计学习理论着重研究小样本的统计规律及-9习方法，它能避免传统的统计模式识别方法只有在样本数趋于无穷大时性能才有理论保证的缺点。支撑向量机(SVM)是在统计学习理
在英语听力教学中,要指导学生掌握良好的英语听力方法和必要的听力技巧,有助于学生更容易听懂听力语篇,提高学生答题的准确率。因此,在听力教学中教师要注意对学生进行听力技
新疆作为中国最具代表性的多文化区域,提倡在普通高校教育中积极添加多元文化教育因素.普通高校的素质文化教育通过“双重乐感”的教学方法培养学生客观的、科学的认识和学习
本文对安全多方计算及其应用进行了研究。首先介绍了安全多方计算的背景和意义；然后从简单的两方情形着手给出了在两个不同模型-半诚实模型和恶意模型下的安全计算的定义，并分
本文对椭圆曲线密码进行了研究。文章包含两部分： 第一部分完善了赵、徐[46]提出的基于p进数域的椭圆曲线密码框架.通过使用新的提升算法，去除了曲线选择时的某些额外限制条
奇异值分解是计量心理学，统计学，信号处理，控制论和系统论中广泛使用的数学工具，无论是进行矩阵分析还是开展数值计算，奇异值分解都起着非常重要的作用。本文简短回顾了奇异值分解
学位