The Fuzzy Project Scheduling Problem with Minimal Generalized Precedence Relations

In scheduling, estimations are affected by the imprecision of limited information on future events, and the reduction in the number and level of detail of activities. Overlapping of processes and activities requires the study of their continuity, along with analysis of the risks associated with imprecision. In this line, this article proposes a fuzzy heuristic model for the Project Scheduling Problem with flows and minimal feeding, time and work Generalized Precedence Relations with a realistic approach to overlapping, in which the continuity of processes and activities is allowed in a discretionary way. This fuzzy algorithm handles the balance of process flows, and computes the optimal fragmentation of tasks, avoiding the interruption of the critical path and reverse criticality. The goodness of this approach is tested on several problems found in the literature; furthermore, an example of a 15-story building was used to compare the better performance of the algorithm implemented in Visual Basic for Applications (Excel) over that same example input in Primavera© P6 Professional V8.2.0, using five different scenarios.

[1]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

[2]  Jian-Bo Yang,et al.  On the centroids of fuzzy numbers , 2006, Fuzzy Sets Syst..

[3]  Khan Md. Ariful Haque,et al.  Genetic algorithm for project time-cost optimization in fuzzy environment , 2012 .

[4]  Víctor Yepes,et al.  Complete fuzzy scheduling and fuzzy earned value management in construction projects , 2012 .

[5]  Olli Seppänen,et al.  Effects of the location-based management system on production rates and productivity , 2014 .

[6]  Basil K. Papadopoulos,et al.  Possibilistic Moments for the Task Duration in Fuzzy PERT , 2015 .

[7]  Asim Karim,et al.  CONSCOM: An OO Construction Scheduling and Change Management System , 1999 .

[8]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[9]  Chen-Tung Chen,et al.  Applying fuzzy method for measuring criticality in project network , 2007, Inf. Sci..

[10]  Hojjat Adeli,et al.  Optimization of space structures by neural dynamics , 1995, Neural Networks.

[11]  Oldrich Stradal,et al.  Time Space Scheduling Method , 1982 .

[12]  Zdzisław Hejducki.  Sequencing problems in methods of organising construction processes , 2004 .

[13]  Lucio Bianco,et al.  Minimizing the completion time of a project under resource constraints and feeding precedence relations: a Lagrangian relaxation based lower bound , 2011, 4OR.

[14]  Asim Karim,et al.  Construction scheduling, cost optimization, and management : a new model based on neurocomputing and object technologies , 2001 .

[15]  Mitsuo Gen,et al.  An efficient approach for large scale project planning based on fuzzy Delphi method , 1995, Fuzzy Sets Syst..

[16]  Mª Carmen González-Cruz,et al.  Analysis of construction projects by means of value curves , 2010 .

[17]  Christopher M. Schlick,et al.  Modelling and simulation of the task scheduling behavior in collaborative product development process , 2013, Integr. Comput. Aided Eng..

[18]  Issam Srour,et al.  A methodology for scheduling overlapped design activities based on dependency information , 2013 .

[19]  József Mezei,et al.  How different are ranking methods for fuzzy numbers? A numerical study , 2013, Int. J. Approx. Reason..

[20]  Didier Gourc,et al.  Where Do We Stand with Fuzzy Project Scheduling , 2004 .

[21]  Steven D. Eppinger,et al.  A Model-Based Framework to Overlap Product Development Activities , 1997 .

[22]  Hojjat Adeli,et al.  Resource Scheduling Using Neural Dynamics Model of Adeli and Park , 2001 .

[23]  David Arditi,et al.  SYSTEM FOR SCHEDULING HIGHWAY CONSTRUCTION PROJECTS , 1996 .

[24]  Keith R. Molenaar,et al.  Risk Planning and Management for the Panama Canal Expansion Program , 2011 .

[25]  Tamás Kis,et al.  A project-oriented decision support system for production planning in make-to-order manufacturing , 2004 .

[26]  Christoph Schwindt.  Project Scheduling Under Generalized Precedence Relations: A Survey of Structural Issues, Solution Approaches, and Applications , 2014 .

[27]  John-Paris Pantouvakis,et al.  A process for the estimation of the duration of activities in fuzzy project scheduling , 2011 .

[28]  David Arditi,et al.  Resource Leveling in Line‐of‐Balance Scheduling , 2013, Comput. Aided Civ. Infrastructure Eng..

[29]  John R. King,et al.  Production Scheduling , 1988, Computer-Aided Production Management.

[30]  Tomas Blomquist,et al.  A new approach for project scheduling using fuzzy dependency structure matrix , 2012 .

[31]  Mohammad A. Ammar.  LOB and CPM Integrated Method for Scheduling Repetitive Projects , 2013 .

[32]  H. Redkey,et al.  A new approach. , 1967, Rehabilitation record.

[33]  M. Sacramento Quintanilla,et al.  Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centres , 2012, Eur. J. Oper. Res..

[34]  Bert De Reyck,et al.  An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations , 1998, Comput. Oper. Res..

[35]  Hojjat Adeli,et al.  Regularization neural network for construction cost estimation , 1998 .

[36]  Eugenio Pellicer,et al.  Detecting abnormal and collusive bids in capped tendering , 2013 .

[37]  Zongmin Ma,et al.  Conceptual design of object-oriented databases for fuzzy engineering information modeling , 2013, Integr. Comput. Aided Eng..

[38]  S. Elmaghraby,et al.  The Analysis of Activity Networks Under Generalized Precedence Relations GPRs , 1992 .

[39]  Sooyoung Kim,et al.  Resource-Constrained Scheduling of Projects with Variable-Intensity Activities , 1990 .

[40]  Asim Karim,et al.  OO Information Model for Construction Project Management , 1999 .

[41]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[42]  Vicente Valls,et al.  Criticality Analysis in Activity-on-Node Networks with Minimal Time Lags , 2001 .

[43]  Heinrich Rommelfanger.  Network analysis and information flow in fuzzy environment , 1994 .

[44]  Thierry Marchant,et al.  No end of the world in 2012 for 4OR , 2012, 4OR.

[45]  J W Fondahl,et al.  A non-computer approach to the critical path method , 1962 .

[46]  Bert De Reyck,et al.  The multi-mode resource-constrained project scheduling problem with generalized precedence relations , 1999, Eur. J. Oper. Res..

[47]  John-Paris Pantouvakis,et al.  Fuzzy repetitive scheduling method for projects with repeating activities , 2011 .

[48]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[49]  Asim Karim,et al.  A new generation software for construction scheduling and management , 1999 .

[50]  F A Lootsma,et al.  THEORY AND METHODOLOGY STOCHASTIC AND FUZZY PERT , 1989 .

[51]  Richard F. Deckro,et al.  Combining contemporary and traditional project management tools to resolve a project scheduling problem , 2011, Comput. Oper. Res..

[52]  J. Buckley,et al.  An Introduction to Fuzzy Logic and Fuzzy Sets , 2002 .

[53]  F. Lootsma.  Stochastic and Fuzzy Pert , 1989 .

[54]  Hepu Deng,et al.  Comparing and ranking fuzzy numbers using ideal solutions , 2014 .

[55]  Gürsel A. Süer,et al.  Construction Project Scheduling with Time, Cost, and Material Restrictions Using Fuzzy Mathematical Models and Critical Path Method , 2009 .

[56]  C. A. Romano,et al.  Un algoritmo matricial RUPSP / GRUPSP "sin interrupción" para la planificación de la producción bajo metodología Lean Construction basado en procesos productivos , 2011 .

[57]  S. Chanas,et al.  THE USE OF FUZZY VARIABLES IN PERT , 1981 .

[58]  John M. Nicholas.  Project Management for Business Engineering and Technology , 2011 .

[59]  Shyi-Ming Chen,et al.  Finding multiple possible critical paths using fuzzy PERT , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[60]  Nan Li,et al.  Scenario-Based Proactive Robust Optimization for Critical-Chain Project Scheduling , 2015 .

[61]  M. Pilar Lino Sorlí,et al.  Criticality Analysis in Activity-on-Node Networks with Minimal Time Lags , 2001, Ann. Oper. Res..

[62]  Lucio Bianco,et al.  Minimizing the completion time of a project under resource constraints and feeding precedence relations: an exact algorithm , 2012, 4OR.

[63]  Víctor Yepes,et al.  The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm , 2013 .

[64]  Jiuping Xu,et al.  Antithetic Method‐Based Particle Swarm Optimization for a Queuing Network Problem with Fuzzy Data in Concrete Transportation Systems , 2014, Comput. Aided Civ. Infrastructure Eng..

[65]  Rafael Martí,et al.  A heuristic algorithm for project scheduling with splitting allowed , 1996, J. Heuristics.

[66]  J. D. Wiest,et al.  Precedence diagramming method: Some unusual characteristics and their implications for project managers , 1981 .

[67]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[68]  Seon-Gyoo Kim,et al.  CPM Schedule Summarizing Function of the Beeline Diagramming Method , 2012 .

[69]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[70]  James J. O'Brien.  VPM Scheduling for High-Rise Buildings , 1975 .

[71]  Didier Dubois,et al.  On latest starting times and floats in activity networks with ill-known durations , 2003, Eur. J. Oper. Res..

[72]  James E. Kelley,et al.  Critical-path planning and scheduling , 1899, IRE-AIEE-ACM '59 (Eastern).

[73]  Tamás Kis.  RCPS with Variable Intensity Activities and Feeding Precedence Constraints , 2006 .

[74]  Mauro Dell'Orco,et al.  A New User‐Oriented Index, Based on a Fuzzy Inference System, for Quality Evaluation of Rural Roads , 2013, Comput. Aided Civ. Infrastructure Eng..

[75]  Zongmin Ma,et al.  Querying fuzzy spatiotemporal data using XQuery , 2014, Integr. Comput. Aided Eng..

[76]  Tamás Kis,et al.  A branch-and-cut algorithm for scheduling of projects with variable-intensity activities , 2005, Math. Program..

[77]  Lucio Bianco,et al.  An Exact Algorithm to Minimize the Makespan in Project Scheduling with Scarce Resources and Feeding Precedence Relations , 2009, CTW.

[78]  Hojjat Adeli,et al.  Scheduling/Cost Optimization and Neural Dynamics Model for Construction , 1997 .

[79]  Rafi L. Muhanna,et al.  Reliability Assessment with Fuzzy Random Variables Using Interval Monte Carlo Simulation , 2014, Comput. Aided Civ. Infrastructure Eng..

[80]  E. W. Davis,et al.  Project Management With Cpm, Pert and Precedence Diagramming , 1983 .

[81]  Photios G. Ioannou,et al.  Scheduling projects with repeating activities , 1998 .

[82]  David Arditi,et al.  Concurrent Construction Scheduling Simulation Algorithm , 2014, Comput. Aided Civ. Infrastructure Eng..

[83]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[84]  Alain-Jérôme Fougères,et al.  Fuzzy agent-based approach for consensual design synthesis in product configuration , 2013, Integr. Comput. Aided Eng..

[85]  Jagm Kerbosch,et al.  Network planning by the extended metra potential method (EMPM) , 1975 .

[86]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..