• Title/Summary/Keyword: Inventory Routing problem

Search Result 17, Processing Time 0.018 seconds

A Genetic Algorithm for Integrated Inventory and Routing Problems in Two-echelon VMI Supply Chains (2단계 VMI 공급사슬에서 통합 재고/차량경로 문제를 위한 유전알고리듬 해법)

  • Park, Yang-Byung;Park, Hae-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.3
    • /
    • pp.362-372
    • /
    • 2008
  • Manufacturers, or vendors, and their customers continue to adopt vendor-managed inventory(VMI) program to improve supply chain performance through collaboration achieved by consolidating replenishment responsibility upstream with vendors. In this paper, we construct a mixed integer linear programming model and propose a genetic algorithm for the integrated inventory and routing problems with lost sales maximizing the total profit in the VMI supply chains which comprise of a single manufacturer and multi-retailer. The proposed GA is compared with the mathematical model on the various sized test problems with respect to the solution quality and computation time. As a result, the GA demonstrates the capability of reaching solutions that are very close to those obtained by the mathematical model for small problems and stay within 3.2% from those obtained by the mathematical model for larger problems, with a much shorter computation time. Finally, we investigate the effects of the cost and operation variables on the total profit of the problem as well as the GA performance through the sensitivity analyses.

Integrated Production-Distribution Planning for Single-Period Inventory Products Using a Hybrid Genetic Algorithm (혼성 유전알고리듬을 이용한 단일기간 재고품목의 통합 생산-분배계획 해법)

  • Park, Yang-Byung
    • IE interfaces
    • /
    • v.16 no.3
    • /
    • pp.280-290
    • /
    • 2003
  • Many firms are trying to optimize their production and distribution functions separately, but possible savings by this approach may be limited. Nowadays, it is more important to analyze these two functions simultaneously by trading off the costs associated with the whole. In this paper, I treat a production and distribution planning problem for single-period inventory products comprised of a single production facility and multiple customers, with the aim of optimally coordinating important and interrelated decisions of production sequencing and vehicle routing. Then, I propose a hybrid genetic algorithm incorporating several local optimization techniques, HGAP, for integrated production-distribution planning. Computational results on test problems show that HGAP is effective and generates substantial cost savings over Hurter and Buer's decoupled planning approach in which vehicle routing is first developed and a production sequence is consequently derived. Especially, HGAP performs better on the problems where customers are dispersed with multi-item demand than on the problems where customers are divided into several zones based on single-item demand.

A Heuristic for Vendor-managed Inventory/Distribution Problems in the Retail Supply Chain (소매점 공급사슬에서 공급자주도 재고/분배 문제를 위한 발견적 해석)

  • Hong, Sung-Chul;Park, Yang-Byung
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.107-121
    • /
    • 2008
  • As to more efficiently manage the inventory in the retail supply chain and to meet the customer demand in a timely manner, vendor-managed inventory (VMI) has been widely accepted, which manages inventory in the retail supply chain via sharing information and collaborating with the retailers. Applying VMI generates vendor-managed inventory/distribution problem (VMIDP), which involves inventory management for both the vendor and the retailers, and the design of vehicle routes for delivery, to minimize the total operating cost in the supply chain. In this paper, we suggest a mixed integer programming (MIP) model to obtain the optimal solution for VMIDP in a two-echelon retail supply chain, and develop an efficient heuristic based on the operating principles of the MIP model. To evaluate the performance of the heuristic, its solution was compared with the one of the MIP model on a total of twenty seven test problems. As a result, the heuristic found optimal solutions on seven problems in a significantly reduced time, and generated a 4.3% error rate of total cost in average for all problems. The heuristic is applied to the case problem of the local famous franchise company together with GIS, showing that it is capable of providing a solution efficiently in a relatively short time even in the real world situation.

Distribution Center Location and Routing Problem with Demand Dependent on the Customer Service (고객서비스에 따른 수요변화하에서의 분배센터 입지선정과 경로 문제)

  • 오광기;이상용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.29-40
    • /
    • 1999
  • The distribution center location and routing problem involves interdependent decisions among facility, transportation, and inventory decisions. The design of distribution system affects the customers' purchase decision by sets the level of customer service to be offered. Thus the lower product availability may cause a loss of demand as falls off the customers' purchase intention, and this is related to the firm's profit reduction. This study considers the product availability of the distribution centers as the measure of the demand level change of the demand points, and represents relation between customer service and demand level with linear demand function. And this study represents the distribution center location and routing to demand point in order to maximize the total profit that considers the products' sales revenue by customer service, the production cost and the distribution system related costs.

  • PDF

Concurrent Methodology for Part Selection, Loading, and Routing Mix problems in Flexible Manufacturing System (자동생산시스템(FMS)의 통합생산계획에 관한 연구)

  • Ro, In-Kyu;Jung, Dae-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.2
    • /
    • pp.19-30
    • /
    • 1994
  • Generally, a planning problem in a flexible manufacturing system is considered to be a composite of three interdependent tasks : part selection, loading, and routing mix. This research presents a mathematical model which can concurrently solve part selection, loading, and routing mix problems, so the problems that are caused by treating the planning problems independently are solved. The mathematical model is aimed to minimize system unbalance and the number of late parts, including constraints such as machine capacity, tool magazine capacity, and tool inventory. To illustrate the application of the model, an example is included. Solution procedure based on Lagrangian relaxation is also suggested for larger-sized problems.

  • PDF

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.

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.