A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

Short sea como alternativa ao transporte terrestre

O Short Sea Shipping (SSS) é um conceito de transporte marítimo de difícil definição. No entanto, considera-se neste trabalho, que corresponde ao movimento de carga e passageiros por mar entre portos situados geográficamente na Europa ou entre outros portos que não estejam situados na Europa, mas que partilham costa com mares que banham a Europa. Esta definição é sem dúvida aquela que melhor se adequa à inclusão do Short SSS como elo de uma cadeia multimodal de transporte de mercadorias no espaço Europeu, e como alternativa ao transporte de mercadorias apenas por estrada. Este trabalho aborda alguns conceitos importantes subjacentes ao transporte marítimo de forma a permitir uma contextualização que possibilite uma melhor compreensão da abordagem feita ao SSS. A sua promoção e implementação, como alternativa viável para o transporte de mercadorias dentro do espaço Europeu, são objetivos da política de transportes da União Europeia (UE). Este trabalho reflete sobre algumas das políticas estratégicas de promoção da UE para impulsionar o SSS como alternativa ao transporte rodoviário. O objetivo deste trabalho é analisar se o SSS é uma alternativa ao transporte terrestre, no contexto de uma distribuição no Reino Unido de produtos de uma Industria localizada nos arredores da cidade do Porto. Neste trabalho analisou-se as vantagens e desvantagens do SSS, foi efetuada uma descrição do Porto de Leixões como porto escolhido para as expedições, assim como uma análise descritiva dos serviços de Short Sea disponiveis neste porto para as zonas de distribuição desta empresa. Foram descritos os fatores chave da mudança de transporte terrestre para SSS, efectuada uma caracterização da distribuição desta empresa e da solução que esta adotou para distribuir os seus produtos no Reino Unido. A anállise económica da operação, dos tempos de trânsito são dois temas fundamentais para a viabilidade da solução como alternativa ao transporte terrestre.

Dynamic stability metrics for the container loading problem

The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson’s r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.

Transporte marítimo de curta distância na União Europeia e em Portugal

O transporte marítimo sempre assumiu uma importância primordial no transporte, quer de pessoas como de mercadorias. O uso das vias marítimas para o transporte de mercadorias é uma prática utilizada desde os tempos antigos. O transporte marítimo na Europa sempre foi uma forma eficaz e de baixo custo de transportar passageiros e mercadorias de um local para outro. Atualmente, todos os modos de transporte necessitam de melhorar a sua eficiência e reduzir o montante de poluentes que libertam para o meio-ambiente. O transporte marítimo de curta distância (TMCD) é parte essencial no sistema de transporte multimodal Europeu representando cerca de 37% das transações intracomunitárias (tkm). Os resultados alcançados advêm desde que, em 2001, a European Shortsea Network (ESN) em parceria com os Shortsea Promotion Centres (SPC) de cada Estado-Membro da União Europeia (EU) conseguiram efetuar progressos significativos na promoção e desenvolvimento do transporte por esta via. Esta tese de mestrado pretende caraterizar o TMCD na EU e em Portugal e a sua articulação com os outros meios de transporte de mercadorias. Será também analisada a situação Portuguesa ao nível do transporte marítimo de mercadorias fazendo especial relevância à mercadoria contentorizada, às infraestruturas atualmente existentes em Portugal assim como às perspetivas futuras para o setor. A metodologia utilizada inclui a revisão de literatura da investigação efetuada sobre o setor, a recolha de informação primária através do instrumento inquérito e a recolha de informação estatística a partir de fontes secundárias, permitindo a caraterização do setor. O inquérito foi desenvolvido e partilhado com mais de um milhar de empresas a operar em Portugal, nas que se incluem as empresas transportadoras, operadores logísticos, agentes de navegação e as principais empresas exportadoras/importadoras a operar em Portugal, tendo-se obtido 106 respostas válidas. A nível nacional, o inquérito realizado permitiu confirmar que os principais portos logísticos para a movimentação internacional de mercadorias são os portos de Leixões, Lisboa, Sines e Setúbal, estando a maioria das empresas inquiridas localizadas no hinterland destes portos. O inquérito permitiu também concluir que o facto de o transporte rodoviário ser um meio de transporte rápido, de baixo custo para curtas e médias distâncias, de elevada frequência de transporte, de oferecer elevada capacidade e diversos tipos de carga transportada, de oferecer serviços Porta-a-Porta, da elevada flexibilidade e mobilidade oferecida, assim como a rapidez das operações de carga e descarga continuam a contribuir para a elevada competitividade deste modo de transporte de mercadorias, sendo as razões pelo qual este modo é escolhido, pese embora, ser o modo mais poluente por tonelada transportada. Os modos de transporte TMCD e ferroviário apenas são alvo de escolha, como modo de transporte de mercadorias, por parte das empresas mais responsáveis socialmente e ambiental. O inquérito permitiu ainda concluir que, para haver uma melhor articulação entre o TMCD com outros meios de transporte, é necessário que sejam disponibilizados novos serviços, portos e terminais logísticos com serviços privatizados, assim como a redução das tarifas aplicáveis TMCD.

Caracterização do transporte intermodal de cargas na zona norte de Portugal

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Logística Orientado pela professora Doutora Maria Teresa Ribeiro Pereira Esta dissertação não inclui as críticas e sugestões feitas pelo Júri.