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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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
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/
Jain, A.S., Meeran, S.: Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113(2), 390–434 (1999)
Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science 34(3), 391–401 (1988)
Amico, M.D., Trubian, M.: Applying tabu search to the job-shop scheduling problem. Annals of Operations Research 41(3), 231–252 (1993)
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)
Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. International Journal of Production Research 26(1), 35–62 (1988)
Jensen, M.T.: Generating robust and flexible job shop schedules using genetic algorithms. IEEE Transactions on Evolutionary Computation 7(3), 275–288 (2003)
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)
Pinedo, M.: Scheduling: Theory, algorithms, and systems. 4th edn. Springer Verlag (2012)
Bruno, G., Elia, A., Laface, P.: A rule-based system to schedule production. IEEE Computer 19(7), 32–40 (1986)
Fox, M.S., Smith, S.F.: ISIS-a knowledge-based system for factory scheduling. Expert systems 1(1), 25–49 (1984)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Shen, W.: Implementation of genetic algorithms in agent-based manufacturing scheduling systems. Integrated Computer-Aided Engineering 9(3), 207–218 (2002)
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)
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)
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)
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)