Title page for etd-0709103-072330


[Back to Results | New Search]

URN etd-0709103-072330
Author You-Yu Lin
Author's Email Address No Public.
Statistics This thesis had been viewed 5333 times. Download 26 times.
Department Information Management
Year 2002
Semester 2
Degree Master
Type of Document
Language English
Title Building Multi-agent System to Solve Distributed Constraint Satisfaction Problems for Supply Chain Management
Date of Defense 2003-07-07
Page Count 63
Keyword
  • negotiation
  • supply chain management
  • asynchronous backtracking domain
  • distributed constraint satisfaction problem
  • multi-agent system
  • Abstract In this thesis, I propose an agent-based cooperative model for supply chains to commit orders by satisfying constraints. Due to the limitation of the real world environment, the centralized schedule model to handle constraint satisfaction is impractical, it is important to excise the distributed constraint satisfaction model to meet the outsourcing paradigm of supply chain management. I introduce a multi-agent system based coordination mechanism that integrates theories of negotiation and distributed constraint satisfaction problem to resolve the constraints in supply chain. I adopt the asynchronous weak-commitment search, a DCSP algorithm to resolve the global constraint in supply chain. Asynchronous weak-commitment search is complete backtracking algorithms that guarantee to find a solution if there is a solution existing and asynchronous weak-commitment search provide priority dynamic mechanism that help us to find a solution quickly than other backtracking algorithms. We construct a coordination agent for each business entity in supplier chain. The agent embedded in the ability to resolve the constraints autonomously. We expect this agent-based coordination mechanism can make supply chain more efficient and enhance supply chain's agility.
    Advisory Committee
  • Chun-Fu Hou - chair
  • Chih-Ping Wei - co-chair
  • Fu-Ren Lin - advisor
  • Files
  • etd-0709103-072330.pdf
  • indicate in-campus access in a year and off_campus not accessible
    Date of Submission 2003-07-09

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys