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 条
  • [1] Cooperative problem solving in mechanical multi-agent systems
    Xu, ZG
    Huang, KZ
    Ai, X
    Zeng, GZ
    PROCEEDINGS OF INTERNATIONAL WORKSHOP ON CSCW IN DESIGN, 1996, : 251 - 257
  • [2] Distributed constraint satisfaction: Foundations of cooperation in multi-agent systems
    Sallach, DL
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2005, 8 (02):
  • [3] A distributed problem solving environment for multi-agent systems
    Belo, O
    Neves, J
    CRITICAL TECHNOLOGY: PROCEEDINGS OF THE THIRD WORLD CONGRESS ON EXPERT SYSTEMS, VOLS I AND II, 1996, : 815 - 822
  • [4] Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
    Jennings, N.R., 1600, Elsevier Science B.V., Amsterdam, Netherlands (75):
  • [5] Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems
    Zhang, Xiaoqin Shelley
    Lesser, Victor
    GROUP DECISION AND NEGOTIATION, 2013, 22 (04) : 681 - 713
  • [6] Meta-level Coordination for Solving Distributed Negotiation Chains in Semi-cooperative Multi-agent Systems
    Xiaoqin Shelley Zhang
    Victor Lesser
    Group Decision and Negotiation, 2013, 22 : 681 - 713
  • [7] A New Multi-Agent Algorithm for Solving Constraint Satisfaction Problems
    Moghaddas, Raziyeh
    Mansoori, Eghbal
    Hamzeh, Ali
    2013 5TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2013, : 197 - 201
  • [8] Analysis of the performance of supply chains configurations using multi-agent systems
    Medini, Khaled
    Rabenasolo, Besoa
    INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2014, 17 (06) : 441 - 458
  • [9] A new spring net approach to distributed problem solving in multi-agent systems
    Feng, X
    Shuai, DX
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2004, : 417 - 420
  • [10] Distributed constraint optimization on networked multi-agent systems
    Sakurama, Kazunori
    Miura, Masashi
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 292 : 272 - 281