A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem
•We are concerned with an unequal area facility layout problem.•Existing approaches are normally based on optimization, which can be insufficient in certain cases.•Our interactive genetic algorithm involves the decision maker in the search for a suited solution.•Our new approach based on niching met...
Gespeichert in:
Veröffentlicht in: | Expert systems with applications 2015-06, Vol.42 (10), p.4697-4708 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | •We are concerned with an unequal area facility layout problem.•Existing approaches are normally based on optimization, which can be insufficient in certain cases.•Our interactive genetic algorithm involves the decision maker in the search for a suited solution.•Our new approach based on niching methods is tested with two real problem cases.
Introducing expert knowledge into evolutionary algorithms for the facility layout design problem can provide better solutions than the mathematically optimal solutions by considering qualitative aspects in the design. However, this approach requires the direct intervention of a designer (normally called the decision maker) in the evolutionary algorithm that guides the search process to adjust it to his/her preferences. To do this, the designer scores each of the most representative designs of the population to avoid fatigue. The selection of the solutions to be presented for human assessment is crucial, so a small number of solutions that represents the characteristics of the population must be selected without losing the variability of the solutions. The novel hybrid system proposed in this study consists of an interactive genetic algorithm that is combined with two different niching methods to allow interactions between the algorithm and the expert designer. The inclusion of niching techniques into the approach allows for the preservation of diversity, which avoids presenting similar solutions to the designer in the same iteration of the algorithm. The proposed approach was tested using two case studies of facility layout designs. The results of the experiments, which successfully validate the approach, are presented, compared and discussed. |
---|---|
ISSN: | 0957-4174 1873-6793 |
DOI: | 10.1016/j.eswa.2015.01.037 |