• Title/Summary/Keyword: Maritime Transportation Problem

Search Result 101, Processing Time 0.029 seconds

Aggregate Container Transportation Planning in the Presence of Dynamic Demand and Three Types of Vehicles (동적 수요와 세 가지 차량형태를 고려한 총괄 컨테이너 운송계획)

  • Ko, Chang-Seong;Chung, Ki-Ho;Shin, Jae-Young
    • IE interfaces
    • /
    • v.17 no.1
    • /
    • pp.71-77
    • /
    • 2004
  • At the present time, container transportation plays a key role in the international logistics and the efforts to increase the productivity of container logistics become essential for Korean trucking companies to survive in the domestic as well as global competition. This study suggests an approach for determining fleet size for container road transportation with dynamic demand. Usually the vehicles operated by the transportation trucking companies in Korea can be classified into three types depending on the ways how their expenses occur; company-owned truck, mandated truck which is owned by outsider who entrust the company with its operation, and rented vehicle (outsourcing). Annually the trucking companies should decide how many company-owned and mandated trucks will be operated considering vehicle types and the transportation demands. With the forecasted monthly data for the volume of containers to be transported a year, a heuristic algorithm using tabu search is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost. The idea of the algorithm is based on both the aggregate production planning (APP) and the pickup-and-delivery problem (PDP). Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

Empty Containers Distribution Problem considering the Container Ship Route (컨테이너선의 경로를 고려한 공 컨테이너의 분배 문제에 대한 연구)

  • Shin, Sang-Hoon;Moon, Il-Kyeong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.1
    • /
    • pp.92-100
    • /
    • 2009
  • Today international trade through maritime transportation is significantly increasing. Due to this increase, shipping companies are faced with problems concerning the repositioning of empty containers from import dominant ports. The liner shipping service network has been provided to transport containers which load customers' freights. Container ships are moved on the liner shipping service network by observing the predetermined route and transportation time. This research deals with the empty containers distribution problem considering the container ship route. A mathematical model based on the mixed integer program has been introduced in this study. The objective is to minimize the total relevant costs of empty containers such as handling, leasing, and inventory holding, etc. Due to the complexity of the problem, a genetic algorithm has been suggested to solve large sized problems within a reasonable time. Numerical experiments have been conducted to show the efficiency of the genetic algorithm.

Optimizing Empty Container Repositioning at a Global Maritime Company (글로벌 해운회사의 공컨테이너 재배치 최적화)

  • Choi, Seong-Hoon;Kim, Hwa-Joong;Kim, Gwang-Tae
    • IE interfaces
    • /
    • v.24 no.2
    • /
    • pp.164-172
    • /
    • 2011
  • H maritime company in Korea had a long history of difficulty in obtaining enough empty containers to transport its commodities. Despite efforts to resolve the problem, the repositioning of empty containers between depots was still planned manually, which consumed much worker time. To automate the generation of reposition plans, we developed a planning system to optimize the company's reposition of empty containers between global depots with a linear programming model functioning as a key decision engine in the system. The model determines the route, volume and mode of transportation for repositioning empty containers from depots with surplus containers to those requiring containers, as well as the empty space of ships generated from the unloading or loading of full and empty containers. The system has been in operation in the company's global network since March 2008.

The study On An Yacht Moorings Establishment Location Analysis Using Optimum Spiral Method (최적화 기법을 이용한 요트 계류장 입지분석에 관한 연구)

  • Park, Sung-Hyeon;Joo, Ki-See
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.17 no.4
    • /
    • pp.323-329
    • /
    • 2011
  • This study is to determine an optimal yacht mooring location candidate among many alternative candidates in order to obtain the maximized efficiency under the natural conditions using integer programming. To deal with marina's construction location, the optimal construction location is selected using 21 important factors analysis for 4 candidates in the Mokpo city. The development period and the initial investment cost weight are one and half times more than the others among 21 factors. The optimal spiral analysis of weighted linear model shows that the Peace Square sea area is selected as the most optimal place among 4 candidates. This proposed model has not been applied in the optimal marina's facility candidate selection problem yet. This paper will contribute to determine the most reasonable alternative. Also, this proposal model can be applied to other marina's facility candidate selection problem in other regions.

A Study on the Improvement of Inter-Terminal Transportation Using Buffer Space (완충지역을 활용한 타부두 환적 컨테이너 운송 개선 방안)

  • Park, Hyoung-Jun;Shin, Jae-Young;Choi, Yang-Ho
    • Journal of Navigation and Port Research
    • /
    • v.45 no.6
    • /
    • pp.314-324
    • /
    • 2021
  • Competition between ports around the world is intensifying to attract transshipment cargo. However, recently, there have been concerns about the departure of transshipment cargo volume at Busan Port, such as the lifting of the cabotage policy in China's shipping sector and the implementation of a safe fare system. In terms of operation, terminal congestion and vehicle waiting time are seriously occurring due to imbalance in the transshipment volume of each terminal and vehicles concentrated in a specific time period. In this paper, we propose a method of inter-terminal transportation (ITT) using buffer space to solve the problem caused by inefficient ITT systems and presented a mixed integer programming (MIP) for the problem. The effect of using the buffer space was analyzed for various work volumes and capacity fluctuation ranges by applying the terminal congestion pattern and ITT vehicle in/out pattern based on the Busan New Port data.

A Study on Logistics Cost Analysis for Autonomous Cargo Truck (무인화물차의 물류비용 분석에 관한 연구)

  • Kim, Hwan-Seong;Park, Jin-Soon;Jo, Min-Ji
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2016.05a
    • /
    • pp.207-208
    • /
    • 2016
  • By according to increase the research for autonomous vehicle in automobile industries, the efficient of autonomous cargo truck instead of conventional driver cargo truck will be analyzed in logistics areas. The inland transportation has been serious problem such as traffic accident, traffic congestion in downtown, air pollution, noise and etc. even if it have a great effect to logistics industries. Especially there have to be improved its transportation schedule and sleepy driving in night which induced heavy accident in highway. In this study, the effectiveness of autonomous cargo truck will be analysed by considering the logistics cost including social effects.

  • PDF

The Busan Port Throughput Routing analysis (부산항 물동량 경로 분석)

  • Jo, Min-Ji;Ganbat, Enkhtsetseg;Kim, Hwan-Seong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2013.06a
    • /
    • pp.91-92
    • /
    • 2013
  • With development of port industry, inland transportation was also the developed. Connecting port with inland becomes more and more important. So studies about cargo flow from ports to regions are actively in progress. But freight statistics from regional to national has a problem that do not comprehend exactly with freight flow. Also these statistics don't reflect characteristics of multimodal transportation system. The objective of this paper is to analyze freight flow of container with the introduction of P/C and rebuilding freight statistics from regional to national scale.

  • PDF

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • Journal of Navigation and Port Research
    • /
    • v.33 no.2
    • /
    • pp.143-151
    • /
    • 2009
  • The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

Modified Genetic Operators for the TSP

  • Soak Sang Moon;Yang Yeon Mo;Lee Hong Girl;Ahn Byung Ha
    • Journal of Navigation and Port Research
    • /
    • v.29 no.2
    • /
    • pp.141-146
    • /
    • 2005
  • For a long time, genetic algorithms have been recognized as a new method to solve difficult and complex problems and the performance of genetic algorithms depends on genetic operators, especially crossover operator. Various problems like the traveling salesman problem, the transportation problem or the job shop problem, in logistics engineering can be modeled as a sequencing problem This paper proposes modified genetic crossover operators to be used at various sequencing problems and uses the traveling salesman problem to be applied to a real world problem like the delivery problem and the vehicle routing problem as a benchmark problem Because the proposed operators use parental information as well as network information, they could show better efficiency in performance and computation time than conventional operators.

Analysis Report of the Elapse for Costa Concordia's Disaster (코스타 콘코디아 재난 경과 분석 보고서)

  • Yoon, Dae-Gwun;Kim, Cheol-Seung
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.4
    • /
    • pp.331-335
    • /
    • 2012
  • On January 13th 2012 Italian flag Costa Concordia was partly sunk. The ship was carrying 4,252 passengers and crew; in the next few days the bodies of 30 people were found. Two are still missing. Two South Korean passengers and an Italian crew member was rescued from the ship on January 15th, more than 24 hours after the accident. As of June 18th 2012 (The date of presentation) around 32 people had not been accounted for. In this paper, it is viewed and pointed out the cause, problem, and implication for the future. As a result, intelligent innovative evacuation system for the VLPS (Very Large Passenger Ship) should be set up in terms of international maritime safety.