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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lin, J.L., Chang, C.H.: Stability 3D container packing problems. In: The 5th Automation 1998 and International Conference on Production Research (1998)
Lin, J.L., Chung, C.-H.: Solving Multiple-Constraint Container Packing by Heuristically Genetic Algorithm. In: The 8th Annual International Conference on Industrial Engineering – Theory, Applications and Practice, Las Vegas, U.S.A, November 10-12, 2003 (2003)
Verweij, B.: Multiple destination bin packing. ALCOM-IT Technical Report (1996)
Bellot, P., El-Beze, M.: A clustering method for information retrieval, Technical Report IR-0199. Laboratoire d’Informatique d’Avignon (1999)
Boley, D.G., Gross, M., Han, R., Hastings, E.H., Karypis, K., Kumar, G., Mobasher, V.B., Moore, J.: Partitioning-Based Clustering for Web Document Categorization. DSSs Journal (1999)
Dunham, M.: Data Mining: Introductory and Advanced Topics. Prentice-Hall, Englewood Cliffs (2003)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)
Dhillon, I.S., Modha, D.S.: A Data-clustering Algorithm on Distributed Memory Multiprocessors. In: Zaki, M.J., Ho, C.-T. (eds.) KDD 1999. LNCS (LNAI), vol. 1759, pp. 245–260. Springer, Heidelberg (2000)
Yang, J.-Y.: A Study of Optimal System for Multiple-Constraint Multiple-Container Packing Problems, Master Thesis, Huafan University (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, JL., Chang, CH., Yang, JY. (2006). A Study of Optimal System for Multiple-Constraint Multiple-Container Packing Problems. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_127
Download citation
DOI: https://doi.org/10.1007/11779568_127
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)