Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
The Emergence of Fuzzy Sets: A Historical Perspective Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints

verfasst von : Isis Torres, Alejandro Rosete, Carlos Cruz, José L. Verdegay

Erschienen in: Fuzzy Logic in Its 50th Year

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

The Truck and Trailer Routing Problem uses trucks pulling trailers as a distinctive feature of the Vehicle Routing Problem. Recently, this problem has been treated considering the capacity constraints as fuzzy. This situation means that the decision maker admits the violation of these constraints according to a value of tolerance. This relaxation can generate a set of solutions with very low costs but its non-fulfillment grade of the capacity constraints can be high and vice versa. This fuzzy variant is generalized in this work from a multiobjective approach by incorporating an objective to minimize the violation of constraints. We present and discuss the computational experiments carried out to solve the multiobjective Truck and Trailer Routing Problem with fuzzy constraint using benchmark instances with sizes ranging from 50 to 199 customers.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Fuzzy Sets in Agriculture
Nächstes Kapitel Health Service Network Design Under Epistemic Uncertainty
Fußnoten
Literatur
1.
Baykasoglu, A., Owen, S., Gindy, N.: A taboo search based approach to find the Pareto optimal set in multiple objective optimization. J. Eng. Optim. 31(6), 731–748 (1999)CrossRef
2.
Brito, J., Moreno, J.A., Verdegay, J.L.: Transport route planning models based on fuzzy approach. Iran. J. Fuzzy Syst. 9(1), 141–158 (2012)MathSciNetMATH
3.
Cadenas, J., Verdegay, J.L.: Using fuzzy numbers in linear programming. IEEE Trans. Syst. Man Cybern. 27(6), 1017–1022 (1997)CrossRef
4.
Chao, I.-M.: A tabu search method for the truck and trailer routing problem. Comput. Oper. Res. 29(1), 33–51 (2002)CrossRefMATH
5.
Chen, Y., Zou, X., Xie, W.: Convergence of multi-objective evolutionary algorithms to a uniformly distributed representation of the pareto front. Inf. Sci. 181(16), 3336–3355 (2011)MathSciNetCrossRefMATH
6.
Christofides, N., Mingozzi, A., Thot, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Thot, P. (eds.) Combinatorial Optimization, pp. 315–338. Wiley, Chichester (1979)
7.
Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-objective Problems, 1st edn. Kluwer Academic Publishers, New York (2002)
8.
Delgado, M., Verdegay, J.L., Vila, M.A.: A general model for fuzzy linear programming. Fuzzy Sets Syst. 29(1), 21–29 (1989)MathSciNetCrossRefMATH
9.
Derigs, U., Pullmann, M., Vogel, U.: Truck and trailer routing-problems, heuristics and computational experience. Comput. Oper. Res. 40(2), 536–546 (2013)CrossRef
10.
Díaz, R. Estudio de la capacidad del algoritmo escalador de colinas estocástico para enfrentar problemas multiobjetivo. Master's thesis, Department Artificial Intelligence and Infrastructure of Informatic Systems, Instituto Superior Politécnico José Antonio Echeverría (2001)
11.
Drexl, M.: Branch and price and heuristic column generation for the generalized truck and trailer routing problem. J. Quant. Methods Econ. Bus. Adm. 12(1), 5–38 (2011)
12.
Fajardo, J., Rosete, A.: Algoritmo multigenerador de soluciones para la competencia y colaboración de generadores metaheuristicos. Revista Internacional de Investigación de Operaciones (RIIO) 1(1), 57–63 (2011)
13.
Gerdessen, J.C.: Vehicle routing problem with trailers. Eur. J. Oper. Res. 93(1), 135–147 (1996)CrossRefMATH
14.
Haidine, A., Lehnert, R.: Multi-case multi-objective simulated annealing (mc mosa): new approach to adapt simulated annealing to multi-objective optimization. Int. J. Inf. Technol. 4(3), 197–205 (2008)
15.
Lin, S.-W., Yu, V.F., Chou, S.-Y.: Solving the truck and trailer routing problem based on a simulated annealing heuristic. Comput. Oper. Res. 36(5), 1638–1692 (2009)
16.
Lin, S.-W., Yu, V.F., Chou, S.-Y.: A note on a the truck and trailer routing problem. Expert Syst. Appl. 37(1), 899–903 (2010)
17.
Lin, S.-W., Yu, V.F., Chou, S.-Y.: A simulated annealing heuristic for the truck and trailer routing problem with time windows. Expert Syst. Appl. 38(12), 15244–15252 (2011)
18.
Scheuerer, S.: A tabu search heuristic for the truck and trailer routing problem. Comput. Oper. Res. 33(4), 894–909 (2006)CrossRefMATH
19.
Semet, F.: A two-phase algorithm for the partial accessibility constrained vehicle routing problem. Ann. Oper. Res. 61(1), 45–65 (1995)MathSciNetCrossRefMATH
20.
Semet, F., Taillard, E.: Solving real-life vehicle routing problems efficiently using tabu search. Ann. Oper. Res. 41(4), 469–488 (1993)CrossRefMATH
21.
Torres, I., Rosete, A., Cruz, C., Verdegay, J.L.: Fuzzy constraints in the truck and trailer routing problem. In: Proceedings of Fourth International Workshop on Knowledge Discovery, Knowledge Management and Decision Support, pp. 71–78 (2013)
22.
Torres, I., Verdegay, J.L., Cruz, C., Rosete, A.: Models and solutions for truck and trailer routing problems: an overview. Int. J. Appl. Metaheuristic Comput. 4(2), 31–43 (2013)CrossRef
23.
Torres, I., Cruz, C., Verdegay, J.L.: Solving the truck and trailer routing problem with fuzzy constraints. Int. J. Comput. Intell. Syst. 8(4), 713–724 (2015)CrossRef
24.
Ulungu, E.L., Teghem, J., Fortemps, P.H., Tuyttens, D.: MOSA method: a tool for solving multiobjective combinatorial optimization problems. J. Multicriteria Decis. Anal. 8(4), 221–236 (1999)CrossRefMATH
25.
Verdegay, J.L.: Fuzzy mathematical programming. In: Gupta, M.M., Sanchez, E. (eds.) Fuzzy Information and Decision Processes, pp. 231–237 (1982)
26.
Villegas, J.G., Prins, C., Prodhon, C., Medaglia, A.L., Velasco, N.: GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots. Eng. Appl. Artif. Intell. 23(5), 780–794 (2010)CrossRef
27.
Villegas, J.G., Prins, C., Prodhon, C., Medaglia, A.L., Velasco, N.: A GRASP with evolutionary path relinking for the truck and trailer routing problem. Comput. Oper. Res. 38(9), 1319–1334 (2011)CrossRefMATH
28.
Villegas, J.G., Prins, C., Prodhon, C., Medaglia, A.L., Velasco, N.: A matheuristic for the truck and trailer routing problem. Eur. J. Oper. Res. 230(2), 231–244 (2013)MathSciNetCrossRefMATH
Metadaten
Titel
Solving a Multiobjective Truck and Trailer Routing Problem with Fuzzy Constraints
verfasst von
Isis Torres
Alejandro Rosete
Carlos Cruz
José L. Verdegay
Copyright-Jahr
2016
Buch
Fuzzy Logic in Its 50th Year

Print ISBN: 978-3-319-31091-6

Electronic ISBN: 978-3-319-31093-0

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-31093-0_11