1. Inicio
  2. A global satisfaction degree method for fuzzy capacitated vehicle routing problems

A global satisfaction degree method for fuzzy capacitated vehicle routing problems Artículos académico

  • Doi
  • Perfil
  • Identidad
  • Información Adicional De Documento

Perfil

Resumen

  • There are several uncertain capacitated vehicle routing problems whose delivery costs and demands cannot be estimated using deterministic/statistical methods due to a lack of available and/or reliable data. To overcome this lack of data, third–party information coming from experts can be used to represent those uncertain costs/demands as fuzzy numbers which combined to an iterative–integer programming method and a global satisfaction degree is able to find a global optimal solution. The proposed method uses two auxiliary variables and the cumulative membership function of a fuzzy set to obtain real–valued costs and demands prior to find a deterministic solution and then iteratively find an equilibrium between fuzzy costs/demands via α and λ. The performed experiments allow us to verify the convergence of the proposed algorithm no matter the initial selection of parameters and the size of the problem/instance.

Área temática

  • Industria, innovación e infraestructura

autores

  • http://vivoweb.org/ontology/core#FacultyMember
    Carlos Alberto Franco Franco
  • http://research-hub.urosario.edu.co/ontology/vlocal#ExcludedPerson
    Juan Carlos Figueroa-Garcia

fecha de publicación

  • 2022-1-1

Identidad

Identificador de objeto digital (DOI)

  • https://doi.org/10.1016/j.heliyon.2022.e09767

Información adicional de documento

Número de páginas

  • 13

Página inicial

  • 1

Última página

  • 12