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 language | English |
---|---|
Title of host publication | Computer Aided Systems Theory – EUROCAST 2015 |
Subtitle of host publication | 15th International Conference, Las Palmas de Gran Canaria, Spain, February 8-13, 2015, Revised Selected Papers |
Place of Publication | Cham |
Publisher | Springer |
Pages | 263-270 |
Number of pages | 8 |
ISBN (Electronic) | 978-3-319-27340-2 |
ISBN (Print) | 978-3-319-27339-6 |
DOIs | |
Publication status | Published - 17 Dec 2015 |
Externally published | Yes |
Event | 15th International Conference on Computer Aided Systems Theory, EUROCAST 2015 - Las Palmas de Gran Canaria, Spain Duration: 8 Feb 2015 → 13 Feb 2015 Conference number: 15 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 9520 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 15th International Conference on Computer Aided Systems Theory, EUROCAST 2015 |
---|---|
Abbreviated title | EUROCAST |
Country | Spain |
City | Las Palmas de Gran Canaria |
Period | 8/02/15 → 13/02/15 |