arrow
返回

An evolutionary algorithm for the one-dimensional cutting stock problem

delete2010-08-12
delete17
PRE
AI
S
Silvio Alexandre de Araújo *
A
Ademir Aparecido Constantino
K
Kelly Cristina Poldi
DOI:10.1111/j.1475-3995.2009.00760.xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper deals with the one-dimensional integer cutting stock problem, which consists of cutting a set of available objects in stock in order to produce ordered smaller items in such a way as to minimize the waste of material. The case in which there are various types of objects available in stock in limited quantities is studied. A new heuristic method based on the evolutionary algorithm concept is proposed to solve the problem. This heuristic is empirically analyzed by solving randomly generated instances and the results are compared with other methods from the literature.
Keyword:
integer optimization
cutting stock problem
evolutionary algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Transactions in Operational Research 封面图
International Transactions in Operational Research
IF:
2.9
论文数:
1.8K
被引数:
3.7K

机构

U
universidade federal de sao paulo (unifesp)
学者数:
2.3W
论文数: 1.3W
被引数: 12
U
Universidade Estadual Paulista
学者数:
3.2W
论文数: 2.1W
被引数: 24
U
universidade estadual de maringa
学者数:
6.2K
论文数: 3.4K
被引数: 1
学者 查看更多机构
引用论文

引用论文

Guidelines on the diagnosis, investigation and management of chronic lymphocytic leukaemia
err2012-10-11
err0
errOAAI
errDavid Oscier; Claire Dearden; Efrem Eren; Christopher Fegan; George Follows; Peter Hillmen; Tim Illidge; Estella Matutes; Don W. Milligan; Andrew Pettitt; Anna Schuh; Jennifer Wimperis
err分享
err收藏
Optimization of roll cutting in clothing industry
err1997-10-01
err49
PREAI
errGradisar, M; Jesenko, J; Resinovic, G
err分享
err收藏
学者 查看更多内容