Skip to main content
SpringerLink
Log in

Agent-Based Production Scheduling for Aircraft Manufacturing Ramp-up

  • Conference paper
  • First Online:
Industrial Applications of Holonic and Multi-Agent Systems (HoloMAS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9266))

Abstract

The paper presents a solution for scheduling of the aircraft production during the ramp-up phase. The developed scheduler features a combination of multi-agent systems and classical constraint logic programming algorithms. The concept of multi-agent systems is used to break down the complexity of the scheduling problem into smaller, independent sub-problems that can be solved independently and in parallel by individual agents. The selected use case is the Airbus A350 assembly line organized as a sequence of several assembly stations. Each station’s schedule is computed by a single agent, however the coordination among agents takes place to handle situations when particular jobs cannot be finished in the original station, for instance due to missing parts, and have to be passed in the next station. The presented solution was developed within the European FP7 project ARUM.

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

Access this chapter

Log in via an institution
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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dreamliner Grounded Until At Least End Of May. In: Sky News, February 25, 2013 (accessed June 12th 2015). http://news.sky.com/story/1056514/dreamliner-grounded-until-at-least-end-of-may

  2. Kingsley, J.M.: Airbus slows A380 final assembly ramp-up. In: Flightglobal, May 14, 2009 (access February 25th 2013). www.flightglobal.com/news/articles/airbus-slows-a380-final-assembly-ramp-up-326416/

  3. Jain, A.S., Meeran, S.: Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113(2), 390–434 (1999)

    Article  Google Scholar 

  4. Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science 34(3), 391–401 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  5. Amico, M.D., Trubian, M.: Applying tabu search to the job-shop scheduling problem. Annals of Operations Research 41(3), 231–252 (1993)

    Article  Google Scholar 

  6. Van Laarhoven, P.J.M., Aarts, E.H.L., Lenstra, J.K.: Job shop scheduling by simulated annealing. Operations Research 40(1), 113–125 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  7. Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. International Journal of Production Research 26(1), 35–62 (1988)

    Article  MATH  Google Scholar 

  8. Jensen, M.T.: Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7(3), 275–288 (2003)

    Article  Google Scholar 

  9. Choi, S.H., Yang, F.Y.: A machine-order search space for job-shop scheduling problems. International Transactions in Operational Research 10(6), 597–610 (2003)

    Article  MathSciNet  Google Scholar 

  10. Pinedo, M.: Scheduling: Theory, algorithms, and systems. 4th edn. Springer Verlag (2012)

    Google Scholar 

  11. Bruno, G., Elia, A., Laface, P.: A rule-based system to schedule production. IEEE Computer 19(7), 32–40 (1986)

    Article  Google Scholar 

  12. Fox, M.S., Smith, S.F.: ISIS-a knowledge-based system for factory scheduling. Expert systems 1(1), 25–49 (1984)

    Article  Google Scholar 

  13. Miyashita, K., Sycara, K.: CABINS: a frarnework of knowledge acquisition and iterative revision for schedule improvement and reactive repair. Artificial Intelligence 76(1–2), 377–426 (1995)

    Article  MATH  Google Scholar 

  14. Metaxiotis, K.S., Askounis, D., Psarras, J.: Expert systems in production planning and scheduling: a state-of-the-art survey. Journal of Intelligent Manufacturing 13, 53–260 (2002)

    Article  Google Scholar 

  15. Fox, M.S.: Constraint-directed search: A case study of job-shop scheduling, Ph.D. Thesis, Carnegie Mellon University, Intelligent Systems Laboratory, The Robotics Institute, Pittsburgh, PA, CMU-RI-TR-85-7 (1983)

    Google Scholar 

  16. Choi, S.H., Yang, F.Y.: A machine-order search space for job-shop scheduling problems. International Transactions in Operational 10(6), 597–610 (2003)

    Article  MathSciNet  Google Scholar 

  17. Mönch, L., Stehli, M., Zimmermann, J., Habenicht, I.: The FABMAS multi-agent system prototype for production control of water fabs: design, implementation and performance assessment. Production Planning & Control 17(7), 701–716 (2006)

    Article  Google Scholar 

  18. Bussmann, S., Schild, K.: An agent-based approach to the control of flexible production systems. In: 8th IEEE International Conference on Emerging Technologies and Factory Automation, vol. 2, pp. 481–488 (2001)

    Google Scholar 

  19. Pěchouček, M., Říha, A., Vokřínek, J., Mařík, V., Pražma, V.: ExPlanTech: Applying Multi-agent Systems in Production Planning. International Journal of Production Research 40(15), 3681–3692 (2002)

    Article  MATH  Google Scholar 

  20. Andreev, M., Ivaschenko. A., Skobelev, P., Tsarev, A.: Multi-agent platform design for adaptive networks of intelligent production schedulers. In: 10th International IFAC Workshop on Intelligent Manufacturing Systems, pp. 78–83 (2010)

    Google Scholar 

  21. Vrba, P., Radakovič, M., Obitko, M., Mařík, V.: Semantic extension of agent-based control: the packing cell case study. In: Mařík, V., Strasser, T., Zoitl, A. (eds.) HoloMAS 2009. LNCS, vol. 5696, pp. 47–60. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  22. Merdan, M., Moser, T., Sunindyo, W., Biffl, S., Vrba, P.: Workflow scheduling using multi-agent systems in a dynamically changing environment. Journal of Simulation 7(3), 144–158 (2012)

    Article  MATH  Google Scholar 

  23. Gang, K.S., Hong, C.: Multi-Agent Based Beam Search for Real-Time Production Scheduling and Control: Method, Software and Industrial Application. Springer, London Heidelberg New York Dordrecht (2013)

    Google Scholar 

  24. Shen, W.: Implementation of genetic algorithms in agent-based manufacturing scheduling systems. Integrated Computer-Aided Engineering 9(3), 207–218 (2002)

    Google Scholar 

  25. Shen, W., Hao, Q., Yoon, H.J., Norrie, D.H.: Applications of agent-based systems in intelligent manufacturing: an updated review. Advanced Engineering Informatics 20(4), 415–431 (2006)

    Article  Google Scholar 

  26. Vrba, P., Fuksa, M. Klíma, M.: JADE-JBossESB gateway: integration of multi-agent system with enterprise service bus. In: IEEE International conference on System, Man, and Cybernetics, pp. 3663–3668 (2014)

    Google Scholar 

  27. Harcuba, O., Vrba, P.: Unified REST API for supporting the semantic integration in the ESB-based architecture. In Proceedings of IEEE International Conference on Industrial Technology (2015)

    Google Scholar 

  28. Manola, F., Miller, E., McBridge, M.: RDF 1.1 primer (2014) (accessed June 12, 2015). http://www.w3.org/TR/2004/REC-rdf-primer/20040210

Download references

Author information

Authors and Affiliations

  1. Czech Technical University in Prague, Prague, Czech Republic

    Pavel Vrba & Ondřej Harcuba

  2. Certicon a.s, Prague, Czech Republic

    Martin Klíma & Vladimír Mařík

Authors
  1. Pavel Vrba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ondřej Harcuba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Klíma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vladimír Mařík
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pavel Vrba .

Editor information

Editors and Affiliations

  1. Czech Technical University in Prague, Prague, Czech Republic

    Vladimír Mařík

  2. Airbus Group Innovations, Hamburg, Germany

    Arnd Schirrmann

  3. University of Valenciennes and Hainaut-Cambresis, Valenciennes, France

    Damien Trentesaux

  4. Czech Technical University in Prague, Prague, Czech Republic

    Pavel Vrba

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Vrba, P., Harcuba, O., Klíma, M., Mařík, V. (2015). Agent-Based Production Scheduling for Aircraft Manufacturing Ramp-up. In: Mařík, V., Schirrmann, A., Trentesaux, D., Vrba, P. (eds) Industrial Applications of Holonic and Multi-Agent Systems. HoloMAS 2015. Lecture Notes in Computer Science(), vol 9266. Springer, Cham. https://doi.org/10.1007/978-3-319-22867-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22867-9_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22866-2

  • Online ISBN: 978-3-319-22867-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation