A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects

European Journal of Operational Research(2020)

引用 21|浏览1
暂无评分
摘要
•A novel MIP for the problem is developed.•A novel procedure to handle defects is proposed.•A novel placement procedure within a BRKGA is used to solve the non-guillotine version of the problem.•Computational tests on a set of 5414 instances validate the quality and the effectiveness of the proposed algorithm.
更多
查看译文
关键词
Cutting,Packing,Two-dimensional,Non-guillotine,defects,BRKGA,Biased random-key genetic algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要