Distributed project scheduling with information sharing in supply chains: part II - theoretical analysis and computational study

Authored by JSK Lau, GQ Huang, KL Mak, L Liang

Date Published: 2005-12-01

DOI: 10.1080/00207540500232240

Sponsors: Chinese National Natural Science Foundation

Platforms: No platforms listed

Model Documentation: Other Narrative Flow charts Pseudocode

Model Code URLs: Model code not found

Abstract

The first part of this paper (Lau, J.S.K., Huang, G.Q. and Mak, K.L., Distributed project scheduling with information sharing in supply chains: part I-agent-based negotiation algorithm. Int. J. Prod. Res., 2005, 43, 4813-4838) has outlined the background of this research. The paper proposes and demonstrates a new negotiation-based algorithm (NEG) for solving distributed project scheduling problems (DPSP). This new algorithm not only acknowledges and accommodates the autonomy and independence of individual enterprises in making decisions in the entire supply chain, but also takes advantage of limited information shared among them to improve the quality and efficiency. This second paper will conduct a thorough theoretical analysis and computational study on the proposed algorithm. The theoretical analysis shows that the algorithm converges such that schedules of project and contractor agents do not have conflicts. The computational study reveals that NEG performs better than a centralized heuristic and contract net protocols in terms of the solution quality (e.g. total operating cost). Computational efficiency of NEG is also reasonably comparable and competitive to the extent that good quality solutions can be obtained within an affordable time limit.

Tags

Agent-based modelling Distributed scheduling negotiation-based scheduling supply chain project scheduling