最小总加权误工数的工程项目排序的模型与算法
发布时间：2018-08-24 15:47
【摘要】：如果一个承包商要承担(m32)个带有权重和完工截至日期的工程项目,则存在以最小总加权误工数为目标的工程项目排序优化问题。文章首先通过一些符号和参数,建立了该问题的一个不确定模型。然后,基于不确定理论,通过假设每个工程项目的处理时间是一个带有不确定分布的不确定变量,由不确定变量的期望计算公式,将该不确定模型转化为一个确定的模型。再次,给出了该确定模型一个新性质,并且由这个性质设计了一种该模型解的算法,称为DWE算法。最后,通过一个数值例子检验了该模型和算法的有效性。
[Abstract]:If a contractor is required to undertake (m32) projects with weights and completion deadlines, there is a scheduling optimization problem with the goal of minimum total weighted delay. Firstly, an uncertain model of the problem is established by some symbols and parameters. Then, based on the uncertainty theory, the uncertain model is transformed into a definite model by assuming that the processing time of each project is an uncertain variable with uncertain distribution. Thirdly, a new property of the deterministic model is given, and an algorithm for the solution of the model is designed by this property, which is called DWE algorithm. Finally, a numerical example is given to verify the validity of the model and algorithm.
【作者单位】： 聊城大学东昌学院机电系;聊城大学数学科学学院;
【基金】：国家自然科学基金资助项目(11471152;61273044) 山东省高等学校科技计划项目(J14LN88)
【分类号】：F224;F284
，
本文编号：2201284
[Abstract]:If a contractor is required to undertake (m32) projects with weights and completion deadlines, there is a scheduling optimization problem with the goal of minimum total weighted delay. Firstly, an uncertain model of the problem is established by some symbols and parameters. Then, based on the uncertainty theory, the uncertain model is transformed into a definite model by assuming that the processing time of each project is an uncertain variable with uncertain distribution. Thirdly, a new property of the deterministic model is given, and an algorithm for the solution of the model is designed by this property, which is called DWE algorithm. Finally, a numerical example is given to verify the validity of the model and algorithm.
【作者单位】： 聊城大学东昌学院机电系;聊城大学数学科学学院;
【基金】：国家自然科学基金资助项目(11471152;61273044) 山东省高等学校科技计划项目(J14LN88)
【分类号】：F224;F284
，
本文编号：2201284
本文链接：https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/2201284.html
