Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/58512
Title: An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
Authors: Kanokwatt Shiangjen
Jeerayut Chaijaruwanich
Wijak Srisujjalertwaja
Prakarn Unachak
Samerkae Somhom
Keywords: Computer Science
Decision Sciences
Engineering
Mathematics
Issue Date: 1-Feb-2018
Abstract: © 2017 Informa UK Limited, trading as Taylor & Francis Group. This article presents an efficient heuristic placement algorithm, namely, a bidirectional heuristic placement, for solving the two-dimensional rectangular knapsack packing problem. The heuristic demonstrates ways to maximize space utilization by fitting the appropriate rectangle from both sides of the wall of the current residual space layer by layer. The iterative local search along with a shift strategy is developed and applied to the heuristic to balance the exploitation and exploration tasks in the solution space without the tuning of any parameters. The experimental results on many scales of packing problems show that this approach can produce high-quality solutions for most of the benchmark datasets, especially for large-scale problems, within a reasonable duration of computational time.
URI: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85018189956&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/58512
ISSN: 10290273
0305215X
Appears in Collections:CMUL: Journal Articles

Files in This Item:
There are no files associated with this item.


Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.