Advertisement

Real-time Co-ordinated Scheduling Using a Genetic Algorithm

  • G. Coates
  • A. H. B. Duffy
  • R. I. Whitfield
  • W. Hills
  • P. Sen
Conference paper

Abstract

Real-time co-ordination is an emerging approach to operational engineering management aimed at being more comprehensive and widely applicable than existing approaches. Schedule management is a key characteristic of operational co-ordination related to managing the planning and dynamic assignment of tasks to resources, and the enactment of the resulting schedules, throughout a changeable process. This paper presents the application of an agent-oriented system, called the Design Co-ordination System, to an industrial case study in order to demonstrate the appropriate use of a genetic algorithm for the purpose of real-time scheduling. The application demonstrates that real-time co-ordinated scheduling can provide significant reductions in time to complete the computational design process.

Keywords

Task Group Task Manager Schedule Model Data Duration Current Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Duffy AHB, (1995) Ensuring Competitive Advantage with Design Coordination. Procs International Conference on Design to Manufacture in Modern Industry; 68–89.Google Scholar
  2. 2.
    Duffy AHB, Andreasen MM, O’Donnell FJ, (1999) Design Co-ordination. Procs International Conference on Engineering Design, 1; 113–118.Google Scholar
  3. 3.
    Coates G, Duffy AHB, Hills W, Whitfield RI, (2000) A Generic Coordination Approach Applied to a Manufacturing Environment. Journal of Materials Processing Technology, 107/1; 404–411.CrossRefGoogle Scholar
  4. 4.
    Cole GA, (1994) Strategic Management. DP Publications.Google Scholar
  5. 5.
    Coates G, (2001) An Approach to Operational Design Co-ordination. Ph.D. Thesis, University of Newcastle, United Kingdom.Google Scholar
  6. 6.
    Lesser VR, (1999) Cooperative Multiagent Systems: A Personal View of the State of the Art. IEEE Transactions on Knowledge and Data Engineering, 11(1); 133–142.CrossRefGoogle Scholar
  7. 7.
    Todd DS, (1997) Multiple Criteria Genetic Algorithms in Engineering Design and Operation. Ph.D. Thesis, University of Newcastle, United Kingdom.Google Scholar
  8. 8.
    Todd DS, Sen P, (1998) Tackling Complex Job Shop Problems Using Operation Based Scheduling. Procs of Adaptive Computing in Design and Manufacture; 45–58.Google Scholar

Copyright information

© Springer-Verlag London 2002

Authors and Affiliations

  • G. Coates
    • 1
  • A. H. B. Duffy
    • 2
  • R. I. Whitfield
    • 2
  • W. Hills
    • 1
  • P. Sen
    • 3
  1. 1.Engineering Design CentreUniversity of NewcastleNewcastle upon TyneUK
  2. 2.CAD CentreUniversity of StrathclydeGlasgowUK
  3. 3.Department of Marine TechnologyUniversity of NewcastleNewcastle upon TyneUK

Personalised recommendations