• Title/Summary/Keyword: Optimal transportation planning

Search Result 98, Processing Time 0.035 seconds

화물컨테이너 운송을 위한 시뮬레이티드 어닐링 기반의 차량경로계획 (Simulated Annealing Based Vehicle Routing Planning for Freight Container Transportation)

  • 이상헌;최해정
    • 산업공학
    • /
    • 제20권2호
    • /
    • pp.204-215
    • /
    • 2007
  • This paper addresses vehicle routing planning in freight container transportation systems where a number of loaded containers are to be delivered to their destination places. The system under consideration is static in that all transportation requirements are predetermined at the beginning of a planning horizon. A two-phased procedure is presented for freight container transportation. In the first phase, the optimal model is presented to determine optimal total time to perform given transportation requirements and the minimum of number of vehicles required. Based on the results from the optimal model, in the second phase, ASA(Accelerated Simulated Annealing) algorithm is presented to perform all transportation requirements with the least number of vehicles by improving initial vehicle routing planning constructed by greedy method. It is found that ASA algorithm has an excellent global searching ability through various experiments in comparison with existing methods.

조선소 트랜스포터 운영을 위한 최적 계획 시스템 개발 (Development of Optimal Planning System for Operating Transporters in Shipyard)

  • 차주환;조두연;유원선;황호진
    • 한국CDE학회논문집
    • /
    • 제21권2호
    • /
    • pp.177-185
    • /
    • 2016
  • In this paper, an optimal planning system for operating transporters in shipyard is developed. The system is designed to utilize the geometries of shipyard, and manage the data of blocks and transporters directly. There are four major menus such as shipyard map management based on GIS, block transportation request, transporter management, and optimal transportation planning in the system. The geometries and properties of the shops, roads, and addresses are manipulated in the shipyard map management menu. The block transportation requests and the properties of transporters are managed in the block transportation request and transporter management menus, respectively. The optimum transportation is planned automatically for minimizing the unload times of the transporters, and the optimum transportation plans are confirmed and printed to the transporter drivers. The effectiveness of the system was verified through the application to a large-sized shipyard.

A Decision Support System for an Optimal Transportation Network Planning in the Third Party Logistics

  • Park, Yong-Sung;Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Nam-Kyu;Cho, Jae-Hyung;Gang, Moo-Hong
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 Asia Navigation Conference
    • /
    • pp.240-257
    • /
    • 2006
  • In an effort to gain competitiveness, recently many companies are trying to outsource their logistics activities to the logistics specialists, while concentrating on their core and strategic business area. Because of this trend, the third party logistics comes to the fore, catching people's attention, and expanding its market rapidly. Under these circumstances, the third party logistics companies are making every effort to improve their logistics services and to develop an information system in order to enhance their competitiveness. In particular, among these efforts one of the critical parts is the decision support system for effective transportation network planning. To this end, this study has developed an efficient decision support system for an optimal transportation network planning by comprehensively considering the transportation mode, routing, assignment, and schedule. As a result of this study, the new system enables the expansion of the third party logistics companies' services including the multimodal transportation, not to mention one mode of transportation, and also gets them ready to plan an international transportation network.

  • PDF

Maritime Transportation Planning Support System for a Car Shipping Company

  • Park, Byung-Joo;Choi, Hyung-Rim;Kim, Hyun-Soo;Jun, Jae-Un
    • 한국항해항만학회지
    • /
    • 제32권4호
    • /
    • pp.295-304
    • /
    • 2008
  • In order to achieve a sustainable competitive advantage in the expanding maritime transportation market, most shipping companies are making every effort to reduce transportation costs. Likewise, the car shipping companies, which carry more than 80% of total car import and export logistics volume, also do their utmost for transportation cost saving. Until now many researches have been made for efficient maritime transportation, but studies for car shipping companies have rarely been made. For this reason, this study has tried to develop a maritime transportation planning support system which can help to save logistics costs and increase a competitive power of car shipping companies. To this end, instead of manual effort to solve the routing problem of car carrier vessels, this study has used an integer programming model to make an optimal transportation planning at the minimum cost. Also in response to the frequent changes both in the car production schedule and ship's arrival schedule after the completion of transportation planning, this research has developed a decision support system of maritime transportation, so that users can easily modify their existing plans.

운송 경로 손상을 고려한 트랜스포터의 최적 블록 운송 경로 계획 (Optimal Block Transportation Path Planning of Transporters considering the Damaged Path)

  • 허예지;차주환;조두연;송하철
    • 대한조선학회논문집
    • /
    • 제50권5호
    • /
    • pp.298-306
    • /
    • 2013
  • Nowadays, a transporter manager plans the schedule of the block transportation by considering the experience of the manager, the production process of the blocks and the priority of the block transportation in shipyard. The schedule planning of the block transportation should be rearranged for the reflection of the path blocking cases occurred by unexpected obstacles or delays in transportation. In this paper, the optimal block transportation path planning system is developed for rearranging the schedule of the block transportation by considering the damaged path. $A^*$ algorithm is applied to calculate the new shortest path between the departure and arrival of the blocks transported through the damaged path. In this algorithm, the first node of the damaged path is considered as the starting position of the new shortest path, and then the shortest path calculation is completed if the new shortest path is connected to the one of nodes in the original path. In addition, the data structure for the algorithm is designed. This optimal block transportation path planning system is applied to the Philippine Subic shipyard and the ability of the rapid path modification is verified.

단순화된 물적유통체계에서의 최적재고-운송정책 (Optimal Inventory-Transportation Policy for the Simplified Physical Distribution System)

  • 차동원;류춘번
    • 한국경영과학회지
    • /
    • 제3권1호
    • /
    • pp.69-73
    • /
    • 1978
  • This paper deals with the problem of determining the optimal inventory-transportation policy of the idealistically simple inventory-transportation system with the following assumptions: (1) The system consists of a single central warehouse and a single local warehouse, (2) The planning horizon is finite, (3) Demand rate is fixed costant, and so forth. Developed is the algorithm by which to identify the optimal inventory policy which minimizes the total cost incurred to the system over the given finite planning horizon. A sample numerical example is presented along with a discussion of the possible applications of the approach used n the algorithm.

  • PDF

정적 환경의 화물컨테이너 운반 시스템에서의 차량 대수 및 경로 계획 (Fleet Sizing and Vehicle Routing for Static Freight Container Transportation)

  • 구평회;장동원;이운식
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.174-184
    • /
    • 2003
  • This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.

자동차 운반선의 stowage planning 최적화 연구 (A Study on the Optimal Stowage Planning for car carriers)

  • 김현수;최형림;정재운
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2009년도 공동학술대회
    • /
    • pp.165-166
    • /
    • 2009
  • 본 논문에서는 자동차 운반선의 여러 해상운송계획 중 stowage planning의 최적화를 위한 모형 및 해법을 연구하고자 한다. 이는 향후 연구를 통해 기존에 연구되었던 vessel allocation 및 voyage planning 모형과 함께 자동차 운반선의 통합 해상운송계획 모형을 개발하는 데 활용될 계획이다.

  • PDF

공급사슬에서 생산 및 물류의 동기화를 위한 발견적 기법 (Heuristics for Synchronization of Production and Transportation Planning in the Supply Chain)

  • 정정우;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.159-166
    • /
    • 2006
  • The aim of synchronization of production and transportation planning in the supply chain is to increase the flexibility and to decrease various costs. The suggested model in this study synchronizes the timing to supply to a downstream manufacturer directly after production and to be consumed in a downstream manufacturer right after receipt. This model deals with the frequent delivery in small amount which is a new trend of the transportation not governed the economy of scale principle. Moreover, various types of transportation governed by the economy of scale principle or not are considered. Then, the two-phase mathematical model is suggested to obtain optimal job sequence and production quantity for each tasks. But, it is difficult to gain optimal solutions if there is a transportation governed by the economy of scale principle in the supply chain, or the size of the problem is increased. Thus, heuristic algorithms based on simulated annealing and genetic algorithm are suggested to find good solutions in the reasonable time.

  • PDF

구간 교통량의 표준오차를 이용한 최적 O/D 표본수 산출 (Optimal O/D Sample Size Computation using link Volume Estimates)

  • 윤성순;김원규
    • 대한교통학회지
    • /
    • 제12권1호
    • /
    • pp.75-84
    • /
    • 1994
  • In this paper we address the issue of how an optimal sample size computation relates the level of precision required for travel demand estimations and transportation planning. We approach the problem by 1) deriving a theoretical solution, 2) developing a computational procedure (algorithm) to implement the theoretical solution, and 3) demonstrating a practical application. Ultimately, we construct a formal scheme of optimal sample size computation for use in travel data collection processe.

  • PDF