Optimizing the standardization of car cables

Vie, Marie-Sklaerder; Zufferey, Nicolas; Cordeau, Jean-François

Proceedings chapter

English

Optimizing the standardization of car cables

ContributorsVie, Marie-Sklaerder; Zufferey, Nicolas

; Cordeau, Jean-François

Published inProceedings of the 18th annual congress of the french operations research society

Publication date2017

Abstract

A set-partitioning problem for car wirings is addressed, in order to minimize the production costs. An approach to divide the problem in smaller sub-problems is presented, and three different constructive methods are proposed and compared according to quality, computing time, and robustness.

Keywords

Combinatorial optimization
Production
Heuristic

Affiliation entities

Faculté d'économie et de management

Citation (ISO format)

VIE, Marie-Sklaerder, ZUFFEREY, Nicolas, CORDEAU, Jean-François. Optimizing the standardization of car cables. In: Proceedings of the 18th annual congress of the french operations research society. [s.l.] : [s.n.], 2017.

Proceedings chapter (Accepted version)

Identifiers

PID : unige:99566

459views

143downloads

Creation23/11/2017 15:00:00

First validation23/11/2017 15:00:00

Update15/03/2023 02:27:00

Status update15/03/2023 02:27:00

Last indexation31/10/2024 08:46:04

Archive ouverte UNIGE

Optimizing the standardization of car cables

A set-partitioning problem for car wirings is addressed, in order to minimize the production costs. An approach to divide the problem in smaller sub-problems is presented, and three different constructive methods are proposed and compared according to quality, computing time, and robustness.

Technical informations