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

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

부재고를 갖는 재고.수송시스템의 최적모형설계 (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

유전자 알고리즘을 이용한 공급사슬 네트워크에서의 최적생산 분배에 관한 연구 (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 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.

주기적인 대칭 슬롯을 가진 누설동축 케이블의 전파모드 해석 (Propagation Mode Analysis of Leaky Coaxial Cable with Periodic Symmetrical Slots)

  • 홍용인;맹명재;김정기
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.53-63
    • /
    • 1994
  • In indoor radio systems, vehicular communication systems, and land mobile systems, a very important problem is that of maintaining stable communications at all locations. Therefore solutions for the indoor propagation problem are important aspects of the mobile communication system. leaky coxial cables are finding increasing use in communications systesm involving mines, tunnels, tailroads, and highways, and in new obstacle detection, or guided radar, schemes for ground transportation and perimenter surveilance. In this paper a leaky coaxial cable having periodic slots in the outer conductor is described to obtain the propagation modes in the various environments. We use aneccentric cylindrical model to develop the theory for surface-wave propagation on the cable. Numerical Results are also included for the propagation constants, field distribution and current distribution. First, we derive the electromagnetic equation for leaky coaxial cable having symmetrical periodic slots using mode-matching method and Floquet's theorem, and then find various modes, propagation constants, field distribution, etc.

  • PDF

대형기저 양륙지 선정에 대한 연구 (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 Study on the Optimal Location of Physical Distribution Centers)

  • 김만식
    • 대한산업공학회지
    • /
    • 제1권2호
    • /
    • pp.39-49
    • /
    • 1975
  • The problem treated is that of locating distribution centers(depot) in a network, so as to minimize the total cost which is the sum of transportation cost, (from factory to centers and from centers to demand points), construction cost, inventory cost and traffic increasing cost. This problem is mathematically an integer program and a non-linear model. This study avoids various inefficient aspects, which many studies have shown, by introducing a matrix notation, node and link function. An algorithm, for determining the optimal location of distribution center which has zone in which demand points are located at some node of a network, is presented. Finally this paper describes a numerical example and discusses its results.

  • PDF

최속경로문제를 고려한 통합공급사슬 최적화에 관한 연구 (A Study on the Optimization of Integrated Supply Chain using Quickest Path Method)

  • 권수태;엄용호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.14-20
    • /
    • 2003
  • Supply chain is the link that moves products between suppliers, manufactures, wholesalers, distribution, retailers and ended consumers. Supply chain management(SCM) is a way to supervise the flow of products, materials and information as they move along the supply chain. In the recent years, Most of the companies are in a hurry the introduction of SCM to obtain international competitiveness. The goal of SCM is to optimize the supply chain, which can not only reduce inventories, but may also create a higher profit margin for finished goods by giving customers exactly what they want. There are four major decision areas (location, production, inventory, transportation) in supply chain management, and there are both strategic and operational elements in each of these decision areas. This paper is concerned with the integrated production planning problem including not only the production cost but also the transportation cost in supply chains, and an efficient algorithm using genetic algorithm and quickest path method is presented to solve the problem.

  • PDF