Optimization of heterogeneous Bin packing using adaptive genetic algorithm

International Conference on Emerging Trends in Engineering Research

工业技术;材料科学

Sridhar, R.^1 ; Chandrasekaran, M.^1 ; Sriramya, C.^2 ; Page, Tom^3

Department of Mechanical Engineering, Vels University, Chennai, TN, India^1

Department of Computer Science and Engineering, Saveetha Engineering College, Chennai, TN, India^2

Lough Borough University, United Kingdom^3

关键词: Adaptive genetic algorithms;    Bin packing problem;    Genetic approach;    Logistic industry;    Overlapping constraints;    Packing patterns;    Threedimensional (3-d);    Weight constraints;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/183/1/012026/pdf
DOI  :  10.1088/1757-899X/183/1/012026

来源: IOP

【 摘 要 】

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.