A Greedy Randomized Adaptive Search Procedure for Solving the Uncapacitated Plant Cycle Problem

Israel López-Plata, Christopher Expósito-Izquierdo, Eduardo Lalla-Ruiz, Belén Melián-Batista, J. Marcos Moreno-Vega

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationComputer Aided Systems Theory – EUROCAST 2015
Subtitle of host publication15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers
Place of PublicationCham
PublisherSpringer
Pages263-270
Number of pages8
ISBN (Electronic)978-3-319-27340-2
ISBN (Print)978-3-319-27339-6
DOIs
Publication statusPublished - 17 Dec 2015
Externally publishedYes
Event15th International Conference on Computer Aided Systems Theory, EUROCAST 2015 - Las Palmas de Gran Canaria, Spain
Duration: 8 Feb 201513 Feb 2015
Conference number: 15

Publication series

NameLecture Notes in Computer Science
Volume9520
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Computer Aided Systems Theory, EUROCAST 2015
Abbreviated titleEUROCAST
CountrySpain
CityLas Palmas de Gran Canaria
Period8/02/1513/02/15

Fingerprint Dive into the research topics of 'A Greedy Randomized Adaptive Search Procedure for Solving the Uncapacitated Plant Cycle Problem'. Together they form a unique fingerprint.

  • Cite this

    López-Plata, I., Expósito-Izquierdo, C., Lalla-Ruiz, E., Melián-Batista, B., & Moreno-Vega, J. M. (2015). A Greedy Randomized Adaptive Search Procedure for Solving the Uncapacitated Plant Cycle Problem. In Computer Aided Systems Theory – EUROCAST 2015 : 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers (pp. 263-270). (Lecture Notes in Computer Science; Vol. 9520). Cham: Springer. https://doi.org/10.1007/978-3-319-27340-2_33