Premium
A genetic algorithm for sequencing type problems in engineering design
Author(s) -
Huang MinWei,
Hsieh Ching C.,
Arora Jasbir S.
Publication year - 1997
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/(sici)1097-0207(19970915)40:17<3105::aid-nme200>3.0.co;2-f
Subject(s) - travelling salesman problem , genetic algorithm , computer science , algorithm , welding , sequence (biology) , mathematical optimization , engineering , mathematics , machine learning , mechanical engineering , biology , genetics
A genetic algorithm for engineering applications that involve sequencing of operations is proposed and demonstrated. Such applications are known as travelling salesman problems in operations research literature. The proposed algorithm uses some new operators that are different from those typically used in genetic algorithms. Some enhancements for improving performance of the algorithm are also described. Treatment of two salesmen in the problem is also discussed. Results for test problems, including a vehicle A‐pillar subassembly welding sequence application, show performance of the proposed algorithm to be quite robust. © 1997 John Wiley & Sons, Ltd.