Title | ||
---|---|---|
Supply Chain Planning With Order/Setup Costs And Capacity Constraints - A New Lagrangian Relaxation Approach |
Abstract | ||
---|---|---|
In our previous work, we developed a heuristic approach that combines Lagrangian relaxation (LR) with local improvement for supply chain planning modeled as a multi-item multi-level capacitated lot sizing problem. In this paper, we explore some structural properties of the problem and improve the approach by reducing the number of Lagrange multipliers. As the previous one, our new LR approach only relaxes the technical constraints that each 0-1 setup variable must take value 1 if its corresponding continuous variable is positive. By taking the advantages of the reduced number of the multipliers, the new approach can obtain solutions of the same high quality with a reduced computation time. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/ROBOT.2003.1241846 | 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS |
Keywords | Field | DocType |
supply chain management,lagrangian relaxation,scheduling,planning,lagrange multiplier,linear programming | Heuristic,Mathematical optimization,Control theory,Scheduling (computing),Lagrange multiplier,Production planning,Supply chain management,Linear programming,Sizing,Engineering,Lagrangian relaxation | Conference |
Volume | Issue | ISSN |
2 | 1 | 1050-4729 |
Citations | PageRank | References |
2 | 0.39 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Haoxun Chen | 1 | 773 | 60.23 |
Chengbin Chu | 2 | 1486 | 126.84 |