Title | ||
---|---|---|
Two heuristics for the capacitated multi-period cutting stock problem with pattern setup cost. |
Abstract | ||
---|---|---|
•This paper concentrates on a capacitated multi-period cutting stock problem with pattern setup cost.•In the production process, multiple identical input rods can be bundled together and cut simultaneously with the same pattern to save the cost incurred from changing patterns.•Two mathematical models are presented: the Gilmore--Gomory model and the Arcflow model.•Two heuristics are proposed: a column generation-based heuristic (CGH) and a dynamic programming-based heuristic (IDPH).•The computational results show that the two heuristics are comparable, statistical analyses are also performed and verify this conclusion. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.cor.2019.05.013 | Computers & Operations Research |
Keywords | Field | DocType |
Multiperiod,Cutting stock,Pattern setup,Mathematical models,Heuristics | Dynamic programming,Mathematical optimization,Column generation,Heuristic,Time horizon,Scheduling (production processes),Heuristics,Cutting stock problem,Total cost,Mathematics | Journal |
Volume | ISSN | Citations |
109 | 0305-0548 | 1 |
PageRank | References | Authors |
0.35 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ning Ma | 1 | 45 | 5.95 |
Ya Liu | 2 | 8 | 3.83 |
Zhili Zhou | 3 | 37 | 3.64 |