完全多项式时间近似方案相关论文
近年来,作为我国经济发展、工业化发展乃至国际竞争力提升的重要基础的制造业,得到了快速发展,2018年,仅制造业就为我国带来了高达......
排序论是组合最优化领域的一个重要研究方向.它有着广泛的应用背景和深刻的理论意义,常常应用于军事、经济、运输、管理和计算机科......
本文研究了 m(m≥2)台并行机、带有公共交付期的最大化(权重)加工收益调度问题。该问题被认为是NP-hard,也就是说,除非P=NP,否则无......
学位
在一些经典调度问题中,通常假设工件的加工时间为常数,并且在加工过程中机器可以持续加工工件。但在许多实际生产过程中,由于机器......
研究的单机供应链排序问题中,机器有一个不可用时间限制,工件的加工时间与恶化率及其开工时间有关,且工件的加工不可恢复.一个或多......
单机调度是生产管理领域的重要研究方向,对其的研究可追溯到60多年前。近年来,在调度问题中考虑恶化工件的影响,吸引了越来越多研......
