RESOURCE CONSTRAINED PROJECT SCHEDULING WITH MULTIPLE OBJECTIVES - A DECISION SUPPORT APPROACH

被引:10
|
作者
DAVIS, KR [1 ]
STAM, A [1 ]
GRZYBOWSKI, RA [1 ]
机构
[1] UNIV OSNABRUCK,FACHBEREICH WIRTSCHAFTWISSENSCH,W-4500 OSNABRUCK,GERMANY
关键词
D O I
10.1016/0305-0548(92)90035-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Over the past 30 years, various formulations of the project scheduling problem have been proposed. Traditionally, the managerial focus of most project scheduling formulations has been on the single objective of minimizing project completion time. Other relevant factors which legitimately should be included as an objective, such as physical, financial, and human resources, have either been assumed to be available in plentiful quantities, or have been accounted for in the form of rigid resource constraints. In this paper, an interactive decision support approach is introduced for explicitly considering multiple factors, simultaneously, in a multiobjective decision making framework. The approach enhances the traditional project scheduling framework in that it allows the decision maker to examine the minimization of project completion time as well as the balancing of available resurces. The approach thus makes the decision process for the project scheduling problem more flexible because various tradeoffs between project completion time and resource requirements can be evaluated. The decision support framework employs an interactive procedure based on vector maximization. Use of the method is illustrated with an example, and results from the example are compared with traditional single objective mathematical programming, preemptive goal programming, and Archemedian goal programming.
引用
收藏
页码:657 / 669
页数:13
相关论文
共 50 条
  • [41] Evolutionary algorithm for resource-constrained project scheduling and multiple execution modes
    Lopez, Oscar C.
    Barcia, Ricardo M.
    Eyada, Osama
    Gauthier, Fernando O.
    [J]. Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), 1996, 1159
  • [42] Resource constrained scheduling on multiple machines
    Remy, J
    [J]. INFORMATION PROCESSING LETTERS, 2004, 91 (04) : 177 - 182
  • [43] Search heuristics for resource constrained project scheduling
    Lee, JK
    Kim, YD
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (05) : 678 - 689
  • [44] First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure
    Kellenbrink, Carolin
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 429 - 434
  • [45] Resource-constrained project scheduling and timetabling
    Brucker, P
    Knust, S
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 277 - 293
  • [46] DISTRIBUTED SIMULATION OF RESOURCE CONSTRAINED PROJECT SCHEDULING
    ARORA, RK
    SACHDEVA, RK
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (04) : 295 - 304
  • [47] A dynamic resource constrained project scheduling problem
    Villela da Silva, Andre Renato
    Ochi, Luiz Satoru
    [J]. INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2013, 5 (04) : 370 - 379
  • [48] Behavior of constrained resource heuristics in project scheduling
    Abbasi, G.Y.
    Haddadin, I.A.
    [J]. International Journal of Computer Applications in Technology, 2002, 15 (1-3) : 138 - 146
  • [49] Ensuring quality in resource constrained project scheduling
    IcmeliTukel, O
    Rom, WO
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) : 483 - 496
  • [50] A New Resource Constrained Project Scheduling Problem
    Liu, Xiaoxiang
    Jiang, Weigang
    Xie, Jianwen
    Jia, Yitian
    [J]. 2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 476 - +