Research on optimal cutting scheme based on three-stage guillotine cut
DOI:
https://doi.org/10.54097/s8wyq077Keywords:
mixture integer programming, genetic Algorithm, cutting optimization.Abstract
Smart manufacturing has become a major part of the core competitiveness of enterprises, and better scheduling optimization methods are obtained in order to reduce the material loss in the manufacturing process. In this paper, we construct a mixed integer programming model, iterate from local optimum to global optimum by genetic algorithm, and finally solve the question B of the 2022 China Graduate Student Mathematical Modeling Competition. We get the results that the utilization rate of each scheduling solution is higher than 90%, which shows the effectiveness of the model and algorithm, and can greatly improve the utilization rate of plates.
Downloads
References
Elsa S, Fernando OJ, Tiago S, Leandro M, Antónia CM. The Floating-Cuts model: a general and flexible mixed-integer programming model for non-guillotine and guillotine rectangular cutting problems[J]. Omega, 2023, 114.
Han Lei, Wang Handing, Wang Shuo. A Surrogate-Assisted Evolutionary Algorithm for Space Component Thermal Layout Optimization [J]. Space: Science & Technology, 2022, 2022.
Martin M, Morabito R, Munari P. A top-down cutting approach for modeling the constrained two- and three-dimensional guillotine cutting problems. Journal of the Operational Research Society 2021; 72(12): 2755–2769.
Polyakovskiy S, M’Hallah R. Just-in-time two-dimensional bin packing. Omega 2021; Volume 102: 102311.
Russo M, Boccia M, Sforza A, Sterle C. Constrained two-dimensional guillotine cutting problem: upper-bound review and categorization. International Transactions in Operational Research 2020; 27(2): 794–834.
Velasco AS, Uchoa E. Improved state space relaxation for constrained two-dimensional guillotine cutting problems. European Journal of Operational Research 2019;272(1):106–20.
Furini F, Malaguti E, Thomopulos D. Modeling two-dimensional guillotine cutting problems via integer programming. INFORMS Journal on Computing 2016; 28(4): 736–51.
Iori M, de Lima VL, Martello S, Miyazawa FK, Monaci M. Exact solution techniques for two-dimensional cutting and packing. European Journal of Operational Research 2021; 289(2): 399–415.
Fiete KK, Anne G. The isolated community evacuation problem with mixed integer programming[J]. Transportation Research Part E, 2022, 161
Baldacci R, Boschetti MA. A cutting-plane approach for the two-dimensional orthogonal non-guillotine cutting problem. European Journal of Operational Research 2007; 183(3): 1136–49.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Highlights in Science, Engineering and Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
