计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
21期
44-47
,共4页
分配问题%双层目标%立方检测矩阵%迭代算法%精确最优解
分配問題%雙層目標%立方檢測矩陣%迭代算法%精確最優解
분배문제%쌍층목표%립방검측구진%질대산법%정학최우해
assignment problem%bi-objective%cubic detection matrix%iterative algorithm%precise optimal solution
针对所有工作必须分阶段依次完成,但同一个阶段的工作可以同时进行的情况下,如何分配现有人员来承担这些工作,才能使得完成所有工作的工期最短,并在此前提下使花费的总用时最少的分配问题,通过引入立方检测矩阵,给出了一种单调下降的迭代算法。该算法不但能获取精确最优解,而且有很好的计算效率。
針對所有工作必鬚分階段依次完成,但同一箇階段的工作可以同時進行的情況下,如何分配現有人員來承擔這些工作,纔能使得完成所有工作的工期最短,併在此前提下使花費的總用時最少的分配問題,通過引入立方檢測矩陣,給齣瞭一種單調下降的迭代算法。該算法不但能穫取精確最優解,而且有很好的計算效率。
침대소유공작필수분계단의차완성,단동일개계단적공작가이동시진행적정황하,여하분배현유인원래승담저사공작,재능사득완성소유공작적공기최단,병재차전제하사화비적총용시최소적분배문제,통과인입립방검측구진,급출료일충단조하강적질대산법。해산법불단능획취정학최우해,이차유흔호적계산효솔。
All jobs must be grouped into some stages and carried out successively, but jobs at the same stage can be com-menced simultaneously. In this case, this paper researches how to allocate all jobs to the existing persons so as to mini-mize the completion time subject to the minimum makespan. A monotone decreasing iterative algorithm, which can obtain the precise optimal solution and has good computational efficiency, is proposed by introducing cubic detection matrix.