Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/54315
Title: Enhancing the efficiency of heuristic placement algorithm for two-dimensional orthogonal knapsack packing problem
Authors: Kanokwatt Shiangjen
Jeerayut Chaijaruwanich
Wijak Srisujjalertwaja
Samerkae Somhom
Keywords: Computer Science
Issue Date: 25-Nov-2015
Abstract: © 2015 IEEE. This paper presents an improvement of heuristic placement algorithm for solving two-dimensional knapsack packing problem. The packing patterns were enhanced by modifying the packing rules. This approach can increase the feasibility for packing more suitable items to a container while also preserves the advantages of rules greediness. The total average percentage of trim loss is reduced nearly 15 percent in comparison with the original algorithm on 211 instances from 9 benchmark datasets.
URI: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84958245744&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/54315
ISSN: 23270594
23270586
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.