• Title/Summary/Keyword: Distribution and Transportation Problem

Search Result 131, Processing Time 0.032 seconds

FUZZY TRANSPORTATION PROBLEM IS SOLVED UTILIZING SIMPLE ARITHMETIC OPERATIONS, ADVANCED CONCEPT, AND RANKING TECHNIQUES

  • V. SANGEETHA;K. THIRUSANGU;P. ELUMALAI
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.2
    • /
    • pp.311-320
    • /
    • 2023
  • In this article, a new penalty and different ranking algorithms are used to find the lowest transportation costs for the fuzzy transportation problem. This approach utilises different ranking techniques when dealing with triangular fuzzy numbers. Also, we find that the fuzzy transportation solution of the proposed method is the same as the Fuzzy Modified Distribution Method (FMODI) solution. Finally, examples are used to show how a problem is solved.

Multiobjective Transportation Infrastructure Development Problems on Dynamic Transportation Networks (화물수송체계의 평가와 개선을 위한 다목적 Programming모델)

  • 이금숙
    • Journal of Korean Society of Transportation
    • /
    • v.5 no.1
    • /
    • pp.47-58
    • /
    • 1987
  • A commodity distribution problem with intertemporal storage facilities and dynamic transportation networks is proposed. mathematical integer programming methods and multiobjective programming techniques are used in the model formulation. Dynamic characteristics of commodity distribution problems are taken into account in the model formulation. storage facility location problems and transportation link addition problems are incorporated into the intertemporal multicommodity distribution problem. The model is capable of generating the most efficient and rational commodity distribution system. Therefore it can be utilized to provided the most effective investment plan for the transportation infrastructure development as well as to evaluate the existing commodity distribution system. The model determines simultaneously the most efficient locations, sizes, and activity levels of storage facilities as well as new highway links. It is extended to multiobjective planning situations for the purpose of generating alternative investment plans in accordance to planning situations. sine the investment in transportation network improvement yields w\several external benefits for a regional economy, the induced benefit maximization objective is incorporated into the cost minimization objective. The multiobjective model generates explicitly the trade-off between cost savings and induced benefits of the investment in transportation network improvement.

  • PDF

The Transportation Size and the Location of Distribution Centers in a Distribution System (물류시스템에서 수송크기와 물류센터의 위치)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.3
    • /
    • pp.12-19
    • /
    • 2007
  • This paper is to determine the transportation size and the location of distribution centers to minimize logistics cost in a distribution system where products are transported from the distribution centers to the retailers. Logistics cost consists of the fixed cost of distribution centers, the transportation cost from the distribution centers to the retailers and the inventory holding cost in the retailers. The logistics cost is affected by the transportation size and the location of distribution centers. The transportation size affects transportation cost and inventory holding cost. The location of distribution centers affects the transportation cost. A mathematical model is formulated and the algorithm is developed. A numerical example is shown to explain the problem.

Determination of the Transportation Cycle Time and the Vehicle Size in a Distribution System (물류시스템에서 수송주기와 차량크기의 결정)

  • Chang Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.4
    • /
    • pp.23-32
    • /
    • 2004
  • This paper addresses a model for the transportation planning that determines the transportation cycle time and the vehicle size to minimize the cost in a distribution system. The vehicle routing to minimize the transportation distance of the vehicles is also determined. A distribution system is consisted of a distribution center and many retailers. Products are transported from distribution center to retailers according to transportation planning. A model is assumed that the time horizon is continuous and infinite, and the demand of retailers is constant and deterministic. Cost factors are the transportation cost and the inventory cost, which the transportation cost is proportional to the transportation distance of vehicle when products are transported from distribution center to retailers, and the inventory cost is proportional to inventory amounts of retailers. A transportation cycle time and a vehicle size are selected among respective finite alternatives. The problem is analyzed, and a illustrative example is shown.

Optimization of Transportation Problem in Dynamic Logistics Network

  • Chung, Ji-Bok;Choi, Byung-Cheon
    • Journal of Distribution Science
    • /
    • v.14 no.2
    • /
    • pp.41-45
    • /
    • 2016
  • Purpose - Finding an optimal path is an essential component for the design and operation of smart transportation or logistics network. Many applications in navigation system assume that travel time of each link is fixed and same. However, in practice, the travel time of each link changes over time. In this paper, we introduce a new transportation problem to find a latest departing time and delivery path between the two nodes, while not violating the appointed time at the destination node. Research design, data, and methodology - To solve the problem, we suggest a mathematical model based on network optimization theory and a backward search method to find an optimal solution. Results - First, we introduce a dynamic transportation problem which is different with traditional shortest path or minimum cost path. Second, we propose an algorithm solution based on backward search to solve the problem in a large-sized network. Conclusions - We proposed a new transportation problem which is different with traditional shortest path or minimum cost path. We analyzed the problem under the conditions that travel time is changing, and proposed an algorithm to solve them. Extending our models for visiting two or more destinations is one of the further research topics.

Fixed Charge Transportation Problem and Its Uncertain Programming Model

  • Sheng, Yuhong;Yao, Kai
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.2
    • /
    • pp.183-187
    • /
    • 2012
  • In this paper, we study the fixed charge transportation problem with uncertain variables. The fixed charge transportation problem has two kinds of costs: direct cost and fixed charge. The direct cost is the cost associated with each source-destination pair, and the fixed charge occurs when the transportation activity takes place in the corresponding source-destination pair. The uncertain fixed charge transportation problem is modeled on the basis of uncertainty theory. According to inverse uncertainty distribution, the model can be transformed into a deterministic form. Finally, in order to solve the uncertain fixed charge transportation problem, a numerical example is given to show the application of the model and algorithm.

A Study on the Operation of Multi-Echelon Distribution System with Supply the Same Level. (동일수준 조달을 고려한 다단계 분배시스템 운영에 관한 연구)

  • 이내형
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.163-167
    • /
    • 2001
  • Many of these studies represent a large scale distribution network with a unified formulation by using defined symbols. This can be evaluated as a valuable progress toward accomplishing of a systematic approach the area of distribution network. Unfortunately. transportation problem and inventory policy applied in these studies have an assumption of using an unique supplier for calculating the transportation cost among each distribution echelon. This assumption can cause many problems such that transportation problem is assumed as linear problem, too many number of distribution center are allowed to operate and many more. In order to overcome above unrealistic problems, we developed an algorithm of responding to customers' demand under the refill allowance of same level supply as anew constructional method of inventory distribution network. When backorders are happened in regional distribution center, this algorithm allows transferring finished goods to customer directly from vicinal Regional distribution center instead of existing central distribution center for quick response.

  • PDF

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

  • 우태희;조남호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.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

교통망 평형리론을 응용한 결합 모형의 개발

  • 전경수
    • Journal of Korean Society of Transportation
    • /
    • v.7 no.2
    • /
    • pp.45-52
    • /
    • 1989
  • The network equilibrium theory is to estimate the travel choices on a transportation network when the resulting travel times and costs are one basis for the choices. Increasing use of this principle on travel assignment problem lead to develop the combined choice models including not only travel options such as mode and route, but location options like trip distribution problems. This paper, first, reviews earlier developments of variable demand network equilibrium models, combined modeles of trip distribution and assignment, and entropy constrained combined models. Then various model structures of combining travel choice models based on network equilibrium theory and entropy constraints are discussed.

  • PDF

An Optimization Model for an Production-Distribution Planning with Consideration of a Transportation Time (운송시간을 고려한 생산-분배계획을 위한 최적화모델)

  • Lim, Seok-Jin;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.1
    • /
    • pp.139-144
    • /
    • 2008
  • Recently, a multi-facility, multi-product and multi-period 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 involves reducing both production and distribution costs. We have developed an optimization model to tackle the above problems under the restricted conditions such as transportation time and a zero inventory. Computational experiments using commercial tool Ms-Excel Solver show that the real size problems we encountered can be solved in reasonable time. The model can be used to decide an appropriate production-distribution planning problem in SCM research area.