• Title/Summary/Keyword: Inventory and Routing Problems

Search Result 13, Processing Time 0.015 seconds

Impacts of Delivery Vehicle Routing on Different Inventory Strategies and Network Configurations (재고전략 및 네트워크 구성에 따른 배송차량의 운영특성 연구)

  • Won, Min-Su;Gang, Gyeong-U
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.5
    • /
    • pp.91-106
    • /
    • 2010
  • Recently, interest in supply chain management is rising along with the increasing oil prices and traffic congestion. In particular, people started studying the issue, but realized that advantageous strategies for suppliers and retailers are not always advantageous to a carrier. Therefore, in this study the atuhors set up a simulation scenario to understand delivery vehicle routing problems under various inventory policies, namely Economic Order Quantity (EOQ) and Periodic Order Quantity (POQ) and network configurations. First, the authors made a virtual supply chain. Then they analyzed characteristics of delivery vehicle routing under various inventory policies (EOQ and POQ) and network configurations. As a result, the POQ inventory policy decreases the number of vehicles, the number of drivers, and the service time of vehicles. Also, the centralized network increases the load factor of vehicles and decreases the service time of vehicles. In other words, the centralized network and the POQ inventory policy are better for the carrier. These results show a savings of 15,556,806 won ($13,389.10) in a month: a reduction of 17%.

A Comparison Study of the Retailer Managed and Vendor Managed Inventory Policies in the Inventory Routing Problems (재고 및 차량경로문제에서 소매점 주도와 공급자 주도 재고관리 정책에 대한 비교 연구)

  • Hong Seong-Cheol;Park Yang-Byeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1194-1197
    • /
    • 2006
  • 최근 소매점 공급사슬을 전체적인 관점에서 효율적으로 운영하기 위하여 공급자가 소매점의 재고를 관리하는 공급자 주도 재고관리(Vendor Managed Inventory; VMI)정책의 도입이 확산되고 있다. VMI 정책은 소매점에서 직접 수행하는 재고관리(Retailer Management Inventory; RMI)와는 달리 소매점의 재고수준에 대한 의사결정과 재고유지에 대한 재정적인 책임이 소매점으로부터 공급자에게 옮겨진다. 이에 따라 소매점은 공급자로부터 수시로 재고를 보충 받게 되고 주문절차는 사라진다. 또한 재고공간의 크기를 줄일 수 있게 된다. 공급자 또한 전체 소매점에 대한 효율적인 분배로써 비용절감의 효과를 기대할 수 있게 된다. 본 연구에서는 품절을 고려하며 소매점의 판매수요가 확정적인 상황에 대하여 RMI와 VMI에 대한 총비용을 최소화하는 수리모델을 통해 총비용 관점에서 RMI와 VMI정책을 비교하고자 한다. 계산실험을 통해 RMI와 VMI의 총비용 변화에 민감한 요인들을 분석하였고 VMI 적용으로 총비용을 절감시키기 위한 조건을 모색하였다. 실험결과, VMI의 적용은 항상 총비용 절감 효과를 나타내는 것이 아님을 확인 하였고 RMI에 대한 VMI의 총비용 증감효과는 RMI 정책의 소매점 주문비와 VMI정책의 소매점 재고공간의 크기 변화에 가장 크게 영향을 받는 것으로 나타났다. 이를 토대로 간단한 소매점 공급사슬에 대해서 VMI의 총비용 감소조건을 제시하였다.

  • PDF

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.