Information Services banner Edinburgh Research Archive The University of Edinburgh crest

Edinburgh Research Archive >
Informatics, School of >
Informatics thesis and dissertation collection >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1842/269

This item has been viewed 52 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
Husbands93Sect1-3.pdfChapters 1-3825.27 kBAdobe PDFView/Open
Husbands93Sect4-5.pdfChapters 4-52.34 MBAdobe PDFView/Open
Husbands93Sect6.pdfChapter 63.18 MBAdobe PDFView/Open
Husbands93Sect7-end.pdfChapter 7 + Appendices4.07 MBAdobe PDFView/Open
Title: An integrated approach to process planning and scheduling using genetic algorithms
Authors: Husbands, Philip
Supervisor(s): Mill, Frank
Issue Date: Jul-1995
Publisher: University of Edinburgh. College Science and Engineering. Scool of Informatics
Abstract: This thesis presents a new integrated approach to process planning aad job-shop scheduling. The relationship between planning and scheduling is reassessed and the line between the two tasks is made significantly more blurred than in the usual treatment. Scheduling is traditionally seen as the task of finding an optimal way of interleaving a number of fixed plans which are to be executed concurrently and which must share resources. The implicit assumption is that once planning has finished scheduling takes over. In fact there are often many possible choices for the sub-operations in the plans. Very often the real optimisation problem is to simultaaeously optimise all the individual plans alzd the overall schedule. This thesis describes how manufa.cturing planning has been recast to allow solutions to the simultaneous plan and schedule optimisation problem, a problem traditionally considered too hard to tackle at all. A model based on simulated coevolution is developed and it is shown how complex interactions are handled in an emergent way. Results from various implementations are reported. Underlying this new approach is a feature based process planning system that is used to generate the space of all possible legal process plans for a given component. This space is then searched, in parallel with spaces for all other components, using an advanced form of genetic algorithm. The thesis describes the development of the ideas behind this technique and presents in detail the constituent parts of the whole system.
Description: Centre for Intelligent Systems and their Applications
URI: http://hdl.handle.net/1842/269
Appears in Collections:Informatics thesis and dissertation collection

Items in ERA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh 2013, and/or the original authors. Privacy and Cookies Policy