Managing Stochastic, Finite Capacity, Multi-Project Systems through the Cross-Entropy Methodology

This paper addresses the problem of loading a finite capacity, stochastic (random) and dynamicmulti-project system. The system is controlled by keeping a constant number of projects concurrently in the system. A new approach, based on the Cross-Entropy (CE) method, is proposed to determine optimal loading of the system. Through numerical experiments, we demonstrate the CE method performance and show new insights into its behavior in a noisy system. Particularly, we suggest a trade-off between the convergence time, the number of iterations and the noise level.

[1]  Russell D. Archibald,et al.  Network-based management systems (PERT/CPM) , 1966 .

[2]  Edward W. Davis.  CPM Use in Top 400 Construction Firms , 1974 .

[3]  I. Kurtulus,et al.  Multi-Project Scheduling: Categorization of Heuristic Rules Performance , 1982 .

[4]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[5]  S. Kekre.  Performance of a Manufacturing Cell with Increased Product Mix , 1987 .

[6]  R. Banker,et al.  Relevant costs, congestion and stochasticity in production environments , 1988 .

[7]  Stuart E. Madnick,et al.  Software Project Dynamics: An Integrated Approach , 1991 .

[8]  Susumu Hasegawa,et al.  Multi-project scheduling , 1992 .

[9]  Uday S. Karmarkar,et al.  Multi-item batching heuristics for minimization of queueing delays , 1992 .

[10]  Jiaqin Yang,et al.  Setup time reduction and competitive advantage in a closed manufacturing cell , 1993 .

[11]  Carlo Vercellis,et al.  Hierarchical models for multi-project planning and scheduling , 1993 .

[12]  Paul S. Adler,et al.  From project to process management: an empirically-based framework for analyzing product development time , 1995 .

[13]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[14]  M. Kanezashi,et al.  Setting planned lead times for multi-operation jobs , 1996 .

[15]  Roelof Kuik,et al.  An exploration of models that minimize leadtime through batching of arrived orders , 1996 .

[16]  U Dave,et al.  Critical Chain , 1998, J. Oper. Res. Soc..

[17]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[18]  Lawrence P. Leach,et al.  Critical Chain Project Management Improves Project Performance , 1999 .

[19]  Willy Herroelen,et al.  On the merits and pitfalls of critical chain scheduling , 2000 .

[20]  A. Mandelbaum,et al.  Getting the Most out of Your Product Development Process by , 2003 .

[21]  Boaz Golany,et al.  Managing multi-project environments through constant work-in-process , 2003 .

[22]  Roelof Kuik,et al.  Expected time in system analysis of a single-machine multi-item processing center , 2004, Eur. J. Oper. Res..

[23]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .