Conference Paper

Algoritmo GRASP para la Planificación de la Asignación de amarraderos en puertos marítimos

Conference: 33a Conferencia Latinoamericana de Informática - CLEI 2007

ABSTRACT El problema de planeamiento es muy frecuente en el área de producción y logística de las industrias, porque involucra costos, tiempos, demanda y rentabilidad. La asignación de amarraderos en el puerto marítimo tiene por objetivo apoyar a los procesos de negocio portuario para maximizar utilidades y disminuir costos, atendiendo la demanda y evitando problemas de espera excesiva de las naves en bahía. En el presente trabajo se ha tomando como referencia otros trabajos en puertos marítimos, aeropuertos y trenes de carga, y se ha escogido atacar el problema con el método GRASP multi-objetivo para asignar amarraderos en un momento determinado y planificar la asignación a lo largo de un intervalo de tiempo.

185 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The field of metaheuristics for the application to combinatorial optimization problems is a rapidly growing field of research. This is due to the importance of combinatorial optimization problems for the scientific as well as the industrial world. We give a survey of the nowadays most important metaheuristics from a conceptual point of view. We outline the different components and concepts that are used in the different metaheuristics in order to analyze their similarities and differences. Two very important concepts in metaheuristics are intensification and diversification. These are the two forces that largely determine the behaviour of a metaheuristic. They are in some way contrary but also complementary to each other. We introduce a framework, that we call the I&D frame, in order to put different intensification and diversification components into relation with each other. Outlining the advantages and disadvantages of different metaheuristic approaches we conclude by pointing out the importance of hybridization of metaheuristics as well as the integration of metaheuristics and other methods for optimization.
    ACM Computing Surveys 01/2001; 35(3):268-308. DOI:10.1145/937503.937505 · 3.37 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper analyses the main consequences for the seaport efficiency of an access regime recently introduced by the Peruvian regulator for the public transportation infrastructure (OSITRAN). Its objective is to make competition viable for services that use, as input, transport infrastructure controlled by a monopolist. It is based on two theoretical contributions, the ‘Coase theorem’ and the ‘Demsetz approach’, and minimises the government intervention risk. Both port operators and providers of port services now have incentives to negotiate conditions of access, which permit competition, or to compete for an exclusivity right when this is desirable. If the parties do not reach an agreement within a reasonable time, the Regulator can enact an access mandate that may punish any of the parties, creating incentives for them to reach a Nash Equilibrium. The model seems to be generating productive and allocative efficiencies in port services, thus contributing to a potential reduction in Peru's maritime transport costs. Maritime Economics & Logistics (2003) 5, 116–132. doi:10.1057/palgrave.mel.9100075
    Maritime Economics & Logistics 06/2003; 5(2):116-132. DOI:10.1057/palgrave.mel.9100075 · 0.90 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a simulation optimization of a real scheduling problem in industry, simulated annealing is introduced for this purpose. Investigation is performed into the practicality of using simulated annealing to produce high quality schedules. Results on the solution quality and computational effort show the inherent properties of the simulated annealing. It is shown that when using this method, high quality schedules can be produced within reasonable time constraints.
    Proceedings of the 34th Winter Simulation Conference: Exploring New Frontiers, San Diego, California, USA, December 8-11, 2002; 01/2002
Show more