Full Content is available to subscribers

Subscribe/Learn More  >

Negotiation in Agent Based Manufacturing Scheduling Using Auction Models

[+] Author Affiliations
Chun Wang, Hamada Ghenniwa

University of Western Ontario

Weiming Shen

National Research Council of Canada

Paper No. IMECE2005-80905, pp. 631-640; 10 pages
  • ASME 2005 International Mechanical Engineering Congress and Exposition
  • Manufacturing Engineering and Materials Handling, Parts A and B
  • Orlando, Florida, USA, November 5 – 11, 2005
  • Conference Sponsors: Manufacturing Engineering Division and Materials Handling Division
  • ISBN: 0-7918-4223-1 | eISBN: 0-7918-3769-6
  • Copyright © 2005 by ASME


This paper investigates issues in the application of auctions as negotiation mechanisms to agent based manufacturing scheduling. We model the negotiation environments that agents encounter as inter-enterprise environment and intra-enterprise environment. A formulation of intra-enterprise scheduling economy is presented. We proved that at price equilibrium, the solution computed by the agents in the economy is a Pareto optimal. AS our first attempt, we formally formulate automated auction configuration as an optimization problem. By solving the problem adaptive negotiation in multi-agent systems can be achieved. In addition to the theoretical models, we discussed various types of auction mechanisms and their applications to agent based manufacturing scheduling. Heuristics and procedures are proposed for solving the automated auction configuration problem. To validate the analysis and proposed approaches, as a case study, we apply the automated auction configuration heuristics and the procedure to an agent based shop floor scheduling environment. Experimental results show that the auction protocol selected by the proposed heuristics provides correct system functionalities. In addition, we compared the selected mechanism with other candidate mechanisms. We found that the selected one performs better in terms of reducing communication cost and improving solution quality.

Copyright © 2005 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In