科研之友
微信
新浪微博
Facebook
分享链接
摘要
研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每个任务的工期.获得了时间复杂性为O(n4)的算法,证明了该算法是最优算法,并给出一个算例说明算法的有效性(其中n为任务数).
-
单位广东科技学院; 教育学院
