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

A simple randomized algorithm for two-dimensional strip packing

Yang, Shuangyuan*; Han, Shuihua; Ye, Weiguo厦门大学
COMPUTERS & OPERATIONS RESEARCH2013-1DOI: 10.1016/j.cor.2012.05.001
23被引3阅读
引用收藏
分享

摘要

Two-dimensional strip packing problem is to pack given rectangular pieces on a strip of stock sheet having fixed width and infinite height. Its aim is to minimize the height of the strip such that non-guillotinable and fix orientation constraints are meet. In this paper, an improved scoring rule is developed and the least waste priority strategy is introduced, and a randomized algorithm is presented for solving this problem. This algorithm is very simple and does not need to set any parameters. Computational results on a wide range of benchmark problem instances show that the proposed algorithm obtains a better or matching performance as compared to the most of the previously published meta-heuristics.

学科与关键词

关键词
Packing problemHeuristicRandomized algorithm
相关
加载中…
  • Improved metaheuristics for the two-dimensional strip packing problem
    Rakotonirainy, Rosephine G.*; van Vuuren, Jan H.APPLIED SOFT COMPUTING, 2020, 92: 106268.被引 31
  • A quasi-human algorithm for the two dimensional rectangular strip packing problem: in memory of Prof. Wenqi Huang
    Wang, Lei*; Yin, AihuaJOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32(2): 416-444.被引 4
  • An Effective Corner Increment-Based Algorithm for the Two-Dimensional Strip Packing Problem
    Chen, Zhen; Chen, Jianli*IEEE Access, 2018, 6: 72906-72924.被引 9
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPUTERS & OPERATIONS RESEARCH
发表日期
2013-01
卷期
第 40 卷, 第 1 期
页码
1-8
DOI
10.1016/j.cor.2012.05.001
语言
ENGLISH
期刊等级
Q1
成果收录
SCIE
资助标注
National Nature Science Foundation of China [70971112]

作者

  • Y

    Yang, Shuangyuan (通讯) (第一作者)

    xiamen univ

  • H

    Han, Shuihua

    xiamen univ

查看全部 3 位作者收起作者
  • Y

    Ye, Weiguo

    xiamen univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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