A simulated annealing algorithm for packing problem

Authors

  • Penpark Sirimark คณะเกษตรศาสตร์และเทคโนโลยี มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน วิทยาเขตสุรินทร์ จังหวัดสุรินทร์
  • Thawatchai Boontan คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม
  • Akkharaphong Wongphat คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏมหาสารคาม จังหวัดมหาสารคาม
  • Pongpan Boonsan คณะเกษตรศาสตร์และเทคโนโลยี มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน วิทยาเขตสุรินทร์ จังหวัดสุรินทร์
  • Sanchai Yotmanee คณะวิทยาศาสตร์และเทคโนโลยี มหาวิทยาลัยราชภัฏภูเก็ต จังหวัดภูเก็ต

Keywords:

Simulate annealing, Axises order test, Corner point placing

Abstract

In this study, we present the method for packing problem into rectangular container by Simulate Annealing (SA) combine with 2 placing methods, the Axis Order Test: AOT and Corner Point Placing: CPP. Since there is the limit of space, cost and time in the shipments, the purposed of this research is to manage the problem for packing using SA-AOT and SA-CPP. The computational performance of both models compared. The results from SA-CPP provide the reduction of costs in shipments with the use minimum number of containers.

References

ธัณญธรณ์ ทองริ้ว. (2561). วิธีการทางฮิวริสติกสำหรับปัญหาการจัดเรียงสินค้าลงตู้สินค้า. วิทยานิพนธ์หลักสูตรปริญญาวิศวกรรมศาสตรมหาบัณฑิต สาขาวิชาการจัดการงานวิศวกรรม คณะวิศวกรรมศาสตร์ มหาวิทยาลัยศิลปากร

De A.A. and Figueiredo M.B. (2010). A particular approach for the three-dimensional packing problem with additional constraints. Computers and Operations Research. 37(11): 1968-1976.

Hanan M.G., Bryan G.A. and Walid A.K. (2017). Three-dimensional container loading: A simulated annealing approach. International Journal of Applied Engineering Research. 12(7): 1290-1304.

Jens E., Claudio G., Stefano L. and David P. (2010). Heuristics for container loading of furniture. 200: 881-892.

Rao R.L. and Lyengar S.S. (1994). Bin-packing by simulated annealing. International Journal of Applied Engineering Research. 27(5): 71-82.

Downloads

Published

2021-04-26 — Updated on 2024-02-08

Versions

How to Cite

Sirimark, P., Boontan, T., Wongphat, A., Boonsan, P. ., & Yotmanee, S. (2024). A simulated annealing algorithm for packing problem. Agriculture & Technology RMUTI Journal, 2(1), 1–8. retrieved from https://li01.tci-thaijo.org/index.php/atj/article/view/246972 (Original work published April 26, 2021)

Issue

Vol. 2 No. 1 (2021): Agriculture and Technology Journal

Section

Articles

License

Copyright (c) 2021 Agriculture and Technology Journal

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

เนื้อหาและข้อมูลในบทความที่ลงตีพิมพ์ในวารสารทดสอบระบบ ThaiJo2 ถือเป็นข้อคิดเห็นและความรับผิดชอบของผู้เขียนบทความโดยตรงซึ่งกองบรรณาธิการวารสาร ไม่จำเป็นต้องเห็นด้วย หรือร่วมรับผิดชอบใดๆ

บทความ ข้อมูล เนื่อหา รูปภาพ ฯลฯ ที่ได้รับการดีพิมพ์ในวารสารทดสอบระบบ ThaiJo2 ถือเป็นลิขสิทธิ์ของวารสารทดสอบระบบ ThaiJo2 หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่หรือเพื่อกระทำการใดๆ จะต้องได้รับอนุญาตเป็นลายลักอักษรณ์จากวารสารทดสอบระบบ ThaiJo2 ก่อนเท่านั้น