返回
2DCPackGen: A problem generator for two-dimensional rectangular cutting and packing problems
DOI:10.1016/j.ejor.2014.02.059.png)
摘要
En 中文
Cutting and packing problems have been extensively studied in the literature in recent decades, mainly due to their numerous real-world applications while at the same time exhibiting intrinsic computational complexity. However, a major limitation has been the lack of problem generators that can be widely and commonly used by all researchers in their computational experiments. In this paper, a problem generator for every type of two-dimensional rectangular cutting and packing problems is proposed. The problems are defined according to the recent typology for cutting and packing problems proposed by Wascher, Haussner, and Schumann (2007) and the relevant problem parameters are identified. The proposed problem generator can significantly contribute to the quality of the computational experiments run with cutting and packing problems and therefore will help improve the quality of the papers published in this field. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Cutting and packing
Two-dimensional rectangular cutting
Problem generator
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation使用动态编程和列生成的二维切割库存和带材包装问题的算法

