Documents disponibles écrits par cet auteur

Applying GRASP to solve the multi-item three-echelon uncapacitated facility location problem / Montoya-Torres, J. R. in Journal of the operational research society (JORS), Vol. 62 N° 2 Special issue (Fevrier 2011) 

Public ISBD [article]  in Journal of the operational research society (JORS) > Vol. 62 N° 2 Special issue (Fevrier 2011) . - pp. 397–406 Titre : Applying GRASP to solve the multi-item three-echelon uncapacitated facility location problem Type de document : texte imprimé Auteurs : Montoya-Torres, J. R., Auteur ; Aponte, A., Auteur ; Rosas, P., Auteur Année de publication : 2011 Article en page(s) : pp. 397–406 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Facility  location  GRASP  Heuristic  Experiments Index. décimale : 001.424 Résumé : This paper considers a production–distribution problem that consists of defining the flow of produced products from manufacturing plants to clients (markets) via a set of warehouses. The problem also consists of defining the location of such warehouses that have unlimited storage capacity. This problem is known in the literature as the three-echelon uncapacitated facility location problem (TUFLP), and is known to be NP-hard when the objective function is to minimize the total cost of warehouse location and production and distribution of products. This paper proposes a Greedy Randomized Adaptive Search Procedure (GRASP) to solve the multi-item version of the TUFLP. Computational experiments are conducted using known instances from the literature. Solutions obtained using GRASP are compared against both optimal solutions and lower bounds obtained using mathematical programming. Results show that proposed algorithm performs well, obtaining good solutions (and even the optimal values) in less computational time than the mixed-integer linear programming model. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n2/abs/jors2010134a.html [article] Applying GRASP to solve the multi-item three-echelon uncapacitated facility location problem [texte imprimé] / Montoya-Torres, J. R., Auteur ; Aponte, A., Auteur ; Rosas, P., Auteur . - 2011 . - pp. 397–406. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 62 N° 2 Special issue (Fevrier 2011) . - pp. 397–406 Mots-clés : Facility  location  GRASP  Heuristic  Experiments Index. décimale : 001.424 Résumé : This paper considers a production–distribution problem that consists of defining the flow of produced products from manufacturing plants to clients (markets) via a set of warehouses. The problem also consists of defining the location of such warehouses that have unlimited storage capacity. This problem is known in the literature as the three-echelon uncapacitated facility location problem (TUFLP), and is known to be NP-hard when the objective function is to minimize the total cost of warehouse location and production and distribution of products. This paper proposes a Greedy Randomized Adaptive Search Procedure (GRASP) to solve the multi-item version of the TUFLP. Computational experiments are conducted using known instances from the literature. Solutions obtained using GRASP are compared against both optimal solutions and lower bounds obtained using mathematical programming. Results show that proposed algorithm performs well, obtaining good solutions (and even the optimal values) in less computational time than the mixed-integer linear programming model. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n2/abs/jors2010134a.html