Imprecision and Flexible Constraints in Fuzzy Vehicle Routing Problem

Autor:	Nasser A. El-Sherbeny
Rok vydání:	2011
Předmět:	Flexibility (engineering) Mathematical optimization Optimization problem Fuzzy transportation Applied Mathematics Vehicle routing problem Fuzzy set Fuzzy set operations Probability distribution General Business Management and Accounting Fuzzy logic Mathematics
Zdroj:	American Journal of Mathematical and Management Sciences. 31:55-71
ISSN:	2325-8454 0196-6324
DOI:	10.1080/01966324.2011.10737800
Popis:	The Vehicle Routing Problem (VRP) is a well-known combinatorial optimization problem. The classical definitions of vehicle routing problems often lack handling of uncertain parameters and flexibility of constraints. The most popular approaches to these aspects involve probability distributions for uncertainty and penalty-based goal function for flexibility. In this paper a different approach is proposed which involves fuzzy sets framework, modeling both imprecision and flexibility, and analyzing practical solution approaches for VRP with uncertain information. Several variants of the basic problem and fuzzy optimization problem formulations are described. The fuzzy VRP is obtained when some of the elements in the formulation are fuzzy. The main versions of VRP that have appeared in the literature are reviewed and the standard approaches for solving the corresponding models are described.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6e9856665c31aacc1cf41a7588584345 https://doi.org/10.1080/01966324.2011.10737800 Zobrazit plný text záznamu