ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Improved metaheuristics for the two-dimensional strip packing problem

Rakotonirainy, Rosephine G.*; van Vuuren, Jan H.
APPLIED SOFT COMPUTING2020-7DOI: 10.1016/j.asoc.2020.106268
31被引5阅读
引用收藏
分享

摘要

Given a fixed set of rectangular items and a single rectangular object of fixed width and unlimited height, the two-dimensional strip packing problem consists of packing all the items into the object in a non-overlapping manner, such that the resulting packing height is a minimum. Two improved strip packing metaheuristics are proposed in this paper. The first algorithm is a hybrid approach in which the method of simulated annealing is combined with a heuristic construction algorithm, while the second algorithm involves application of the method of simulated annealing directly in the space of completely defined packing layouts, without an encoding of solutions. These two algorithms are compared with a representative sample of metaheuristics from the literature in terms of solution quality achieved in the context of a large set of 1 718 benchmark instances, clustered into four sets of test problems, each with differing characteristics. It is found that the new algorithms indeed compare favourably with, and in some cases outperform, existing strip packing metaheuristics in the literature.

学科与关键词

关键词
PackingMetaheuristics
相关
加载中…
  • A two-stage intelligent search algorithm for the two-dimensional strip packing problem
    Leung, Stephen C. H.; Zhang, Defu*; Sim, Kwang MongEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215(1): 57-69.被引 68
  • A simple randomized algorithm for two-dimensional strip packing
    Yang, Shuangyuan*; Han, Shuihua; Ye, WeiguoCOMPUTERS & OPERATIONS RESEARCH, 2013, 40(1): 1-8.被引 23
  • The effect of benchmark data characteristics during empirical strip packing heuristic performance evaluation
    Rakotonirainy, Rosephine G.*; van Vuuren, Jan H.OR SPEKTRUM, 2021, 43(2): 467-495.被引 2
查看全部 →

发表信息

论文状态
公开发表
期刊
APPLIED SOFT COMPUTING
发表日期
2020-07
卷期
第 92 卷
页码
106268
DOI
10.1016/j.asoc.2020.106268
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
1区
成果收录
SCIE
资助标注
Deutscher Akademischer Austauschdienst German Academic Exchange Service (DAAD)

作者

  • R

    Rakotonirainy, Rosephine G. (通讯) (第一作者)

  • v

    van Vuuren, Jan H.

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417