Capacitated procurement planning with price-sensitive demand and general concave-revenue functions

This paper develops effective solution methods for discrete-time, finite-horizon procurement planning problems with economies of scale in procurement, price-sensitive demand, and time-invariant procurement capacities. Our models consider general concave-revenue functions in each time period, and seek to maximize total revenue less procurement and inventory holding costs. We consider the case in which prices may vary dynamically, as well the important practical case in which a constant price is required during the planning horizon. Under mild conditions on the revenue function properties, we provide polynomial-time solution methods for this problem class. The structural properties of optimal solutions that lead to efficient solution methods also serve to sharpen intuition regarding optimal demand management strategies in complex planning situations.Production Pricing Inventory

The Economic Lot-Sizing Problem: New Results and Extensions

Een manier waarop bedrijven kosten kunnen reduceren is efficiënte productieplanning. Het centrale thema in dit proefschrift is een klassiek productieplanningsprobleem: het economische lot-sizing (ELS) probleem. Het doel in dit probleem is om aan de gegeven vraag voor een eindige, discrete planningshorizon te voldoen en de totale setup-, productie- en voorraadkosten te minimaliseren. We bekijken zowel aspecten rondom het klassieke probleem als uitbreidingen van het probleem. Ten eerste onderzoeken we de verhouding tussen de voorraadkosten en de setupkosten in een optimale oplossing. Vervolgens voeren we een worst-case analyse uit op een brede klasse van on-line heuristieken. Omdat het klassieke probleem relatief eenvoudig is, bekijken we ook een aantal uitbreidingen. We zijn geïnteresseerd of er efficiënte algoritmen bestaan voor deze uitbreidingen. Eerst bekijken we een integraal model waarin de vaststelling van de verkoopprijs en het maken van het productieschema simultaan plaatsvindt. We beschouwen zowel een model met een constante prijs als een model met verschillende prijzen over de tijd. Verder breiden we het ELS model uit met een mogelijkheid tot herproductie. We veronderstellen dat er een gegeven hoeveelheid producten terugkomt van de klant in elke periode. Deze producten kunnen geherproduceerd worden om aan de vraag te voldoen (naast reguliere productie). We ontwikkelen algoritmen en leiden complexiteitsresultaten af voor twee varianten van het probleem. In de ene variant zijn er gezamenlijke setupkosten voor productie en herproductie (in het geval van een gezamenlijke productielijn) en in de andere variant zijn er aparte setupkosten (in het geval van afzonderlijke productielijnen).One way for firms to reduce cost is efficient production planning. The main theme in this thesis is a classical production planning problem: the economic lot-sizing (ELS) problem. The objective of this problem is to find a production plan that satisfies the given demand for a finite, discrete planning horizon, and minimizes the total setup, production and holding costs. We study aspects of the classical problem as well as extensions of this problem. In the first part of the thesis we consider the ELS model with time-invariant costWilco van den Heuvel (1979) obtained his master’s degree in Econometrics and Operations Research with honors from Erasmus University Rotterdam in 2002. In the same year he started with his PhD research. His main interests are in Operations Research and in particular in (extensions of) the classical economic lot-sizing problem. His research resulted in five papers published in Computers & Operations Research, European Jour- nal of Operational Research, International Journal of Production Research and Operations Research Letters. Finally, in 2005 he was awarded the Chorafas Prize, a prize to stimulate young researchers