Optimising the time-based design structure matrix using a divide and hybridise algorithm.

摘要

Product design and development processes consist of inter-related activities required to be undertaken in an appropriate sequence to reduce the need for iteration and increase opportunities for concurrency. The design structure matrix (DSM) is one of several modelling tools used to represent activities and the dependencies between them. Many algorithms have been developed and applied to the DSM with the aim of determining a near-optimal sequence of activities in terms of a range of objectives. In this paper, an enhanced genetic algorithm (GA), referred to as the divide and hybridise algorithm (DaHA), is applied to sequence the DSM with the objectives of minimising iteration and maximising concurrency simultaneously. The DaHA includes a new form of niching, which involves a population being divided into sub-populations, creating an opportunity for each to locate their own local optimum. Sub-populations are then hybridised to explore the solution space between these optima. Furthermore, a new ordinal-based selection method is presented, which encourages diversity and enables a more thorough exploration of the solution space than existing ordinal-based methods. Finally, the DaHA has been compared with several other algorithms from the literature and found to give superior, or at least equal, results when sequencing the DSM.