A reclaimer scheduling problem arising in coal stockyard management

We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm.Comment: 26 page

Dimensionamiento y optimización de la operativa en las terminales de graneles sólidos = Dimensioning and optimization of operations for dry bulk terminals

This thesis studies the factors that influence the optimization, and sizing, of dry bulk terminals, while looking for a model to reflect them. At the same time it provides an overview of dry bulk shipping, and its marine operations, while identifying literature linked to the sector. In the first part (Chapter 1 y 2) we study and analyze all the factors that tend to influence or affect the characteristics of a port terminal. In the second part (Chapter 3 and 4) a series of international terminals are analyzed, called "Wold Champions" and a part of the largest bulk terminals in the spanish coast, as well. After analyzing in detail the different types of terminals, it concludes by pointing out those decisive factors considered in the terminal design, such as ships dimensions, while considering that the sector volatility sometimes can force strategy changes due expected traffic modificationsEsta tesis estudia los factores que influyen en la optimización y dimensionamiento de las terminales de graneles sólidos, a la vez que busca un modelo para reflejarlos. A la vez pretende aportar una visión general del mundo del transporte marítimo de graneles sólidos, y su operativa, agrupando e identificado la bibliografía ligada al sector. En una primera parte (Capítulos 1 y 2) se estudian, y analizan, todos aquellos factores que influyen en las características de una terminal portuaria de graneles sólidos. En una segunda parte(Capítulos 3 y 4) se analizan una serie de terminales internacionales de graneles sólidos, las denominadas "campeones mundiales", y una gran parte de las mayores terminales ubicadas en el litoral español. Tras analizar detalladamente las diferentes tipologías de terminales se concluye señalando aquellos factores determinantes a la hora de proceder al diseño de la terminal, como son las dimensiones del buque, ala vez que se indica la volatilidad que sufre el sector y que en ocasiones puede obligar a cambios de estrategia por modificaciones sobre los tráficos previstos.Postprint (published version