• español
  • English
Universidad de La Laguna
  • Contact
    • Contact form
    • Phone numbers
    • riull@ull.es
  • Help and support
    • University Library
    • Information about the Respository
    • Document upload
    • Support to research
    • español
    • English
    • español
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
Universidad de La Laguna

Browse

All of RIULLCommunities & CollectionsBy Issue DateAuthorsTitlesThis CollectionBy Issue DateAuthorsTitles

My Account

Login

Statistics

View Usage Statistics

A greedy randomized adaptive search procedure for solving the uncapacitated plant cycle problem

Thumbnail
View/Open
Export Citations
MendeleyRefworks
Share
Collections
  • DIINF. Ingeniería Informática y de Sistemas
Complete registry
Show full item record
Author
López Plata, IsraelULL authority; Expósito Izquierdo, Cristofer JuanULL authority; Lalla Ruiz, Eduardo; Melián Batista, María BelénULL authority; Moreno Vega, José MarcosULL authority
Date
2015
URI
http://riull.ull.es/xmlui/handle/915/40626
Abstract
The Uncapacitated Plant Cycle Problem seeks to select a subset of potential locations in which to open plants dedicated to provide service to customers scattered abroad upon the field. The locations are known and each plant can serve an unlimited number of customers through a vehicle route. The objective of this problem is to (i) determine the number of plants to open, (ii) select the subset of locations in which to open the plants, (iii) assign a non-empty subset of customers to each plant, and (iv) determine a vehicle route dedicated to serve the subset of customers assigned to each plant. With the goal of solving this problem from an approximate point of view, a Greedy Randomized Adaptive Search Procedure is proposed in this paper. The computational experiments disclose the suitable performance of this algorithmic approach, which allows to reach high-quality solutions in reasonable computational times.
Web ULLTwitterFacebook
Universidad de La Laguna

Universidad de La Laguna

Pabellón de Gobierno, C/ Padre Herrera s/n. | 38200 | Apartado Postal: 456 | San Cristóbal de La Laguna, Santa Cruz de Tenerife - España | Teléfono: (+34) 922 31 90 00