CAPACITATED MULTIPLE ITEM ORDERING WITH INCREMENTAL QUANTITY DISCOUNTS

Citation
F. Guder et al., CAPACITATED MULTIPLE ITEM ORDERING WITH INCREMENTAL QUANTITY DISCOUNTS, The Journal of the Operational Research Society, 45(10), 1994, pp. 1197-1205
Citations number
10
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
ISSN journal
01605682
Volume
45
Issue
10
Year of publication
1994
Pages
1197 - 1205
Database
ISI
SICI code
0160-5682(1994)45:10<1197:CMIOWI>2.0.ZU;2-I
Abstract
This paper presents a heuristic algorithm for determining order quanti ties for multiple items given incremental quantity discounts and a sin gle resourse constraint. The heuristic is based on Lagrangian relaxati on. The performance of the heuristic is compared, for small problems, with a procedure that generates optimal solutions. Results from comput ational experiments are given that demonstrate the quality and computa tional efficiency of the heuristic algorithm.