最小总加权误工数的工程项目排序的模型与算法
2016-05-09分类号:F224;F284
【部门】聊城大学东昌学院机电系 聊城大学数学科学学院
【摘要】如果一个承包商要承担(m32)个带有权重和完工截至日期的工程项目,则存在以最小总加权误工数为目标的工程项目排序优化问题。文章首先通过一些符号和参数,建立了该问题的一个不确定模型。然后,基于不确定理论,通过假设每个工程项目的处理时间是一个带有不确定分布的不确定变量,由不确定变量的期望计算公式,将该不确定模型转化为一个确定的模型。再次,给出了该确定模型一个新性质,并且由这个性质设计了一种该模型解的算法,称为DWE算法。最后,通过一个数值例子检验了该模型和算法的有效性。
【关键词】排序 工程项目排序 总加权误工数 不确定理论 DWE算法
【基金】国家自然科学基金资助项目(11471152;61273044);; 山东省高等学校科技计划项目(J14LN88)
【所属期刊栏目】统计与决策
文献传递