- -

An ILS-Based Metaheuristic for the Stacker Crane Problem

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

An ILS-Based Metaheuristic for the Stacker Crane Problem

Show simple item record

Files in this item

[Cerrado]
Name: Ávila;Corberán;PLANA ...
Size: 226.1Kb
Format: PDF
Description: Versión editorial
Request a copy of the document
dc.contributor.author Ávila, Thais es_ES
dc.contributor.author Corberán, A. es_ES
dc.contributor.author PLANA, ISAAC es_ES
dc.contributor.author Sanchís Llopis, José María es_ES
dc.date.accessioned 2020-04-17T12:50:22Z
dc.date.available 2020-04-17T12:50:22Z
dc.date.issued 2012 es_ES
dc.identifier.issn 0302-9743 es_ES
dc.identifier.uri http://hdl.handle.net/10251/140911
dc.description.abstract [EN] In this paper we propose a metaheuristic algorithm for the Stacker Crane Problem. This is an NP-hard arc routing problem whose name derives from the practical problem of operating a crane. Here we present a formulation and a lower bound for this problem and propose a metaheuristic algorithm based on the combination of a Multi-start and an Iterated Local Search procedures. Computational results on a large set of instances are presented. es_ES
dc.description.sponsorship The authors wish to thank the Ministerio de Innovación y Ciencia of Spain (project MTM2010-19576-C02-02) and the Generalitat Valenciana (grant VALi+d for young researchers) for their support. es_ES
dc.language Inglés es_ES
dc.publisher Springer-Verlag es_ES
dc.relation.ispartof Lecture Notes in Computer Science es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Combinatorial Optimization es_ES
dc.subject Metaheuristics es_ES
dc.subject Directed rural postman problem es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title An ILS-Based Metaheuristic for the Stacker Crane Problem es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/978-3-642-29124-1_3 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2010-19576-C02-02/ES/DISEÑO OPTIMO EN REDES LOGISTICAS/ es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.bibliographicCitation Ávila, T.; Corberán, A.; Plana, I.; Sanchís Llopis, JM. (2012). An ILS-Based Metaheuristic for the Stacker Crane Problem. Lecture Notes in Computer Science. 7245:25-36. https://doi.org/10.1007/978-3-642-29124-1_3 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1007/978-3-642-29124-1_3 es_ES
dc.description.upvformatpinicio 25 es_ES
dc.description.upvformatpfin 36 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 7245 es_ES
dc.relation.pasarela S\222608 es_ES
dc.contributor.funder Generalitat Valenciana es_ES
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES
dc.description.references Belenguer, J.M., Benavent, E., Labadi, N., Prins, C., Reghioui, M.: Split Delivery Capacitated Arc Routing Problem: Lower Bound and Metaheuristic. Transportation Science 44, 206–220 (2010) es_ES
dc.description.references Benavent, E., Corberán, A., Sanchis, J.M.: A metaheuristic for the min−max windy rural postman problem with K vehicles. Computational Management Science 7, 269–287 (2010) es_ES
dc.description.references Berbeglia, G., Cordeau, J.F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: a classification scheme and survey. TOP 15, 1–31 (2007) es_ES
dc.description.references Christofides, N.: Worst-case analysis of a new heuristic for the traveling salesman problem. Graduate School of Industrial Administration, Carnegie Mellon University (1976) es_ES
dc.description.references Cirasella, J., Johnson, D.S., McGeoch, L.A., Zhang, W.: The Asymmetric Traveling Salesman Problem: Algorithms, Instance Generators, and Tests. In: Buchsbaum, A.L., Snoeyink, J. (eds.) ALENEX 2001. LNCS, vol. 2153, pp. 32–59. Springer, Heidelberg (2001) es_ES
dc.description.references Eiselt, H.A., Gendreau, M., Laporte, G.: Arc Routing Problems, Part II: The Rural Postman Problem. Operations Research 43, 399–414 (1995) es_ES
dc.description.references Frederickson, G.N., Hecht, M.S., Kim, C.E.: Aproximation Algorithms for some routing problems. SIAM Journal on Computing 7, 178–193 (1978) es_ES
dc.description.references Guan, M.: Graphic programming using odd or even points. Chinese Mathematics 1, 237–277 (1962) es_ES
dc.description.references Hassin, R., Khuller, S.: z-Approximations. Journal of Algorithms 41, 429–442 (2001) es_ES
dc.description.references Hertz, A., Laporte, G., Nachen-Hugo, P.: Improvement procedures for the undirected rural postman problem. INFORMS Journal on Computing 11, 53–62 (1999) es_ES
dc.description.references Laporte, G.: Modeling and solving several classes of arc routing problems as traveling salesman problems. Computers & Operations Research 24, 1057–1061 (1997) es_ES
dc.description.references Lenstra, J.K., Rinnooy Kan, A.H.G.: On general routing problem. Networks 6, 273–280 (1976) es_ES
dc.description.references Lourenço, H.R., Martin, O., Stützle, T.: Iterated Local Search. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 321–353 (2002) es_ES
dc.description.references Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers & Operations Research 24, 1097–1100 (1997) es_ES
dc.description.references Orloff, C.S.: A fundamental problem in vehicle routing. Networks 4, 35–64 (1974) es_ES
dc.description.references Srour, F.J.: Dissecting drayage: an examination if structure, information, and control in drayage operations. ERIM Ph.D. Series reseaarch in management, Erasmus Research Institute in Management, 1786 (2010) ISBN978-90-5892-226-7 es_ES
dc.description.references Srour, F.J., van de Velde, S.: Are stacker crane problems easy? A statistical study. Computers & Operations Research (2011) doi:10.1016/j.cor.2011.06.017 es_ES
dc.description.references Zhang, L.: Simple Heuristics for some variants on the traveling salesman problem. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1175–1178 (1992) es_ES
dc.description.references Zhang, L., Zheng, W.: Genetic coding for solving both the stacker crane problem and its k-variant. In: IEEE International Conference on Systems, Man and Cybernetics 1995, pp. 1061–1066 (1995) es_ES


This item appears in the following Collection(s)

Show simple item record