• 제목/요약/키워드: Optimal transportation planning

검색결과 99건 처리시간 0.025초

가격할인과 처분이 가능한 동적 수송-재고 모형 (A Dynamic Transportation-Inventory Model with Quantity Discounts and Disposals)

  • 손권익
    • 대한산업공학회지
    • /
    • 제16권1호
    • /
    • pp.27-36
    • /
    • 1990
  • This study deals with the dynamic transportation-inventory model for a single product from which the optimal procurement quantities and the transportation modes are determined simultaneously over a finite planning horizon. Moreover, it covers the situation where quantity discounts are applied to the transportation cost as well as the purchase cost and disposals of the excess are possible at the end of each period. For a relevant mathematical model formulated, the theorems and properties of an optimal solution are discussed to present the efficient algorithm. A numerical example is solved to illustrate the algorithm developed.

  • PDF

도시시설의 도로기능별 적정입지분석을 통한 대기오염 저감방안에 관한 연구( I ) (The Improvement Method for Air Pollution Level through Optimal Allocation of Urban Facilities( I ))

  • 권우택;김형철;김기범
    • 환경위생공학
    • /
    • 제18권3호통권49호
    • /
    • pp.11-20
    • /
    • 2003
  • There are two ways of reducing air pollution. One is the approach of the pollutant source control and the other one is the traffic demand decreasing approach. This study is focusing on the approach of land use planning and optimal location of urban facilities because those are the basic cause to generate transportation demands. So, the purpose of this study would be to analyze the changes of NOx and CO distribution on environmental air by functional hierarchy of urban roads and to make evaluation model of 'Transportation-Land Use -Air Pollution'. It will contribute to improve the air pollution level at same actual traffic generation according to different location.

우편집중국간 우편물 운송계획 문제의 타부 탐색 알고리듬 (A Tabu Search Algorithm for the Postal Transportation Planning Problem)

  • 최지영;송영효;강성열
    • Journal of Information Technology Applications and Management
    • /
    • 제9권4호
    • /
    • pp.13-34
    • /
    • 2002
  • This paper considers a postal transportation planning problem 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. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

  • PDF

GIS-based Preliminary Feasibility Study for the Optimal Route Selection for China-India Railway through Nepal

  • Acharya, Tri Dev;Yang, In Tae;Lee, Dong Ha
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.281-290
    • /
    • 2017
  • Transportation plays a vital role in sustainable development, and moreover, bulk transportation provides cost effective movement of goods and human beings with less environmental issues. Nepal is a developing country with increasing urbanization and transportation demands. The growing interest of China to connect with Southeast Asia through Nepal has led to ambitious project proposal of Rasuwa Gadhi to Birgunj Railways, which is the shortest route from China to India. Lack of updated geospatial data has lead the concerned authorities in Nepal to be dependent on analysis and proposals from donor nations. Taking such considerations, based on GIS and free data, this study explores optimal routes to connect cites using slope and land cover. Based on reclassified slope, two shortest optimal routes were found. One passing through Baireni in Dhading and another through Kathmandu towards Birgunj with length of around 172 Kilometers. The study shows that available open source data can be used of preliminary feasibility studies and yet shows limitations for detailed economy based planning. Development and use of high resolution updated geospatial data is of high necessity for Nepal to become self-sustained in planning of development works.

미얀마 만달레이시의 단순화된 교통망을 이용한 전통적인 4단계 교통 모델에 관한 연구 (Exercising The Traditional Four-Step Transportation Model Using Simplified Transport Network of Mandalay City in Myanmar)

  • 웃위린;윤병조;이선민
    • 한국재난정보학회 논문집
    • /
    • 제20권2호
    • /
    • pp.257-269
    • /
    • 2024
  • Purpose: The purpose of this study is to explain the pivotal role of the travel forecasting process in urban transportation planning. This study emphasizes the use of travel forecasting models to anticipate future traffic. Method: This study examines the methodology used in urban travel demand modeling within transportation planning, specifically focusing on the Urban Transportation Modeling System (UTMS). UTMS is designed to predict various aspects of urban transportation, including quantities, temporal patterns, origin-destination pairs, modal preferences, and optimal routes in metropolitan areas. By analyzing UTMS and its operational framework, this research aims to enhance an understanding of contemporary urban travel demand modeling practices and their implications for transportation planning and urban mobility management. Result: The result of this study provides a nuanced understanding of travel dynamics, emphasizing the influence of variables such as average income, household size, and vehicle ownership on travel patterns. Furthermore, the attraction model highlights specific areas of significance, elucidating the role of retail locations, non-retail areas, and other locales in shaping the observed dynamics of transportation. Conclusion: The study methodically addressed urban travel dynamics in a four-ward area, employing a comprehensive modeling approach involving trip generation, attraction, distribution, modal split, and assignment. The findings, such as the prevalence of motorbikes as the primary mode of transportation and the impact of adjusted traffic patterns on reduced travel times, offer valuable insights for urban planners and policymakers in optimizing transportation networks. These insights can inform strategic decisions to enhance efficiency and sustainability in urban mobility planning.

재고와 수송계획문제를 고려한 통합물류시스템 설계 (A Design for Integrated Logistics System with Inventory Control and Transportation Planning Problem)

  • 우태희;조남호
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.37-52
    • /
    • 1998
  • In many distribution systems important cost reductions and/or service improvements may be achieved by adopting an efficient inventory policy and proper selection of facilities. These efficiency improvements and service enhancements clearly require an integrated approach towards various logistical planning functions. The areas of inventory control and transportation planning need to be closely coordinated. The purpose of this paper is to construct an integrated model that can minimize the total cost of the transportation and inventory systems between multiple origin and destination points, where in origin point i has the supply of commodities and in destination point j requires the commodities. In this case, demands of the destination points are assumed random variables which have a known probability distribution. Using the lot-size reorder-point policy and the safety stock level that minimize total cost we find optimal distribution centers which transport the commodities to the destination points and suggest an optimal inventory policy to the selected distribution center. We also show if a demand greater than one unit will occur at a particular time, we describe the approximate optional replenishment policy from computational results of this lot-size reorder-point policy. This model is formulated as a 0-1 nonlinear integer programming problem. To solve the problem, this paper proposes heuristic computational procedures and a computer program with UNIX C language. In the usefulness review, we show the meaning and validity of the proposed model and exhibit the results of a comparison between our approach and the traditional approach, respectively.

  • PDF

운송 문제의 최소비용 우선 배정 알고리즘을 적용한 총괄계획 (Aggregate Planning Using Least Cost First Assignment Algorithm of Transportation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.181-188
    • /
    • 2021
  • 총괄생산계획을 작성하는데 있어 운송법은 일반적으로 운송문제에 특화된 NCM, LCM, VAM 중 어느 하나로 초기 해를 구하고 SSM, MODI 중 어느 하나로 최적화를 수행하는 TSM에 대해 선형계획법 소프트웨어 패키지를 활용하고 있다. 반면에, 본 논문에서는 소프트웨어 패키지 도움 없이도 총괄생산계획을 쉽고 빠르며, 정확하게 작성하는 운송법을 제안한다. 제안된 알고리즘은 단순히 최소비용 우선 배정법을 적용하고, 재고기간을 최소화하는 방법을 제안하였다. 제안된 알고리즘을 6개의 실험데이터에 적용한 결과 VAM이나 LP에 비해 4개 데이터에 대해서는 보다 좋은 결과를, 나머지 2개 데이터에 대해서는 동일한 결과를 얻었다.

Optimal Poultry Litter Management through GIS-based Transportation Analysis System

  • Kang, M.S.;Srivastava, P.;Fulton, J.P.;Tyson, T.;Owsley, W.F.;Yoo, K.H.
    • 한국농공학회논문집
    • /
    • 제48권7호
    • /
    • pp.73-86
    • /
    • 2006
  • Concentrated poultry production in the State of Alabama, U.S.A. results in excessive poultry litter. Application of poultry litter to pastures and row crops serves as a cheap alternative to commercial fertilizer. However, over the years, poultry litter application to perennial forage crops in the Appalachian Plateau region of North Alabama has resulted in phosphorus (P) buildup in soils. Phosphorus index (P-index) and comprehensive nutrient management plans (CNMP) are often used as a best management practice (BMP) for proper land application of litter. Because nutrient management planning is often not done for small animal feeding operations (AFOs), and also because, in case of excess litter, litter transportation infrastructure has not been developed, over application of poultry litter to near by area is a common practice. To alleviate this problem, optimal poultry litter management and transportation infrastructure needs to be developed. This paper presents a methodology to optimize poultry litter application and transportation through efficient nutrient management planning and transportation network analysis. The goal was accomplished through implementation of three important modules, a P-Index module, a CNMP module, and a transportation network analysis module within ArcGIS, a Geographic Information System (GIS). The CNMP and P-Index modules assist with land application of poultry litter at a rate that is protective of water quality, while the transportation network analysis module helps transport excess litter to areas requiring litter in the Appalachian Plateau and Black Belt (a nutrient-deficient area) regions. Once fully developed and implemented, such a system will help alleviate water quality problems in the Appalachian Plateau region and poor soil fertility problems in the Black Belt region by optimizing land application and transportation. The utility of the methodology is illustrated through a hypothetical case study.

Combining Vehicle Routing with Forwarding : Extension of the Vehicle Routing Problem by Different Types of Sub-contraction

  • Kopfer, Herbert;Wang, Xin
    • 대한산업공학회지
    • /
    • 제35권1호
    • /
    • pp.1-14
    • /
    • 2009
  • The efficiency of transportation requests fulfillment can be increased through extending the problem of vehicle routing and scheduling by the possibility of subcontracting a part of the requests to external carriers. This problem extension transforms the usual vehicle routing and scheduling problems to the more general integrated operational transportation problems. In this contribution, we analyze the motivation, the chances, the realization, and the challenges of the integrated operational planning and report on experiments for extending the plain Vehicle Routing Problem to a corresponding problem combining vehicle routing and request forwarding by means of different sub-contraction types. The extended problem is formalized as a mixed integer linear programming model and solved by a commercial mathematical programming solver. The computational results show tremendous costs savings even for small problem instances by allowing subcontracting. Additionally, the performed experiments for the operational transportation planning are used for an analysis of the decision on the optimal fleet size for own vehicles and regularly hired vehicles.