IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v31y2020i6d10.1007_s10845-019-01515-7.html
   My bibliography  Save this article

Multi-agent systems negotiation to deal with dynamic scheduling in disturbed industrial context

Author

Listed:
  • Tsegay Tesfay Mezgebe

    (Université de Lorraine
    Mekelle Univeristy)

  • Hind Bril El Haouzi

    (Université de Lorraine)

  • Guillaume Demesure

    (Université de Lorraine)

  • Remi Pannequin

    (Université de Lorraine)

  • Andre Thomas

    (Université de Lorraine)

Abstract

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.

Suggested Citation

  • Tsegay Tesfay Mezgebe & Hind Bril El Haouzi & Guillaume Demesure & Remi Pannequin & Andre Thomas, 2020. "Multi-agent systems negotiation to deal with dynamic scheduling in disturbed industrial context," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1367-1382, August.
  • Handle: RePEc:spr:joinma:v:31:y:2020:i:6:d:10.1007_s10845-019-01515-7
    DOI: 10.1007/s10845-019-01515-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-019-01515-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10845-019-01515-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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, Elsevier, vol. 112(1), pages 48-61, March.
    2. Carlos Herrera & Sana Belmokhtar-Berraf & André Thomas & Víctor Parada, 2016. "A reactive decision-making approach to reduce instability in a master production schedule," International Journal of Production Research, Taylor & Francis Journals, vol. 54(8), pages 2394-2404, April.
    3. Nagarajan, Mahesh & Sosic, Greys, 2008. "Game-theoretic analysis of cooperation among supply chain agents: Review and extensions," European Journal of Operational Research, Elsevier, vol. 187(3), pages 719-745, June.
    4. Wei Xiong & Dongmei Fu, 2018. "A new immune multi-agent system for the flexible job shop scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 857-873, April.
    5. N.R. Jennings & P. Faratin & A.R. Lomuscio & S. Parsons & M.J. Wooldridge & C. Sierra, 2001. "Automated Negotiation: Prospects, Methods and Challenges," Group Decision and Negotiation, Springer, vol. 10(2), pages 199-215, March.
    6. David J. Vander Veen & William C. Jordan, 1989. "Analyzing Trade-Offs Between Machine Investment and Utilization," Management Science, INFORMS, vol. 35(10), pages 1215-1226, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jorge E. Hernández & Josefa Mula & Raúl Poler & Andrew C. Lyons, 2014. "Collaborative Planning in Multi-tier Supply Chains Supported by a Negotiation-Based Mechanism and Multi-agent System," Group Decision and Negotiation, Springer, vol. 23(2), pages 235-269, March.
    2. Luyi Gui & Atalay Atasu & Özlem Ergun & L. Beril Toktay, 2016. "Efficient Implementation of Collective Extended Producer Responsibility Legislation," Management Science, INFORMS, vol. 62(4), pages 1098-1123, April.
    3. Melvin F. Shakun, 2005. "Multi-bilateral Multi-issue E-negotiation in E-commerce with a Tit-for-Tat Computer Agent," Group Decision and Negotiation, Springer, vol. 14(5), pages 383-392, September.
    4. Fei Luan & Zongyan Cai & Shuqiang Wu & Shi Qiang Liu & Yixin He, 2019. "Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem with Discrete Whale Optimization Algorithm," Mathematics, MDPI, vol. 7(8), pages 1-17, August.
    5. Yuhong He & Saibal Ray & Shuya Yin, 2022. "Retail power in distribution channels: A double‐edged sword for upstream suppliers," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2681-2694, June.
    6. Lv, Wei & Li, Hongyi & Tang, Jiafu, 2017. "Bargaining model of labor disputes considering social mediation and bounded rationalityAuthor-Name: Liu, Dehai," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1064-1071.
    7. Vernon N. Hsu & Guoming Lai & Baozhuang Niu & Wenqiang Xiao, 2017. "Leader-Based Collective Bargaining: Cooperation Mechanism and Incentive Analysis," Manufacturing & Service Operations Management, INFORMS, vol. 19(1), pages 72-83, February.
    8. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    9. Yingli Li & Jiahai Wang & Zhengwei Liu, 2022. "A simple two-agent system for multi-objective flexible job-shop scheduling," Journal of Combinatorial Optimization, Springer, vol. 43(1), pages 42-64, January.
    10. Goker Aydin & H. Sebastian Heese, 2015. "Bargaining for an Assortment," Management Science, INFORMS, vol. 61(3), pages 542-559, March.
    11. Tremewan, James & Vanberg, Christoph, 2016. "The dynamics of coalition formation – A multilateral bargaining experiment with free timing of moves," Journal of Economic Behavior & Organization, Elsevier, vol. 130(C), pages 33-46.
    12. Wang, Jingqi & Shin, Hyoduk & Zhou, Qin, 2021. "The optimal investment decision for an innovative supplier in a supply chain," European Journal of Operational Research, Elsevier, vol. 292(3), pages 967-979.
    13. Panda, S. & Modak, N.M. & Basu, M. & Goyal, S.K., 2015. "Channel coordination and profit distribution in a social responsible three-layer supply chain," International Journal of Production Economics, Elsevier, vol. 168(C), pages 224-233.
    14. Hamidi, Maryam & Liao, Haitao & Szidarovszky, Ferenc, 2016. "Non-cooperative and cooperative game-theoretic models for usage-based lease contracts," European Journal of Operational Research, Elsevier, vol. 255(1), pages 163-174.
    15. Sigifredo Laengle & Nikunja Mohan Modak & Jose M. Merigo & Gustavo Zurita, 2018. "Twenty-Five Years of Group Decision and Negotiation: A Bibliometric Overview," Group Decision and Negotiation, Springer, vol. 27(4), pages 505-542, August.
    16. Huiye Ma & Nicole Ronald & Theo Arentze & Harry Timmermans, 2013. "Negotiating on location, timing, duration, and participant in agent-mediated joint activity-travel scheduling," Journal of Geographical Systems, Springer, vol. 15(4), pages 427-451, October.
    17. Rudolf Vetschera & Michael Filzmoser & Ronald Mitterhofer, 2014. "An Analytical Approach to Offer Generation in Concession-Based Negotiation Processes," Group Decision and Negotiation, Springer, vol. 23(1), pages 71-99, January.
    18. Zhang, Di & Samsatli, Nouri J. & Hawkes, Adam D. & Brett, Dan J.L. & Shah, Nilay & Papageorgiou, Lazaros G., 2013. "Fair electricity transfer price and unit capacity selection for microgrids," Energy Economics, Elsevier, vol. 36(C), pages 581-593.
    19. Hezarkhani, Behzad & Kubiak, Wieslaw, 2010. "A coordinating contract for transshipment in a two-company supply chain," European Journal of Operational Research, Elsevier, vol. 207(1), pages 232-237, November.
    20. Andrew M. Davis & Bin Hu & Kyle Hyndman & Anyan Qi, 2022. "Procurement for Assembly Under Asymmetric Information: Theory and Evidence," Management Science, INFORMS, vol. 68(4), pages 2694-2713, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joinma:v:31:y:2020:i:6:d:10.1007_s10845-019-01515-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.