排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
研究了一个双目标单机调度问题及其几个多项式可解的情形。问题的主目标是延误工件数最小,在此条件下,最小化各工件加权提前期的总和,由于该问题是NP一难的,故研究求解它的一个启发式算法及问题的几个多项式可解的特殊情形。 相似文献
2.
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,rj,pmtn|∑j Uj.首先讨论了问题的几个重要性质,以此为基础建立了求解该问题的动态规划算法,其时间复杂度为O(n4+m log m),其中m和n分别是固定工件数和自由工件数. 相似文献
1