应用自然启发算法优化多目标二维矩形布局问题

IF 3.4 Q2 MANAGEMENT
A. Virk, Kawaljeet Singh
{"title":"应用自然启发算法优化多目标二维矩形布局问题","authors":"A. Virk, Kawaljeet Singh","doi":"10.1142/s2424862219500106","DOIUrl":null,"url":null,"abstract":"This paper considers two-dimensional non-guillotine rectangular bin packing problem with multiple objectives in which small rectangular parts are to be arranged optimally on a large rectangular sheet. The optimization of rectangular parts is attained with respect to three objectives involving maximization of (1) utilization factor, minimization of (2) due dates of rectangles and (3) number of cuts. Three nature based metaheuristic algorithms — Cuckoo Search, Bat Algorithm and Flower Pollination Algorithm — have been used to solve the multi-objective packing problem. The purpose of this work is to consider multiple industrial objectives for improving the overall production process and to explore the potential of the recent metaheuristic techniques. Benchmark test data compare the performance of recent approaches with the popular approaches and also of the different objectives used. Different performance metrics analyze the behavior/performance of the proposed technique. Experimental results obtained in this work prove the effectiveness of the recent metaheuristic techniques used. Also, it was observed that considering multiple and independent factors as objectives for the production process does not degrade the overall performance and they do not necessarily conflict with each other.","PeriodicalId":51835,"journal":{"name":"Journal of Industrial Integration and Management-Innovation and Entrepreneurship","volume":null,"pages":null},"PeriodicalIF":3.4000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Application of Nature Inspired Algorithms to Optimize Multi-objective Two-Dimensional Rectangle Packing Problem\",\"authors\":\"A. Virk, Kawaljeet Singh\",\"doi\":\"10.1142/s2424862219500106\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper considers two-dimensional non-guillotine rectangular bin packing problem with multiple objectives in which small rectangular parts are to be arranged optimally on a large rectangular sheet. The optimization of rectangular parts is attained with respect to three objectives involving maximization of (1) utilization factor, minimization of (2) due dates of rectangles and (3) number of cuts. Three nature based metaheuristic algorithms — Cuckoo Search, Bat Algorithm and Flower Pollination Algorithm — have been used to solve the multi-objective packing problem. The purpose of this work is to consider multiple industrial objectives for improving the overall production process and to explore the potential of the recent metaheuristic techniques. Benchmark test data compare the performance of recent approaches with the popular approaches and also of the different objectives used. Different performance metrics analyze the behavior/performance of the proposed technique. Experimental results obtained in this work prove the effectiveness of the recent metaheuristic techniques used. Also, it was observed that considering multiple and independent factors as objectives for the production process does not degrade the overall performance and they do not necessarily conflict with each other.\",\"PeriodicalId\":51835,\"journal\":{\"name\":\"Journal of Industrial Integration and Management-Innovation and Entrepreneurship\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2019-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Industrial Integration and Management-Innovation and Entrepreneurship\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s2424862219500106\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Industrial Integration and Management-Innovation and Entrepreneurship","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s2424862219500106","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MANAGEMENT","Score":null,"Total":0}
引用次数: 2

摘要

本文研究二维多目标非切台矩形装箱问题,该问题要求在大矩形薄板上对小矩形零件进行优化布置。矩形零件的优化是相对于涉及(1)利用率最大化、(2)矩形到期日期最小化和(3)切割次数的三个目标而实现的。基于自然的三种元启发式算法——布谷鸟搜索算法、蝙蝠算法和花授粉算法——被用于解决多目标包装问题。这项工作的目的是考虑改善整体生产过程的多个工业目标,并探索最近的元启发式技术的潜力。基准测试数据比较了最新方法与流行方法的性能,以及所使用的不同目标。不同的性能指标分析所建议技术的行为/性能。实验结果证明了最近使用的元启发式技术的有效性。此外,我们观察到,考虑多个和独立的因素作为生产过程的目标并不会降低整体性能,它们之间也不一定相互冲突。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Application of Nature Inspired Algorithms to Optimize Multi-objective Two-Dimensional Rectangle Packing Problem
This paper considers two-dimensional non-guillotine rectangular bin packing problem with multiple objectives in which small rectangular parts are to be arranged optimally on a large rectangular sheet. The optimization of rectangular parts is attained with respect to three objectives involving maximization of (1) utilization factor, minimization of (2) due dates of rectangles and (3) number of cuts. Three nature based metaheuristic algorithms — Cuckoo Search, Bat Algorithm and Flower Pollination Algorithm — have been used to solve the multi-objective packing problem. The purpose of this work is to consider multiple industrial objectives for improving the overall production process and to explore the potential of the recent metaheuristic techniques. Benchmark test data compare the performance of recent approaches with the popular approaches and also of the different objectives used. Different performance metrics analyze the behavior/performance of the proposed technique. Experimental results obtained in this work prove the effectiveness of the recent metaheuristic techniques used. Also, it was observed that considering multiple and independent factors as objectives for the production process does not degrade the overall performance and they do not necessarily conflict with each other.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
17.00
自引率
16.70%
发文量
31
期刊介绍: The Journal of Industrial Integration and Management: Innovation & Entrepreneurship concentrates on the technological innovation and entrepreneurship within the ongoing transition toward industrial integration and informatization. This journal strives to offer insights into challenges, issues, and solutions associated with industrial integration and informatization, providing an interdisciplinary platform for researchers, practitioners, and policymakers to engage in discussions from the perspectives of innovation and entrepreneurship. Welcoming contributions, The Journal of Industrial Integration and Management: Innovation & Entrepreneurship seeks papers addressing innovation and entrepreneurship in the context of industrial integration and informatization. The journal embraces empirical research, case study methods, and techniques derived from mathematical sciences, computer science, manufacturing engineering, and industrial integration-centric engineering management.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信