Skip to main content
Springer Nature Link
Log in

A Study of Optimal System for Multiple-Constraint Multiple-Container Packing Problems

  • Conference paper
Advances in Applied Artificial Intelligence (IEA/AIE 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4031))

  • 1730 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lin, J.L., Chang, C.H.: Stability 3D container packing problems. In: The 5th Automation 1998 and International Conference on Production Research (1998)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Verweij, B.: Multiple destination bin packing. ALCOM-IT Technical Report (1996)

    Google Scholar 

  4. Bellot, P., El-Beze, M.: A clustering method for information retrieval, Technical Report IR-0199. Laboratoire d’Informatique d’Avignon (1999)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Dunham, M.: Data Mining: Introductory and Advanced Topics. Prentice-Hall, Englewood Cliffs (2003)

    Google Scholar 

  7. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Yang, J.-Y.: A Study of Optimal System for Multiple-Constraint Multiple-Container Packing Problems, Master Thesis, Huafan University (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Shih-Hsin University, Taiwan

    Jin-Ling Lin

  2. Dept. of Industrial Management, LungHwa University of Science and Technology, Taiwan

    Chir-Ho Chang

  3. Department of Industrial Engineering & Management Information, Huafan University, 1, Taiwan

    Jia-Yan Yang

Authors
  1. Jin-Ling Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chir-Ho Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jia-Yan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Texas State University-San Marcos, Nueces 247, 601 University Drive, 78666-4616, San Marcos, TX, USA

    Moonis Ali

  2. ESIA Laboratoire d’Informatique, Sytèmes, Traitement de l’Information et de la Connaissance, Université de Savoie, B.P. 806, F-74016, ANNECY Cedex, France

    Richard Dapoigny

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation