Skip to main content

2020 | OriginalPaper | Buchkapitel

Optimal Location of Welds on the Vehicle Wiring Harness: P-Median Based Exact and Heuristic Approaches

verfasst von : Maurizio Boccia, Adriano Masone, Antonio Sforza, Claudio Sterle

Erschienen in: Mathematical Optimization Theory and Operations Research

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays vehicles are highly customizable products. Indeed, they can be equipped with a great number of options directly chosen by the customers. This situation provides several harness design problems to automotive companies, where by harness we mean the set of conducting wires (cables), positioned within the vehicle frame (chassis), which transmit information and electrical power to the options to make them operative. In this context we focus on an optimization problem arising in the construction and assembly phase of the harness within a vehicle. The options selected by customers have to be connected through a harness shaped in a tree structure within the vehicle chassis. In particular, the wiring has to connect subsets composed of two or more options. The total length of the connecting cables could be very large if a dedicated cable would be used for each couple of options in each subset. This length can be significantly reduced by realizing the connection through the usage of cable weldings. This work introduces for the first time the problem of the optimal placement of the weldings on the wiring harness tree of a vehicle, aimed at minimizing the total length and/or the cost of the cables, weighted by their gauge. The problem can be schematized as a p-median problem (PMP) on a tree in a continuous and discrete domain, with additional technological constraints related to the welding positions and mutual distance. This work proposes an integer linear programming model and a matheuristic aimed at finding exact and/or heuristic solutions for this constrained PMP. The efficiency and the effectiveness of the proposed methodologies have been proved through the solution of test instances built from real data provided by an automotive company.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agra, A., Cardoso, D.M., Cerdeira, J.O., Miranda, M., Rocha, E.: Solving huge size instances of the optimal diversity management problem. J. Math. Sci. 161(6), 956–960 (2009)MathSciNetCrossRef Agra, A., Cardoso, D.M., Cerdeira, J.O., Miranda, M., Rocha, E.: Solving huge size instances of the optimal diversity management problem. J. Math. Sci. 161(6), 956–960 (2009)MathSciNetCrossRef
2.
Zurück zum Zitat Agra, A., Cerdeira, J.O., Raquejo, C.: Using decomposition to improve greedy solutions of the optimal diversity management. Int. Trans. Oper. Res. 20(6), 617–625 (2013)MathSciNetCrossRef Agra, A., Cerdeira, J.O., Raquejo, C.: Using decomposition to improve greedy solutions of the optimal diversity management. Int. Trans. Oper. Res. 20(6), 617–625 (2013)MathSciNetCrossRef
3.
Zurück zum Zitat Agra, A., Cerdeira, J.O., Requejo, C.: A decomposition approach for the p-median problem on disconnected graphs. Comput. Oper. Res. 86, 79–85 (2017)MathSciNetCrossRef Agra, A., Cerdeira, J.O., Requejo, C.: A decomposition approach for the p-median problem on disconnected graphs. Comput. Oper. Res. 86, 79–85 (2017)MathSciNetCrossRef
4.
Zurück zum Zitat Agra, A., Requejo, C.: The linking set problem: a polynomial special case of the multiple-choice knapsack problem. J. Math. Sci. 161(6), 919–929 (2009)MathSciNetCrossRef Agra, A., Requejo, C.: The linking set problem: a polynomial special case of the multiple-choice knapsack problem. J. Math. Sci. 161(6), 919–929 (2009)MathSciNetCrossRef
7.
10.
Zurück zum Zitat Cheng, Y., Kang, L., Lu, C.: The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers. Theor. Comput. Sci. 411(7–9), 1038–1044 (2010)MathSciNetCrossRef Cheng, Y., Kang, L., Lu, C.: The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers. Theor. Comput. Sci. 411(7–9), 1038–1044 (2010)MathSciNetCrossRef
12.
Zurück zum Zitat Drezner, Z., Hamacher, H.W.: Facility Location: Applications and Theory. Springer, Heidelberg (2004)MATH Drezner, Z., Hamacher, H.W.: Facility Location: Applications and Theory. Springer, Heidelberg (2004)MATH
13.
Zurück zum Zitat Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)CrossRef Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)CrossRef
14.
Zurück zum Zitat Masone, A., Sterle, C., Vasilyev, I., Ushakov, A.: A three-stage p-median based exact method for the optimal diversity management problem. Networks 74(2), 174–189 (2019)MathSciNetCrossRef Masone, A., Sterle, C., Vasilyev, I., Ushakov, A.: A three-stage p-median based exact method for the optimal diversity management problem. Networks 74(2), 174–189 (2019)MathSciNetCrossRef
15.
Zurück zum Zitat Masone, A., Sforza, A., Sterle, C., Vasiliev, I.: A graph clustering based decomposition approach for large scale p-median problems. Int. J. Artif. Intell. 16(1), 116–129 (2018) Masone, A., Sforza, A., Sterle, C., Vasiliev, I.: A graph clustering based decomposition approach for large scale p-median problems. Int. J. Artif. Intell. 16(1), 116–129 (2018)
16.
Zurück zum Zitat Mladenovic, N., Brimberg, J., Hansen, P., Moreno-Pérez, J.A.: The p-median problem: a survey of metaheuristic approaches. Eur. J. Oper. Res. 179(3), 927–939 (2007)MathSciNetCrossRef Mladenovic, N., Brimberg, J., Hansen, P., Moreno-Pérez, J.A.: The p-median problem: a survey of metaheuristic approaches. Eur. J. Oper. Res. 179(3), 927–939 (2007)MathSciNetCrossRef
17.
Zurück zum Zitat Reese, J.: Solution methods for the p-median problem: an annotated bibliography. Networks 28(3), 125–142 (2006)MathSciNetCrossRef Reese, J.: Solution methods for the p-median problem: an annotated bibliography. Networks 28(3), 125–142 (2006)MathSciNetCrossRef
Metadaten
Titel
Optimal Location of Welds on the Vehicle Wiring Harness: P-Median Based Exact and Heuristic Approaches
verfasst von
Maurizio Boccia
Adriano Masone
Antonio Sforza
Claudio Sterle
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-49988-4_22