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 条
  • [21] A Distributed and Cooperative Supervisory Estimation of Multi-Agent Nonlinear Systems
    Azizi, S. M.
    Tousi, M. M.
    Khorasani, K.
    ASCC: 2009 7TH ASIAN CONTROL CONFERENCE, VOLS 1-3, 2009, : 384 - 389
  • [22] Distributed cooperative tracking of multi-agent systems with actuator faults
    Li, Jianzhen
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2015, 37 (09) : 1041 - 1048
  • [23] Consensus Problem of Multi-agent Systems with Sensing Constraint on Range
    Wang, MingHui
    Uchida, Kenko
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 1, 2012, : 472 - 476
  • [24] A Multi-Agent System Using JADE for Simulation of Supply Chains
    AHN Hyungjun
    PARK Sungjoo
    JournalofElectronicScienceandTechnologyofChina, 2004, (03) : 74 - 79
  • [25] MODELING FOOD SUPPLY CHAINS USING MULTI-AGENT SIMULATION
    Krejci, Caroline C.
    Beamon, Benita M.
    2012 WINTER SIMULATION CONFERENCE (WSC), 2012,
  • [26] Distributed Coordination-by-Constraint Strategies for Multi-agent Networked Systems
    Casavola, A.
    Garone, E.
    Tedesco, F.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 6888 - 6893
  • [27] Cooperative behavior generation method using local communication for distributed multi-agent systems
    Nagao, Masayoshi
    Miki, Tsutomu
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [28] Distributed cooperative control of autonomous multi-agent UAV systems using smooth control
    Belkacem, Kada
    Munawar, Khalid
    Muhammad, Shafique Shaikh
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2020, 31 (06) : 1297 - 1307
  • [29] Distributed cooperative control of autonomous multi-agent UAV systems using smooth control
    BELKACEM Kada
    MUNAWAR Khalid
    MUHAMMAD Shafique Shaikh
    JournalofSystemsEngineeringandElectronics, 2020, 31 (06) : 1297 - 1307
  • [30] Solving a modified consensus problem of linear multi-agent systems
    Cheng, Long
    Hou, Zeng-Guang
    Lin, Yingzi
    Tan, Min
    Zhang, Wenjun
    AUTOMATICA, 2011, 47 (10) : 2218 - 2223