Skip to main content
Log in

Workflow scheduling using multi-agent systems in a dynamically changing environment

  • Article
  • Published:
Journal of Simulation

Abstract

The application of intelligent agent technologies is considered a promising approach to improve system performance in complex and changeable environments. Especially, in the case of unforeseen events, for example, machine breakdowns that usually lead to a deviation from the initial production schedule, a multi-agent approach can be used to enhance system flexibility and robustness. In this paper we apply this approach to revise and re-optimize the dynamic system schedule in response to unexpected events. We employ Multi-Agent System simulation to optimize the total system output (eg, number of finished products) for recovery from machine and/or conveyor failure cases. Diverse types of failure classes (conveyor and machine failures), as well as duration of failures are used to test a range of dispatching rules in combination with the All Rerouting re-scheduling policy, which showed supreme performance in our previous studies. In this context, the Critical Ratio rule, which includes the transportation time into the calculation for the selection of the next job, outperformed all other dispatching rules. We also analysed the impact of diverse simulation parameters (such as number of pallets, class of conveyor failure and class of machine failure) on the system effectiveness. Presented research also enlightens the economic interdependencies between the examined parameters and the benefits of using the agent paradigm to minimize the impact of the disrupting events on the dynamic system.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9

Similar content being viewed by others

References

  • Aytug H, Lawley MA, McKay K, Mohan S and Uzsoy R (2005). Executing production schedules in the face of uncertainties: A review and some future directions. European Journal of Operational Research 161 (1): 86–110.

    Article  Google Scholar 

  • Boccalatte A, Gozzi A, Paolucci M, Queirolo V and Tamoglia M (2004). A multi-agent system for dynamic just-in-time manufacturing production scheduling. In: Proceedings of the IEEE International Conference on Systems, Man & Cybernetics, The Hague, Netherlands, 10–13 October, IEEE.

  • Bonfill A, Espuña A and Puigjaner L (2008). Decision support framework for coordinated production and transport scheduling in SCM. Computers & Chemical Engineering 32 (6): 1206–1224.

    Article  Google Scholar 

  • Bruccoleri M, Pasek ZJ and Koren Y (2006). Operation management in reconfigurable manufacturing systems: Reconfiguration for error handling. International Journal of Production Economics 100 (1): 87–100.

    Article  Google Scholar 

  • Cauvin A, Ferrarini A and Tranvouez E (2009). Disruption management in distributed enterprises: A multi-agent modelling and simulation of cooperative recovery behaviours. International Journal of Production Economics 122 (1): 429–439.

    Article  Google Scholar 

  • Christopher J, Kuhl M and Hirschman K (2005). Simulation analysis of dispatching rules for automated material handling systems and processing tools in semiconductor fabs. In: Proceedings of the Fourteenth IEEE International Symposium on Semiconductor Manufacturing (ISSM 2005) (EI), pp 84–87, San Jose, CA, USA.

  • Cowling PI, Ouelhadj D and Petrovic S (2003). A multi-agent architecture for dynamic scheduling of steel hot rolling. Journal of Intelligent Manufacturing 14 (5): 457–470.

    Article  Google Scholar 

  • El-Bouri A, Balakrishnan S and Popplewell N (2008). Cooperative dispatching for minimizing mean flowtime in a dynamic flowshop. International Journal of Production Economics 113 (2): 819–833.

    Article  Google Scholar 

  • Holthaus O and Rajendran C (1997). New dispatching rules for scheduling in a job shop—An experimental study. The International Journal of Advanced Manufacturing Technology 13 (2): 148–153.

    Article  Google Scholar 

  • Jennings NR and Wooldridge MJ (1998). Agent Technology: Foundations, Applications, and Markets. Springer-Verlag: Berlin.

    Book  Google Scholar 

  • Kemppainen K (2005). Priority scheduling revisited—Dominant rules, open protocols and integrated order management PhD Thesis, Helsinki School of Economics.

  • Kuntanoglu E and Sabuncuoglu I (2001). Routing based reactive scheduling policies for machine failure in dynamic job-shop. International Journal of Product Research 39 (14): 3141–3158.

    Article  Google Scholar 

  • Leitao P (2009). Agent-based distributed manufacturing control: A state-of-the-art survey. Engineering Applications of Artificial Intelligence 22 (7): 979–991.

    Article  Google Scholar 

  • Merdan M (2009). Knowledge-based multi-agent architecture applied in the assembly domain PhD Thesis, Vienna University of Technology.

  • Merdan M, Moser T, Vrba P and Biffl S (2011). Re-scheduling in MAS using dynamic dispatching and machine failure handling policies. The International Journal of Advanced Manufacturing Technology 55 (1–4): 355–367.

    Article  Google Scholar 

  • Merdan M, Moser T, Wahyudin D and Biffl S (2008a). Performance evaluation of workflow scheduling strategies considering transportation times and conveyor failures. IEEE International Conference on Industrial Engineering and Engineering Management, 08–11 December. In: ‘Proceedings IEEM 2008’, ISBN: 978-14244-2630-0; 6 S, pp 389–394, Singapore.

  • Merdan M, Moser T, Wahyudin D, Biffl S and Vrba P (2008b). Simulation of workflow scheduling strategies using the MAST test management system. In: Control, Automation, Robotics and Vision, ICARCV 2008. 10th International Conference on Control, Automation, Robotics and Vision, 17–20 December, Hanoi, Vietnam, pp 1172–1177.

  • Mes M, van der Heijden M and van Harten A (2007). Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems. European Journal of Operational Research 181 (1): 59–75.

    Article  Google Scholar 

  • Monostori L, Vencza J and Kumara S (2006). Agent-based systems for manufacturing. CIRP Annals—Manufacturing Technology 55 (2): 697–720.

    Article  Google Scholar 

  • Ouelhadj D and Petrovic S (2009). A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling 12 (4): 417–431.

    Article  Google Scholar 

  • Pfeiffer A, Kadar B and Monostori L (2007). Stability-oriented evaluation of rescheduling strategies, by using simulation. Computers in Industry 58 (7): 630–643.

    Article  Google Scholar 

  • Plackett RL (1983). Karl Pearson and the chi-squared test. International Statistical Review 51 (1): 59–72.

    Article  Google Scholar 

  • Raheja AS and Subramaniam V (2002). Reactive recovery of job shop schedules—A review. The International Journal of Advanced Manufacturing Technology 19 (10): 756–763.

    Article  Google Scholar 

  • Rajakumar S, Arunachalam V and Selladurai V (2004). Workflow balancing strategies in parallel machine scheduling. The International Journal of Advanced Manufacturing Technology 23 (5–6): 366–374.

    Article  Google Scholar 

  • Rajendran C and Alicke K (2007). Dispatching in flowshops with bottleneck machines. Computers & Industrial Engineering 52 (1): 89–106.

    Article  Google Scholar 

  • Rajendran C and Holthaus O (1999). A comparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research 116 (1): 156–170.

    Article  Google Scholar 

  • Rajpathak DD, Motta PE, Zdrahal DZ and Roy PR (2006). A generic library of problem solving methods for scheduling applications. June.

  • Reaidy J, Massotte P and Diep D (2006). Comparison of negotiation protocols in dynamic agent-based manufacturing systems. International Journal of Production Economics 99 (1–2): 117–130.

    Article  Google Scholar 

  • Shen W and Norrie DH (1999). Agent-based systems for intelligent manufacturing: A state of-the-art survey. Knowledge and Information Systems, an International Journal 1 (2): 129–156.

    Article  Google Scholar 

  • Shen W, Hao Q, Yoon HJ and Norrie DH (2006a). Applications of agent-based systems in intelligent manufacturing: An updated review. Advanced Engineering Informatics 20 (4): 415–431.

    Article  Google Scholar 

  • Shen W, Wang L and Hao Q (2006b). Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 36 (4): 563–577.

    Article  Google Scholar 

  • Shnits B and Sinreich D (2006). Controlling flexible manufacturing systems based on a dynamic selection of the appropriate operational criteria and scheduling policy. International Journal of Flexible Manufacturing Systems 18 (1): 1–27.

    Article  Google Scholar 

  • Smith R (1981). The contract net protocol: High-level communication and control in a distributed problem solver.

  • Smith RG (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29: 1104–1113.

    Article  Google Scholar 

  • Subramaniam V, Ramesh T, Lee GK, Wong YS and Hong GS (2000). Job shop scheduling with dynamic fuzzy selection of dispatching rules. The International Journal of Advanced Manufacturing Technology 16 (10): 759–764.

    Article  Google Scholar 

  • Thiesse F and Fleisch E (2008). On the value of location information to lot scheduling in complex manufacturing processes. International Journal of Production Economics 112 (2): 532–547.

    Article  Google Scholar 

  • Vieira GE, Herrmann JW and Lin E (2003). Rescheduling manufacturing systems: A framework of strategies, policies, and methods. Journal of Scheduling 6 (1): 39–62.

    Article  Google Scholar 

  • Vrba P (2003). MAST: Manufacturing agent simulation tool. In: Proceedings of IEEE Conference on Emerging Technologies and Factory Automation, ETFA'03, September 2003, Lisbon, Portugal, Vol. 1, pp 282–287.

  • Vrba P, Marík V and Merdan M (2008). Physical deployment of agent-based industrial control solutions: MAST story. In: 2008 IEEE International Conference on Distributed Human-Machine Systems, Athens, Greece, pp 133–139.

  • Wang C, Ghenniwa H and Shen W (2008). Real time distributed shop floor scheduling using an agent-based service-oriented architecture. International Journal of Production Research 46 (9): 2433–2452.

    Article  Google Scholar 

  • Wong T, Leung C, Mak K and Fung R (2006). Dynamic shopfloor scheduling in multi-agent manufacturing systems. Expert Systems with Applications 31 (3): 486–494.

    Article  Google Scholar 

  • Zhang W and Xie S (2007). Agent technology for collaborative process planning: A review. The International Journal of Advanced Manufacturing Technology 32 (3–4): 315–325.

    Article  Google Scholar 

Download references

Acknowledgements

The research leading to these results has received funding from the European Union's Seventh Framework Programme (FP7/2007–2013) under grant agreement no 284573, as well as by the Christian Doppler Forschungsgesellschaft and the BMWFJ, Austria. It has also been supported by Rockwell Automation laboratory for Distributed Intelligent and Control (RA-DIC) and by the Ministry of Education of the Czech Republic within the Research Program No. MSM6840770038: Decision Making and Control for Manufacturing III.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M Merdan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Merdan, M., Moser, T., Sunindyo, W. et al. Workflow scheduling using multi-agent systems in a dynamically changing environment. J Simulation 7, 144–158 (2013). https://doi.org/10.1057/jos.2012.15

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jos.2012.15

Keywords

Navigation