【摘 要】
：
给定m台平行机(同型机),n个工件,寻找一种分配方案,使得把这n个工件分配到m台机器后,整体完工时间尽可能短,这个NP-难问题被称为经典排序问题。如果每个工件的加工时间满足一
【基金项目】
：
国家自然科学基金(11761042,11461081)
论文部分内容阅读
给定m台平行机(同型机),n个工件,寻找一种分配方案,使得把这n个工件分配到m台机器后,整体完工时间尽可能短,这个NP-难问题被称为经典排序问题。如果每个工件的加工时间满足一定的条件,则有望能在多项式时间内有效地得到最优的分配方案。Yue等对加工时间满足整除性质的经典排序问题考虑了一种新的算法,该算法总是能得到这种特殊情况的最优分配。该算法在多项式时间内能够得到最优分配,是对于一般的经典排序问题的近似算法。文章在此基础上,考虑该新算法在一般问题上的近似比。文中考虑了这个新算法的两种版本,分别得到了3/2和
其他文献
针对常规大尺寸加梯存在的诸多问题,多专业联合集成技术创新,研发出一种适用性高的小型化错层贴建加梯设计方法,并成功进行了实际工程应用示范。最后,提出了老楼加梯的技术创
本文从柴油机汽缸盖结构入手,介绍了柴油机汽缸盖的3种主要故障类型,分析了故障产生的原因,提出了诊断方法和处理原则,为提高柴油机的维修质量起到了决定性作用。
交际用语是对外交往中必不可少的语言，然而由于历史文化、风俗习惯等原因，不同文化间的交际用语存在着差异。本文通过列举具体事例，结合自身在国外学习的经历，阐述中英文常用交际
本文以钛酸丁酯作为钛源，细磷片膨胀石墨作为载体，制备出了膨胀石墨负载TiO2光催化剂，通过XRD对样品结构进行了表征；以紫外光为光源，研究了膨胀石墨负载型TiO2光催化剂对偶氮染料