745
Views
88
CrossRef citations to date
0
Altmetric
Special Issue Paper

A review of methods and algorithms for optimizing construction scheduling

, , , &
Pages 1091-1105 | Received 01 Mar 2012, Accepted 01 Nov 2012, Published online: 21 Dec 2017

References

  • AdeliHKarimAScheduling/cost optimization and neural dynamics model for constructionJournal of Construction Engineering and Management1997123445045810.1061/(ASCE)0733-9364(1997)123:4(450)
  • AfsharAZiaratyAKKavehASgarifiFNondominated archiving multicolony ant algorithm in time–cost trade-off optimizationJournal of Construction Engineering and Management2009135766867410.1061/(ASCE)0733-9364(2009)135:7(668)
  • AntillJMWoodheadRWCritical Path Methods in Construction Practices1982
  • BarrieDSPaulsonBCProfessional Construction Management1984
  • BeasleyJEAdvances in Linear and Integer Programming1996
  • BurnsSALiuLFengCWThe LP/IP hybrid method for construction time-cost trade-off analysisConstruction Management and Economics199614326527610.1080/014461996373511
  • ChanWTChuaDKHKannanGConstruction resource scheduling with genetic algorithmsJournal of Construction Engineering and Management1996122212513210.1061/(ASCE)0733-9364(1996)122:2(125)
  • ChenDSBatsonRGDangYApplied Integer Programming: Modeling and Solution2010
  • ChenPHShahandashtiSMHybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraintsAutomation in Construction200918443444310.1016/j.autcon.2008.10.007
  • ChenPHWengHA two-phase GA model for resource-constrained project schedulingAutomation in Construction200918448549810.1016/j.autcon.2008.11.003
  • CormicanDConstruction Management Planning and Finance1985
  • DasguptaSPapadimitriouCHVaziraniUVAlgorithms2006
  • Eberhart RC and Shi Y (1998). Comparison between genetic algorithms and particle swarm optimization. In: Proceedings of the 7th International Conference on Evolutionary Programming VII. San Diego, California, USA, pp 611–616.
  • El-RayesKKandilATime-cost-quality trade-off analysis for highway constructionASCE Journal of Construction Engineering and Management2005131447748610.1061/(ASCE)0733-9364(2005)131:4(477)
  • ElazouniAHeuristic method for multi-project finance-based schedulingConstruction Management and Economics200927219921110.1080/01446190802673110
  • ElazouniAMGab-AllahAAFinance-based scheduling of construction projects using integer programmingASCE Journal of Construction Engineering and Management20041301152410.1061/(ASCE)0733-9364(2004)130:1(15)
  • Eshtehardian E, Abbasnia R and Afshar A (2008). Optimization of uncertain construction time-cost trade-off problem. First International Conference on Construction in Developing Countries, August, Karachi, Pakistan.
  • FangXResearch of construction schedule optimization using swarm particle optimizationAdvanced Materials Research2012452/453441445
  • FengCWLiuLBurnsSAUsing genetic algorithms to solve construction time-cost trade-off problemsASCE Journal of Construction Engineering and Management19971233184189
  • Fondahl JW (1961). A non-computer approach to the critical path method for the construction industry. Technical Report No. 9, The Construction Institute, Department of Civil Engineering, Stanford University, Stanford, CA.
  • FulkersonDRA network flow computation for project cost curvesManagement Science19617216717810.1287/mnsc.7.2.167
  • GallowayPDSurvey of the construction industry relative to the use of CPM scheduling for construction projectsASCE Journal of Construction Engineering and Management2006132769771110.1061/(ASCE)0733-9364(2006)132:7(697)
  • GomarJEHaasCTMortonDPAssignment and allocation optimization of partially multiskilled workforceASCE Journal of Construction Engineering and Management2002128210310910.1061/(ASCE)0733-9364(2002)128:2(103)
  • GuoHZhuKDingCLiLIntelligent optimization for project scheduling of the first mining face in coal miningExpert Systems with Applications20103721294130110.1016/j.eswa.2009.06.025
  • HartmannSBriskornDA survey of variants and extensions of the resource-constrained project scheduling problemEuropean Journal of Operational Research201027111410.1016/j.ejor.2009.11.005
  • HegazyTOptimization of construction time-cost trade-off analysis using genetic algorithmsCanadian Journal of Civil Engineering199926668569710.1139/l99-031
  • HegazyTOptimization of resource allocation and leveling using genetic algorithmsASCE Journal of Construction Engineering and Management1999125316717510.1061/(ASCE)0733-9364(1999)125:3(167)
  • HegazyTShabeebAKElbeitagiECheemaTAlgorithm for scheduling with multiskilled construction resourcesASCE Journal of Construction Engineering and Management2000126641442110.1061/(ASCE)0733-9364(2000)126:6(414)
  • HerroelenWProject scheduling—theory and practiceProduction and Operations Management200514441343210.1111/j.1937-5956.2005.tb00230.x
  • HuangRYHalpinDWGraphically based LP modeling for linear scheduling analysis: The POLO systemEngineering, Construction and Architectural Management200071415110.1108/eb021131
  • IcmeliOErengucSSZappeCJProject scheduling problems: A surveyInternational Journal of Operations and Production Management1993311180191
  • IpsilandisPGMultiobjective optimization in linear repetitive project schedulingOperational Research20066325526910.1007/BF02941255
  • IpsilandisPGMultiobjective linear programming model for scheduling linear repetitive projectsASCE Journal of Construction Engineering and Management2007133641742410.1061/(ASCE)0733-9364(2007)133:6(417)
  • JaśkowskiPSobotkaAScheduling construction projects using evolutionary algorithmsASCE Journal of Construction, Engineering and Management2006132886187010.1061/(ASCE)0733-9364(2006)132:8(861)
  • JüngerM50 Years of Integer Programming 1958–2008: From the Early Years to the State-of-the-Art2010
  • KallantzisALambropoulosSCritical path determination by incorporating minimum and maximum time and distance constraints into linear schedulingEngineering, Construction and Architectural Management200411321122210.1108/09699980410535813
  • KantorovichLVA new method of solving some classes of extremal problemsDoklady Akad Sci USSR194028211214
  • KarlofJKInteger Programming: Theory and Practice2005
  • Kasprowicz T (1994). Multi-objective optimization of construction schedules. In: Proceedings of the 1st Congress on Computing in Civil Engineering, Part 1. Washington DC, pp 185–190.
  • KaziASAouadGBaldwinATowards minimizing space-time conflicts between site activities using simple generic algorithm—The best execution strategyJournal of Information Technology in Construction200914154179
  • KelleyJECritical-path planning and scheduling: Mathematical basisOperations Research19619316717910.1287/opre.9.3.296
  • Kelley JE and Walker MR (1959). Critical-path planning and scheduling. In: Proceedings of the Eastern Joint Computer Conference. New York, USA, pp 160–173.
  • KimJLEllisRDJrPermutation-based elitist genetic algorithm for optimization of large-sized resource-constrained project schedulingASCE Journal of Construction Engineering and Management20081341190491310.1061/(ASCE)0733-9364(2008)134:11(904)
  • KimJLEllisRDJrComparing schedule generation schemes in resource-constrained project scheduling using elitist genetic algorithmASCE Journal of Construction Engineering and Management2010136216016910.1061/(ASCE)0733-9364(2010)136:2(160)
  • König M and Beißert U (2009). Construction scheduling optimization using simulated annealing. In: Proceedings of the 26th International Symposium on Automation and Robotics in Construction (ISARC). 24–27 June, Austin, TX.
  • LakshminarayananSGauravAArunCMulti-objective optimization of time-cost-risk using Ant Colony optimizationInternational Journal of Project Planning and Finance2010112238
  • LancasterJOzbayrakMEvolutionary algorithms applied to project scheduling problems—A survey of the state-of-the-artInternational Journal of Production Research200745242545010.1080/00207540600800326
  • LaptaliEBouchlaghamNWildSPlanning and estimating in practice and the use of integrated computer modelsAutomation in Construction199771717610.1016/S0926-5805(97)00063-0
  • LeuSSYangCHGA-based multicriteria optimal model for construction schedulingJournal of Construction Engineering and Management1999125642042710.1061/(ASCE)0733-9364(1999)125:6(420)
  • LiHLovePEDUsing improved genetic algorithms to facilitate time-cost optimizationASCE Journal of Construction Engineering and Management1997123323323710.1061/(ASCE)0733-9364(1997)123:3(233)
  • LiHCaoJNLovePEDUsing machine learning and GA to solve time-cost trade-off problemsASCE Journal of Construction Engineering and Management1999125534735310.1061/(ASCE)0733-9364(1999)125:5(347)
  • LiHLovePEDDrewDModelling the effects of prolonged overtime work on project cost and qualityEngineering Construction and Architectural Management20007321122110.1108/eb021146
  • LiuLBurnsSAFengCWConstruction time-cost trade-off analysis using LP/IP hybrid methodASCE Journal of Construction Engineering and Management1995121444645410.1061/(ASCE)0733-9364(1995)121:4(446)
  • LiuMLiHResource-activity critical-path method for construction planningASCE Journal of Construction Engineering and Management2003129441242010.1061/(ASCE)0733-9364(2003)129:4(412)
  • LiuSSWangCJProfit optimization for multiproject scheduling problems considering cash flowASCE Journal of Construction Engineering and Management2010136121268127810.1061/(ASCE)CO.1943-7862.0000235
  • LongLDOhsatoAA genetic algorithm-based method for scheduling repetitive construction projectsAutomation in Construction200918449951110.1016/j.autcon.2008.11.005
  • MattilaKGAbrahamDMResource leveling of linear schedules using integer linear programmingASCE Journal of Construction Engineering and Management1998124323224410.1061/(ASCE)0733-9364(1998)124:3(232)
  • Meyer WL and Shaffer LR (1963). Extensions of the critical path method through the application of integer programming. Civil Engineering and Construction Research, Series 2, University of Illinois, Urbana, IL.
  • ModerJJPhillipsCRDavisEWProject Management with CPM, PERT, and Precedence Diagramming1983
  • MoselhiOSchedule compression using the direct stiffness methodCanadian Journal of Civil Engineering1993201657210.1139/l93-007
  • MoselhiOEl‐RayesKScheduling of repetitive projects with cost optimizationASCE Journal of Construction Engineering and Management1993119468169710.1061/(ASCE)0733-9364(1993)119:4(681)
  • NgSTZhangYOptimizing construction time and cost using ant colony optimization approachASCE Journal of Construction Engineering and Management2008134972172810.1061/(ASCE)0733-9364(2008)134:9(721)
  • NkasuMMLeungKHA resources scheduling decision support system for concurrent project managementInternational Journal of Production Research199735113107313210.1080/002075497194318
  • OzdamarLUlusoyGA survey on the resource-constrained project scheduling problemIIE Transactions199527557458610.1080/07408179508936773
  • PragerWA structured method of computing project cost-polygonsManagement Science19639339440410.1287/mnsc.9.3.394
  • QueBCIncorporating practicability into genetic algorithm-based time-cost optimizationASCE Journal of Construction Engineering and Management2002128213914310.1061/(ASCE)0733-9364(2002)128:2(139)
  • RobinsonDRA dynamic programming solution to cost-time trade-off for CPMManagement Science197522215816610.1287/mnsc.22.2.158
  • RogalskaMBozejkoWHejduckiZTime/cost optimization using hybrid evolutionary algorithm in construction project schedulingAutomation in Construction2008181243110.1016/j.autcon.2008.04.002
  • SamuelLBCritical Path Method (CPM)2010
  • SenouciABEldinNNUse of genetic algorithms in resource scheduling of construction projectsASCE Journal of Construction Engineering and Management2004130686987710.1061/(ASCE)0733-9364(2004)130:6(869)
  • ShanmuganayagamVCurrent float techniques for resources schedulingASCE Journal of Construction Engineering and Management1989115340141110.1061/(ASCE)0733-9364(1989)115:3(401)
  • ShrivastavaRSinghSDubeyGCMulti objective optimization of time cost quality quantity using multi colony ant algorithmInternational Journal of Contemporary Mathematical Sciences2012716773784
  • SiemensNA simple CPM time-cost tradeoff algorithmManagement Science197117635436310.1287/mnsc.17.6.B354
  • Sriprasert E and Dawood N (2002). Requirements identification for 4D constraint-based construction planning and control system. International Council for Research and Innovation in Building and Construction-CIB W78 Conference, Construction Informatics Digital Library, available at http://itc.scix.net/cgi-bin/works/Show?w78-2002-90.
  • Sriprasert E and Dawood N (2003). Genetic algorithms for multi-constraint scheduling: An application for the construction industry. In: Proceedings of the 20th CIB W78 Conference on Information Technology in Construction. Auckland, New Zealand, pp 341–352.
  • StevensJDTechniques for Construction Network Scheduling1990
  • TamimiSDiekmannJSoft logic in network analysisASCE Journal of Computing in Civil Engineering19882328930010.1061/(ASCE)0887-3801(1988)2:3(289)
  • TokluYCApplication of genetic algorithms to construction scheduling with or without resource constraintsCanadian Journal of Civil Engineering200229342142910.1139/l02-034
  • WangCHHuangYCOptimization model for construction project durations using a multistage decision processEngineering Optimization199830215517310.1080/03052159808941242
  • Waugh LM and Froese TM (1991). Constraint knowledge for construction scheduling. First International Conference on Expert Planning Systems, Brighton, UK, pp 114–118.
  • WillisEMScheduling Construction Projects1986
  • WongwaiNMalaikrisanachaleeSAugmented heuristic algorithm for multi-skilled resource schedulingAutomation in Construction201120442944510.1016/j.autcon.2010.11.012
  • Wu IC, Borrmann A, Rank E, Beißert U and Konig M (2009). A pattern-based approach for facilitating schedule generation and cost analysis in bridge construction projects. In: Proceeding of the 26th CIB-W78 Conference on Managing IT in Construction. Istanbul, Turkey, pp 93–100.
  • YuCTeoKLZhangLSBaiYQA new exact penalty function method for continuous inequality constrained optimization problemsJournal of Industrial and Management Optimization20106489591010.3934/jimo.2010.6.895
  • ZhangHLiHTamCMHeuristic scheduling of resource-constrained, multiple-mode and repetitive projectsConstruction Management and Economics200624215916910.1080/01446190500184311
  • ZhangHLiHTamCMParticle swarm optimization for preemptive scheduling under break and resource-constraintsASCE Journal of Construction Engineering and Management2006132325926710.1061/(ASCE)0733-9364(2006)132:3(259)
  • ZhangHLiHTamCMParticle swarm optimization for resource-constrained project schedulingInternational Journal of Project Management2006241839210.1016/j.ijproman.2005.06.006
  • ZhangHTamCMLiHMultimode project scheduling based on particle swarm optimizationComputer-Aided Civil and Infrastructure Engineering20062129310310.1111/j.1467-8667.2005.00420.x
  • ZhengDXMNgSTKumaraswamyMMApplying a genetic algorithm-based multiobjective approach for time-cost optimizationASCE Journal of Construction Engineering and Management2004130216817610.1061/(ASCE)0733-9364(2004)130:2(168)
  • ZhengXMNgSTKumaraswamyMMApplying Pareto ranking and niche formation to genetic algorithm-based multiobjective time–cost optimizationASCE Journal of Construction Engineering and Management20051311819110.1061/(ASCE)0733-9364(2005)131:1(81)

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.