• Title/Summary/Keyword: Transportation-Distribution Problem

Search Result 133, Processing Time 0.028 seconds

Integrated Inventory-Distribution Planning in a (1 : N) Supply Chain System with Heterogeneous Vehicles Incorporated

  • Kim, Eun-Seok;Lee, Ik-Sun
    • Management Science and Financial Engineering
    • /
    • v.17 no.2
    • /
    • pp.1-21
    • /
    • 2011
  • This paper considers an integrated inventory-distribution system with a fleet of heterogeneous vehicles employed where a single warehouse distributes a single type of products to many spatially distributed retailers to satisfy their dynamic demands. The problem is to determine order planning at the warehouse, and also vehicle schedules and delivery quantities for the retailers with the objective of minimizing the sum of ordering cost at the warehouse, inventory holding cost at both the warehouse and retailers, and transportation cost. For the problem, we give a Mixed Integer Programming formulation and develop a Lagrangean heuristic procedure for computing lower and upper bounds on the optimal solution value. The Lagrangean dual problem of finding the best Lagrangrean lower bound is solved by subgradient optimization. Computational experiments on randomly generated test problems showed that the suggested algorithm gives relatively good solutions in a reasonable amount of computation time.

A study on the production and distribution problem in a supply chain network using genetic algorithm (유전자 알고리즘을 이용한 공급사슬 네트워크에서의 최적생산 분배에 관한 연구)

  • 임석진;정석재;김경섭;박면웅
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.1
    • /
    • pp.59-71
    • /
    • 2003
  • Recently, a multi facility, multi product and multi period industrial problem has been widely investigated in Supply Chain Management (SCM). One of the key issues in the current SCM research area involves reducing both production and distribution costs. The purpose of this study is to determine the optimum quantity of production and transportation with minimum cost in the supply chain network. We have presented a mathematical model that deals with real world factors and constraints. Considering the complexity of solving such model, we have applied the genetic algorithm approach for solving this model using a commercial genetic algorithm based optimizer. The results for computational experiments show that the real size problems we encountered can be solved in reasonable time.

  • PDF

A Design for Optimal Models of Inventory-Distribution System with Back-Ordered Case (부재고를 갖는 재고.수송시스템의 최적모형설계)

  • 우태희;조남호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.25-36
    • /
    • 1997
  • The purpose of this paper is to structure a new integrated model that can minimize the total cost for the transportation and inventory systems between m origin points, where origin i has a supply of a commodity, such as distribution centers or warehouses, and n destination points, where destination j requires the commodity. In this case, demands of the destination points are assumed random variables which have a known probability distribution. We will find optimal distribution centers which transport the commodity to the destination points and suggest optimal inventory policy to the selected distribution center which find the optimal pair $$ and safety stock level that minimize total cost with back-ordered case. This new model is formulated as a 0-1 nonlinear integer programming problem. To solve the problem, this paper proposes heuristic computational procedures and program and provides numerical examples.

  • PDF

Location Determination Model for Distribution Center (배송중심지의 위치선정을 위한 연구)

  • 오세창
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.213-218
    • /
    • 1998
  • 국가 경쟁력 강화 측면에서 물류의 효율성 증대는 많은 관심의 대상이 되고 있으며, 따라서 물류시설의 입지를 결정하는 문제는 매우 중요하다. 그 중에서도 배송중심지는 물류비절감 차원 뿐만 아니라 물류 서비스의 향상차원에서 관심이 증대되고 있다. 따라서 본 연구에서는 물류시설의 위치결정을 위하여 평균거리 최소화문제(median problam)와 최대통행거리 최소화문제(center problem)를 결합한 이진정수계획모형을 제시하였으며, 또한 개발된 모형은 수요의 형태가 상이한 4가지 유형의 망(network)상에서 2개 및 3개의 배송중심지를 설치하는 문제에 적용되었다.

  • PDF

A case study on algorithm development and software materialization for logistics optimization (기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례)

  • Han, Jae-Hyun;Kim, Jang-Yeop;Kim, Ji-Hyun;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

Applying the Space Syntax Technique to the Network of Public Transportation (Space Syntax 기법의 대중교통망 적용 방안에 관한 연구)

  • Jun, Chul-Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.2 s.29
    • /
    • pp.73-77
    • /
    • 2004
  • Due to the traffic congestion of the city and public transportation-oriented policies in large cities, public transportation is receiving 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, thus, differences in time, expenses and metal burden of users traveling the same distances. On the other hand, the Space Syntax theory, originally designed to calculate the connectivity of urban or architectural spaces, 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 applied to a transportation network by creating an artificial GIS network.

  • PDF

Presort and Loading of Commercial Bulk Mails for Minimizing Mailing Fees (우편 발송 비용 최소화를 위한 상업용 다량 우편물 선구분 적재)

  • Lim, Seung-Kil;Kim, Jae-Gon;Shin, Yong-Ho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.1
    • /
    • pp.8-16
    • /
    • 2013
  • We consider a problem of presort and loading of commercial bulk mails in a mailing service. Here, presort is the process by which a mailer prepares mail so that it is sorted to at least the finest extent required by the mailing service provider for the (discounted) price claimed. The problem is formulated as a special type of transportation problem. To solve industrial-sized problems, we develop an efficient heuristic algorithm and perform experimental tests on randomly generated problem instances. Results of the tests show that mailers can save mailing cost much more when they use small-sized mail trays with less frequent mailings. Also, large-sized mailers can obtain much more cost saving than small-sized mailers. In addition, cost saving effect is influenced by delivery area distribution of mails and fluctuation of mailing demand.

Girder distribution factors for steel bridges subjected to permit truck or super load

  • Tabsh, Sami W.;Mitchell, Muna M.
    • Structural Engineering and Mechanics
    • /
    • v.60 no.2
    • /
    • pp.237-249
    • /
    • 2016
  • There are constraints on truck weight, axle configurations and size imposed by departments of transportation around the globe due to structural capacity limitations of highway pavements and bridges. In spite of that, freight movers demand some vehicles that surpass the maximum size and legal weight limits to use the transportation network. Oversized trucks serve the purpose of spreading the load on the bridge; thus, reducing the load effect on the superstructure. For such vehicles, often a quick structural analysis of the existing bridges along the traveled route is needed to ensure that the structural capacity is not exceeded. For a wide vehicle having wheel gage larger than the standard 1830 mm, the girder distribution factors in the design specifications cannot be directly used to estimate the live load in the supporting girders. In this study, a simple approach that is based on finite element analysis is developed by modifying the AASHTO LRFD's girder distribution factors for slab-on-steel-girder bridges to overcome this problem. The proposed factors allow for determining the oversized vehicle bending moment and shear force effect in the individual girders as a function of the gage width characteristics. Findings of the study showed that the relationship between the girder distribution factor and gage width is more nonlinear in shear than in flexure. The proposed factors yield reasonable results compared with the finite element analysis with adequate level of conservatism.

A Study on the Choice of Landing Port for Large Trawler (대형기저 양륙지 선정에 대한 연구)

  • 어윤양
    • The Journal of Fisheries Business Administration
    • /
    • v.18 no.2
    • /
    • pp.53-67
    • /
    • 1987
  • In the fish industry, the perishabiliy of raw material, saeasonality of catch and diatance between production and consumption combine to cause physical distribution to be a difficult decision problem. In fishery physical distribution, the choice of appropriate landing port is a major problem. This paper deals with transshipment model to determine landing port as intermediate transfer point and the market to which fish should be sent. Transshipment model is useful to determine intermediate transfer point and can be reformulated as LP model. So this study developes transshipment model for korea large trawler ana analized the model output. It can be expended to a realistic problem in order to provide information to port planner and decision maker on the trade-offs between the cost and efficiency of fishery transportation.

  • PDF

A Development of Reverse Supply Chain Simulation Model Considering a Recycling (재활용을 고려한 역공급사슬 시뮬레이션 모델 개발)

  • Lim, Seok-Jin;Park, Byung-Tae
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.4
    • /
    • pp.193-199
    • /
    • 2009
  • Recently, an industrial production-distribution planning problem has been widely investigated in Supply Chain Management(SCM). One of the key issues in the current SCM research area is reverse logistics network. This study have developed a simulation model for the reverse logistics network. The simulation model analysis reverse logistics network issues such as inventory policy, manufacturing policy, transportation mode, warehouse assignment, supplier assignment. Computational experiments using commercial simulation tool ARENA show that the real problems. The model can be used to decide an appropriate production-distribution planning problem in the research area.