arrow
返回

Two-dimensional cutting stock problem with sequence dependent setup times

delete2018-02-01
delete27
PRE
AI
D
David Wuttke *
H
H. Sebastian Heese
DOI:10.1016/j.ejor.2017.07.036delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Motivated by a firm in the technical textile industry, we study a two-dimensional cutting stock problem with sequence dependent setup times and permissible tolerances. We provide a sequential heuristic with feedback loop based on the approach of Gilmore and Gomory and formulate the sequencing problem as a mixed integer program. We derive a lower bound algorithm and demonstrate the near-optimal performance of our heuristic. Finally, we use real data to test our heuristic and illustrate its applicability to a problem of realistic size. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Cutting stock problem
Sequence dependent setup times
Heuristics
Application
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

N
North Carolina State University
学者数:
2.6W
论文数: 2.3W
被引数: 3.7W
引用论文

引用论文

Approaches to real world two-dimensional cutting problems
err2014-09-01
err32
PREAI
errMalaguti, Enrico; Medina Duran, Rosa; Toth, Paolo
err分享
err收藏
An integrated cutting stock and sequencing problem
err2007-12-01
err48
PREAI
errYanasse, Horacio Hideki; Lamosa, Maria Jose Pinto
err分享
err收藏
学者 查看更多内容