Article ID Journal Published Year Pages File Type
7541422 Computers & Industrial Engineering 2018 44 Pages PDF
Abstract
A general model is presented for a realistic multi-item lot-sizing problem with multiple suppliers, multiple time periods, quantity discounts, and backordering of shortages. Mixed integer programming (MIP) is used to formulate the problem and obtain the optimum solution for smaller problems. Due to the large number of variables and constraints, the model is too hard to solve optimally for practical problems. In order to tackle larger problem sizes, two heuristic solution methods are proposed. The first method is developed by modifying the Silver-Meal heuristic, and the second one by developing a problem-specific Genetic Algorithm (GA). Both heuristic methods are shown to be effective in solving the lot-sizing problem, but the GA is generally superior.
Related Topics
Physical Sciences and Engineering Engineering Industrial and Manufacturing Engineering
Authors
, ,