Exact and approximate algorithms for the multi-period procurement problem where dedicated supplier capacity can be reserved

Exact and approximate algorithms for the multi-period procurement problem where dedicated supplier capacity can be reserved

0.00 Avg rating0 Votes
Article ID: iaor19972238
Country: Germany
Volume: 18
Issue: 4
Start Page Number: 197
End Page Number: 207
Publication Date: Oct 1996
Journal: OR Spektrum
Authors: ,
Keywords: programming: dynamic, heuristics
Abstract:

This paper is concerned with a multi-period inventory problem where the demand and the supplier capacity of a given key resource are discrete random variables with known probability distribution. The procurement manager has to answer two types of questions: how much supplier quantity to reserve for each period (where all of these reservations have to be made prior to the start of the first period) and how large an order quantity to use at start of each period. An exact procedure, based on branch and bound and dynamic programming, as well as various heuristic methods to solve the problem are presented in this paper. Heuristic methods are shown to perform extremely well in the sense that they provide near optimal strategies while requiring much less computational effort than the exact method.

Reviews

Required fields are marked *. Your email address will not be published.