It is now accepted that using multi-agent systems improve the reactivity to treat perturbation(s) within flexible manufacturing system. Intelligent algorithms shall be used to address these perturbation(s) and all smart decision entities within their environment have to continuously negotiate until their common and final goal is achieved. This paper proposes a negotiation-based control approach to deal with variability on a manufacturing system. It has initially formulated and modeled an environment in which all contributing entities or agents operate, communicate, and interact with each other productively. Then after, simulation and applicability implementation experiments on the basis of full-sized academic experimental platform have been conducted to validate the proposed control approach. Product and resource entities negotiate considering different key performance measures in order to set best priority-based product sequencing. This has been done with expectations that the applicability of the negotiation-based decision-making will be more adaptable to deal with perturbation(s) than another alternative decision-making approach called pure reactive control approach. The result showed that negotiation among the decisional entities has brought significant improvement in reducing makespan and hence conveyed better global performance of a manufacturing system.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Communication protocols enable agents to exchange and understand messages and interaction protocols enable agents to have either structured or unstructured conversations (Weiss, 1999).
Decision entities (or agents) are autonomous and cooperative components within manufacturing system with capability to show physical and informational communication behaviors and hence make decisions(El Haouzi et al. 2008).
TRACILOGIS platform is a technological platform located at wood technology Campus, Epinal, France. It represents a manufacturing system and allows studying different types of identification, traceability, and control approaches for products and logistic chains in wood industry. This witnesses the industrial applicability of the proposed approach for controlling disturbed shop floor in wood industries. Meanwhile, it is composed of four intelligent machines/resources to execute different activities.
JADE stands for Java Agent DEvelopment Framework.
Myopia is drawback of autonomous agents during their decision such as limited capacity to predict events (Rey et al. 2014).
Interaction media includes cooperation, collaboration, communication etc.
System is an entire working environment within a shop floor.
APICS stands for American Production and Inventory Control Society (12th edition).
A resource with highest product’s operation processing time.
Negotiation is a process by which a joint decision is reached by two or more agents, each one trying to reach an individual objective (Madureira et al., 2014).
R-squared is a statistical measure of how close data are to the fitted regression line.
Adhau, S., Mittal, M. L., & Mittal, A. (2012). A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach. Engineering Applications of Artificial Intelligence,25(8), 1738–1751.
Aydogan, R., Baarslag, T., Hindriks, K. V., Jonker, C. M., & Yolum, P. (2013). Heuristic-Based approaches for CP-Nets in negotiation. Complex automated negotiations: Theories, models and software competitions (pp. 113–123). Berlin, Heidelberg: Springer.
Blum, C., & Sampels, M. (2004). An ant colony optimization algorithm for shop scheduling problems. Journal of Mathematical Modeling and Algorithms,3(3), 285–308.
Botti, V., & Giret, A. (2008). ANEMONA: A multi-agent methodology for holonic manufacturing systems. London: Springer Science & Business Media.
Dimopoulos, Y., & Moraitis, P. (2006). Multi-agent coordination and cooperation through classical planning. In Intelligent agent technology, IEEE/WIC/ACM international conference (pp. 398–402). IEEE Computer Society
El Haouzi, H., Thomas, A., & Pétin, J.-F. (2008). Contribution to reusability and modularity of manufacturing systems simulation models: Application to distributed control simulation within DFT context. International Journal of Production Economics,112(1), 48–61.
El-Haouzi, H.B. (2017). Contribution à la conception et à l’évaluation des architectures de pilotage des systèmes de production adaptables: vers une approche anthropocentrée pour la simulation et le pilotage (Habilitation a diriger des recherches, Universite de Lorraine)
Herrera, C., Belmokhtar-Berraf, S., Thomas, A., & Parada, V. (2016). A reactive decision-making approach to reduce instability in a master production schedule. International Journal of Production Research,54(8), 2394–2404.
Holvoet, T., & Valckenaers, P. (2006). Exploiting the environment for coordinating agent intentions. International Workshop on Environments for Multi-Agent Systems (pp. 51–66). Berlin, Heidelberg: Springer.
Isern, D., Sánchez, D., & Moreno, A. (2011). Organizational structures supported by agent-oriented methodologies. Journal of Systems and Software,84(2), 169–184.
Jennings, N. R., Faratin, P., Lomuscio, A. R., Parsons, S., Wooldridge, M. J., & Sierra, C. (2001). Automated negotiation: Prospects, methods and challenges. Group Decision and Negotiation,10(2), 199–215.
Kraus, S. (1997). Negotiation and cooperation in multi-agent environments. Artificial Intelligence,94(1–2), 79–97.
Kraus, S. (2001). Strategic negotiation in multi-agent environments. London: MIT press.
Leitão, P. (2009). Agent-based distributed manufacturing control: A state-of-the-art survey. Engineering Applications of Artificial Intelligence,22(7), 979–991.
Liang, Y.-C., & Smith, A. E. (2004). An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Transaction on Reliability,53(3), 417–423.
Madureira, A., Pereira, I., Pereira, P., & Abraham, A. (2014). Negotiation mechanism for self-organized scheduling system with collective intelligence. Neurocomputing,132, 97–110.
Mezgebe, T. T., El Haouzi, H. B., Demesure, G., Pannequin, R., & Thomas, A. (2018). A negotiation scenario using an agent-based modelling approach to deal with dynamic scheduling. Service Orientation in Holonic and Multi-Agent Manufacturing (pp. 381–391). Cham: Springer.
Monteserin, A., & Amandi, A. (2011). Argumentation–based negotiation planning for autonomous agents. Decision Support Systems,51(3), 532–548.
Nagarajan, M., & Sošić, G. (2008). Game-theoretic analysis of cooperation among supply chain agents: Review and extensions. European Journal of Operational Research,187(3), 719–745.
Ouelhadj, D., & Petrovic, S. (2009). A survey of dynamic scheduling in manufacturing systems. Journal of Scheduling,12(4), 417.
Pach, C., Berger, T., Sallez, Y., Bonte, T., Adam, E., & Trentesaux, D. (2014). Reactive and energy-aware scheduling of flexible manufacturing systems using potential fields. Computers in Industry,65(3), 434–448.
Pannequin, R., & Thomas, A. (2012). Another interpretation of stigmergy for product-driven systems architecture. Journal of Intelligent Manufacturing,23(6), 2587–2599.
Rahwan, I., Ramchurn, S. D., Jennings, N. R., Mcburney, P., Parsons, S., & Sonenberg, L. (2003). Argumentation-based negotiation. The Knowledge Engineering Review,18(4), 343–375.
Rey, G. Z., Bonte, T., Prabhu, V., & Trentesaux, D. (2014). Reducing myopic behavior in FMS control: A semi-heterarchical simulation–optimization approach. Simulation Modeling Practice and Theory,46, 53–75.
Rosenschein, J. S., & Zlotkin, G. (1994). Rules of encounter: Designing conventions for automated negotiation among computers. Massachusetts: MIT press.
Shen, W., Hao, Q., Yoon, H. J., & Norrie, D. H. (2006). Applications of agent-based systems in intelligent manufacturing: An updated review. Advanced Engineering Informatics,20(4), 415–431.
Skorin-Kapov, J., & Vakharia, A. J. (1993). Scheduling a flow-line manufacturing cell: A tabu search approach. The International Journal of Production Research,31(7), 1721–1734.
Tonino, H., Bos, A., de Weerdt, M., & Witteveen, C. (2002). Plan coordination by revision in collective agent based systems. Artificial Intelligence,142(2), 121–145.
Valckenaers, P., & Van Brussel, H. (2016). Design for the unexpected: From Holonic manufacturing systems towards a humane mechatronics society. Oxford: Butterworth-Heinemann.
Vander Veen, D. J., & Jordan, W. C. (1989). Analyzing trade-offs between machine investment and utilization. Management Science,35(10), 1215–1226.
Vlassis, N. (2007). A concise introduction to multiagent systems and distributed AI. Synthesis lectures on Artificial Intelligence and Machine Learning,1(1), 1–71.
Wang, H., Huang, M., & Wang, J. (2018). An effective metaheuristic algorithm for flowshop scheduling with deteriorating jobs. Journal of Intelligent Manufacturing. https://doi.org/10.1007/s10845-018-1425-8.
Weiss, G. (1999). Multiagent systems: A modern approach to distributed artificial intelligence. Massachusetts: MIT press.
Wong, T. N., Leung, C. W., Mak, K. L., & Fung, R. Y. K. (2006). Dynamic shop floor scheduling in multi-agent manufacturing systems. Expert Systems with Applications,31(3), 486–494.
Wooldridge, M. (2009). An introduction to multiagent systems. Liverpool: Wiley.
Xiong, W., & Fu, D. (2018). A new immune multi-agent system for the flexible job shop scheduling problem. Journal of Intelligent Manufacturing,29(4), 857–873.
Zattar, I. C., Ferreira, J. C. E., Rodrigues, J. G. G., & De Sousa, C. H. B. (2010). A multi-agent system for the integration of process planning and scheduling using operation-based time-extended negotiation protocols. International Journal of Computer Integrated Manufacturing,23(5), 441–452.
The authors gratefully acknowledge the financial support of the CPER 2015-2020 Projet Cyber-Entreprises du programme Sciences du numérique, through regional (Région Lorraine, Grand EST), national (DRRT, CNRS, INRIA) and European (FEDER) funds used to extend The TRACILOGIS Platform.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Mezgebe, T.T., Bril El Haouzi, H., Demesure, G. et al. Multi-agent systems negotiation to deal with dynamic scheduling in disturbed industrial context. J Intell Manuf 31, 1367–1382 (2020). https://doi.org/10.1007/s10845-019-01515-7
- Control protocol
- Multi-agent system
- Intelligent decision
- Distributed reactive