Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7541422 | Computers & Industrial Engineering | 2018 | 44 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Hesham K. Alfares, Rio Turnadi,