A heuristic for the multi-level capacitated lot sizing problem with inventory constraints. Issue 4 (2nd October 2019)

• Record Type: Journal Article
• Authors: Witt, Andreas
• Is Part Of: International journal of management science and engineering management. Volume 14:Issue 4(2019)
• Page Start: 240
• Page End: 252
• Publication Date: 2019-10-02
• Subjects: Multi-level capacitated lot-sizing problem (MLCLSP) -- lot sizing -- heuristic -- inventory constraints; Management science -- Periodicals; Engineering -- Management -- Periodicals; Engineering -- Management; Management science; Periodicals; 658.005
• DOI: 10.1080/17509653.2018.1555495
• Languages: English
• ISSNs: 1750-9661

Abstract

ABSTRACT: In this paper, we present a heuristic for the multi-level capacitated lot-sizing problem (MLCLSP) with inventory constraints. This problem reflects one of the most difficult lot-sizing problems and has a high practical relevance. After addressing a mathematical definition a heuristic from the literature is enhanced to provide a solution approach. The heuristic starts calculating a solution for the uncapacitated problem and then performs backward and forward moves of the lot sizes. The approach can be used to control the work in process represented by inventories. Computational results based on different test instances are described and analysed. An example illustrates the approach of the heuristic.