一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛......

本文研究共享制造环境下受到机器加工集合限制的平行机调度问题。在实际的加工环境中,每个机器的加工特征都存在差异,因此对于每个......

在本文中，我们研究了计算机网络通讯中一类重要问题，不相交路径问题．问题为：给出图G=(V,E)以及图中的两点s，t，我们要求从点s到点t的两条......

本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......

In this paper, the approximation forfour kinds of knapsack problemswith multiple constraints is studied:0/1 Multiple Con......

经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工.例如,加工时间非常大,或加工所......