首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:A Reduced Variable Neighborhood Search Approach to the Heterogeneous Vector Bin Packing Problem
  • 本地全文:下载
  • 作者:Đorđe Stakić ; Miodrag Živković ; Ana Anokić
  • 期刊名称:European Integration Studies
  • 印刷版ISSN:2335-8831
  • 出版年度:2021
  • 卷号:50
  • 期号:4
  • 页码:808-826
  • DOI:10.5755/j01.itc.50.4.29009
  • 语种:English
  • 出版社:Kaunas University of Technology
  • 摘要:The two-dimensional heterogeneous vector bin packing problem (2DHet-VBPP) consists of packing the set of items into the set of various type bins, respecting their two resource limits. The problem is to minimize the total cost of all bins. The problem, known to be NP-hard, can be formulated as a pure integer linear program, but optimal solutions can be obtained by the CPLEX Optimizer engine only for small instances. This paper proposes a metaheuristic approach to the 2DHet-VBPP, based on Reduced variable neighborhood search (RVNS). All RVNS elements are adapted to the considered problem and many procedures are designed to improve efficiency of the method. As the Two-dimensional Homogeneous-VBPP (2DHom-VBPP) is more often treated, we considered also a special version of the RVNS algorithm to solve the 2DHom-VBPP. The results obtained and compared to both CPLEX results and results on benchmark instances from literature, justify the use of the RVNS algorithm to solve large instances of these optimization problems.
  • 关键词:Two-dimensional heterogeneous vector bin packing problem;Variable neighborhood search;Container transport;Optimization;Metaheuristics
国家哲学社会科学文献中心版权所有