Variable intensity RCPSP approach to a case study flow shop

Presented in this work is the development of a simulation modelling and solution approach for the scheduling problem of a case study company which can be classified as a project based flow shop. The problem is formulated as a Resource Constrained Project Scheduling Problem (RCPSP) and solved with a variable intensity approach. Binary decision variables are used in determining the projects to be executed on a periodic basis at the operations involved, followed by the application of a capacity allocation algorithm for determining the proportion of operational capacity to dedicate to each project. Also, a feeding precedence relation is applied for modelling the overlap that exists between two of the operations involved in the system. The work is part of the development of the various modules of a simulation based decision support system. The simulation modelling and solution methodology developed here are for implementation in its simulation module, which is an open-source simulation modelling package.

[1]  Toshihide Ibaraki,et al.  Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem , 2002 .

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

[3]  Tullio Tolio,et al.  A project scheduling approach to production and material requirement planning in Manufacturing-to-Order environments , 2012, J. Intell. Manuf..

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

[5]  Tamás Kis,et al.  Aggregation - the key to integrating production planning and scheduling , 2004 .

[6]  Cathal Heavey,et al.  Implementing ManPy, a Semantic-free Open-source Discrete Event Simulation Package, in a Job Shop☆ , 2014 .

[7]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

[8]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[9]  J. MacGregor Smith,et al.  An interactive decision support system for the resource Constrained Scheduling Problem , 1996 .

[10]  R. P. Mohanty,et al.  Multiple projects -- Multiple resources constrained scheduling: A multiobjective analysis , 1989 .

[11]  Stefan Heilmayer,et al.  Simulation-based Decision Support Tools for Demand Disaggregation in a Supply Chain Characterised by High Routing Flexibility , 2014 .

[12]  Jan Węglarz,et al.  A knowledge—based multiobjective project scheduling system , 1994 .

[13]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[14]  S. Selcuk Erenguc,et al.  A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows , 1994 .

[15]  Rainer Kolisch,et al.  Integrated scheduling, assembly area- and part-assignment for large-scale, make-to-order assemblies , 2000 .

[16]  Wilbert E. Wilhelm,et al.  An evaluation of heuristics for allocating components to kits in small-lot, multi-echelon assembly systems , 1993 .

[17]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[18]  Péter Egri,et al.  Project-oriented approach to production planning and scheduling in make-to-order manufacturing , 2005 .

[19]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

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

[21]  Andrzej Jaszkiewicz,et al.  Interactive analysis of multiple-criteria project scheduling problems , 1998, Eur. J. Oper. Res..

[22]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

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

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

[25]  Tullio Tolio,et al.  A project scheduling approach to production planning with feeding precedence relations , 2011 .

[26]  Paul Young,et al.  From COTS Simulation Software to an Open-source Platform: A Use Case in the Medical Device Industry☆ , 2014 .