时间—资源权衡协调问题的多目标优化决策模型
1.武汉大学系统工程研究所,武汉 430072
2.武汉大学数学与统计学院,武汉 430072
下一篇 上一篇
摘要
时间—资源权衡协调是以追求资源消耗费用极小和项目完工时间最短为目标,在满足项目工期要求下,根据项目活动时间的先后次序与可更新资源约束有效确定项目时间表。提出了一个具有资源约束问题的时间—资源权衡协调问题的多目标优化决策数学模型。在模型中,对相互冲突的项目工期与整个被消耗的资源费用是可权衡调节的。通过权衡协调和调节项目工期与整个资源消耗费用,得到了满足权衡协调关系的满意可行解,并给出了一个数值算例。此外,在对应于资源约束的Lagrangian松弛表示式中,给出了该二人对策问题的有关特性。
关键词
项目计划管理 ; 时间—资源权衡协调 ; 多目标优化决策模型 ; 项目时间表 ; Lagrangian松弛
参考文献
[ 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 链接1
[ 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