Skip to main content

2015 | OriginalPaper | Buchkapitel

A Multi-agent Hybrid Approach to Decision Support in Job Groups Handling

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

search-config
loading …

Abstract

This study deals with scheduling groups of jobs, their arrival and delivery, and individual processing of each of them. All jobs in a group should be delivered at the same time after processing. One of the objectives is to minimize the average delivery time of the group containing that job (waiting period). The new way of modeling and solving the decision problem - a multi-agent hybrid approach is presented. This approach includes the design and implementation of two agent types: MP-agents (Mathematical Programming) and CLP-agents (Constraint Logic Programming). The iterative algorithm for solving the model under dynamic emergence of new orders is also included. This structure enables managers to ask all kinds of questions.
In addition, the paper proposes new functionalities based on the CLP environment and numerical experiments for illustrative examples.

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 Guerriero, F., Miglionico, G., Olivito, F.: Strategic and operational decisions in restaurant revenue management. Eur. J. Oper. Res. 237, 1119–1132 (2014)CrossRefMathSciNet Guerriero, F., Miglionico, G., Olivito, F.: Strategic and operational decisions in restaurant revenue management. Eur. J. Oper. Res. 237, 1119–1132 (2014)CrossRefMathSciNet
2.
Zurück zum Zitat Ribas, I., Leisten, R., Framinan, J.M.: Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput. Oper. Res. 37, 1439–1454 (2010)CrossRefMATHMathSciNet Ribas, I., Leisten, R., Framinan, J.M.: Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput. Oper. Res. 37, 1439–1454 (2010)CrossRefMATHMathSciNet
3.
Zurück zum Zitat Tadayon, B., Salmasi, N.: A two-criteria objective function flexible flow-shop scheduling problem with machine eligibility constraint. Int. J. Adv. Manuf. Technol. 64(5–8), 1001–1015 (2013)CrossRef Tadayon, B., Salmasi, N.: A two-criteria objective function flexible flow-shop scheduling problem with machine eligibility constraint. Int. J. Adv. Manuf. Technol. 64(5–8), 1001–1015 (2013)CrossRef
4.
Zurück zum Zitat Apt, K., Wallace, M.: Constraint Logic Programming Using Eclipse. Cambridge University Press, Cambridge (2006)CrossRef Apt, K., Wallace, M.: Constraint Logic Programming Using Eclipse. Cambridge University Press, Cambridge (2006)CrossRef
6.
Zurück zum Zitat Sitek, P., Wikarek, J.: A hybrid approach to modeling and optimization for supply chain management with multimodal transport. In: Proceedings of the 18th International Conference on Methods and Models in Automation and Robotics (MMAR 2013), pp. 777–782 (2013) Sitek, P., Wikarek, J.: A hybrid approach to modeling and optimization for supply chain management with multimodal transport. In: Proceedings of the 18th International Conference on Methods and Models in Automation and Robotics (MMAR 2013), pp. 777–782 (2013)
7.
Zurück zum Zitat Sitek, P., Wikarek, J.: Hybrid solution framework for supply chain problems. In: Omatu, S., Bersini, H., Corchado Rodríguez, J.M., González, S.R., Pawlewski, P., Bucciarelli, E. (eds.) Distributed Computing and Artificial Intelligence 11th International Conference. AISC, vol. 290, pp. 11–18. Springer, Heidelberg (2014)CrossRef Sitek, P., Wikarek, J.: Hybrid solution framework for supply chain problems. In: Omatu, S., Bersini, H., Corchado Rodríguez, J.M., González, S.R., Pawlewski, P., Bucciarelli, E. (eds.) Distributed Computing and Artificial Intelligence 11th International Conference. AISC, vol. 290, pp. 11–18. Springer, Heidelberg (2014)CrossRef
8.
Zurück zum Zitat Sitek, P.: A hybrid CP/MP approach to supply chain modelling, optimization and analysis. In: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, pp. 1345–1352 (2014). DOI:10.15439/2014F89 Sitek, P.: A hybrid CP/MP approach to supply chain modelling, optimization and analysis. In: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, pp. 1345–1352 (2014). DOI:10.​15439/​2014F89
9.
Zurück zum Zitat Sitek, P.: A hybrid approach to the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP). Recent Adv. Autom. Rob. Measuring Tech. Adv. Intell. Syst. Comput. 267, 251–263 (2014)CrossRef Sitek, P.: A hybrid approach to the Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP). Recent Adv. Autom. Rob. Measuring Tech. Adv. Intell. Syst. Comput. 267, 251–263 (2014)CrossRef
10.
Zurück zum Zitat Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)MATH Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)MATH
11.
Zurück zum Zitat Relich, M.: Knowledge acquisition for new product development with the use of an ERP database. In: The Federated Conference on Computer Science and Information Systems, pp. 1285–1290 (2013) Relich, M.: Knowledge acquisition for new product development with the use of an ERP database. In: The Federated Conference on Computer Science and Information Systems, pp. 1285–1290 (2013)
12.
13.
Zurück zum Zitat Pawlewski, P., Dossou, P.-E., Golinska, P.: Using simulation based on agents (ABS) and DES in enterprise integration modelling concepts. In: Rodr\’ıguez, J.M., Pérez, J.B., Golinska, P., Giroux, S., Corchuelo, R. (eds.) Trends in PAAMS. AISC, vol. 157, pp. 75–84. Springer, Heidelberg (2012)CrossRef Pawlewski, P., Dossou, P.-E., Golinska, P.: Using simulation based on agents (ABS) and DES in enterprise integration modelling concepts. In: Rodr\’ıguez, J.M., Pérez, J.B., Golinska, P., Giroux, S., Corchuelo, R. (eds.) Trends in PAAMS. AISC, vol. 157, pp. 75–84. Springer, Heidelberg (2012)CrossRef
14.
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
15.
Zurück zum Zitat Relich, M., Jakabova, M.: A decision support tool for project portfolio management with imprecise data. In: 10th International Conference on Strategic Management and its Support by Information Systems, pp. 164–172 (2013) Relich, M., Jakabova, M.: A decision support tool for project portfolio management with imprecise data. In: 10th International Conference on Strategic Management and its Support by Information Systems, pp. 164–172 (2013)
16.
Zurück zum Zitat Grzybowska, K., Kovács, G., Lenart, B.: The supply chain in cloud computing – the natural future. Res. Log. Prod. 4(1), 33–44 (2014) Grzybowska, K., Kovács, G., Lenart, B.: The supply chain in cloud computing – the natural future. Res. Log. Prod. 4(1), 33–44 (2014)
Metadaten
Titel
A Multi-agent Hybrid Approach to Decision Support in Job Groups Handling
verfasst von
Jarosław Wikarek
Izabela Ewa Nielsen
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19033-4_7