Mostrar el registro sencillo del ítem

dc.creatorNeale Smith Cornejo
dc.date2014
dc.date.accessioned2018-10-18T20:12:57Z
dc.date.available2018-10-18T20:12:57Z
dc.identifier.issn1024123X
dc.identifier.doi10.1155/2014/750232
dc.identifier.urihttp://hdl.handle.net/11285/630335
dc.descriptionThis paper develops a heuristic algorithm for solving a routing and scheduling problem for tramp shipping with discretized time windows. The problem consists of determining the set of cargoes that should be served by each ship, the arrival, departure, and waiting times at each port, while minimizing total costs. The heuristic proposed is based on a variable neighborhood search, considering a number of neighborhood structures to find a solution to the problem. We present computational results, and, for comparison purposes, we consider instances that can be solved directly by CPLEX to test the performance of the proposed heuristic. The heuristics achieves good solution quality with reasonable computational times. Our computational results are encouraging and establish that our heuristic can be utilized to solve large real-size instances. © 2014 Krystel K. Castillo-Villar et al.
dc.languageeng
dc.publisherHindawi Publishing Corporation
dc.relationhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84899910105&doi=10.1155%2f2014%2f750232&partnerID=40&md5=77027de5a01d5c98c48894514e5bafb8
dc.relationInvestigadores
dc.relationEstudiantes
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.sourceMathematical Problems in Engineering
dc.subjectHeuristic algorithms
dc.subjectHeuristic methods
dc.subjectScheduling
dc.subjectAlgorithm for solving
dc.subjectComputational results
dc.subjectComputational time
dc.subjectHeuristic procedures
dc.subjectNeighborhood structure
dc.subjectRouting and scheduling
dc.subjectSolution quality
dc.subjectVariable neighborhood search
dc.subjectShips
dc.subject.classification7 INGENIERÍA Y TECNOLOGÍA
dc.titleA heuristic procedure for a ship routing and scheduling problem with variable speed and discretized time windows
dc.typeArtículo
dc.identifier.volume2014
refterms.dateFOA2018-10-18T20:12:57Z


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

info:eu-repo/semantics/openAccess
Excepto si se señala otra cosa, la licencia del ítem se describe como info:eu-repo/semantics/openAccess