A shipping line stowage-planning procedure in the presence of hazardous containers

This work addresses the stowage-planning problem for containerships, known as the Master Bay Plan problem (MBPP), in the presence of hazardous containers. A novel procedure, based on the principles included in the International Maritime Dangerous Goods (IMDG) Code for stowing containers in liner services is presented. Further, shipping alliances are considered. Our aim is to assist the shipping line coordinator (SLC) to optimize the available space assigned to each alliance member. This is possible thanks to the proposed procedure that finds stowage solutions for ships with different structures, capacity and available sections for hazardous containers, and for companies having different stowage strategies. Our procedure can be implemented in a tool, able to verify the stowage constraints and the segregation rules in case of hazardous cargo. Two simple real-life multi-port stowage plans involving hazardous containers are presented and analysed to illustrate the proposed procedure

Spanish Initiative for Fully Automated Stowage on Roll-on/roll-off Operations

In the past decades, social development has motivated a notable growth on transportation necessities. In 2020, higher tendencies are expected, so transportation demand will grow about a 20%. Besides, one of the foundations of the UE's Green Policy initiative for freight is the transportation sea-to-ground through the so-called “Short sea shipping” or “Motorways of the sea”. Facing this scenario, it is needed the development of technologies and solutions which contribute to raise the profitability, flexibility and efficiency of marine transportation. This will lead to more competitive freight, so investing on such technologies is a guarantee of success. On this basis, within the framework of the Innterconecta 2013 programme, funded by the Spanish Ministry of Economy and Competitiveness through the Centre for Industrial Technological Development (CDTI), the project AUTOPORT is being developed, which objectives are here detailed. The main objective of the project is to develop the technologies needed for a fully automated stowage on roll-on/roll-off ships in order to improve the logistic flow, reduce stowage times and maximize the efficiency of the space occupation in hold. This will be accomplished by both the automation of logistic processes and terminal trucks. Automation of processes aims for obtaining a stowage plan which reduces to the minimum the obstructions between cargo and trucks in the process and also the imbalance of the hold, in order to allow easy and smooth load operations even in rough sea conditions. Automation of terminal trucks consist in the efficient use of localization, path planning and control for taking a specifically designated roll trailer and stowing it on the exact hold location pointed by the stowage plan, all without human intervention.CDTI - Spanish Ministry of Economy and Competitiveness (AUTOPORT

Multi-agent system with iterative auction mechanism for master bay plan problem in marine logistics

The support of containerization to trade development demands an efficient solution method for the container loading problem in order to reduce shipment and handling time. Hence, the stowage planning of containers is critical to provide speedy delivery of resources from the area of supply to the area of demand. Moreover, information on container terminal activities, structure of ship, and characteristics of containers is distributed among stowage planners. This information imposes constraints, and so the master bay plan problem (MBPP) becomes NP-hard. Therefore, a multi-agent systems (MAS) methodology is designed to effectively communicate the information and solve the MBPP sustainably. In the designed MAS methodology, an information exchange system (IES) is created for stowage planners to bid for ship slots in each experimental iterative combinatorial auction (ICA) market. The winner in the ICA experiments is provided with the ship slots, and the entire bay plan is prepared. Further, the ship-turnaround time is validated using the data obtained from the benchmark problem

해운물류에서의 접이식 컨테이너 효과 분석

학위논문(박사) -- 서울대학교대학원 : 공과대학 산업공학과, 2022.2. 문일경.컨테이너 화 이후로 해상 물류는 폭발적으로 증가하였고 세계화와 산업 발전을 선도하였다. 하지만 무역량의 증가와 비례하여 수출입 불균형으로 인한 컨테이너의 불균형 문제도 심화되었다. 이러한 문제를 해결하기 위해 다양한 연구자들의 노력이 있었고, 그 중 접이식 컨테이너라는 새로운 개념의 컨테이너가 개발되었다. 하지만 아직 접이식 컨테이너는 상용화 초기 단계이며, 이를 활용한 여러 효과에 대한 연구는 부족한 실정이다. 본 논문에서는 접이식 컨테이너가 도입되었을 때 미칠 수 있는 영향과 그 효과에 대해 다루었다. 먼저 접이식 컨테이너가 크레인 활동에 미치는 영향을 분석하고, 전역적 관점으로 크레인 활동을 줄일 수 있는 방법에 대해 분석하였다. 두 번째로 육상에서의 접이식 컨테이너 적용이 해상과는 다르다는 점에 주목하여 그 효과를 분석하였다. 마지막으로 2008 금융위기와 COVID-19 이후에 증가하고 있는 해운물류의 각종 변동하는 상황 하에서의 접이식 컨테이너 효과에 대해 새로운 통찰을 제공하였다. 1장에서는 간단하게 컨테이너화와 접이식 컨테이너에 대해 설명하고 문제를 주목하게 된 이유와 그 성과를 서술하였다. 2장에서는 접이식 컨테이너가 도입됨에 따라 생길 수 있는 ‘상단 적재 규칙’이 적용되었을 때의 크레인 활동의 변화를 살펴보고 전역적 최적화가 지역적 최적화보다 효과적임을 보였다. 더불어 전역적 최적화를 도입하였을 때 직면할 수 있는 비용 분배 문제에 대해서도 조망하여 그 해결책을 제시하였다. 3장에서는 육상에서 접이식 컨테이너가 수송공간을 줄여주는 장점 외에 경로를 바꾸는 효과가 존재함을 보이고, 다양한 시나리오와 정책에 따라 그 효과가 어떻게 변화하는지에 대해 분석하였다. 4장에서는 증가하는 다양한 변동상황 각각에 대해 접이식 컨테이너의 효과에 대해 분석하였다. 이를 토대로 각 상황에 맞는 최적 접이식 컨테이너 개수를 도출하고 임대 정책을 통해 대응할 수 있다는 통찰을 도출하였다. 5장에서는 본 논문의 결론과 향후 연구 방안에 대해 서술하였다. 본 논문에서 제안하는 문제와 그 해결 방법은 학술적 및 산업적으로 의미가 있다. 학계에는 실제 존재하는 현장의 문제들을 제시하고 문제를 효과적으로 해결할 수 있는 방법들을 제안한다. 산업계에는 신기술인 접이식 컨테이너의 도입에 따라 발생할 수 있는 문제에 대해 정량화 및 모형화를 통한 해결방법을 제시한다. 본 논문을 통해 산업의 발전과 학문의 발전이 함께 이루어질 수 있을 것으로 기대한다.After containerization, maritime logistics experienced the substantial growth of trade volumes and led to globalization and industrial development. However, in proportion to the increase in the volume, the degree of container imbalance also intensified due to the disparity between importing and exporting sizes at ports in different continents. A group of researchers is digging into resolving this ongoing challenge, and a new concept of a container, called a foldable container, has been proposed. Nevertheless, foldable containers are still in the early stage of commercialization, and research on the various effects of using foldable containers seems insufficient yet. This dissertation considers the possible effects of the introduction of foldable containers. First, we analyze the effect of foldable containers on crane operation and reduce shifts from a global perspective. Second, the effect of using foldable containers in hinterland areas was analyzed by noting that the application of foldable containers on land was different from that of the sea. Finally, we provided new insights into the foldable container under plausible dynamic situations in the shipping industry during the COVID-19 and logistics that have increased since the 2008 financial crisis. A brief explanation of containerization and foldable containers is introduced in Chapter 1, along with the dissertation's motivations, contributions, and outlines. Chapter 2 examines changes in crane operation when the 'top stowing rule' that can be treated with foldable containers is applied and shows that global optimization is more effective than local optimization. In addition, we suggested the cost-sharing method to deal with fairness issues for additional costs between ports when the global optimization method is fully introduced. Chapter 3 shows that foldable containers in the hinterland have the effect of changing routes in addition to reducing transportation space and analyzes how the results change according to various scenarios and policies. Chapter 4 analyzes the effectiveness of foldable containers for different dynamic situations. Moreover, the managerial insight was derived that the optimal number of foldable containers suitable for each situation can be obtained and responded to leasing policies. Chapter 5 describes the conclusions of this dissertation and discusses future research. The problem definition and solution methods proposed in this dissertation can be seen as meaningful in both academic and industrial aspects. For academia, we presented real-world problems in the field and suggested ways to solve problems effectively. For industry, we offered solutions through quantification and modeling for real problems related to foldable containers. We expect that industrial development and academic achievement can be achieved together through this dissertation.Chapter 1 Introduction 1 1.1 Containerization and foldable container 1 1.2 Research motivations and contributions 3 1.3 Outline of the dissertation 6 Chapter 2 Efficient stowage plan with loading and unloading operations for shipping liners using foldable containers and shift cost-sharing 7 2.1 Introduction 7 2.2 Literature review 10 2.3 Problem definition 15 2.4 Mathematical model 19 2.4.1 Mixed-integer programming model 19 2.4.2 Cost-sharing 24 2.5 Computational experiment and analysis 26 2.6 Conclusions 34 Chapter 3 Effects of using foldable containers in hinterland areas 36 3.1 Introduction 36 3.2 Single depot repositioning problem 39 3.2.1 Problem description 40 3.2.2 Mathematical formulation of the single depot repositioning problem 42 3.2.3 Effects of foldable containers 45 3.3 Multi-depot repositioning problem 51 3.4 Computational experiments 56 3.4.1 Experimental design for the SDRP 57 3.4.2 Experimental results for the SDRP 58 3.4.3 Major and minor effects with the single depot repositioning problem 60 3.5 Conclusions 65 Chapter 4 Effect of foldable containers in dynamic situation 66 4.1 Introduction 66 4.2 Problem description 70 4.3 Mathematical model 73 4.4 Computational experiments 77 4.4.1 Overview 77 4.4.2 Experiment results 79 4.5 Conclusions 88 Chapter 5 Conclusion and future research 90 Bibliography 94 국문초록 99박

Heuristic container placement algorithms

Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2003Includes bibliographical references (leaves: 56-58)Text in English; Abstract: Turkish and Englishviii, 72 leavesWith the growth of transportation over sea; defining transportation processes in a better way and finding ways to make transportation processes more effective have become one of the most important research areas of today. Especially in the last quartet of the previous decade, the computers had become much powerful tools with their impressive amount of data processing cababilites. It was imminent that computers had begun taking serious roles in the system development studies. As a result; constructing models for the processes in container terminals and processing the data with the computers create opportunities for the automation of various processes in container terminals. The final step of these studies is the full automation of terminal activities with software packages that combine various functions focused on various processes in a single system.This study is about a project that had been made for a container terminal owned by a special company. During this study; there had been discussions with experts about the subject, and container handling processes in the terminal had been analyzed in order to define the main structure of the yard management software to be created.This study focuses on the container handling activities over the yard space so as to create a basis for a computer system that will take part in the decisions during the container operations. Object oriented analysis and design methods are used for the definition of the system that will help the decisions in the yard operations. The optimization methodology that will be the core of the container placement decisions is based on using different placement patterns and placement algorithms for different conditions. These placement patterns and algorithms are constructed due to the container handling machinery that was being used in the terminal that this study has been made for

Sea Container Terminals

Due to a rapid growth in world trade and a huge increase in containerized goods, sea container terminals play a vital role in globe-spanning supply chains. Container terminals should be able to handle large ships, with large call sizes within the shortest time possible, and at competitive rates. In response, terminal operators, shipping liners, and port authorities are investing in new technologies to improve container handling infrastructure and operational efficiency. Container terminals face challenging research problems which have received much attention from the academic community. The focus of this paper is to highlight the recent developments in the container terminals, which can be categorized into three areas: (1) innovative container terminal technologies, (2) new OR directions and models for existing research areas, and (3) emerging areas in container terminal research. By choosing this focus, we complement existing reviews on container terminal operations