An efficient optimal algorithm for the quantity discount problem in material requirement planning

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 1780-1788

  Mirmohammadi, S Hamid ^a   Shadrokh, Shahram ^a   Kianfar, Fereydoon ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

All units discount; Branch and bound; Inventory; Lot sizing; Purchasing

Indexed keywords

UNCERTAIN SYSTEMS;

ALL-UNITS DISCOUNT; BRANCH AND BOUND; BRANCH AND BOUNDS; COMPUTATIONAL TIMES; EXPERIMENTAL DESIGNS; INVENTORY; LARGE DIMENSIONS; LEAD TIMES; LOT SIZES; LOT SIZING; MATERIAL REQUIREMENT PLANNING; OPTIMAL ALGORITHMS; ORDERING COSTS; PERFORMANCE MEASURES; QUANTITY DISCOUNTS; REAL PROBLEMS; SEARCH PROCEDURES;

ALGORITHMS;

EID: 56749148536     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.05.003     Document Type: Article

References (14)

1. Berry W.L. Lot sizing procedures for requirement planning systems: a framework for analysis. Production and Inventory Management 13 2 (1972) 19-34
2. Silver E.A., and Meal H.C. A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and desecrate opportunities for replenishment. Production and Inventory Management 14 2 (1973) 64-74
3. Tersine R.J., and Toelle R.A. Lot size determination with quantity discounts. Production and Inventory Management 26 3 (1985) 102-124
4. Benton W.C., and Park S. A classification of literature on determining the lot size under quantity discounts. European Journal of Operational Research 92 (1996) 219-238
5. Wagner H.M., and Within T.M. Dynamic version of economic lot size model. Management Science 5 1 (1985) 89-96
6. Callerman TE, Whybark DC. Purchase quantity discounts in an MRP environment. Discussion paper, vol. 72, School of Business, Indiana; 1977.
7. Chung C., Chiang D.T., and Lu C. An optimal algorithm for the quantity discount problem. Journal of Operations Management 7 1-2 (1987) 165-177
8. Dolan R.J. Quantity discounts: managerial issues and research opportunities. Marketing Science 6 1 (1987) 1-22
9. Hemhill AD, Whybark DC. A comparison of MRP purchase discount procedures using dynamic simulation. In: Proceedings of the AIDS 9th annual conference, 1977. p. 555.
10. Benton W.C., and Whybark D.C. Material requirements planning (MRP) and purchase discounts. Journal of Operations Management 2 (1982) 137-143
11. McLaren BJ. A study of multiple level lot sizing procedures for material requirements planning systems. PhD dissertation, Purdue University; 1977.
12. Bregman R.L. An experimental comparison of MRP purchase discount methods. Journal of Operational Research Society 42 3 (1991) 235-245
13. Chiang DT, Chung CS. Heuristic algorithms for MRP lot sizing with quantity discounts. Working paper, Department of Quantitative Business Analysis, Cleveland State University; 1983.
14. Goossens D.R., Maas A.J.T., Spieksma van de Klundert F.C.R., and J.J. Exact algorithms for procurement problems under a total quantity discount structure. European Journal of Operational Research 178 (2007) 603-626