DYNAMIC NEGOTIATION FOR REAL-TIME MANUFACTURING EXECUTION

L. Q. Zhuang, J. B. Zhang, B. T. J. Ng, Y. Tang, Y. Z. Zhao

Abstract

This paper presents a dynamic negotiation framework for real-time execution in self-organised manufacturing environments. The negotiation strategies in this framework bridge the gap between distributed negotiation of self-interested agents and cooperative negotiation among agent groups. In particular, the proposed framework is based on the model of Performance and Cost for Manufacturing Execution (PCME). By forming the dynamic organisation called agent consortium, individual agents negotiate over the PCME in order to optimise the resource allocation under time constraints and uncertainty of job execution, and resolve the conflicts to fulfil the goal of the overall system. The ultimate goal of the framework is to reduce the negotiation time, make effective use of resources, adapt to the changes in execution and increase the throughput of the entire system. Experimental work based on PCME has been carried out to demonstrate the high performance of this approach despite unanticipated and dynamic changes in the manufacturing execution environments.

References

  1. Sargent, P., 1992. Back to school for a brand new ABC. In The Gauardian.
  2. Shen, W.M. and Norrie, D.H., D.H., 1999. Agent-Based Systems for Intelligent Manufacturing: A State-of-theArt Survey. In International Journal of Knowledge and Information System. Vol. 1(2), pp. 129-156.
  3. Deen, S.M., 2003. Agent-based Manufacturing, Springer Verlag. Heidelberg, 1st edition.
  4. Odell, J.J., 2002. Agent-Based Manufacturing: A Case Study. In Journal of Object Technology. Vol. 1(5), pp. 51-61.
  5. Jennings, N.R., 2003. Agent-Based Control Systems. In IEEE Control System Magazine. Vol. 23(3), pp. 61-74
  6. Fatima, S.S. and Wooldridge, M., 2001. Adaptive Task and Resource Allocation in Multi-Agent Systems. In the fifth International Conference on Autonomous Agents.
  7. Dias, M.B., 2002. Opportunistic Optimization for MarketBased Multirobot Control. In IROS2002, International Conference on Intelligent Robots and Systems.
  8. Ng, B.T.J., Zhang, J.B., Lin, W.J., Wong, M.M., Luo, M. and Ma, H., 2003. Fast Self-Organizing Holonic Based Multi-Equipment Control. In ICCA'03, the Fourth International Conference on Control and Automation.
  9. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., and Wooldridge, M., 2001. Automated negotiation: prospects, methods and challenges. In International Journal of Group Decision and Negotiation. Vol. 10(2), pp. 199-215.
  10. Wong, M.M., Zhang, J.B., Tang, Y., Zhuang, L.Q., 2003. A QoS-aware Dynamic Transfer Order Optimisation Methodology for Automated Material-handling Systems. In ICCA'03, the Fourth International Conference on Control and Automation.
  11. Mathieu, P., and Verrons, M.H., 2002. A genetic model for contract negotiation. In AISB2002, Artificial Intelligence and the Simulation Behaviour.
  12. Alur, R., and Dill, D., 1994. Automata for Modelling Real-time Systems. In Theoretical Computer Science. Vol. 126(2), pp. 183-236.
  13. Subrahmanian, V.S., Bonatti, P., Dix, J., Eiter, T., Kraus, S., and Ozman, F., 2000. Heterogeneous Agent Systems. MIT Press, Boston 1st edition.
  14. Collins, J., Ketter, W., and Gini, M., 2002. A Multi-agent Negotiation Testbed for Contracting Tasks with Temporal and Precedence Constraints. In International Journal of Electronic Commerce. Vol. 7(1), pp. 35-57.
  15. Dix, J., Kraus, S., and Subrahmanian, V.S., 2001. Temporal Agent Programs. In Artificial Intelligence Journal. Vol. 127(1), pp. 87-135.
Download


Paper Citation


in Harvard Style

Q. Zhuang L., B. Zhang J., T. J. Ng B., Tang Y. and Z. Zhao Y. (2004). DYNAMIC NEGOTIATION FOR REAL-TIME MANUFACTURING EXECUTION . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 972-8865-00-7, pages 321-326. DOI: 10.5220/0002651003210326


in Bibtex Style

@conference{iceis04,
author={L. Q. Zhuang and J. B. Zhang and B. T. J. Ng and Y. Tang and Y. Z. Zhao},
title={DYNAMIC NEGOTIATION FOR REAL-TIME MANUFACTURING EXECUTION},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2004},
pages={321-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002651003210326},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - DYNAMIC NEGOTIATION FOR REAL-TIME MANUFACTURING EXECUTION
SN - 972-8865-00-7
AU - Q. Zhuang L.
AU - B. Zhang J.
AU - T. J. Ng B.
AU - Tang Y.
AU - Z. Zhao Y.
PY - 2004
SP - 321
EP - 326
DO - 10.5220/0002651003210326