Title | ||
---|---|---|
A comparative study of modeling and solution approaches for the coordinated lot-size problem with dynamic demand |
Abstract | ||
---|---|---|
In the coordinated lot-size problem, a major setup cost is incurred when at least one member of a product family is produced and a minor setup cost for each different item produced. This research consolidates the various modeling and algorithmic approaches reported in the literature for the coordinated replenishment problem with deterministic dynamic demand. For the two most effective approaches, we conducted extensive computational experiments investigating the quality of the lower bound associated with the model's linear programming relaxation and the computational efficiency of the algorithmic approaches when used to find heuristic and optimal solutions. Our findings indicate the superiority of the plant location type problem formulation over the traditional approach that views the problem as multiple single-item Wagner and Whitin problems that are coupled by major setup costs. Broader implications of the research suggest that other classes of deterministic dynamic demand lot-size problems may also be more effectively modeled and solved by adapting plant location type models and algorithms. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.mcm.2007.02.035 | Mathematical and Computer Modelling |
Keywords | Field | DocType |
computational experiments,lot-sizing,lot-size problem,deterministic dynamic demand lot-size,major setup cost,deterministic dynamic demand,computational efficiency,whitin problem,plant location type problem,mixed-integer-programming,algorithmic approach,comparative study,uncapacitated,solution approach,replenishment problem,minor setup cost,inventory modeling,lower bound,computer experiment,linear programming relaxation,mixed integer programming | Heuristic,Mathematical optimization,Algorithmics,Upper and lower bounds,Linear model,Integer programming,Dynamic demand,Linear programming,Linear programming relaxation,Mathematics | Journal |
Volume | Issue | ISSN |
47 | 11-12 | Mathematical and Computer Modelling |
Citations | PageRank | References |
5 | 0.46 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Li-Lian Gao | 1 | 19 | 1.53 |
Nezih Altay | 2 | 271 | 14.90 |
E. Powell Robinson | 3 | 133 | 8.70 |