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

검색결과 136건 처리시간 0.029초

동적 프로그래밍을 이용한 최적복합운송 알고리즘 (An Optimal Intermodal-Transport Algorithm using Dynamic Programming)

  • 조재형;김현수;최형림;박남규;김소연
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.95-108
    • /
    • 2006
  • 본 논문은 수출입 컨테이너 화물의 국제물류에 대한 최적의 복합운송 경로를 도출하기 위한 동적 프로그램 알고리즘을 제시한다. 현재 3자물류 시장의 급부상, 운송업계의 경쟁가열화, 운송경로의 다양화 및 글로벌화가 추구되면서 복합운송을 고려한 수송계획의 효율화가 필요한 실정이다. 그러므로 2가지 이상의 운송수단을 이용하는 복합운송의 특징을 살펴보고, 운송비용과 운송시간을 고려한 WCSPP(Weighted Constrained Shortest Path Problem) 모형을 제시한다. 본 모형을 통해 도출된 목적함수 결과값을 이용하여 실행가능영역을 설정한 뒤, 동적 프로그래밍(Dynamic Programming)중 하나인 Label Setting 알고리즘을 응용하여, 두가지 목적함수를 동시에 만족할 수 있는 파레토 최적해를 도출하였다. 또한 본 알고리즘의 성능을 향상시키기 위해 가지치기 규칙을 함께 제안한다. 본 알고리즘을 부산에서 출발하여 로테르담까지 도착하는 실제 운송경로에 적용하였으며, 단일운송수단 및 기존의 복합운송 경로와 비교해 봄으로써 운송비용 및 운송시간의 절감효과를 정량적으로 측정하였다.

  • PDF

전시 군수물자의 효율적 분배와 수송을 위한 TC 위치선정 방법론 연구 (Method of Location Decision far a Transfer Center Distributing a Necessary Resource Item while Considering Characteristics of the Material in Wartime)

  • 정병호;김익기
    • 한국국방경영분석학회지
    • /
    • 제35권2호
    • /
    • pp.1-14
    • /
    • 2009
  • 전시 공군은 각 지역에 거점부대를 선정하여 해당 지역에서 동원되는 품목별 물자를 인수하고, 물자가 부족한 지역의 거점부대에 잉여물자를 분배하여 전체 부대가 일정한 군수지원 수준을 유지할 수 있도록 계획하고 있다. 또한, 지역 거점부대는 해당지역에 주둔하고 있는 군소 운영부대들에 대한 DC(Distribution Center)의 역할도 담당하여 지역에서 동원되는 물자들과 타 지역 거점부대로부터 인수한 해당 지역 부족물자들을 군소운영부대에 분배한다. 하지만, 전시 동원물자 수송은 물자가 많이 동원되는 지역의 거점부대가 물자가 적게 동원되는 부대로의 분배 및 수송을 책임지기 때문에 동원물자들의 생산특성에 따라 지역 거점부대별 수송부담의 불균형과 다빈도 수송으로 인한 수송 자산(병력, 수송수단)의 낭비를 가져오게 된다. 또한, 공군본부나 군수사령부와 같은 상급부대는 전체적인 동원물자의 분배와 수송을 효율적인 방향으로 조정 통제하는데 대한 어려움이 있다. 본 연구에서는 이러한 어려움을 해소하기 위해 특정지역에 TC(Transfer Center)를 설치하여 물자를 분배하고 수송하는 방법론을 제시고자 한다.

Economic Growth, Financial Development, Transportation Capacity, and Environmental Degradation: Empirical Evidence from Vietnam

  • NGUYEN, Van Chien;VU, Duc Binh;NGUYEN, Thi Hoang Yen;PHAM, Cong Do;HUYNH, Tuyet Ngan
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권4호
    • /
    • pp.93-104
    • /
    • 2021
  • In recent years, there has been a substantial theoretical and empirical study on the role that financial market development has significantly played in promoting economic growth and development in the world. The development of an economy requires the financial industry to be developed. In the context of rapid economic development, global warming has become a serious problem with issues such as rising average temperatures, climate change, rising sea level, and increasing carbon dioxide emissions. This study aims to examine the influence of economic growth, financial development, transportation capacity, and environmental degradation. Using time-series data from 1986 to 2019 and environmental degradation being measured by CO2 emissions, the study employs a quantity of ample unit root tests, the structural break unit root tests, Autoregressive Distributed Lag (ARDL), and cointegration bounds test. The results show that there is a significant long-term cointegration among study variables. Empirical findings also indicate that an increase in per capita GDP and financial development worsens environmental quality whereas transportation capacity and foreign investment can improve environmental quality.

A novel laboratory method for measuring the hydraulic conductivity of dredged slurry with high water contents

  • Cong Mou;Jian-wen Ding;Jian-hua Wang;Xing Wan
    • Geomechanics and Engineering
    • /
    • 제33권3호
    • /
    • pp.317-326
    • /
    • 2023
  • Accurately measuring the hydraulic conductivity of dredged slurry (HCODS) is a difficult task and usually requires highly developed experimental techniques. To resolve such problem, this paper presents a novel laboratory method, where a double drainage sedimentation test (DDST) is proposed to generate a downward seepage after the end of primary consolidation (EOP). Based on the established stress equilibrium equations, it is figured out that the determination of local hydraulic gradients requires the effective stress distribution to be measured. Accordingly, an additional single drainage sedimentation test (SDST) with the same initial water content is performed in the novel laboratory method, which can be utilized to establish the relationship between effective stress and water content for investigated slurry. Thus, HCODS can be determined via a pair of SDST and DDST, with the water contents after the EOP measured. The corresponding calculation procedure is given in details. With a simply-designed settling column, the hydraulic conductivity tests were performed on three types of dredged slurry. The results demonstrated the effectiveness of the novel laboratory method in measuring HCODS.

On the Needs of Vertical and Horizontal Transportation Machines for Freight Transportation Standard Containers to Derive Design Requirements Optimized for the Urban Railway Platform Environment

  • Lee, Sang Min;Park, Jae Min;Kim, Young Min;Kim, Joo Uk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권4호
    • /
    • pp.112-120
    • /
    • 2021
  • Recently, the number of consumers using digital online distribution platforms is increasing. This caused the rapid growth of the e-commerce market and increased delivery volume in urban areas. The logistics system, designed ar006Fund the city center to handle the delivery volume, operates a delivery system from the outskirts of the city to the urban area using cargo trucks. This maintains an ecosystem of high-cost and inefficient structures that increase social costs such as road traffic congestion and environmental problems. To solve this problem, research is being conducted worldwide to establish a high-efficiency urban joint logistics system using urban railway facilities and underground space infrastructure existing in existing cities. The joint logistics system begins with linking unmanned delivery automation services that link terminal delivery such as cargo classification and stacking, infrastructure construction that performs cargo transfer function by separating from passengers such as using cargo platform. To this end, it is necessary to apply the device to the vertical and horizontal transportation machine supporting the vertical transfer in the flat space of the joint logistics terminal, which is the base technology for transporting cargo using the transfer robot to the destination designated as a freight-only urban railway vehicle. Therefore, this paper aims to derive holistic viewpoints needs for design requirements for vertical and vertical transportation machines and freight transportation standard containers, which are underground railway logistics transport devices to be constructed by urban logistics ecosystem changes.

폐가전제품 재활용을 위한 공동회수모형 (Consolidated transportation model for recycling of end-of-life electronic household appliances in South Korea)

  • 허태영;원중연;김현수;한대희;한우철
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권7호
    • /
    • pp.161-168
    • /
    • 2009
  • 본 논문은 폐가전제품의 재활용을 위한 공동회수모형을 연구한 것이다. 이 모형은 지자체 및 생산자의 폐가전제품 수집소에 회수되어 있는 폐가전제품을 R/C(재활용 센터) 운송하는 거리를 최소화하는 것을 목적으로 한다. 현재 재활용을 위한 폐가전제품 회수물류 활동은 수집소 개별적으로 이루어지고 있어, 과도한 운송거리 및 운송비용의 초래 및 낮은 차량 적재율 등의 비효율적인 면이 존재하고 있다. 본 논문에서는 이러한 비효율적인 점을 개선하기 위해 공동회수모형을 제안하고 이를 정수계획모형과 실제 R/C의 입고자료를 이용하여 그 효과를 분석했다.

양팔 로봇을 위한 부분적 비동기 작업 계획 (Partially Asynchronous Task Planning for Dual Arm Manipulators)

  • 정성엽;황면중
    • 로봇학회논문지
    • /
    • 제15권2호
    • /
    • pp.100-106
    • /
    • 2020
  • In the agricultural field, interests in research using robots for fruit harvesting are continuously increasing. Dual arm manipulators are promising because of its abilities like task-distribution and role-sharing. To operate it efficiently, the task sequence must be planned adequately. In our previous study, a collision-free path planning method based on a genetic algorithm is proposed for dual arm manipulators doing tasks cooperatively. However, in order to simplify the complicated collision-check problem, the movement between tasks of two robots should be synchronized, and thus there is a problem that the robots must wait and resume their movement. In this paper, we propose a heuristic algorithm that can reduce the total time of the optimal solution obtained by using the previously proposed genetic algorithm. It iteratively desynchronizes the task sequence of two robots and reduces the waiting time. For evaluation, the proposed algorithm is applied to the same work as the previous study. As a result, we can obtain a faster solution having 22.57 s than that of the previous study having 24.081 s. It will be further studied to apply the proposed algorithm to the fruit harvesting.

신교통시스템 도입 활성화에 관한 연구 (A Study on Revitalizing the Introduction of a New Transit System)

  • 김필수;정지승;최연철;박철;신화철;강원대
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2010년도 춘계학술대회 논문집
    • /
    • pp.521-526
    • /
    • 2010
  • The existing city which consists of the downtown in Korea has been built spontaneously, and it is in difficulties for the distribution problem and traffic congestion since undersupply of social facilities cannot afford to handle the increasing traffic demand. So the traffic facilities have been reinforced to increase the competitiveness of the city and solve the related problems. The need of a new transit system considering the transport capacity and environment-friendliness is emerging as revitalization of public transportation is needed for reduce of personal transportation. In case of local governments that the Self-Reliance Ratio of local finance is high, if they promote the business by tram transit low which period could be shorten, it can correspond the traffic policy and invigorate the introduction of the new traffic system.

  • PDF

Aircraft application with artificial fuzzy heuristic theory via drone

  • C.C. Hung;T. Nguyen;C.Y. Hsieh
    • Advances in aircraft and spacecraft science
    • /
    • 제10권6호
    • /
    • pp.495-519
    • /
    • 2023
  • The drone serves the customers not served by vans. At the same time, considering the safety, policy and terrain as well as the need to replace the battery, the drone needs to be transported by truck to the identified station along with the parcel. From each such station, the drone serves a subset of customers according to a direct assignment pattern, i.e., every time the drone is launched, it serves one demand node and returns to the station to collect another parcel. Similarly, the truck is used to transport the drone and cargo between stations. This is somewhat different from the research of other scholars. In terms of the joint distribution of the drone and road vehicle, most scholars will choose the combination of two transportation tools, while we use three. The drone and vans are responsible for distribution services, and the trucks are responsible for transporting the goods and drone to the station. The goal is to optimize the total delivery cost which includes the transportation costs for the vans and the delivery cost for the drone. A fixed cost is also considered for each drone parking site corresponding to the cost of positioning the drone and using the drone station. A discrete optimization model is presented for the problem in addition to a two-phase heuristic algorithm. The results of a series of computational tests performed to assess the applicability of the model and the efficiency of the heuristic are reported. The results obtained show that nearly 10% of the cost can be saved by combining the traditional delivery mode with the use of a drone and drone stations.

인더스트리얼 캐리어를 위한 선대운영의 최적화에 관한 연구 (A Study on the Optimization of Fleet Operation for Industrial Carriers)

  • 김시화;곽민석
    • 한국항해학회지
    • /
    • 제22권4호
    • /
    • pp.1-14
    • /
    • 1998
  • There are three basic modes of operation of ships: liner, tramp and industrial operations. Industrial operations, where the owner of the cargo, i.e. the industrial carrier controls the ships, abound in the shipment of bulk commodities, such as oil, chemicals and ores. Industrial carriers strive to minimize the shipping cost of their cargoes. This paper is concerned with the operational optimization problem of a fleet owned by major international oil company. The major oil company is a holding corporation for a group of oil producing, transporting, refining, and marketing companies located in various countries throughout the world. The operational optimization problem of the fleet is divided into two-phases. The front end corresponds to the optimization of transporting crude oil, product mix, and the distribution of product oil to meet market demand. The back end tackles the operational optimization problem of the fleet to meet the transportation demand derived from the front end. A case study is carried out with the H major oil company problem composed by reflecting the practices of an international major oil company. The results are summarized and examined in the point of optimization for the total operation of the H major oil company and the operational optimization problem of the fleet. The paper concludes with the remark that the results of the study might be useful and applicable in practices of these related decision problems.

  • PDF