Optimization of heterogeneous bin packing using adaptive genetic algorithm

Sridhar, R., Chandrasekaran, M., Sriramya, C. and Page, T. ORCID: 0000-0002-6622-0810, 2017. Optimization of heterogeneous bin packing using adaptive genetic algorithm. IOP Conference Series: Materials Science and Engineering, 183, 012026. ISSN 1757-8981

PubSub9798_Page.pdf - Published version

Download (744kB) | Preview


This research is concentrates on a very interesting work, the bin packing using hybrid genetic approach. The optimal and feasible packing of goods for transportation and distribution to various locations by satisfying the practical constraints are the key points in this project work. As the number of boxes for packing can not be predicted in advance and the boxes may not be of same category always. It also involves many practical constraints that are why the optimal packing makes much importance to the industries. This work presents a combinational of heuristic Genetic Algorithm (HGA) for solving Three Dimensional (3D) Single container arbitrary sized rectangular prismatic bin packing optimization problem by considering most of the practical constraints facing in logistic industries. This goal was achieved in this research by optimizing the empty volume inside the container using genetic approach. Feasible packing pattern was achieved by satisfying various practical constraints like box orientation, stack priority, container stability, weight constraint, overlapping constraint, shipment placement constraint. 3D bin packing problem consists of 'n' number of boxes being to be packed in to a container of standard dimension in such a way to maximize the volume utilization and in-turn profit. Furthermore, Boxes to be packed may be of arbitrary sizes. The user input data are the number of bins, its size, shape, weight, and constraints if any along with standard container dimension. This user input were stored in the database and encoded to string (chromosomes) format which were normally acceptable by GA. GA operators were allowed to act over these encoded strings for finding the best solution.

Item Type: Journal article
Publication Title: IOP Conference Series: Materials Science and Engineering
Creators: Sridhar, R., Chandrasekaran, M., Sriramya, C. and Page, T.
Publisher: Institute of Physics Publishing
Date: 2017
Volume: 183
ISSN: 1757-8981
Rights: Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence.
Divisions: Schools > School of Architecture, Design and the Built Environment
Depositing User: Linda Sullivan
Date Added: 05 Jan 2018 16:58
Last Modified: 09 Jan 2018 09:49
URI: http://irep.ntu.ac.uk/id/eprint/32329

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year