Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 272, Issue 2, Pages 712-724Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2018.06.047
Keywords
Combinatorial optimization; Metaheuristics; Component commonality; Car wire harness
Ask authors/readers for more resources
In many industries, increasing competition and high customer expectations compel companies to widen their product offering. Car manufacturers face the same issue and tend to produce an increasingly large variety of models, with more and more electrical options. This leads to the design of a huge number of different electrical wire harnesses, but the use of component commonality can help reduce this number. This work, initiated in collaboration with a major European car manufacturer, provides a new mathematical formulation of the problem and several solution methods. Due to its size, the problem cannot be solved to optimality in reasonable time by exact methods. Hence, we introduce greedy heuristics, a descent method and a variable neighborhood search metaheuristic that provide high quality solutions in reasonable computing time. Results show that the use of these solution methods yields important cost savings with respect to the current practice of the company. (C) 2018 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available