This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Whitfield, R. I. Articles by Hills, W. Search for Related Content Social Bookmarking                         What's this?

Efficient Process Optimization

CAD Centre, James Weir Building, University of Strathclyde, Glasgow, G1 1XJ, United Kingdom, ianw{at}cad.strath.ac.uk

A. H. B. Duffy

CAD Centre, James Weir Building, University of Strathclyde, Glasgow, G1 1XJ, United Kingdom

G. Coates

Engineering Design Centre, Armstrong Building, University of Newcastle, Newcastle upon Tyne, NE1 7RU, United Kingdom

W. Hills

Engineering Design Centre, Armstrong Building, University of Newcastle, Newcastle upon Tyne, NE1 7RU, United Kingdom

A computer-based system for modelling and optimizing processes is presented. The Design Structure Matrix (DSM) process representation was used to model the processes due to its compact, generic and easily quantifiable nature. The system is capable of calculating a number of process performance metrics that are focussed towards determining the degree of iteration and concurrency within the process, however, the system is easily extendible to include other process performance measurements. The paper describes the use of a Genetic Algorithm (GA) to optimise the sequence of activities with the focus of reducing the amount of iteration by reducing the number of feedback loops and hence reducing the number of initial guesses that are needed in order to undertake highly dependent tasks. Previous investigations have attempted to define a generic structure for combinatorial optimisation using GAs [Todd, D. (1997). Multiple Criteria Genetic Algorithms in Engineering Design and Operation, Ph.D. Thesis, Engineering Design Centre, University of Newcastle upon Tyne, UK.],however this paper demonstrates that the structure of the GA is intrinsically tied to the domain. The focus of this paper was an investigation to determine the most efficient and timely structure for the GA with respect to process optimisation. Additional criteria are included within the system and it is has been demonstrated that the structure is applicable for these criteria. It is therefore assumed that if the criteria are dependent upon the matrix representation, in particular, the sequence of the activities and dependencies, then the GA structure will remain applicable. This assumption was demonstrated to be correct when the DSM and GA were used with the same GA structure to optimise component modularity using different optimisation criteria [Whitfield R.I., Smith J.S. and Duffy A.H.B. (2002). Identifying Component Modules, Seventh International Conference on Artificial Intelligence in Design AID'02, Cambridge, UK,15-17 July 2002.]. The results indicated that the independent position based crossover and shift mutation operators with 60 and 20% probabilities respectively was the most successful structure for the GA. A relationship between the number of activities and the number of evaluations was determined and may be used to eliminate unnecessary computation in future investigations.

Key Words: dign structure matrix • genetic algorithm • process optimisation

Concurrent Engineering, Vol. 11, No. 2, 83-92 (2003)
DOI: 10.1177/1063293X03032082


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?