Price-Based Negotiation for Task Assignment in a Distributed Network Manufacturing Mode Environment

Facing serious challenges and pressures from the demand for customisation as well as the growing trends in globalisation of the economy and market, manufacturing enterprises, especially small and medium-sized enterprises, have to transform their traditional manufacturing organisational mode to network-like, dynamic and reconfigurable groups by applying information technology. By using the concept of agile manufacturing, we propose a distributed network manufacturing mode (DNMM). In DNMM, dispersed organisation units are connected by a network, collaborating with others to finish the manufacturing orders promptly for meeting the needs of customers. Each organisational unit is more or less autonomous and has certain capabilities to solve problems independently. The well-known Contract Net Protocol has been widely used to handle temporal constraints and to deal with scheduling conflicts; however, owing to its relative simplicity in coping with complex problems, modifications to it are needed for satisfying various requirements for improving system performance. In this paper, we utilise a market-like mechanism based on price to assign tasks among organisational units in DNMM, propose a model for dynamic task assignment as well as describing the main roles and functions of the model, discuss in detail the price-based negotiation mechanisms, and finally present a simulation experiment implemented in our distributed network manufacturing prototype system.

[1]  Dieter K. Hammer,et al.  Mobile software agents , 2000 .

[2]  László Monostori,et al.  A Market Approach to Holonic Manufacturing , 1996 .

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Munindar P. Singh,et al.  Agents for process coherence in virtual enterprises , 1999, CACM.

[5]  A. Sherlock,et al.  Biological analogies in manufacturing , 2000 .

[6]  Sarit Kraus,et al.  An Overview of Incentive Contracting , 1996, Artif. Intell..

[7]  Michael J. Shaw,et al.  Information infrastructure for electronic virtual organization management , 1998, Decis. Support Syst..

[8]  Benoit Montreuil,et al.  Networked manufacturing:: The impact of information sharing , 1999 .

[9]  J. Hatvany,et al.  Intelligence and cooperation in heterarchic manufacturing systems , 1985 .

[10]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

[11]  Richard E. DeVor,et al.  Agile manufacturing research: accomplishments and opportunities , 1997 .

[12]  A. Márkus,et al.  An agent model for incentive-based production scheduling , 2000 .

[13]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[14]  Jie Zhang,et al.  Intelligent Machine Tools in a Distributed Network Manufacturing Mode Environment , 2001 .

[15]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[16]  Hmh Herman Hegge,et al.  Extending the enterprise through multi-level supply control , 1997 .

[17]  Stefano Tonchia,et al.  Manufacturing flexibility: A literature review , 1998 .

[18]  Carlos Ramos,et al.  A distributed architecture and negotiation protocol for scheduling in manufacturing systems , 1999 .

[19]  John R. Hauser,et al.  Internal Customers and Internal Suppliers , 1996 .

[20]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .