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

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

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
    • /
    • 제17권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)

  • 임석진;정석재;김경섭;박면웅
    • 한국시뮬레이션학회논문지
    • /
    • 제12권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)

  • 우태희;조남호
    • 산업경영시스템학회지
    • /
    • 제20권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)

  • 오세창
    • 대한교통학회지
    • /
    • 제16권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)

  • 한재현;김장엽;김지현;정석재
    • 대한안전경영과학회지
    • /
    • 제14권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.

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

  • 전철민
    • 대한공간정보학회지
    • /
    • 제12권2호
    • /
    • pp.73-77
    • /
    • 2004
  • 대도시의 도심 정체나 대중교통 장려책과 같은 요소로 인해 대중교통에 대한 관심과 이용도가 증가하고 있다. 그러나 노선의 설계나 배분에 관한 연구가 미흡하고 적절한 정량적인 방법론이 구축되어 있지 않기 때문에 설계, 운영에 어려움을 겪고 있다. 노선의 공급과잉이나 공급부족으로 인해 접근성이 지역간에 편중되어 나타나며, 도시 각 구역의 정류장은 다른 지역으로 이동하는 시간과 비용, 심적 부담에 있어 큰 편차를 보이고 있다. 한편, Space Syntax 이론은 도시공간이나 건축공간의 접근성을 공간의 기하학적인 연결구조에 기반하여 정량적으로 산출하는데 사용되는 이론이다. 본 연구는 Space Syntax 이론을 대중교통 문제에 효과적으로 적용하기 위해 알고리즘을 수정하였으며, GIS를 이용하여 간략한 가상의 네트워크를 구축한 후 이를 적용하는 과정을 예시하였다.

  • PDF

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

  • 임승길;김재곤;신용호
    • 산업경영시스템학회지
    • /
    • 제36권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
    • /
    • 제60권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)

  • 어윤양
    • 수산경영론집
    • /
    • 제18권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)

  • 임석진;박병태
    • 대한안전경영과학회지
    • /
    • 제11권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.