A study of optimal system for multiple-constraint multiple-container packing problems

  • Authors:
  • Jin-Ling Lin;Chir-Ho Chang;Jia-Yan Yang

  • Affiliations:
  • Department of Information Management, Shih-Hsin University;Dept. of Industrial Management, LungHwa University of Science and Technology;Department of Industrial Engineering & Management Information, Huafan University, 1

  • Venue:
  • IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The proposed research focuses on multiple-container packing problems with considerations of multiple constraints. The space utilization, stability, load bearing, and loading sequence of objects are also considered in order to make results more practicable. Clustering technology and genetic algorithm are combined to solve the proposed problems. At the beginning, clustering algorithm is applied to classify data objects into different groups with varied characteristics, such as dimension of objects, unloading sequence of objects, and capacity of containers. Then, genetic algorithm combines with heuristic rules is used to pack data objects into containers respectively. The stable packing, space utilization, unhindered unloading, and load bear limitation are the major considerations in this stage. A computer system based on the proposed algorithm was developed. Thousands of cases were simulated and analyzed to evaluate the performance of the proposed research and prove the applicability in real world.