Model and algorithm for inventory/routing decision in a three-echelon logistics system

This paper addresses an integrated inventory and routing problem in a three-echelon logistics system, which consists of a supplier, a central warehouse and a group of retailers. The inventory decision of each member and the routing decision among members of the system are made simultaneously, with the objective of minimizing the overall average cost of the system. A strategy named fixed partition and power-of-two (FP–POT) is proposed for the considered problem and a variable large neighborhood search (VLNS) algorithm, which is a special case of variable neighborhood search (VNS) algorithm, is developed. The efficiency of the strategy as well as the algorithm is illustrated by comparing computational results with a lower bound. The advantage of the proposed VLNS algorithm is further shown by getting better results for the problems in a two-echelon logistics system, which have been solved by a Tabu Search algorithm recently.     

Dynamic inventory rationing strategies for inventory systems with two demand classes,Poisson demand and backordering

We study inventory systems with two demand classes (critical and non-critical), Poisson demand and backordering. We analyze dynamic rationing strategies where the number of items reserved for critical demand depends on the remaining time until the next order arrives. Different from results in the literature, we do not discretize demand but derive a set of formulae that determine the optimal rationing level for any possible value of the remaining time. Moreover, we show that the cost parameters can be captured in a single relevant dimension, which allows us to present the optimal rationing levels in charts and lookup tables that are easy to implement. Numerical examples illustrate that the optimal dynamic rationing strategy outperforms all static strategies with fixed rationing levels.     

Optimal selection of process mean for a stochastic inventory model

It is very common to assume deterministic demand in the literature of integrated targeting – inventory models. However, if variability in demand is high, there may be significant disruptions from using the deterministic solution in probabilistic environment. Thus, the model would not be applicable to real world situations and adjustment must be made. The purpose of this paper is to develop a model for integrated targeting – inventory problem when the demand is a random variable. In particular, the proposed model jointly determines the optimal process mean, lot size and reorder point in (Q, R) continuous review model. In order to investigate the effect of uncertainty in demand, the proposed model is compared with three baseline cases. The first of which considers a hierarchical model where the producer determines the process mean and lot-sizing decisions separately. This hierarchical model is used to show the effect of integrating the process targeting with production/inventory decisions. Another baseline case is the deterministic demand case which is used to show the effect of variation in demand on the optimal solution. The last baseline case is for the situation where the variation in the filling amount is negligible. This case demonstrates the sensitivity of the total cost with respect to the variation in the process output. Also, a procedure is developed to determine the optimal solution for the proposed models. Empirical results show that ignoring randomness in the demand pattern leads to underestimating the expected total cost. Moreover, the results indicate that performance of a process can be improved significantly by reducing its variation.     

Optimal inventory policy with supply uncertainty and demand cancellation

We consider a periodic review model where the firm manages its inventory under supply uncertainty and demand cancellation. We show that because of supply uncertainty, the optimal inventory policy has the structure of re-order point type. That is, we order if the initial inventory falls below this re-order point, otherwise we do not order. This is in contrast to the work of Yuan and Cheung (2003) who prove the optimality of an order up to policy in the absence of supply uncertainty. We also investigate the impact of supply uncertainty and demand cancellation on the performance of the supply chain. Using our model, we are able to quantify the importance of reducing the variance of either the distribution of yield or the distribution of demand cancellation. The single, multiple periods and the infinite horizon models are studied.     

Iteratively sampling scheme for stochastic optimization with variable number sample path

Optimal search methods are proposed for solving optimization problems with analytically unobtainable objectives. This paper proposes a method by incorporating sampling schemes into the directional direct search with variable number sample path and investigates its effectiveness in solving stochastic optimization problems. We also explore the conditions on sample sizes at each iteration under which the convergence in probability can be guaranteed. Finally, a set of benchmark problems are numerically tested to show the effectiveness in different sampling schemes.     

Constraint programming for computing non-stationary (R, S) inventory policies

This paper proposes a constraint programming model for computing the finite horizon single-item inventory problem with stochastic demands in discrete time periods with service-level constraints under the non-stationary version of the “periodic review, order-up-to-level” policy (i.e., non-stationary (R, S) or, simply (R_n, S_n)). It is observed that the modeling process is more natural and the required number of variables is smaller compared to the MIP formulation of the same problem. The computational tests show that the CP approach is more tractable than the conventional MIP formulation. Two different domain reduction methods are proposed to improve the computational performance of solution algorithms. The numerical experiments confirmed the effectiveness of these methods.     

A variable neighborhood search for the capacitated arc routing problem with intermediate facilities

The capacitated arc routing problem (CARP) focuses on servicing edges of an undirected network graph. A wide spectrum of applications like mail delivery, waste collection or street maintenance outlines the relevance of this problem. A realistic variant of the CARP arises from the need of intermediate facilities (IFs) to load up or unload the service vehicle and from tour length restrictions. The proposed Variable Neighborhood Search (VNS) is a simple and robust solution technique which tackles the basic problem as well as its extensions. The VNS shows excellent results on four different benchmark sets. Particularly, for all 120 instances the best known solution could be found and in 71 cases a new best solution was achieved.     

A General VNS heuristic for the traveling salesman problem with time windows

This paper presents a General Variable Neighborhood Search (GVNS) heuristic for the Traveling Salesman Problem with Time Windows (TSPTW). The heuristic is composed by both constructive and optimization stages. In the first stage, the heuristic constructs a feasible solution using VNS, and in the optimization stage the heuristic improves the feasible solution with a General VNS heuristic. Both constructive and optimization stages take advantage of elimination tests, partial neighbor evaluation and neighborhood partitioning techniques. Experimental results show that this approach is efficient, reducing significantly the computation time and improving some best known results from the literature.     

An iterated local search algorithm for the single-vehicle cyclic inventory routing problem

The Single-Vehicle Cyclic Inventory Routing Problem (SV-CIRP) belongs to the class of Inventory Routing Problems (IRP) in which the supplier optimises both the distribution costs and the inventory costs at the customers. The goal of the SV-CIRP is to minimise both kinds of costs and to maximise the collected rewards, by selecting a subset of customers from a given set and determining the quantity to be delivered to each customer and the vehicle routes, while avoiding stockouts. A cyclic distribution plan should be developed for a single vehicle.     

A two-demand-class inventory system with lost-sales and backorders

A periodic review inventory system serves two demand classes with different priorities. Unsatisfied demands in the high-priority class are lost, whereas those in the low-priority class are backlogged. We formulate the problem as a dynamic programming model and characterize the structure of the optimal replenishment policy.     

Improved approximation for the capacitated inventory access point problem

The Inventory Access Point (IAP) is the single-item lot-sizing problem where a single customer faces demands in a discrete planning horizon, and the goal is to find a replenishment policy that minimizes the total inventory and ordering costs. While the uncapacitated version is polynomial, only a 3-approximation is known for the capacitated case. We improve this factor to 2.619 and, as a byproduct, we also improve the best factor for SIRPFL, which is a variant with multiple depots and customers.     

An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem

We study a selective and periodic inventory routing problem (SPIRP) and develop an Adaptive Large Neighborhood Search (ALNS) algorithm for its solution. The problem concerns a biodiesel production facility collecting used vegetable oil from sources, such as restaurants, catering companies and hotels that produce waste vegetable oil in considerable amounts. The facility reuses the collected waste oil as raw material to produce biodiesel. It has to meet certain raw material requirements either from daily collection, or from its inventory, or by purchasing virgin oil. SPIRP involves decisions about which of the present source nodes to include in the collection program, and which periodic (weekly) routing schedule to repeat over an infinite planning horizon. The objective is to minimize the total collection, inventory and purchasing costs while meeting the raw material requirements and operational constraints. A single-commodity flow-based mixed integer linear programming (MILP) model was proposed for this problem in an earlier study. The model was solved with 25 source nodes on a 7-day cyclic planning horizon. In order to tackle larger instances, we develop an ALNS algorithm that is based on a rich neighborhood structure with 11 distinct moves tailored to this problem. We demonstrate the performance of the ALNS, and compare it with the MILP model on test instances containing up to 100 source nodes.     

Relief inventory modelling with stochastic lead-time and demand

The irregular demand and communication network disruption that are characteristics of situations demanding humanitarian logistics, particularly after large-scale earthquakes, present a unique challenge for relief inventory modelling. However, there are few quantitative inventory models in humanitarian logistics, and assumptions inherent in commercial logistics naturally have little applicability to humanitarian logistics. This paper develops a humanitarian disaster relief inventory model that assumes a uniformly distributed function in both lead-time and demand parameters, which is appropriate considering the limited historical data on relief operation. Furthermore, this paper presents different combinations of lead-time and demand scenarios to demonstrate the variability of the model. This is followed by the discussion of a case study wherein the decision variables are evaluated and sensitivity analysis is performed. The results reveal the presence of a unique reorder level in the inventory wherever the order quantity is insensitive to some lead-time demand values, providing valuable direction for humanitarian relief planning efforts and future research.     

A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows

This paper presents a solution methodology for the heterogeneous fleet vehicle routing problem with time windows. The objective is to minimize the total distribution costs, or similarly to determine the optimal fleet size and mix that minimizes both the total distance travelled by vehicles and the fixed vehicle costs, such that all problem’s constraints are satisfied. The problem is solved using a two-phase solution framework based upon a hybridized Tabu Search, within a new Reactive Variable Neighborhood Search metaheuristic algorithm. Computational experiments on benchmark data sets yield high quality solutions, illustrating the effectiveness of the approach and its applicability to realistic routing problems. This work is supported by the General Secretariat for Research and Technology of the Hellenic Ministry of Development under contract GSRT NM-67.     

A variable neighborhood search heuristic for periodic routing problems

The aim of this paper is to propose a new heuristic for the Periodic Vehicle Routing Problem (PVRP) without time windows. The PVRP extends the classical Vehicle Routing Problem (VRP) to a planning horizon of several days. Each customer requires a certain number of visits within this time horizon while there is some flexibility on the exact days of the visits. Hence, one has to choose the visit days for each customer and to solve a VRP for each day. Our method is based on Variable Neighborhood Search (VNS). Computational results are presented, that show that our approach is competitive and even outperforms existing solution procedures proposed in the literature. Also considered is the special case of a single vehicle, i.e. the Periodic Traveling Salesman Problem (PTSP). It is shown that slight changes of the proposed VNS procedure is also competitive for the PTSP.     

Managing stochastic inventory systems with free shipping option

In many industries, customers are offered free shipping whenever an order placed exceeds a minimum quantity specified by suppliers. This allows the suppliers to achieve economies of scale in terms of production and distribution by encouraging customers to place large orders. In this paper, we consider the optimal policy of a retailer who operates a single-product inventory system under periodic review. The ordering cost of the retailer is a linear function of the ordering quantity, and the shipping cost is a fixed constant K whenever the order size is less than a given quantity – the free shipping quantity (FSQ), and it is zero whenever the order size is at least as much as the FSQ. Demands in different time periods are i.i.d. random variables. We provide the optimal inventory control policy and characterize its structural properties for the single-period model. For multi-period inventory systems, we propose and analyze a heuristic policy that has a simple structure, the (s, t, S) policy. Optimal parameters of the proposed heuristic policy are then computed. Through an extensive numerical study, we demonstrate that the heuristic policy is sufficiently accurate and close to optimal.     

Evolutionary Pareto optimizers for continuous review stochastic inventory systems

Multi-objective inventory control has been studied for a long time. The trade-off analysis of cycle stock investment and workload, so called the exchange curve concept, possibly dates back to several decades ago. A classical way to such trade-off analysis is to utilize the Lagrangian relaxation technique or interactive method to search for the optimum in a sequence of single objective optimization problems. However, the field of optimization has been changed over the last few decades since the concept of evolutionary computation was introduced. In this paper, a continuous review stochastic inventory system with three objectives about cost and shortage is resolved by evolutionary computation in order to plan for the control policies under backordering and lost sales. Two evolutionary optimizers, multi-objective electromagnetism-like optimization (MOEMO) and multi-objective particle swarm optimization (MOPSO), are employed to well and fast approximate the non-dominated policies in term of lot size and safety stock. Trade-offs are observed in a non-dominated set that no one excels the others in all objectives. Computational results show that the evolutionary Pareto optimizers could generate trade-off solutions potentially ignored by the well-known simultaneous method. Comparisons between the results of backordering and lost sales indicate that decision makers will make more deliberate choices about lot sizing and safety stocking when unsatisfied demand is completely lost.     

Integrated inventory and inspection policies for stochastic demand

In this paper, we develop integrated inventory inspection models with and without replacement of nonconforming items. Inspection policies include no inspection, sampling inspection, and 100% inspection. We consider a buyer who places an order from a supplier when his inventory level drops to a certain point, due to demand which is stochastic in nature. When a lot is received, the buyer uses some type of inspection policy. The fraction nonconforming is assumed to be a random variable following a beta distribution. The order quantity, reorder point and the inspection policy are decision variables. In the inspection policy involving determining sampling plan parameters, constraints on the buyer and manufacturer risks is set in order to obtain a fair plan for both parties. A solution procedure for determining the operating policies for inventory and inspection consisting of order quantity, sample size, and acceptance number is proposed. Numerical examples are presented to conduct a sensitivity analysis for important model parameters and to illustrate important issues about the developed models.     

A new model and hybrid approach for large scale inventory routing problems

This paper studies an inventory routing problem (IRP) with split delivery and vehicle fleet size constraint. Due to the complexity of the IRP, it is very difficult to develop an exact algorithm that can solve large scale problems in a reasonable computation time. As an alternative, an approximate approach that can quickly and near-optimally solve the problem is developed based on an approximate model of the problem and Lagrangian relaxation. In the approach, the model is solved by using a Lagrangian relaxation method in which the relaxed problem is decomposed into an inventory problem and a routing problem that are solved by a linear programming algorithm and a minimum cost flow algorithm, respectively, and the dual problem is solved by using the surrogate subgradient method. The solution of the model obtained by the Lagrangian relaxation method is used to construct a near-optimal solution of the IRP by solving a series of assignment problems. Numerical experiments show that the proposed hybrid approach can find a high quality near-optimal solution for the IRP with up to 200 customers in a reasonable computation time.     

A partition approach to the inventory/routing problem

In this study we focus on the integration of inventory control and vehicle routing schedules for a distribution system in which the warehouse is responsible for the replenishment of a single item to the retailers with demands occurring at a specific constant (but retailer-dependent) rate, combining deliveries into efficient routes. This research proposes a fixed partition policy for this type of problem, in which the replenishment interval of each of the retailers’ partition region as well as the warehouse is accorded the power of two (POT) principle. A lower bound of the long-run average cost of any feasible strategy for the considered distribution system is drawn. And a tabu search algorithm is designed to find the retailers’ optimal partition regions under the fixed partition policy proposed. Computational results reveal the effectiveness of the policy as well as of the algorithm.