...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms
【24h】

Optimisation of a multi-objective two-dimensional strip packing problem based on evolutionary algorithms

机译：基于进化算法的多目标二维带状包装问题的优化

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

摘要

This paper considers a real-world two-dimensional strip packing problem involving specific machinery constraints and actual cutting production industry requirements. To adapt the problem to a wider range of machinery characteristics, the design objective considers the minimisation of material length and the total number of cuts for guillotinable-type patterns. The number of cuts required for the cutting process is crucial for the life of the industrial machines and is an important aspect in determining the cost and efficiency of the cutting operation. In this paper we propose the application of evolutionary algorithms to address the multi-objective problem, for which numerous approaches to its single-objective formulation exist, but for which multi-objective approaches are almost nonexistent. The multi-objective evolutionary algorithms applied provide a set of solutions offering a range of trade-offs between the two objectives from which clients can choose according to their needs. By considering both the length and number of cuts, they derive solutions with wastage levels similar to most previous approximations which just seek to optimise the overall length.
机译：本文考虑了一个实际的二维带状包装问题，该问题涉及特定的机械约束和实际的切割生产行业要求。为了使问题适合更广泛的机械特性，设计目标考虑了材料长度的最小化和可裁切型图案的切口总数。切割过程所需的切割次数对于工业机器的使用寿命至关重要，并且是确定切割操作的成本和效率的重要方面。在本文中，我们提出了进化算法在解决多目标问题中的应用，对于该问题，存在多种实现其单目标公式的方法，但是对于该方法几乎不存在。应用的多目标进化算法提供了一套解决方案，可以在两个目标之间进行权衡，客户可以根据自己的需求进行选择。通过同时考虑切割的长度和次数，他们得出的损耗水平与大多数以前的近似方法相似，这些解决方案只是试图优化整体长度。

著录项

  • 来源
    《International Journal of Production Research》 |2010年第8期|2011-2028|共18页
  • 作者

    Jesica de Armas; Coromoto Leon; Gara Miranda; Carlos Segura;

  • 作者单位

    Avda. Astrofisico Fco. Sanchez s, Dpto. Estadistica, I. O. y Computation, Universidad de La Laguna, 38271 La Laguna, Tenerife, Spain;

    Avda. Astrofisico Fco. Sanchez s, Dpto. Estadistica, I. O. y Computation, Universidad de La Laguna, 38271 La Laguna, Tenerife, Spain;

    Avda. Astrofisico Fco. Sanchez s, Dpto. Estadistica, I. O. y Computation, Universidad de La Laguna, 38271 La Laguna, Tenerife, Spain;

    Avda. Astrofisico Fco. Sanchez s, Dpto. Estadistica, I. O. y Computation, Universidad de La Laguna, 38271 La Laguna, Tenerife, Spain;

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

    cutting stock problems; packing problems; evolutionary algorithms; Pareto optimisation;

    机译：减少库存问题;包装问题;进化算法;帕累托优化;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号