Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the Thirty-Second International Matador Conference pp 143–148Cite as

Using the Bidding Optimisation Approach for Manufacturing Job Scheduling

  • Chapter

  • 180 Accesses

Summary

This paper discusses the application of a hierarchical iterative optimisation algorithm, bidding and negotiation, to the solution of dynamic job scheduling in a multiple workstation production environment. The production environment is assumed to consist of a number of distributed processing workstations which carry out manufacturing operations on components transported from a central distribution station. Components could arrive at the distribution station at variable intervals in unknown amounts.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6. References

  1. O. BERMAN and O. MAIMON (1986) Cooperation Among Flexible Manufacturing Systems, IEEE Journal of Robotics and Automation, Vol. RA-2, No. 1, March, p.24–30.

    Article  Google Scholar 

  2. R.G. MIRCHANDANEY. (1991) A Decentralised Task Scheduling Algorithm and its Performance Modelling for Computer Network, Proceedings of 3rd IEEE Symposium on parallel and Distributed Processing.

    Google Scholar 

  3. D.R. DENZLER and J.B. WARREN (1987) Experimental investigation of flexible manufacturing system scheduling rules, International journal of Production Research, 25(7), p.979–994.

    Article  Google Scholar 

  4. J.H. BLACKSTONE, D.T. PHILIPS, and, G.L. HOGG (1982) A state-of-the-art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20 (1), p. 27–45.

    Article  Google Scholar 

  5. H. PARUNAK (1987) Why Scheduling is hard (and how to do it anyway)?, Proceeding of the 1987 Material Handling Focus, Georgia Institute of Technology, September.

    Google Scholar 

  6. R.G. SMITH (1980) The Contract Net Protocol: High-Level Communication and Control in a Distributed problem Solver, IEEE Transactions on Computers, Vol. C-29, No. 12, December.

    Google Scholar 

  7. R. DAVIS and R.G. SMITH (1983) Negotiation as a Metaphor for Distributed Problem Solving, Artificial Intelligence 20, p. 63–109.

    Article  Google Scholar 

  8. F.A. GOMIDE, J.R. CARDARELLI AND K. TARVAINEN (1991) Large Scale Systems with Multiple Objectives: An Interactive Negotiation Procedure, Automatica, Vol. 27, No. 4, p. 691–697.

    Article  Google Scholar 

  9. M. KLEIN and R. TIBREWALA (1988) Solving the Shorest Route Problem, IIE Transactions, Vol. 20, No. 2, p. 210–212.

    Article  Google Scholar 

  10. J.R. AGRE, G. ELSELEY, D. MCFARLANE, J. CHENG and B. GUNN, (1994) Holonic Control of a Water Cooling System for a Steel Rod Mill. Proceedings of International Conference: Computer in Manufacturing, New York.

    Book  Google Scholar 

  11. T. MORIWAKI (1992) Autonomous Distributed Manufacturing Systems, Proceedings of International Workshop on Intelligent Manufacturing Systems, Australia, February.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Glasgow Caledonian University, UK

    J. G. Qi, G. R. Burns & D. K. Harrison

Authors
  1. J. G. Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. R. Burns
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. K. Harrison
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. K. Kochhar (Lucas Professor of Manufacturing Systems Engineering)J. Atkinson G. Barrow M. Burdekin R. G. Hannam S. Hinduja P. Brunn L. Li

Copyright information

© 1997 Department of Mechanical Engineering University of Manchester Institute of Science and Technology

About this chapter

Cite this chapter

Qi, J.G., Burns, G.R., Harrison, D.K. (1997). Using the Bidding Optimisation Approach for Manufacturing Job Scheduling. In: Kochhar, A.K., et al. Proceedings of the Thirty-Second International Matador Conference. Palgrave, London. https://doi.org/10.1007/978-1-349-14620-8_23

Download citation

  • DOI: https://doi.org/10.1007/978-1-349-14620-8_23

  • Publisher Name: Palgrave, London

  • Print ISBN: 978-1-349-14622-2

  • Online ISBN: 978-1-349-14620-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation