van Gjjan Geert-Jan Houtum

Warehouse design and control: Framework and literature review

In this paper we present a reference framework and a classification of warehouse design and control problems. Based on this framework, we review the existing literature on warehousing systems and indicate important gaps. In particular, we emphasize the need for design oriented studies, as opposed to the strong analysis oriented research on isolated subproblems that seems to be dominant in the current literature.

Materials coordination in stochastic multi-echelon systems

This paper reviews the theoretical and numerical analysis of stochastic multi-echelon systems. We discuss both production (assembly) and distribution models, with an emphasis on materials coordination problems. Extensions to capacitated systems are also treated. The emphasis of this paper is on applicability of the models; in particular we characterize environments where multi-echelon models naturally fit. In particular, we discuss numerical procedures which allow for a quick and accurate evaluation of systems of realistic size and show how to use them to arrive at target service levels in serial and assembly systems. Extensions to capacitated systems and more flexible production environments are also discussed.

Multi-item spare parts systems with lateral transshipments and waiting time constraints

This paper deals with the analysis of a multi-item, continuous review model of two-location inventory systems for repairable spare parts, used for expensive technical systems with high target availability levels. Lateral and emergency shipments occur in response to stockouts. A continuous review basestock policy is assumed for the inventory control of the spare parts. The objective is to minimize the total costs for inventory holding, lateral transshipments and emergency shipments subject to a target level for the average waiting time per demanded part at each of the two locations. A solution procedure based on Lagrangian relaxation is developed to obtain both a lower bound and an upper bound on the optimal total cost. The upper bound follows from a heuristic solution. An extensive numerical experiment shows an average gap of only 0.31% between the lower and upper bounds. The experiment also gives insights into the relative improvement achieved by applying lateral transshipments and or the system approach. We also apply the proposed model to actual data from an air carrier company.

The stochastic economic lot scheduling problem: A survey

The present literature survey focuses on the stochastic economic lot scheduling problem (SELSP). The SELSP deals with the make-to-stock production of multiple standardized products on a single machine with limited capacity under random demands, possibly random setup times and possibly random production times. The main task of a production manager in this setting is the construction of a production plan for the machine. Based on the critical elements of such a production plan, we present a classification and extensive overview of the research on the SELSP together with an indication of open research areas. By doing so, we intend to stimulate the discussion on the important problems concerning the SELSP both from a theoretical and a practical point of view.

Computational procedures for stochastic multi-echelon production systems

This paper is concerned with the numerical evaluation of multi-echelon production systems. Each stage requires a fixed predetermined leadtime; furthermore, we assume a stochastic, stationary end-time demand process. In a previous paper, we have developed an analytical framework for determining optimal control policies for such systems under an average cost criterion. The current paper is based on this analytical theory but discusses computational aspects, in particular for serial and assembly systems. A hierarchical (exact) decomposition of these systems can be obtained by considering echelon stocks and by transforming penalty and holding costs accordingly. The one-dimensional problems arising after this decomposition however involve incomplete convolutions of distribution functions, which are only recursively defined. We develop numerical procedures for analysing these incomplete convolutions; these procedures are based on approximations of distribution functions by mixtures of Erlang distributions. Combining the analytically obtained (exact) decomposition results with these numerical procedures enables us to quickly determine optimal order-up-to levels for all stages. Moreover, expressions for the customer service level of such a multi-stage are obtained, yielding the possibility to determine policies which minimize average inventory holding costs, given a service level constraint.

Mean value analysis for polling systems

The present paper deals with the problem of calculating mean delays in polling systems with either exhaustive or gated service. We develop a mean value analysis (MVA) to compute these delay figures. The merits of MVA are in its intrinsic simplicity and its intuitively appealing derivation. As a consequence, MVA may be applied, both in an exact and approximate manner, to a large variety of models.

Optimization of component reliability in the design phase of capital goods

We introduce a quantitative model to support the decision on the reliability level of a critical component during its design. We consider an OEM who is responsible for the availability of its systems in the field through service contracts. Upon a failure of a critical part in a system during the exploitation phase, the failed part is replaced by a ready-for-use part from a spare parts inventory. In an out-of-stock situation, a costly emergency procedure is applied. The reliability levels and spare parts inventory levels of the critical components are the two main factors that determine the downtime and corresponding costs of the systems. These two levels are decision variables in our model. We formulate the portions of Life Cycle Costs (LCC) which are affected by a components reliability and its spare parts inventory level. These costs consist of design costs, production costs, and maintenance and downtime costs in the exploitation phase. We conduct exact analysis and provide an efficient optimization algorithm. We provide managerial insights through a numerical experiment which is based on real-life data.

On the relationship between cost and service models for general inventory systems

In this paper, we present a systematic overview of possible relations between cost and service models for fairly general single- and multi-stage inventory systems. In particular, we relate various types of penalty costs in pure cost models to equivalent types of service measures in service models. We show how an optimal policy for a service model may be obtained from cost-optimal policies in a related pure cost model. Pure cost models have been studied extensively in the literature. By our results it seems possible to transform many of the known optimal solutions for pure cost models to service models, which are more appropriate from a practical point of view. A number of examples are discussed to show the generality and the possibly far reaching consequences of the results.

Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints

This paper deals with the analysis of a multi-item, continuous review model of a multi-location inventory system of repairable spare parts, in which lateral and emergency shipments occur in response of stock-outs. The objective is to determine close-to-optimal stocking policies minimizing the total cost for inventory holding, lateral transshipments, and emergency shipments subject to a target level for the average waiting times at all locations. We structure the optimization problem as a combinatorial problem and four different heuristics are developed and evaluated in terms of their total costs and computation times. It is shown that the greedy-type heuristic has the best performance. A numerical study is carried out to look at the relative cost savings obtained from the use of multi-item approach and lateral transshipments.

Reducing costs of spare parts supply systems via static priorities

We study static repair priorities in a system consisting of one repair shop and one stockpoint, where spare parts of multiple, critical repairables are kept on stock to serve an installed base of technical systems. Demands for ready-for-use parts occur according to Poisson processes, and are accompanied by returns of failed parts. The demands are met from stock if possible, and otherwise they are backordered and fulfilled as soon as a ready-for-use part becomes available. Returned failed parts are immediately sent into repair. The repairables are assigned to static priority classes. The repair shop is modeled as a single-server queue, where the failed parts are served according to these priority classes. We show that under a given assignment of repairables to priority classes, optimal spare parts stock levels follow from Newsvendor equations. Next, we develop fast and effective heuristics for the assignment of repairables to priority classes. Subsequently, we compare the performance of the system under these static priorities to the case with a First-Come First-Served (FCFS) service discipline. We show that in many cases static priorities reduce total inventory holding and backordering costs by more than 40%. Finally, we analyse the effect of the number of priority classes. We show that 2 priority classes suffice to obtain 90% of the maximal savings via static priorities.