A heuristic to solve the dynamic lot sizing problem with supplier selection and quantity discounts

• In the present study, the single-item dynamic lot sizing problem with supplier selection is investigated. The problem is broken down into two different cases. In the first case, quantity discounts are not taken into account; in the second case, incremental and all-unit quantity discounts are considered. Due to the complexity of the problems, a new heuristic is developed, which is based on the Fordyce-Webster Algorithm (Fordyce and Webster, 1984). In order to solve the problem where multiple suppliers are considered, a third dimension is added to the matrices used in the Fordyce-Webster Algorithm. The solutions gained using the proposed algorithm are similar to those of Parsa, Khiav, Mazdeh, and Mehrani (2013) in terms of accuracy and computational time. However, the implementation of matrices makes this method easy to explain in comparison with other heuristics developed for similar problems. (C) 2015 Elsevier Ltd. All rights reserved.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Engineering (hsv//eng)

Nyckelord

Lot sizing; Supplier selection; Inventory planning; Quantity discounts; Supply chain

Publikations- och innehållstyp

ref (ämneskategori)

art (ämneskategori)