The enhancement of solving the distributed constraint satisfaction problem for cooperative supply chains using multi-agent systems

被引:36
|
作者
Lin, Fu-ren [1 ]
Kuo, Hui-chun [2 ]
Lin, Shyh-ming [2 ]
机构
[1] Natl Tsing Hua Univ, Inst Technol Management, Hsinchu 300, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Informat Management, Kaohsiung 804, Taiwan
关键词
Supply chain management; Multi-agent systems; Distributed constraint satisfaction problem; Automated negotiation; Genetic algorithm; Distributed scheduling problem;
D O I
10.1016/j.dss.2008.02.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Facing global and dynamic competition, companies need to coordinate with Supply chain partners to effectively fulfill Customer orders. Considering the risk of exposing trade secrets and the cost of gathering information, the centralized constraint optimization mechanism is infeasible when it comes to handling distributed scheduling problems in a real-world environment. This paper proposes an agent-based distributed coordination mechanism that integrates negotiation techniques with genetic algorithm to plan quasi-optimal order fulfillment schedules to mect customers' demands. In this study, to evaluate the performance and feasibility of our proposed mechanism, experiments are conducted using a mold manufacturing supply chain as an example. The experimental results reveal that the proposed distributed coordination mechanism is a feasible approach to resolving the order fulfillment conflicts in a Supply chain. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:795 / 810
页数:16
相关论文
共 50 条
  • [41] FMAP: Distributed cooperative multi-agent planning
    Alejandro Torreño
    Eva Onaindia
    Óscar Sapena
    Applied Intelligence, 2014, 41 : 606 - 626
  • [42] FMAP: Distributed cooperative multi-agent planning
    Torreno, Alejandro
    Onaindia, Eva
    Sapena, Oscar
    APPLIED INTELLIGENCE, 2014, 41 (02) : 606 - 626
  • [43] Dynamic distributed constraint optimization using multi-agent reinforcement learning
    Shokoohi, Maryam
    Afsharchi, Mohsen
    Shah-Hoseini, Hamed
    SOFT COMPUTING, 2022, 26 (08) : 3601 - 3629
  • [44] Dynamic distributed constraint optimization using multi-agent reinforcement learning
    Maryam Shokoohi
    Mohsen Afsharchi
    Hamed Shah-Hoseini
    Soft Computing, 2022, 26 : 3601 - 3629
  • [45] Distributed cooperative systems meta-model for maintenance using Petri nets and multi-agent systems
    Saint-Voirin, D
    Lang, C
    Zerhouni, N
    DFMA '05: FIRST INTERNATIONAL CONFERENCE ON DISTRIBUTED FRAMEWORKS FOR MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2004, : 254 - 261
  • [46] Using Multi-Agent System to solve Distributed Constraint Optimization Problems
    Sassi, Najla
    Ghedira, Khaled
    Ben Salah, Kais
    PROCEEDINGS OF 2014 2ND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2014, : 30 - 34
  • [47] Solving task allocation problem via distributed Markov Decision Processes in uncertain multi-agent systems
    Hanna, H
    Mouaddib, AI
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIII, PROCEEDINGS: SYSTEMICS, CYBERNETICS AND INFORMATICS: TECHNOLOGIES AND APPLICATIONS, 2003, : 187 - 192
  • [48] Conflict solving into the multi-agent distributed planning
    Mandiau, R
    Piechowiak, S
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 1421 - 1426
  • [49] Construction planning through multi-agent constraint satisfaction
    Sucur, M
    Grobler, F
    COMPUTING IN CIVIL ENGINEERING, 1996, : 240 - 246
  • [50] Constraint-based reasoning and privacy/efficiency tradeoffs in multi-agent problem solving
    Wallace, RJ
    Freuder, EC
    ARTIFICIAL INTELLIGENCE, 2005, 161 (1-2) : 209 - 227