Publication Cover
Cybernetics and Systems
An International Journal
Volume 49, 2018 - Issue 5-6
322
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

Experimental Evaluation of Agent-based Approaches to Solving Multi-mode Resource-Constrained Project Scheduling Problem

References

  • Alcala-Fdez, J., A. Fernandez, J. Luengo, J. Derrac, S. Garcia, L. Sanchez, and F. Herrera. 2011. KEEL data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework. Journal of Multiple-Valued Logic and Soft Computing 17 (2–3):255–87.
  • Barbucha, D., I. Czarnowski, P. Jędrzejowicz, E. Ratajczak-Ropel, and I. Wierzbowska. 2009. e-JABAT - An implementation of the web-based A-Team. In Intelligence agents in the evolution of web and applications, ed. N. T. Nguyen and C. J. Jain, Studies in Computational Intelligence, vol. 167, 57–86.
  • Barbucha, D., I. Czarnowski, P. Jędrzejowicz, E. Ratajczak-Ropel, and I. Wierzbowska. 2010. Influence of the working strategy on A-Team performance. In Smart information and knowledge management, ed. E. Szczerbicki and N. T. Nguyen, Studies in Computational Intelligence, vol. 260, 83–102.
  • Barbucha, D., I. Czarnowski, P. Jędrzejowicz, E. Ratajczak-Ropel, and I. Wierzbowska. 2013. Team of A-Teams - A study of the cooperation between program agents solving difficult optimization problems. In Agent-based optimization, ed. I. Czarnowski, P. Jędrzejowicz, and J. Kacprzyk, Studies in Computational Intelligence, vol. 456, 123–42.
  • Błażewicz, J., J. Lenstra, and A. Rinnooy. 1983. Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics 5:11–24. doi:10.1016/0166-218x(83)90012-4.
  • Czarnowski, I., and P. Jędrzejowicz. 2009. Agent-based non-distributed and distributed clustering. In Machine learning and Dara mining in pattern recognition ed. P. Perner, Lecture Notes in Artificial Intelligence, vol. 5632, 347–60.
  • Derrac, J., S. Garcia, D. Molina, and F. Herrera. 2011. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1:3–18. doi:10.1016/j.swevo.2011.02.002.
  • Garcia, S., A. Fernandez, J. Luengo, and F. Herrera. 2009. A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Computing 13:959–77. doi:10.1007/s00500-008-0392-y.
  • Glover, F. 1996. Tabu search and adaptive memory programming: Advances, applications and challenges. In Interfaces in computer science and operations research ed. R. S. Barr, R. V. Helgason, and J. L. Kennington, Operations Research/Computer Science Interfaces Series, vol. 7, 1–75.
  • Glover, F., and M. Laguna. 1997. Tabu search. Kluwer Academic Publishers, Norwell, MA, USA.
  • Glover, F., M. Laguna, and R. Marti. 2000. Fundamentals of scatter search and path relinking. Control and Cybernetics 39:653–84.
  • Hartmann, S., and D. Briskorn. 2010. A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research 207:1–14. doi:10.1016/j.ejor.2009.11.005.
  • Jędrzejowicz, P. 1999. Social learning algorithm as a tool for solving some difficult scheduling problems. Foundations of Computing and Decision Sciences 24 (2):51–66.
  • Jędrzejowicz, P., and E. Ratajczak-Ropel. 2012. A-Team for solving the resource availability cost problem. In Computational collective intelligence technologies and applications, ed. N. T. Nguyen, K. Hoang, and P. Jędrzejowicz, Lecture Notes in Artificial Intelligence, vol. 7654, 443–452.
  • Jędrzejowicz, P., and E. Ratajczak-Ropel. 2014. Reinforcement learning strategies for A-Team solving the resource-constrained project scheduling problem. Neurocomputing 146:301–07. doi:10.1016/j.neucom.2014.05.070.
  • Jędrzejowicz, P., and E. Ratajczak-Ropel. 2016a. Dynamic cooperative interaction strategy for solving RCPSP by a team of agents. In Computational collective intelligence, ed. N. T. Nguyen, Y. Manolopoulos, L. Iliadis, and B. Trawiński, Lecture Notes in Artificial Intelligence, vol. 9875, 454–63.
  • Jędrzejowicz, P., and E. Ratajczak-Ropel. 2016b. PLA based strategy for solving MRCPSP by a team of agents. In Intelligent decision technologies 2016, Smart innovation, systems and technologies, ed. I. Czarnowski, A. Caballero, R. Howlett, and L. Jain, vol. 56, 305–15.
  • Jędrzejowicz, P., and I. Wierzbowska. 2006. JADE-based A-Team environment. Computational science - ICCS. Lecture Notes in Computer Science 3993:719–26.
  • Jędrzejowicz, P., and I. Wierzbowska. 2011. Parallel cooperating A-Teams solving instances of the Euclidean planar traveling salesman problem. In Agent and multi agent systems: Technologies and applications, ed. J. O’Shea, N. T. Nguyen, K. Crockett, R. J. Howlett, and L. C. Jain, Lecture Notes in Artificial Intelligence, vol. 6682, 456–65.
  • Kölisch, R. 1995. Project scheduling under resource constraints - Efficient heuristics for several problem classes. Ph.D. thesis, Physica, Heidelberg.
  • Kölisch, R., and A. Sprecher. 1996. PSPLIB - A project scheduling problem library. European Journal of Operational Research 96:205–16. doi:10.1016/s0377-2217(96)00170-1.
  • Kölisch, R., A. Sprecher, and A. Drexl. 1995. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41:1693–703. doi:10.1287/mnsc.41.10.1693.
  • Mirzaei, O., and T. R. M. Akbarzadeh. 2013. A novel learning algorithm based on a multi-agent structure for solving multi-mode resource-constrained project scheduling problem. Journal of Convergence 4 (1):47–52.
  • Motulsky, H. 2010. Intuitive biostatistics: A nonmathematical guide to statistical thinking. 2nd ed. New York: Oxford University Press.
  • Peteghem, V. V., and M. Vanhouck. 2014. An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research 235 (1):62–72. doi:10.1016/j.ejor.2013.10.012.
  • Ratajczak-Ropel, E. 2018. Agent-based approach to the single and multi-mode resource-constrained project scheduling. In Population-based approaches to the resource-constrained and discrete-continuous scheduling, ed. J. Kacprzyk, Studies in Systems Decision and Control 108, Part I: 1-100. Springer International Publishing.
  • Romão, X., R. Delgado, and A. Costa. 2010. An empirical power comparison of univariate goodness-of-fit tests for normality. Journal of Statistical Computation and Simulation 80 (5):545–91. doi:10.1080/00949650902740824.
  • Sheskin, D. J. 2011. Handbook of parametric and nonparametric statistical procedures. 5th ed. Chapman & Hall/CRC, Boca Raton, USA.
  • Talukdar, S., L. Baerentzen, A. Gove, and P. De Souza. 1996. Asynchronous teams: Co-operation schemes for autonomous, computer-based agents. Technical Report EDRC 18–59-96. Pittsburgh: Carnegie Mellon University.
  • Wauters, T., K. Verbeeck, G. V. Berghe, and P. De Causmaecker. 2011. Learning agents for the multi-mode project scheduling problem. Journal of the Operational Research Society 62:281–90. doi:10.1057/jors.2010.101.
  • Węglarz, J., J. Józefowska, M. Mika, and G. Waligóra. 2011. Project scheduling with finite or infinite number of activity processing modes - a survey. European Journal of Operational Research 208:177–205. doi:10.1016/j.ejor.2010.03.037.
  • Wenzler, F., and W. A. Gűnthner. 2016. A learning agent for a multi-agent system for project scheduling in construction. In Proceedings of the 30th conference on modelling and simulation, ed. T. Claus, F. Herrmann, M. Manitz, and O. Rose, 11–17.
  • Wooldridge, M. 2009. An introduction to multiagent systems. 2nd ed. John Wiley & Sons Ltd, Chichester, England.
  • Yap, B. W., and C. H. Sim. 2011. Comparisons of various types of normality tests. Journal of Statistical Computation and Simulation 81 (12):2141–55. doi:10.1080/00949655.2010.520163.
  • Yazici, B., and S. Yolacan. 2007. A comparison of various tests of normality. Journal of Statistical Computation and Simulation 77 (2):175–83. doi:10.1080/10629360600678310.
  • Zar, J. H. 2009. Biostatistical analysis. 5th ed. Prentice Hall, New Jersey, USA.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.