skip to main content
10.1145/3397056.3397087acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicgdaConference Proceedingsconference-collections
research-article

Artificial Bee Colony for Solving Multi-Objectives Three-Dimensional Knapsack Problem

Authors Info & Claims
Published:01 July 2020Publication History

ABSTRACT

The objectives of this research aim to apply the mathematical model, to propose an Artificial Bee Colony for Solving Three-Dimensional Knapsack Problem and to determine the optimal parameters of an Artificial Bee Colony Algorithm. This work application of heuristic approach is used for optimizing containers loading problem and we has a contract with logistic and transport company in the northern of Thailand to joint on this research.

For the containers loading problem are the Three-Dimensional Knapsack Problem and it will be solving the real problem within the supporting of logistic and transport company in the northern of Thailand. However we deal with Nim See Seng Transport 1988 Co., Ltd cause of they are the big transportation company in the north of Thailand.

The result of this research will be comparing between performance of the result in OR-Library which is a database that collects the best optimal solution data about Three-Dimensional Knapsack Problem and Artificial Bee Colony Algorithm, on the other hand Artificial Bee Colony Algorithm will be provides the good solutions within the satisfaction computer runtime, maximize profit, minimize empty space and respond to customers satisfaction also.

References

  1. Lewandowski, Krzysztof (2016). "Growth in the Size of Unit Loads and Shipping Containers from Antique to WWI". Packaging Technology and Science. 29 (8--9): 451--478. doi:10.1002/pts.2231. ISSN 1099-1522.Google ScholarGoogle Scholar
  2. G. Scheithauer, Algorithms for the container loading problem, in: Operations Research Proceedings 1991, Springer, Berlin, 1992, pp. 445--452.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Gehring, K. Menscher, M. Meyer, A computer-based heuristic for packing pooled shipment containers, European Journal of Operational Research 44 (1990) 277--288.Google ScholarGoogle ScholarCross RefCross Ref
  4. C.S. Chen, S.M. Lee, Q.S. Shen, An analytical model for the container loading problem, European Journal of Operational Research 80 (1995) 68--76.Google ScholarGoogle ScholarCross RefCross Ref
  5. D., Karaboga, B., Basturk(2007). "On the performance of artificial bee colony (ABC) algorithm" Computer Engineering Department, Erciyes University.Google ScholarGoogle Scholar
  6. Leonardo Junqueira, Reinaldo Morabito, Denise Sato Yamashita (2012). "Three-dimensional container loading models with cargo stability and load bearing constraints" computer and operations research: 74--85Google ScholarGoogle Scholar
  7. G. Scheithauer, Algorithms for the container loading problem, in: Operations Research Proceedings 1991, Springer, Berlin, 1992, pp. 445--452.Google ScholarGoogle ScholarCross RefCross Ref
  8. M. Gehring, K. Menscher, M. Meyer, A computer-based heuristic for packing pooled shipment containers, European Journal of Operational Research 44 (1990) 277--288.Google ScholarGoogle ScholarCross RefCross Ref
  9. C.S. Chen, S.M. Lee, Q.S. Shen, An analytical model for the container loading problem, European Journal of Operational Research 80 (1995) 68--76.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Artificial Bee Colony for Solving Multi-Objectives Three-Dimensional Knapsack Problem

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICGDA '20: Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis
      April 2020
      176 pages
      ISBN:9781450377416
      DOI:10.1145/3397056

      Copyright © 2020 ACM

      © 2020 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 July 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader