• 제목/요약/키워드: Transportation Problem

검색결과 1,331건 처리시간 0.024초

동적 수송 요구를 고려한 컨테이너 운송 차량 대수 결정 (Determination of the Fleet Size for Container-Road Transportation with Dynamic Demand)

  • 양천석;고창성;정기호;신재영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.139-142
    • /
    • 2001
  • This study suggests an approach for determining fleet size for container road transportation with dynamic demand in Korea. With the forecasted monthly container transportation data a year, a heuristic algorithm is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost, which is based on the solution technologies used in the aggregate production planning and the pickup-and-delivery problem. Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

  • PDF

Determination of Fleet Size for LTL Transportation With Dynamic Demand

  • Ko, Chang Seong;Chung, Ki-Ho;Shin, Jae-Yeong
    • Management Science and Financial Engineering
    • /
    • 제8권2호
    • /
    • pp.33-45
    • /
    • 2002
  • This study suggests an approach for determining fleet size for LTL (less -than-truckload) transportation with dynamic demand for on-time supply of the parts between the assembly line in an automobile company and its part suppliers in Korea. The vehicles operated by the transportation trucking companies in Korea in general 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 entrusts the company with its operation, and rented truck (outsourcing) . With the forecasted monthly production data a year, a heuristic algorithm is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost, which is based on the solution technologies used in the aggregate production planning and vehicle routing problem. Finally the algorithm is tested for the problem how the trucking company transports parts for the automobile company.

A Multi-stage Multi-criteria Transshipment Model for Optimal Selection of Transshipment Nodes - Case of Train Ferry-

  • Kim, Dong-Jin;Kim, Sang-Youl
    • 한국항해항만학회지
    • /
    • 제33권4호
    • /
    • pp.271-275
    • /
    • 2009
  • A strategic decision making on location selection for product transportation includes many tangible and untangible factors. To choose the best locations is a difficult job in the sense that objectives usually conflict with each other. In this paper, we consider a multi stage multi criteria transshipment problem with different types of items to be transported from the sources to the destination points. For the optimization of the problem, a goal programming formulation will be presented in which the location selection for each product type will be determined under the multi objective criteria. In the study, we generalize the transshipment model with a variety of product types and finite number of different intermediate nodes between origins and destinations. For the selection of the criteria we selected the costs(fixed cost and transportation cost), location numbers, and unsatisfied demand for each type of products in multi stage transportation, which are the main goals in transshipment modelling problems. The related conditions are also modelled through linear formats.

물류환경 변화에 따른 철도물류 관련 국가 계획의 전개과정 (A Study on Development Process of National Plan for Railroad Logistics)

  • 이윤미;유재균;정병현
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 추계학술대회 논문집
    • /
    • pp.742-749
    • /
    • 2008
  • In 21th century, high oil price and environmental pollution appeared by serious social problem. It brought important change of logistics environment, and environmentally-friendliness and sustainability are emphasized. In spite of that railroad has high energy efficiency and environmental-friendliness to advantage traditionally, there is still transport division rate of railroad in declining tendency as investment policy that is concentrated on road and insufficiency of social realization about environmental problem. The construction of environment-friendly transport system and the reasonable role sharing between modes of transportation are important. Transportation policy of Korea is presented through plans to constructs efficiently and manages national transportation system. In this study, examine development process of national railroad logistics plan with logistics environment change, and proposes the following ways to development of railroad logistics policy.

  • PDF

A combined auction mechanism for online instant planning in multi-robot transportation problem

  • Jonban, Mansour Selseleh;Akbarimajd, Adel;Hassanpour, Mohammad
    • Advances in robotics research
    • /
    • 제2권3호
    • /
    • pp.247-257
    • /
    • 2018
  • Various studies have been performed to coordinate robots in transporting objects and different artificial intelligence algorithms have been considered in this field. In this paper, we investigate and solve Multi-Robot Transportation problem by using a combined auction algorithm. In this algorithm each robot, as an agent, can perform the auction and allocate tasks. This agent tries to clear the auction by studying different states to increase payoff function. The algorithm presented in this paper has been applied to a multi-robot system where robots are responsible for transporting objects. Using this algorithm, robots are able to improve their actions and decisions. To show the excellence of the proposed algorithm, its performance is compared with three heuristic algorithms by statistical simulation approach.

An interactive weight vector space reduction procedure for bicriterion linear programming

  • Lee, Dongyeup
    • 경영과학
    • /
    • 제13권2호
    • /
    • pp.205-213
    • /
    • 1996
  • This paper develops a simple interactive procedure which can be efficiently used to solve a bicriteria linear programming problem. The procedure exploits the relatively simple structure of the bicriterion linear programming problem. Its application to a transportation problem is also presented. The results demonstrate that the method developed in this paper could be easily applicable to any bicriteria linear program in general.

  • PDF

예부선 결합선박의 문제점과 개선방안 (Problem and Improvement of tug-barge ship)

  • 박성현;박계각;임남균;정중식
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 추계학술대회지
    • /
    • pp.47-52
    • /
    • 2005
  • 최근 예부선 결합선박에 대한 해양사고가 빈발하고 있다. 어선을 제외한 선박사고 중 $36\%$로 가장 높은 비율을 차지하고 있으며, 매년 예부선에 의한 해양사고가 증가하고 있다. 예부선에 의한 해양사고는 증가하고 있으나 예부선의 안전 운항 방안에 대한 체계적인 연구가 없는 실정이다. 본 연구는 예부선에 대하여 인적요소부분, 안전시설 부분, 운항요소부분으로 분류하여 문제점을 도출하고 그에 대한 개선방안을 제시하여 예부선에 의한 해양사고를 방지하는데 목적이 있다.

  • PDF

Space Syntax를 이용한 대중교통 접근성 분석에 관한 연구 (Connectivity analysis for the public transportation network using the Space Syntax)

  • 민보라;전철민
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 춘계학술발표회논문집
    • /
    • pp.477-482
    • /
    • 2004
  • Due to the traffic congestion of the city and public transportation-oriented policies, public transportation is receiving more attention and being used increasingly However, relatively less research on the design and distribution of public transportation network and limitations in quantitative approaches have made implementation and operation practically difficult. Over- or under-supply of transportation routes caused unbalanced connectivity among areas and differences in time, expenses and metal burden of users. On the other hand, the Space Syntax theory, designed to calculate the connectivity of urban or architectural space, helps generate quantitative connectivity of whole space simply based on the spacial structure. This study modified the original Space Syntax algorithm to fit the public transportation problem and showed how it is appied to a network by creating an artificial network using the GIS.

  • PDF

우편물 기간운송계획 알고리듬 (A Postal Transportation Planning Algorithm)

  • 최지영;이경식;박성수;김진석;김혜규
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.191-194
    • /
    • 2001
  • We consider a postal transportation planning in the transportation network of the form of hub and spoke. Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is Proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is acceptable.

  • PDF

KSR-III 로켓의 도로운송 및 핸들링에 의한 진동하중 (Vibration Loads on KSR-III during Ground Transportation and Handling)

  • 전영두;조병규;박동수;황승현;김준
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 추계학술대회논문집
    • /
    • pp.250-254
    • /
    • 2002
  • It is conducted to analyze vibration loads on KSR-III(KSR: Korea Sounding Rocket) and its major segments during their ground transportation and various handling process. These loads may be different from the real flight environment. Inadequate assessment of these loads can cause not only local damages on the rocket system but also the critical problem like flight mission failure. Therefore, transportation and handling loads must be considered during design and attenuated to ensure that the rocket structural damage does not occur. This work is concerned with the generation of criteria and prediction of transportation and handling loads for KSR-III. The results show that the shipping container is well designed to satisfy the design requirements. The maximum vibration level recorded during whole transportation and handling for KSR-III is less than 2g, the criteria of KSR-III movement condition.

  • PDF