Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Efficient process optimization

Whitfield, R.I. and Duffy, A.H.B. and Coates, G. and Hills, W. (2003) Efficient process optimization. Concurrent Engineering: Research and Applications, 11 (2). pp. 83-92. ISSN 1063-293X

[img]
Preview
PDF - Published Version
Available under License ["licenses_description_unspecified" not defined].

Download (316Kb) | Preview

    Abstract

    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.

    Item type: Article
    ID code: 4835
    Keywords: dign structure matrix, genetic algorithm, process optimisation, Engineering design, Modelling and Simulation, Engineering(all), Computer Science Applications
    Subjects: Technology > Engineering (General). Civil engineering (General) > Engineering design
    Department: Faculty of Engineering > Design, Manufacture and Engineering Management
    Related URLs:
      Depositing user: Prof Alex Duffy
      Date Deposited: 12 Sep 2008
      Last modified: 05 Sep 2014 13:29
      URI: http://strathprints.strath.ac.uk/id/eprint/4835

      Actions (login required)

      View Item

      Fulltext Downloads: