最小总加权误工数的工程项目排序的模型与算法 |
| |
作者姓名: | 任力 张兴芳 |
| |
作者单位: | 1. 聊城大学东昌学院机电系,山东聊城,252000;2. 聊城大学数学科学学院,山东聊城,252000 |
| |
基金项目: | 国家自然科学基金资助项目(11471152,61273044),山东省高等学校科技计划项目(J14LN88) |
| |
摘 要: | 如果一个承包商要承担(m≥2)个带有权重和完工截至日期的工程项目,则存在以最小总加权误工数为目标的工程项目排序优化问题.文章首先通过一些符号和参数,建立了该问题的一个不确定模型.然后,基于不确定理论,通过假设每个工程项目的处理时间是一个带有不确定分布的不确定变量,由不确定变量的期望计算公式,将该不确定模型转化为一个确定的模型.再次,给出了该确定模型一个新性质,并且由这个性质设计了一种该模型解的算法,称为DWE算法.最后,通过一个数值例子检验了该模型和算法的有效性.
|
关 键 词: | 排序 工程项目排序 总加权误工数 不确定理论 DWE算法 |
本文献已被 万方数据 等数据库收录! |
|