Strategic Study of CAE >> 2005, Volume 7, Issue 2
A Multi-objective Optimization Decision-making Model for Project Time - resource Tradeoff Problem
1. Institute of Systems Engineering, Wuhan University, Wuhan 430072, China
2. School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China
Next Previous
Abstract
In the project scheduling and management, the time-resource tradeoff problem is to seek the objective of minimizing the project duration and the total consumed-resources cost under the requirement of the absolute due date of project, and determine an efficient project scheduling according to some precedence relationship and the renewable resource constraints. A new multi-objective optimization decision-making model with time-resource tradeoff problem is proposed, in which objective functions with conflict one another are defined as adaptive and adjustable between the project duration and the total consumed-resources cost in all period. A satisfied feasible solution can be obtained in the solution procedure by compromising and adjusting relationship between the project duration and the total consumed-resource cost. A numerical example is illustrated. In addition, some characteristics on this two-player game are given in the corresponding Lagrangian relaxation form associated with the resource constraints.
Keywords
project scheduling management ; time-resource tradeoff ; multiobject decision-making model ; resource-constrained ; project scheduling ; Lagragian relaxation
References
[ 1 ] Herroelen W, Demeulemeester E, Reyck B D. A classification scheme for project scheduling [A]. Weglarz J. Project Scheduling Recent Models, Algorithms and Applications [M]. Kluwer Academic Publishers, 1999. 1~26
[ 2 ] LeuSS , ChenAT , YangCH .AGA basedfuzzyoptimalmodelforconstructiontime costtrade off[J].InternationalJournalofProjectManagement, 2001, 19:47~58
[ 3 ] LiH , CaoJN , LoveP .UsingmachinelearningandGAtosolvetime costtrade offproblems[J].JournalofConstructionEngineeringandManagement, 1999, 125 (5) :347~353 link1
[ 4 ] SiminP , HornSJ .Time resourcetradeoffproblem[J].IEEETransactionsonEngineeringManagement, 1996, 43 (4) :411~417
[ 5 ] GolenkoGinzburgD , GonikA .Aheuristicfornetwork projectschedulingwithrandomactivitydurationsdependingontheresourceallocation[J].InternationalJournalofProductionEconomics, 1998, 55:149~162
[ 6 ] DeckroRF , HebertJE .Amultipleobjectiveprogrammingframeworkfortrade offsin projectscheduling[J].EngineeringCostsandProductionEconomics, 1990, 18:255~264
[ 7 ] BruckerP , DrexlA , M hringRM , NeumannK , PeschE .Resource constrained projectscheduling:Notation, classification, models, andmethods[J].EuropeanJournalofOperationalResearch, 1999, 112:3~41
[ 8 ] Icmeli O, Erenguc S S. The resource constrained time/cost tradeoff project scheduling problem with discounted cash flows [J]. Journal of Operations Management, 1996, 14: 255~275
[ 9 ] NeumannK , ZimmermannJ .Resourcelevelingforprojectswithschedule dependenttimewindows[J].EuropeanJournalofOperationalResearch, 1999, 117:591~605
[10] Neumann K, Zimmermann J. Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints [J]. European Journal of Operational Research, 2000, 127: 425~443
[11] ChristofidesN , AlvarezValdesR , TamaritJM .Projectschedulingwithresourceconstraints:abranchandboundapproach[J ].EuropeanJournalofOperationalResearch, 1987, 29:262~273
[12] LeuSS , YangCH .A genetic algorithm basedresource constrainedconstructionschedulingsystem[J].ConstructionManagementandEconomics, 1999, 17:767~776