Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Introduction

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Resource-Constrained Project Scheduling Problem (RCPSP), as well as its numerous extensions and special cases, have attracted a lot of attention and many exact, heuristic and metaheuristic solution methods have been proposed in the literature in recent years [14].

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kölisch, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 174(1), 23–37 (2006)CrossRefMATH Kölisch, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 174(1), 23–37 (2006)CrossRefMATH
2.
Zurück zum Zitat Agarwal, A., Colak, S., Erenguc, S.: A neurogenetic approach for the resource-constrained project scheduling problem. Comput. Oper. Res. 38, 44–50 (2011)CrossRefMATHMathSciNet Agarwal, A., Colak, S., Erenguc, S.: A neurogenetic approach for the resource-constrained project scheduling problem. Comput. Oper. Res. 38, 44–50 (2011)CrossRefMATHMathSciNet
3.
Zurück zum Zitat Paraskevopoulos, D.C., Tarantilis, C.D., Ioannou, G.: Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm. Expert Syst. Appl. 39, 3983–3994 (2012)CrossRef Paraskevopoulos, D.C., Tarantilis, C.D., Ioannou, G.: Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm. Expert Syst. Appl. 39, 3983–3994 (2012)CrossRef
4.
Zurück zum Zitat Fang, C., Wang, L.: An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem. Comput. Oper. Res. 39(5), 890–901 (2012)CrossRefMATHMathSciNet Fang, C., Wang, L.: An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem. Comput. Oper. Res. 39(5), 890–901 (2012)CrossRefMATHMathSciNet
5.
Zurück zum Zitat Wooldridge, M.: An Introduction to Multiagent Systems, 2nd edn. Wiley (2009) Wooldridge, M.: An Introduction to Multiagent Systems, 2nd edn. Wiley (2009)
6.
Zurück zum Zitat Niazi, M., Hussain, A.: Agent-based computing from multi-agent systems to agent-based models: a visual survey. Scientometrics 89(2), 479–499 (2011)CrossRef Niazi, M., Hussain, A.: Agent-based computing from multi-agent systems to agent-based models: a visual survey. Scientometrics 89(2), 479–499 (2011)CrossRef
7.
Zurück zum Zitat Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRef Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRef
8.
Zurück zum Zitat Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, New York (2002) Wooldridge, M.: An Introduction to Multiagent Systems. Wiley, New York (2002)
9.
Zurück zum Zitat Jennings, N.R., Wooldridge, M.: Applying agent technology. Appl. Artif. Intell. 9, 357–369 (1995)CrossRef Jennings, N.R., Wooldridge, M.: Applying agent technology. Appl. Artif. Intell. 9, 357–369 (1995)CrossRef
10.
Zurück zum Zitat Moulin, B., Chaib-Draa, B.: An overview of distributed artificial intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of distributed artificial intelligence, pp. 3–55. Wiley, New York (1996) Moulin, B., Chaib-Draa, B.: An overview of distributed artificial intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of distributed artificial intelligence, pp. 3–55. Wiley, New York (1996)
11.
Zurück zum Zitat Balaji, P.G., Srinivasan, D.: An introduction to multi-agent systems. In: Innovations in Multi-agent Systems and Applications—1, Studies in Computational Intelligence, vol. 310, pp. 1–27. (2010) Balaji, P.G., Srinivasan, D.: An introduction to multi-agent systems. In: Innovations in Multi-agent Systems and Applications—1, Studies in Computational Intelligence, vol. 310, pp. 1–27. (2010)
12.
Zurück zum Zitat Barbati, M., Bruno, G., Genovese, A.: Applications of agent-based models for optimization problems: a literature review. Expert Syst. Appl. 39, 6020–6028 (2012)CrossRef Barbati, M., Bruno, G., Genovese, A.: Applications of agent-based models for optimization problems: a literature review. Expert Syst. Appl. 39, 6020–6028 (2012)CrossRef
13.
Zurück zum Zitat Naciri, N., Tkiouat, M.: Multi-agent systems: theory and applications survey. Int. J. Intell. Syst. Technol. Appl. 14(2), 145–167 (2015) Naciri, N., Tkiouat, M.: Multi-agent systems: theory and applications survey. Int. J. Intell. Syst. Technol. Appl. 14(2), 145–167 (2015)
14.
Zurück zum Zitat Stone, P., Veloso, M.: Multi-agent systems: a survey from a machine learning perspective. Auton. Robot. 8(3), 345–383 (2000)CrossRef Stone, P., Veloso, M.: Multi-agent systems: a survey from a machine learning perspective. Auton. Robot. 8(3), 345–383 (2000)CrossRef
15.
Zurück zum Zitat Panait, L., Luke, S.: Cooperative multi-agent learning: the state of the art. Auton. Agent. Multi-Agent Syst. 11(3), 387–434 (2005)CrossRef Panait, L., Luke, S.: Cooperative multi-agent learning: the state of the art. Auton. Agent. Multi-Agent Syst. 11(3), 387–434 (2005)CrossRef
16.
Zurück zum Zitat Michel, F., Ferber, J., Drogoul, A.: Multi-agent systems and simulation: a survey from the agent community’s perspective. In: Multi-Agent Systems: Simulation and Applications, pp. 3–52. CRC Press, Boca Raton, FL (2009) Michel, F., Ferber, J., Drogoul, A.: Multi-agent systems and simulation: a survey from the agent community’s perspective. In: Multi-Agent Systems: Simulation and Applications, pp. 3–52. CRC Press, Boca Raton, FL (2009)
17.
Zurück zum Zitat Such, J.M., Espinosa, A., García-Fornes, A.: A survey of privacy in multi-agent systems. Knowl. Eng. Rev. 29(03), 314–344 (2014)CrossRef Such, J.M., Espinosa, A., García-Fornes, A.: A survey of privacy in multi-agent systems. Knowl. Eng. Rev. 29(03), 314–344 (2014)CrossRef
18.
Zurück zum Zitat Kravari, K., Bassiliades, N.: A survey of agent platforms. J. Artif. Soc. Soc. Simul. 18(1), 11 (2015)CrossRef Kravari, K., Bassiliades, N.: A survey of agent platforms. J. Artif. Soc. Soc. Simul. 18(1), 11 (2015)CrossRef
19.
Zurück zum Zitat Persson, J.A., Davidsson, P., Johansson, S.J., Wernstedt, F.: Combining agent-based approaches and classical optimization techniques. In: Proceedings of the Third European Workshop on Multi-Agent Systems (EUMAS 2005), pp. 260–269 (2005) Persson, J.A., Davidsson, P., Johansson, S.J., Wernstedt, F.: Combining agent-based approaches and classical optimization techniques. In: Proceedings of the Third European Workshop on Multi-Agent Systems (EUMAS 2005), pp. 260–269 (2005)
20.
Zurück zum Zitat Ren, H., Wang, Y.: A survey of multi-agent methods for solving resource constrained project scheduling problems. In: Proceedings of International Conference on Management and Service Science 2011, pp. 1–4 (2011) Ren, H., Wang, Y.: A survey of multi-agent methods for solving resource constrained project scheduling problems. In: Proceedings of International Conference on Management and Service Science 2011, pp. 1–4 (2011)
21.
Zurück zum Zitat Knotts, G., Dror, M.: Agent-based project scheduling: computational study of large problems. IIE Trans. 35, 143–159 (2003)CrossRef Knotts, G., Dror, M.: Agent-based project scheduling: computational study of large problems. IIE Trans. 35, 143–159 (2003)CrossRef
22.
Zurück zum Zitat Aydin, M.: Metaheuristic agent teams for job shop scheduling problems. In: Holonic and Multi-Agent Systems for Manufacturing. Lecture Notes in Computer Science, vol. 4659, pp. 185–194. (2007) Aydin, M.: Metaheuristic agent teams for job shop scheduling problems. In: Holonic and Multi-Agent Systems for Manufacturing. Lecture Notes in Computer Science, vol. 4659, pp. 185–194. (2007)
23.
Zurück zum Zitat Barbucha, D., Jędrzejowicz, P.: An agent-based approach to vehicle routing problem. Int. J. Appl. Math. Comput. Sci. 4(2), 538–543 (2007) Barbucha, D., Jędrzejowicz, P.: An agent-based approach to vehicle routing problem. Int. J. Appl. Math. Comput. Sci. 4(2), 538–543 (2007)
24.
Zurück zum Zitat Xie, X.F., Liu, J.: Multiagent optimization system for solving the traveling salesman problem (TSP). IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(2), 489–502 (2009)CrossRefMathSciNet Xie, X.F., Liu, J.: Multiagent optimization system for solving the traveling salesman problem (TSP). IEEE Trans. Syst. Man Cybern. Part B Cybern. 39(2), 489–502 (2009)CrossRefMathSciNet
25.
Zurück zum Zitat Liang, W.Y., Huang, C.C.: Agent-based demand forecast in multi-echelon supply chain. Decis. Support Syst. 42(1), 390–407 (2006)CrossRef Liang, W.Y., Huang, C.C.: Agent-based demand forecast in multi-echelon supply chain. Decis. Support Syst. 42(1), 390–407 (2006)CrossRef
26.
Zurück zum Zitat Blum, J., Eskandarian, A.: Enhancing intelligent agent collaboration for flow optimization of railroad traffic. Transp. Res. 36(10), 919–930 (2002)CrossRef Blum, J., Eskandarian, A.: Enhancing intelligent agent collaboration for flow optimization of railroad traffic. Transp. Res. 36(10), 919–930 (2002)CrossRef
27.
Zurück zum Zitat Chen, B., Cheng, H.H., Palen, J.: Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Trans. Res. Part C Emerg. Technol. 17(1), 1 (2009)CrossRef Chen, B., Cheng, H.H., Palen, J.: Integrating mobile agent technology with multi-agent systems for distributed traffic detection and management systems. Trans. Res. Part C Emerg. Technol. 17(1), 1 (2009)CrossRef
28.
Zurück zum Zitat Talukdar, S., Baerentzen, L., Gove, A., De Souza, P.: Asynchronous teams: co-operation schemes for autonomous, computer-based agents. Technical Report EDRC 18-59-96, Carnegie Mellon University, Pittsburgh (1996) Talukdar, S., Baerentzen, L., Gove, A., De Souza, P.: Asynchronous teams: co-operation schemes for autonomous, computer-based agents. Technical Report EDRC 18-59-96, Carnegie Mellon University, Pittsburgh (1996)
29.
Zurück zum Zitat Jędrzejowicz, P., Wierzbowska, I.: JADE-Based A-Team environment. In: Computational Science—ICCS. Lecture Notes in Computer Science, vol. 3993, pp. 719–726 (2006) Jędrzejowicz, P., Wierzbowska, I.: JADE-Based A-Team environment. In: Computational Science—ICCS. Lecture Notes in Computer Science, vol. 3993, pp. 719–726 (2006)
30.
Zurück zum Zitat Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: e-JABAT—an implementation of the web-based A-Team. In: Nguyen, N.T., Jain, L.C. (eds.) Intelligence Agents in the Evolution of Web and Applications. Studies in Computational Intelligence, vol. 167, pp. 57–86. (2009) Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: e-JABAT—an implementation of the web-based A-Team. In: Nguyen, N.T., Jain, L.C. (eds.) Intelligence Agents in the Evolution of Web and Applications. Studies in Computational Intelligence, vol. 167, pp. 57–86. (2009)
Metadaten
Titel
Introduction
verfasst von
Ewa Ratajczak-Ropel
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-62893-6_1