[1]彭洪洁,唐国春.两个多重目标排序问题的多项式时间算法 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2010,27(02):4-8.[doi:10.11721/cqnuj20100202]
PENG Hong-jie,TANG Guo-chun.Two Polynomial-Time Algorithms for Dual Scheduling Problems [J].期刊社,2010,27(02):4-8.[doi:10.11721/cqnuj20100202]
点击复制
两个多重目标排序问题的多项式时间算法 (运筹学与控制论)(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
27
- 期数:
-
2010年02期
- 页码:
-
4-8
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2010-03-25
文章信息/Info
- Title:
-
Two Polynomial-Time Algorithms for Dual Scheduling Problems
- 作者:
-
彭洪洁; 唐国春
-
- Author(s):
-
PENG Hong-jie; TANG Guo-chun
-
-
- 关键词:
-
排序; 误工; 算法; 多目标; 计算复杂性; 最优性
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
10.11721/cqnuj20100202
- 文献标志码:
-
A
- 摘要:
-
多目标排序是排序论的一个重要分支,在解决经济、管理、工程、军事、社会等领域出现的复杂问题中起着越来越重要的作用。本文研究以误工个数ΣUj为第1目标,ΣwjCj或者ΣwjTj为第2目标的多重目标排序问题,分别给出了这两个问题在不误工工件集不改变下工件加工时间和权重满足反一致性条件**时复杂性为的多项式时间算法:对于排序问题**,选取排序最后一个工件k,满足:1)若M为空集,**;2)若M非空,任意选取k∈M。其中L是误工工件集,M是放在最后不误工的工件的集合。最后,证明了这两个算法可以得到相应问题的最优解。(**:表示公式,见正文)
- Abstract:
-
-
更新日期/Last Update:
2010-04-11