-
题名关于工期分配与加权误工数的双指标排序问题（英文）
被引量：2
- 1
-
-
作者
林浩
何程
-
机构
河南工业大学理学院
-
出处
《工程数学学报》
CSCD
北大核心
2017年第1期73-86,共14页
-
基金
The National Natural Science Foundation of China(11201121
11571323)
-
文摘
排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画.
-
关键词
双指标排序
工期分配
加权误工数
NP-困难
多项式近似方案
-
Keywords
bicriteria scheduling
due date assignment
weighed number of tardy jobs
NPhardness
polynomial time approximation scheme
-
分类号
O221.7
[理学—运筹学与控制论]
-
-
题名最小总加权误工数的工程项目排序的模型与算法
- 2
-
-
作者
任力
张兴芳
-
机构
聊城大学东昌学院机电系
聊城大学数学科学学院
-
出处
《统计与决策》
CSSCI
北大核心
2016年第9期79-82,共4页
-
基金
国家自然科学基金资助项目(11471152
61273044)
山东省高等学校科技计划项目(J14LN88)
-
文摘
如果一个承包商要承担(m32)个带有权重和完工截至日期的工程项目,则存在以最小总加权误工数为目标的工程项目排序优化问题。文章首先通过一些符号和参数,建立了该问题的一个不确定模型。然后,基于不确定理论,通过假设每个工程项目的处理时间是一个带有不确定分布的不确定变量,由不确定变量的期望计算公式,将该不确定模型转化为一个确定的模型。再次,给出了该确定模型一个新性质,并且由这个性质设计了一种该模型解的算法,称为DWE算法。最后,通过一个数值例子检验了该模型和算法的有效性。
-
关键词
排序
工程项目排序
总加权误工数
不确定理论
DWE算法
-
分类号
F224
[经济管理—国民经济]
-
