.png){kind=icon}
返回
A heuristic for variable size multiobjective two-dimensional bin packing
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2013.867083.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on a real life variable size multiobjective two-dimensional bin packing problem arising in a manufacturing company. It consists of placing a given set of items into bins of different sizes (called variable size bins) to minimise not only the wasted space of bins but also the number of packing patterns generated. Although an existing heuristic (called HIB), initially developed for problems with identical bins, is able to solve this problem after slight adaptations (we call this slightly adapted version as MAHIB), it requires prohibitive amounts of computation time for large-sized instances. We thus develop a heuristic called HVSB. HVSB explores different lists of items. For each list, an approach based on dynamic programming (called ASDP) is used to obtain a feasible packing. Computational results show that HVSB is efficient. The results obtained with HVSB are very close to the so-called 'quasi-optimal packing plan' for large-sized instances with variable size bins. For some instances, the total cost is even less than the 'quasi-optimal packing plan'. Compared with the above-mentioned HIB and MAHIB, HVSB provides solutions of similar quality both for instances with identical bins and small-sized instances with variable size bins, but with much shorter computation times.
Keyword:
heuristic
two-dimensional bin packing
dynamic programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容