Abstract
As the order fulfillment process (OFP) in supply chains shifts to outsourcing paradigm, the OFP performance relies on the coordination among supply chain partners to reach executable and effective plans. The coordination of OFP among supply chain partners can be viewed as a distributed constraint satisfaction problem (DCSP). This study adds the multi-agent negotiation mechanism to enhance the existing methods to solve the DCSP, and then evaluates the integrated system's performance through experimentation on the OFP in the context of the metal industry. The experimental results show that the integrated system outperforms the existing distributed constraint satisfaction algorithms in various demand patterns. © 2006 Elsevier B.V. All rights reserved.