Simulation-Based Multiagent Approach for Scheduling Modular Construction

AbstractModular construction is a common practice for building industrial plants, particularly in the oil sands region of Alberta, Canada. Each module is a project with its own activities and constraints. These modules are prefabricated offsite, at a location called the module assembly yard, and then shipped to the site. Effective scheduling of modules of an industrial plant involves developing a realistic schedule that makes best use of limited resources in the yard while satisfying the constraints and uncertainties of the entire project. Scheduling such large-scale, multiunit projects using commercial CPM-based scheduling applications (e.g., Primavera, Microsoft Project) is not effective. In previous work, we have introduced a hybrid framework, called simulation-based auction protocol (SBAP), for effective resource scheduling in large-scale projects. The present study employs the SBAP framework for effective allocation of resources (e.g., space, skilled crew) and for satisfaction of various constraints....

[1]  Yann Chevaleyre,et al.  Multiagent resource allocation , 2005, The Knowledge Engineering Review.

[2]  V. D. Kliewer.  Benefits of modular plant design , 1983 .

[3]  M. P. Byfield,et al.  Robustness of light steel frames and modular construction , 2008 .

[4]  B. K. Schimmoller,et al.  Power plants go modular , 1998 .

[5]  G. P. Burke,et al.  Modularization speeds construction , 1998 .

[6]  Richard F. Deckro,et al.  Optimization analysis for design and planning of multi-project programs , 1998, Eur. J. Oper. Res..

[7]  José Manuel Galán,et al.  Multi-agent technology for scheduling and control projects in multi-project environments. An Auction based approach , 2009, Inteligencia Artif..

[8]  Richard A. Johnson,et al.  Applied Multivariate Statistical Analysis , 1983 .

[9]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[10]  M. A. Tan,et al.  Modular design and construction , 1984 .

[11]  K. Raja,et al.  Multi-project scheduling using an heuristic and a genetic algorithm , 2006 .

[12]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[13]  L. B. Glaser,et al.  Does modularization reduce plant investment , 1983 .

[14]  Yang Liu,et al.  Multi-Agent Resource Allocation (MARA) for modeling construction processes , 2008, 2008 Winter Simulation Conference.

[15]  Andrew B. Whinston,et al.  Multi-Agent Resource Allocation: An Incomplete Information Perspective , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[16]  R. P. Mohanty,et al.  Multiple projects-multiple resources-constrained scheduling: some studies , 1989 .

[17]  Giuseppe Confessore,et al.  A market-based multi-agent system model for decentralized multi-project scheduling , 2007, Ann. Oper. Res..

[18]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[19]  Simaan M. AbouRizk,et al.  Simulation-Based Auction Protocol for Resource Scheduling Problems , 2012 .

[20]  Yann Chevaleyre,et al.  Issues in Multiagent Resource Allocation , 2006, Informatica.

[21]  Osman Oguz,et al.  A comparative study of computational procedures for the resource constrained project scheduling problem , 1994 .

[22]  Simaan M. AbouRizk,et al.  Simphony: an environment for building special purpose construction simulation tools , 1999, WSC '99.

[23]  Remo Pedreschi,et al.  Developments in pre-fabricated systems in light steel and modular construction , 2005 .

[24]  Soundar Kumara,et al.  Distributed Multiproject Resource Control: A Market-Based Approach , 2002 .

[25]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

[26]  Joseph C. Perkowski.  Technical Trends in the E&C Business: The Next 10 Years , 1988 .

[27]  Simaan M. AbouRizk,et al.  Integrated Simulation-Based Scheduling for Module Assembly Yard , 2009 .

[28]  C. Vercellis.  Constrained multi-project plannings problems: A Lagrangean decomposition approach , 1994 .

[29]  Yann Chevaleyre,et al.  Multiagent Resource Allocation with K -additive Utility Functions , 2004 .

[30]  Weiming Shen,et al.  A winner determination algorithm for auction-based decentralized scheduling , 2007, AAMAS '07.

[31]  Mohamed Al-Hussein,et al.  Simulation‐based scheduling of module assembly yards: case study , 2007 .

[32]  S. David Wu,et al.  On combinatorial auction and Lagrangean relaxation for distributed resource scheduling , 1999 .

[33]  R. Whittaker.  Onshore modular construction , 1984 .

[34]  Dimitri P. Bertsekas,et al.  Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..

[35]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[36]  Miroslaw J. Skibniewski,et al.  Knowledge-based approach to modular construction decision support , 1993 .

[37]  Soundar R. T. Kumara,et al.  Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism , 2003, J. Intell. Manuf..

[38]  Y Chevaleyre,et al.  ISSUES IN MULTI AGENT RESOURCE ALLOCATION , 2006 .

[39]  Thomas E. Morton,et al.  Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics , 1993 .

[40]  Richard F. Deckro,et al.  A decomposition approach to multi-project scheduling , 1991 .