Skip to main content

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Guerriero, F., Miglionico, G., Olivito, F.: Strategic and operational decisions in restaurant revenue management. Eur. J. Oper. Res. 237, 1119–1132 (2014)

    Article  MathSciNet  Google Scholar 

  2. 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)

    Article  MATH  MathSciNet  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Apt, K., Wallace, M.: Constraint Logic Programming Using Eclipse. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  5. Sitek, P., Wikarek, J.: A hybrid approach to the optimization of Multiechelon systems. Math. Probl. Eng. 2015, 1–12 (2015). doi:10.1155/2015/925675. Article ID 925675

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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. 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)

    Article  Google Scholar 

  10. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1998)

    MATH  Google Scholar 

  11. 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)

    Google Scholar 

  12. Eclipse, Eclipse - The Eclipse Foundation open source community website (2014). www.eclipse.org. Accessed 12 Nov 2014

  13. 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)

    Chapter  Google Scholar 

  14. Barbati, M., Bruno, G., Genovese, A.: Applications of agent-based models for optimization problems, a literature review. Expert Syst. Appl. 39, 6020–6028 (2012)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. Grzybowska, K., Kovács, G., Lenart, B.: The supply chain in cloud computing – the natural future. Res. Log. Prod. 4(1), 33–44 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Izabela Ewa Nielsen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wikarek, J., Nielsen, I.E. (2015). A Multi-agent Hybrid Approach to Decision Support in Job Groups Handling. In: Bajo, J., et al. Highlights of Practical Applications of Agents, Multi-Agent Systems, and Sustainability - The PAAMS Collection. PAAMS 2015. Communications in Computer and Information Science, vol 524. Springer, Cham. https://doi.org/10.1007/978-3-319-19033-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19033-4_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19032-7

  • Online ISBN: 978-3-319-19033-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics