...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >An open space based heuristic for the 2D strip packing problem with unloading constraints
【24h】

An open space based heuristic for the 2D strip packing problem with unloading constraints

机译：基于开放空间的启发式方法，用于带卸荷约束的二维条带包装问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper studies the two-dimensional strip packing problem with unloading constraints. Given a set of items (represented by rectangles) belonging to different customers and a rectangular strip with fixed width and open length, the objective is to pack all the items into the strip such that the used length is minimized. In addition, the resulting packing must satisfy the unloading constraints. Based on the characteristics of this problem, this paper employs the open space to represent the candidate position. An open space based first-fit heuristic is proposed to generate a packing pattern for a given sequence of items. An implementation using the segment tree is provided. Finally, a randomized local search without any parameter is used to improve the solution by trying different sequences. The computational results on well-known instances show that the proposed approach outperforms existing approaches in the literature. In additional, we test our approach on the two-dimensional orthogonal packing problem with unloading constraints, the results show that our approach is capable of finding feasible solutions for 283 open instances. (C) 2019 Elsevier Inc. All rights reserved.
机译：本文研究了带卸荷约束的二维带钢包装问题。给定属于不同客户的一组物品（用矩形表示）和具有固定宽度和开放长度的矩形条，目标是将所有物品打包到条中，以使使用的长度最小化。另外，最终的包装必须满足卸货限制。基于此问题的特点，本文采用开放空间来表示候选位置。提出了一种基于开放空间的首次试探法来为给定的项目序列生成包装模式。提供了使用段树的实现。最后，使用不带任何参数的随机局部搜索可通过尝试不同的序列来改善解决方案。对著名实例的计算结果表明，所提出的方法优于文献中的现有方法。另外，我们在带有卸载约束的二维正交包装问题上测试了我们的方法，结果表明我们的方法能够找到283个开放实例的可行解。 （C）2019 Elsevier Inc.保留所有权利。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2019年第6期|67-81|共15页
  • 作者

    Wei Lijun; Wang Yongsheng; Cheng Huibing; Huang Jian;

  • 作者单位

    Guangdong Univ Technol, Key Lab Comp Integrated Mfg Syst, Sch Electromech Engn, Guangzhou 510006, Guangdong, Peoples R China|Guangdong Univ Technol, State Key Lab Precis Elect Mfg Technol & Equipmen, Guangzhou 510006, Guangdong, Peoples R China;

    Jiangxi Univ Finance & Econ, Sch Informat Technol, Nanchang 330013, Jiangxi, Peoples R China;

    Jiangxi Univ Finance & Econ, Sch Informat Technol, Nanchang 330013, Jiangxi, Peoples R China;

    Nanjing Univ Finance & Econ, Sch Management Sci & Engn, Nanjing 210000, Jiangsu, Peoples R China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Packing; Unloading constraint; Open space; Two-dimensional strip packing; First-fit pack; Segment tree;

    机译：装箱;卸荷约束;空地;二维条形装箱;首次装箱;分段树;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号