Hybrid Heuristics for Infinite Period Inventory Routing Problem

In this paper, we address a one-to-many distribution network inventory routing problem over an infinite planning horizon. Each retailer has an independent, random demand, and the distribution center uses capacitated vehicles for routing delivery. The demand at each retailer is relatively small compared to the vehicle capacity. A novel mathematical model is given to simultaneously decide the optimal routing tours to retailers and routing frequencies of each route. Several heuristics are developed to solve large scale instances of the problem

On the inventory routing problem with stationary stochastic demand rate

One of the most significant paradigm shifts of present business management is that individual businesses no longer participate as solely independent entities, but rather as supply chains (Lambert and Cooper, 2000). Therefore, the management of multiple relationships across the supply chain such as flow of materials, information, and finances is being referred to as supply chain management (SCM). SCM involves coordinating and integrating these multiple relationships within and among companies, so that it can improve the global performance of the supply chain. In this dissertation, we discuss the issue of integrating the two processes in the supply chain related, respectively, to inventory management and routing policies. The challenging problem of coordinating the inventory management and transportation planning decisions in the same time, is known as the inventory routing problem (IRP). The IRP is one of the challenging optimization problems in logis-tics and supply chain management. It aims at optimally integrating inventory control and vehicle routing operations in a supply network. In general, IRP arises as an underlying optimization problem in situations involving simultaneous optimization of inventory and distribution decisions. Its main goal is to determine an optimal distribution policy, consisting of a set of vehicle routes, delivery quantities and delivery times that minimizes the total inventory holding and transportation costs. This is a typical logistical optimization problem that arises in supply chains implementing a vendor managed inventory (VMI) policy. VMI is an agreement between a supplier and his regular retailers according to which retailers agree to the alternative that the supplier decides the timing and size of the deliveries. This agreement grants the supplier the full authority to manage inventories at his retailers'. This allows the supplier to act proactively and take responsibility for the inventory management of his regular retailers, instead of reacting to the orders placed by these retailers. In practice, implementing policies such as VMI has proven to considerably improve the overall performance of the supply network, see for example Lee and Seungjin (2008), Andersson et al. (2010) and Coelho et al. (2014). This dissertation focuses mainly on the single-warehouse, multiple-retailer (SWMR) system, in which a supplier serves a set of retailers from a single warehouse. In the first situation, we assume that all retailers face a deterministic, constant demand rate and in the second condition, we assume that all retailers consume the product at a stochastic stationary rate. The primary objective is to decide when and how many units to be delivered from the supplier to the warehouse and from the warehouse to retailers so as to minimize total transportation and inventory holding costs over the finite horizon without any shortages

Analysing the effectiveness of vendor-managed inventory in a single-warehouse, multiple-retailer system

This paper considers a two-stage supply chain, consisting of a single warehouse and multiple retailers facing deterministic demands, under a vendor-managed inventory (VMI) policy.It presents a two-phase optimisation approach for coordinating the shipments in this VMI system.The first phase uses direct shipping from the supplier to all retailers to minimise the overall inventory costs.Then, in the second phase, the retailers are clustered using a construction heuristic in order to optimise the transportation costs while satisfying some additional restrictions.The improvement of the system's performance through coordinated VMI replenishments against the system with direct shipping only is shown and discussed in the comparative analysis section

Integrated Supply Chain Network Design: Location, Transportation, Routing and Inventory Decisions

abstract: In this dissertation, an innovative framework for designing a multi-product integrated supply chain network is proposed. Multiple products are shipped from production facilities to retailers through a network of Distribution Centers (DCs). Each retailer has an independent, random demand for multiple products. The particular problem considered in this study also involves mixed-product transshipments between DCs with multiple truck size selection and routing delivery to retailers. Optimally solving such an integrated problem is in general not easy due to its combinatorial nature, especially when transshipments and routing are involved. In order to find out a good solution effectively, a two-phase solution methodology is derived: Phase I solves an integer programming model which includes all the constraints in the original model except that the routings are simplified to direct shipments by using estimated routing cost parameters. Then Phase II model solves the lower level inventory routing problem for each opened DC and its assigned retailers. The accuracy of the estimated routing cost and the effectiveness of the two-phase solution methodology are evaluated, the computational performance is found to be promising. The problem is able to be heuristically solved within a reasonable time frame for a broad range of problem sizes (one hour for the instance of 200 retailers). In addition, a model is generated for a similar network design problem considering direct shipment and consolidation within the same product set opportunities. A genetic algorithm and a specific problem heuristic are designed, tested and compared on several realistic scenarios.Dissertation/ThesisPh.D. Industrial Engineering 201

Online Algorithms for Dynamic Resource Allocation Problems

Dynamic resource allocation problems are everywhere. Airlines reserve flight seats for those who purchase flight tickets. Healthcare facilities reserve appointment slots for patients who request them. Freight carriers such as motor carriers, railroad companies, and shipping companies pack containers with loads from specific origins to destinations. We focus on optimizing such allocation problems where resources need to be assigned to customers in real time. These problems are particularly difficult to solve because they depend on random external information that unfolds gradually over time, and the number of potential solutions is overwhelming to search through by conventional methods. In this dissertation, we propose viable allocation algorithms for industrial use, by fully leveraging data and technology to produce gains in efficiency, productivity, and usability of new systems. The first chapter presents a summary of major methodologies used in modeling and algorithm design, and how the methodologies are driven by the size of accessible data. Chapters 2 to 5 present genuine research results of resource allocation problems that are based on Wang and Truong (2017); Wang et al. (2015); Stein et al. (2017); Wang et al. (2016). The algorithms and models cover problems in multiple industries, from a small clinic that aims to better utilize its expensive medical devices, to a technology giant that needs a cost-effective, distributed resource-allocation algorithm in order to maintain the relevance of its advertisements to hundreds of millions of consumers

Optimization of the fuel chips production and distribution network with Forest and Landscape, Denmark

SC

Solving Practical Dynamic Pricing Problems with Limited Demand Information

Dynamic pricing problems have received considerable attention in the operations management literature in the last two decades. Most of the work has focused on structural results and managerial insights using stylized models without considering business rules and issues commonly encountered in practice. While these models do provide general, high-level guidelines for managers in practice, they may not be able to generate satisfactory solutions to practical problems in which business norms and constraints have to be incorporated. In addition, most of the existing models assume full knowledge about the underlying demand distribution. However, demand information can be very limited for many products in practice, particularly, for products with short life-cycles (e.g., fashion products). In this dissertation, we focus on dynamic pricing models that involve selling a fixed amount of initial inventory over a fixed time horizon without inventory replenishment. This class of dynamic pricing models have a wide application in a variety of industries. Within this class, we study two specific dynamic pricing problems with commonly-encountered business rules and issues where there is limited demand information. Our objective is to develop satisfactory solution approaches for solving practically sized problems and derive managerial insights. This dissertation consists of three parts. We first present a survey of existing pricing models that involve one or multiple sellers selling one or multiple products, each with a given initial inventory, over a fixed time horizon without inventory replenishment. This particular class of dynamic pricing problems have received substantial attention in the operations management literature in recent years. We classify existing models into several different classes, present a detailed review on the problems in each class, and identify possible directions for future research. We then study a markdown pricing problem that involves a single product and multiple stores. Joint inventory allocation and pricing decisions have to be made over time subject to a set of business rules. We discretize the demand distribution and employ a scenario tree to model demand correlation across time periods and among the stores. The problem is formulated as a MIP and a Lagrangian relaxation approach is proposed to solve it. Extensive numerical experiments demonstrate that the solution approach is capable of generating close-to-optimal solutions in a short computational time. Finally, we study a general dynamic pricing problem for a single store that involves two substitutable products. We consider both the price-driven substitution and inventory-driven substitution of the two products, and investigate their impacts on the optimal pricing decisions. We assume that little demand information is known and propose a robust optimization model to formulate the problem. We develop a dynamic programming solution approach. Due to the complexity of the DP formulation, a fully polynomial time approximation scheme is developed that guarantees a proven near optimal solution in a manageable computational time for practically sized problems. A variety of managerial insights are discussed

An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem

AbstractWe consider the Inventory-Routing Problem where n geographically dispersed retailers must be supplied by a central facility. The retailers experience demand for a product at a deterministic rate and incur holding costs for keeping inventory. Distribution is performed by a fleet of capacitated vehicles. The objective is to minimize the average transportation and inventory costs per unit time over the infinite horizon. In this paper, we focus on the set of fixed partition policies. In a fixed partition policy, the retailers are partitioned into disjoint and collectively exhaustive sets. Each set of retailers is served independently of the others and at its optimal replenishment rate. We derive a deterministic (O(n)) lower bound on the cost of the optimal fixed partition policy. A probabilistic analysis of the performance of this bound demonstrates that it is asymptotically 98.5%-effective. That is, as the number of retailers increases, the lower bound is very close to the cost of the optimal fixed partition policy

Integrating materials supply in strategic mine planning of underground coal mines

In July 2005 the Australian Coal Industry’s Research Program (ACARP) commissioned Gary Gibson to identify constraints that would prevent development production rates from achieving full capacity. A “TOP 5” constraint was “The logistics of supply transport distribution and handling of roof support consumables is an issue at older extensive mines immediately while the achievement of higher development rates will compound this issue at most mines.” Then in 2020, Walker, Harvey, Baafi, Kiridena, and Porter were commissioned by ACARP to investigate Australian best practice and progress made since Gibson’s 2005 report. This report was titled: - “Benchmarking study in underground coal mining logistics.” It found that even though logistics continue to be recognised as a critical constraint across many operations particularly at a tactical / day to day level, no strategic thought had been given to logistics in underground coal mines, rather it was always assumed that logistics could keep up with any future planned design and productivity. This subsequently meant that without estimating the impact of any logistical constraint in a life of mine plan, the risk of overvaluing a mining operation is high. This thesis attempts to rectify this shortfall and has developed a system to strategically identify logistics bottlenecks and the impacts that mine planning parameters might have on these at any point in time throughout a life of mine plan. By identifying any logistics constraints as early as possible, the best opportunity to rectify the problem at the least expense is realised. At the very worst if a logistics constraint was unsolvable then it could be understood, planned for, and reflected in the mine’s ongoing financial valuations. The system developed in this thesis, using a suite of unique algorithms, is designed to “bolt onto” existing mine plans in the XPAC mine scheduling software package, and identify at a strategic level the number of material delivery loads required to maintain planned productivity for a mining operation. Once an event was identified the system then drills down using FlexSim discrete event simulation to a tactical level to confirm the predicted impact and understand if a solution can be transferred back as a long-term solution. Most importantly the system developed in this thesis was designed to communicate to multiple non-technical stakeholders through simple graphical outputs if there is a risk to planned production levels due to a logistics constraint