Column Generation Algorithms forTwo-dimensional Cutting Problem With SurfaceDefects
International Journal of Artificial Intelligence and Green Manufacturing · 29.06.2026 · 1 (2)
DOI: 10.67119/7da4bri2 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Artificial Intelligence and Green Manufacturing, online erschienen am 29.06.2026. Verfasst von Qi Zhang und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This work investigates a two-dimensional cutting problem arising from the cutting process of plate products, in which order plates of given sizes are to be cut from a finite number of mother plates that contain several surface defects. Placement of order plates on a mother plate is restricted by defects of varying severity located on the mother plate as well as the quality grades of order plates to be cut. We adopt a two-staged guillotine cutting mode, where the first-staged cutting position is determined by a width permutation scheme. Considering the allocation intervals of order plates, we first formulate the problem as a mixed-integer programming model that aims at maximizing the total revenue of a steel plant. Then, we present a column generation-based (CG-based) algorithm to solve it. To further improve its performance, we devise an accelerated CG (ACG) algorithm that embeds three heuristic accelerating strategies in the pricing process. At last, we test the proposed algorithms by a series of randomly generated instances, which are constructed according to actual production rules. The experimental results show that ACG algorithm can effectively solve large-sized instances.
Zitieren
APA
Zhang, Q., Xing, Y., Zhang, C., Sun, X., Hu, B., & Das, A. (2026). Column Generation Algorithms forTwo-dimensional Cutting Problem With SurfaceDefects. International Journal of Artificial Intelligence and Green Manufacturing, 1(2). https://doi.org/10.67119/7da4bri2
Vancouver
Zhang Q, Xing Y, Zhang C, Sun X, Hu B, Das A. Column Generation Algorithms forTwo-dimensional Cutting Problem With SurfaceDefects. International Journal of Artificial Intelligence and Green Manufacturing. 2026;1(2). doi:10.67119/7da4bri2
BibTeX
@article{Zhang2026,
author = {Zhang, Qi and Xing, Yang and Zhang, Changtian and Sun, Xiaoxu and Hu, Bin and Das, Arup},
title = {Column Generation Algorithms forTwo-dimensional Cutting Problem With SurfaceDefects},
journal = {International Journal of Artificial Intelligence and Green Manufacturing},
year = {2026},
volume = {1},
number = {2},
doi = {10.67119/7da4bri2}
}
EUVIMED