Use of Genetic Algorithms to Optimize the Cost of Automotive Wire Harnesses
Designing automotive electrical wire harnesses is a complex task involving many physical, electrical, thermal and mechanical constraints. First, the topology of a harness has to match the physical configuration of the vehicle where it is going to be placed. Secondly, the harness has to be able to transmit enough current and provide enough voltage to all the electrical devices (e. g., light bulbs, motors, etc.) that will be attached to it and be prepared to perform properly in the most demanding conditions (i. e., when many devices are operating simultaneously). Furthermore, the wires must be wide enough to be able to transmit current to the devices without overheating, but small in order to reduce the material cost of the product. Finally, the harness must be manufacturable, maintainable, and provide good mechanical control for activations and deactivations of the devices.
KeywordsGenetic Algorithm Mixed Integer Programming Cost Weight Wire Harness Unsigned Integer
Unable to display preview. Download preview PDF.
- Brooke, A., Kendrick, D. and Meeraus, A., 1987, “Gams,” The Scientific Press, Redwood City, California.Google Scholar
- Booker, L., 1989, “Improving Search in Genetic Algorithms and Simulated Annealing”, L. Davis, ed., Morgan Kaufman Pub, Inc., Los Altos, California.Google Scholar
- Goldberg, D.E., 1989, “Genetic Algorithms in Search, Optimization & Machine Learning”, Addison-Wesley Publishing Co., Inc.Google Scholar
- Greiff Levinsky, W. and Zozaya Gorostiza, C., 1989, Optar: a system for the optimization of automotive electrical wire harnesses, Technical Report, Condumex Harness Division, Mexico D.F.Google Scholar
- Holland, J., 1975, “Adaptation in Natural and Artificial Systems,” The University of Michigan Press, Ann Arbor, Michigan.Google Scholar
- O’Keefe, T., 1989, Basic harness circuit design, Internal Report, Packard Electric Division, Warren, Ohio.Google Scholar
- Styer, J.P. and Burns, C.D., 1990, Electrical system simulator and optimizer, Internal Report, Packard Electric Division, Warren, Ohio.Google Scholar
- Zozaya-Gorostiza, C.A., 1991, “Use of AI-based Tools in a Mexican Automotive Part Supplier,” in “Experts Systems in Mexico”, from the series “Experts Systems Worldwide”, Pergammon Press.Google Scholar