李 雪何正文王能民

(1.西安交通大学管理学院,陕西西安710049;2.过程控制与效率工程教育部重点实验室(西安交通大学),陕西西安710049)

1 引 言

项目调度中的大量研究问题致力于获得一定优化指标下的基准进度计划,如工期、成本、净现值等优化目标.这些研究大多假定外部环境是确定的,制定的最优进度计划可以按照预期逐步执行.但在项目的实际执行过程中存在各类不确定性,比如资源短缺、机器故障、气候恶劣、工期滞后、供货商延迟交付等情况[1].此时,原本制定的最优进度计划往往是不可行的,更无法保证项目执行的稳定性.所以,为了确保项目顺利实施,管理者希望制定具有鲁棒性[2]的进度计划.但是提升进度计划鲁棒性需要投入额外的资源或时间,发生鲁棒性成本.因此,在构建进度计划时不但需要最大化项目实施的鲁棒性,还需要最小化鲁棒性成本.本文研究如何调度项目的活动制定进度计划,实现鲁棒性和成本的双目标权衡优化.权衡两个目标一方面可以增强进度计划的抗干扰能力,另一方面可以有效避免在提升进度计划鲁棒性的过程中投入过高的成本、降低项目收益,最终达到以低成本稳定实施项目的目的.

项目成本与项目收益直接相关,是项目调度中重点关注的优化指标.其中,确定性环境下的时间/费用权衡问题是项目调度中广泛研究的内容[3−5],这类问题都假定环境是已知确定的,在项目实施过程中不……