This is an outdated version published on 2021-04-26. Read the most recent version.

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.

Published

2021-04-26 — Updated on 2021-04-26

Versions

How to Cite

Sirimark, P., Boontan, T., Wongphat, A., Boonsan, P. ., & Yotmanee, S. (2021). 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