GPRs条件下时间-费用权衡问题的初始最优解

摘要：

求解时间-费用权衡问题时,特别是在确定项目的最优时间-费用曲线时,首先必须找出初始最优解,即费用最低的总工期,然后在该解的基础上,用最低的压缩费用将总工期逐步缩短.在工序之间只有严格优先关系下,各工序的费用最低的工期就是初始最优解.但是当工序之间存在一般优先关系(简称GPRs)时,各工序都选用费用最低的工期往往无法满足既定的优先关系,使得项目不可行,因此必须考虑其它费用较高的工期,并且在时间约束范围内使得总费用最低.所以求解GPRs条件下时间-费用权衡问题的初始最优解是一个项目调度问题.针对该问题,首先,通过分析GPRs及其表示方法的特点,建立了该问题的数学模型；其次,通过对该模型进行对偶变换,将其等效转化为产销平衡的运输模型.运用已有的相关算法能够简便有效地求得该模型的最优解,并跟据初始-对偶关系可求得原问题的最优解.

关键词：项目调度、GPRs网络计划、时间-费用权衡问题、产销平衡的运输模型、初始—对偶

所属期刊栏目：27

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金资助项目70671040,71171079;华北电力大学博士研究生创新资助项目

在线出版日期：2013-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：153-159