Many practical applications of the cutting stock problem (CSP) have additional costs for setting up machine configurations. In this paper we describe a post-processing method which can improve solutions in general, but works especially well if additional setup costs are considered. We formalize a general cutting stock problem and a solution merging problem which can be used as a post-processing step. To solve the solution merging problem we propose an integer linear programming (ILP) model, a greedy approach, a PILOT method and a beam search. We apply the approaches to different real-world problems and compare their results. They show that in up to 50% of the instances the post-processing could improve the previous best solution.
CITATION STYLE
Klocker, B., & Raidl, G. R. (2018). Solving a weighted set covering problem for improving algorithms for cutting stock problems with setup costs by solution merging. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10671 LNCS, pp. 355–363). Springer Verlag. https://doi.org/10.1007/978-3-319-74718-7_43
Mendeley helps you to discover research relevant for your work.