Optimal resource allocation in stochastic activity networks via the electromagnetism approach: a platform implementation in Java

• Autorzy: Tereso A. P. , Novais R. A. , Araujo M. M. , Elmaghraby S. E.
• Języki publikacji: EN

Abstrakty

EN

An optimal resource allocation approach to stochastic multimodal projects had been previously developed by applying a Dynamic Programming model which proved to be very demanding computationally. A new approach, the Electromagnetism-like Mechanism, has also been adopted and implemented in Matlab, to solve this problem. This paper presents the implementation of the Electromagnetism approach using an Object Oriented language, Java, and a distributed version to be run in a computer network, in order to take advantage of available computational resources.

Słowa kluczowe

EN

resource allocation; project scheduling; project management; stochastic models; electromagnetism-like mechanism

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 3
• Strony: 745--782
• Opis fizyczny: Bibliogr. 37 poz., rys.

Twórcy

autor

Tereso A. P.

autor

Novais R. A.

autor

Araujo M. M.

autor

Elmaghraby S. E.

• Universidade do Minho, 4800-058 Guimaraes, Portugal 2 North Carolina State University, Raleigh NC 27695-7906, USA,

Bibliografia

• AHN, T. and ERENGUC, S. (1995) Resource constrained project scheduling problem with multiple crashable modes - An exact solution method. Working Paper Series #95-101, Department of Decision and Information Sciences, University of Florida, Gainesville, FL.
• AHN, T. and ERENGUC, S.S. (1998) The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure. EJOR 107, 250-259.
• ARTIGUES, C., ROUBELLAT, F. and BILLAUT, J.C. (1999) Characterization of a set of schedules in a resource-constrained multiproject scheduling problem with multiple modes. Int. J. of Industrial Engineering Theory, Applications and Practice 6, 112-122.
• ARTIGUES, C. and ROUBELLAT, F. (2000) A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes. EJOR 127, 297-316.
• BELLENGUEZ, O. (2004) A multi-skill project scheduling problem. Laboratoire d’informatique de l’université de Tours.
• BIRBIL, S.I. and FANG, S.C. (2003) An Electromagnetism like Mechanism for Global Optimization. Journal of Global Optimization 25, 263-282.
• BIRBIL, S.I., FANG, S.C. and SHEU, R.-S. (2004) On the Convergence of the Electromagnetism Method for Global Optimization. Journal of Global Optimization, 30, 301-318.
• BŁAŻEWICZ, J., ECKER, K., PESCH, E., SCHMIDT, G. and WĘGLARZ, J. (2007) Handbook on Scheduling: From Theory to Applications. Springer-Verlag, Berlin.
• BOOCH, G., RUMBAUGH, J. and JACOBSON, I. (1998) The Unified Modeling Language User Guide. Addison-Wesley.
• BOULEIMEN, K. and LECOCQ, H. (2003) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version. EJOR 149, 268-281.
• BUDDHAKULSOMSIRI, J. and KIM, D.S. (2006) Properties of multi-mode resource constrained project scheduling problems with resource vacations and activity splitting. EJOR 175, 279-295.
• BUDDHAKULSOMSIRI, J. and KIM, D.S. (2007) Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. EJOR 178, 374-390.
• DAUZERE-PERES, S., Roux, J. and LASSERRE, J.B. (1998) Multi-resource shop scheduling with resource flexibility. EJOR 107, 289-305.
• DEMEULEMEESTER, E.L. and HERROELEN, W.S. (2002) Project Scheduling: A Research Handbook, Kluwer.
• DIETER, D., DE REYCK, B., LEUS, R. and VANHOUCKE M. (2006) A hybrid scatter search/electromagnetism metaheuristic for project scheduling. EJOR 169, 638-653.
• ELMAGHRABY, S.E. (2000) Optimal Resource Allocation and Budget Estimation in Multimodal Activity Networks. Research Paper, North Carolina State University, Raleigh-North Carolina, USA.
• ERENGUC, S.S., AHN, T. and CONWAY, D.G. (2001) The resource constrained project scheduling problem with multiple crashable modes: An exact solution method. Naval Research Logistics 48 107-127.
• HERROELEN, W., DE REYCK, B. and DEMEULEMEESTER, E. (1998) Resource-Constrained Project Scheduling: A survey of recent developments. Computers and Operations Research 25, 279-302.
• JANIAK, A. and SZKODNY, T. (1994) Job-shop scheduling with convex models of operations. Mathematics of Computation Modelling 20, 59-68.
• JANIAK, A. and KOVALYOV, M.Y. (1996) Single machine scheduling subject to deadlines and resource dependent processing times. EJOR 94, 284-291.
• JANIAK, A. (1998) Minimization of the makespan in a two-machine problem under given resource constraints. EJOR 107, 325-337.
• JANIAK, A. and PORTMANN, M.C. (1998) Genetic algorithm for the permutation flow-shop scheduling problem with linear models of operations. Annals of Operations Research 83, 95-114.
• JOHNSON, S.M. (1954) Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1, 61-68.
• JÓZEFOWSKA, J. and WĘGLARZ, J., eds. (2006) Perspectives in Modern Project Scheduling. Springer, New York.
• LORENZONI, L.L., AHONEN, H. and DE ALVARENGA, A.G. (2006) A multi-mode resource-constrained scheduling problem in the context of port operations. Computers and Industrial Engineering 50, 55-65.
• NEUMANN, K., SCHWINDT, C. and ZIMMERMANN, J. (2001) Project Scheduling with Time Windows and Scarce Resources. Lecture Notes in Economics and Mathematical Systems 508, Springer, New York.
• NOVAIS, R. (2005) Gestăo de Projectos, Relatório de Estágio da Licenciatura em Engenharia de Sistemas e Informática (in Portuguese). Internal Report, Universidade do Minho, Braga, Portugal.
• PENZ, B., RAPINE, C. and TRYSTRAM, D. (2001) Sensitivity analysis of scheduling algorithms. EJOR 134, 606-615.
• SPRECHER, A. (1994) Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case. LNEMS 409, Springer-Verlag, Berlin.
• SPRECHER, A., HARTMANN, S. and DREXL, A. (1994) Project scheduling with discrete time-resource and resource-resource tradeoffs. Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, No. 357, Kiel, Germany.
• STORK, F. (2001) Stochastic resource-constrained project scheduling. Ph.D. Thesis, TU Berlin.
• TERESO, A.P., ARAÚJO, M.M. and ELMAGHRABY, S.E. (2004) Adaptive Resource Allocation in Multimodal Activity Networks. Int. J. of Production Economics 92, 1-10.
• TERESO, A.P. and ARAÚJO, M.M. (2004) The Optimal Allocation in Stochastic Activity Networks via the Electromagnetism Approach. Proceedings of the Project Management and Scheduling ‘04, Nancy - France.
• TERESO, A.P., MOTA, J.R. and LAMEIRO, R.J. (2005) Adaptive Resource Allocation Technique to Stochastic Multimodal Projects: a distributed platform implementation in Java. Control & Cybernetics 35, 661-686.
• TSAI, Y.W. and GEMMIL, D.D. (1998) Using tabu search to schedule activities of stochastic resource-constrained projects. EJOR, 111, 29-141.
• VAN DE VONDER, S., DEMEULEMEESTER, E.L. and HERROELEN, W.S. (2007) An investigation of efficient and effective predictive-reactive project scheduling procedures. Journal of Scheduling 10, Special Issue on Project Scheduling under Uncertainty, edited by E.L. Demeulemeester and W.S. Herroelen.
• VAN DE VONDER, S., DEMEULEMEESTER, E.L., LEUS, R. and HERROELEN, W.S. (2006) Proactive/reactive project scheduling - Trade-offs and procedures. In: J. Józefowska and J. Węglarz, eds., Perspectives in Modern Scheduling, International Series in Operations Research & Management Science, 92.