主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2006, Vol. ›› Issue (2): 58-64.

• 论文 • 上一篇    下一篇

具有时间转换约束的离散时间-费用权衡问题研究

张静文1,2, 徐渝2, 何正文2   

  1. 1. 西北工业大学管理学院, 陕西, 西安, 710072;
    2. 西安交通大学管理学院, 陕西, 西安, 710049
  • 收稿日期:2005-05-08 修回日期:2005-12-11 出版日期:2006-04-28 发布日期:2012-03-07
  • 基金资助:
    国家自然科学基金海外杰出青年基金B类项目(70028102);国家自然科学基金重大项目((59990470-4))

Discrete Time/Cost Trade-offs in Project Scheduling with Time-switch Constraints

ZHANG Jing-wen1,2, XU Yu2, HE Zheng-wen2   

  1. 1. School of Management, Northwestern Polytechnical University, Xi'an 710072, China;
    2. School of Management, Xi'an Jiaotong University, Xi'an 710049, China
  • Received:2005-05-08 Revised:2005-12-11 Online:2006-04-28 Published:2012-03-07

PDF (PC)

1821

被引次数

28

摘要： 离散时间-费用权衡问题(DTCTP)是项目进度中研究最多的双目标优化问题,它通常以三种形式出现:(1)P1:截止日期问题,在项目截止日期约束下使完成项目的总费用最小;(2)P2:预算问题,在费用预算约束下使项目工期最短;(3)P3:工期-费用曲线问题,找出全部有效的工期-费用模式集合。然而,考虑时间转换约束(TSC)的DTCTP却很少被关注。本文首先介绍时间转换约束的问题描述,在此基础上,建立具有活动类型时间转换约束的DTCTPTSC-P2模型;从实用角度出发,设计求解模型的遗传算法;最后,用一个真实项目实例说明模型的合理性和算法的有效性,对算例分析结果表明,该模型对承包商更准确地进行项目工期-费用权衡决策具有借鉴意义。

关键词: 项目进度, 时间转换约束, 离散时间-费用权衡, 遗传算法

Abstract: The discrete time-cost trade-offs problem(DTCTP,for short) is a most widely concerned with bi-criteria optimization model in project scheduling literatures,which has been studied under three possible objectives.(1)P1:the so-called deadline problem involves the scheduling of project activities in order to minimize the total cost of the project while meeting a given deadline.(2)P2:the budget problem aims at minimizing the project duration without exceeding a given budget.(3)P3: the time/cost profile problem involves the generation of the complete efficient time-cost profile over the set of feasible project durations.However,the literature on the DTCTP with time-switch constraints are sparsely paid attention.In this paper,we firstly introduce the problem description of time-switch constraints,and then build the arithmetic model of the DTCTPTSC_P2;From the point view of practicality,a genetic algorithm is developed to solve the model.Finally,a project example based on real-life situation is used to validate the model and the algorithm.At the same time,the results show that the model plays an instructional role for contractor to more closely control the project's scheduling.

Key words: project scheduling, time-switch constraints, discrete time-cost trade-offs, genetic algorithm

中图分类号: