The management of food boxes packing problems in rectangular containers using the heuristic method
2021
Penpark, Sirimark | Thawatchai, Boontan | Sanchai, Yotmanee
The increase in consumer demand for food has caused issues concerning the delivery of food packages. This is due to the limited volume of containers available for packing food. This in turn has caused problems in the movement and shipment of food boxes, from food manufacturers and postal delivery services. The purpose of this research is to identify an optimum solution for the volume of food containers, so that storage space can be reduced, which in turn will reduce storage costs. It is also desirable to reduce handling and shipment times to achieve greater efficiency in delivery. In order to achieve this, heuristic algorithms were applied, based on a genetic algorithm (GA), and simulated annealing (SA), which is combined with the Axis Order Test (AOT), and Corner Point Placing (CPP). The computational performance of the GA-AOT, GACPP, SA-AOT and SA-CPP models is then compared. The results showed that the SA-CPP model is more effective compared with the SA-AOT, GA-CPP and GA-AOT models, as the number of containers was optimized to be at the minimum number. This resulted in a shorter packaging time, and provides the desired reduction of costs in shipment of food containers
显示更多 [+] 显示较少 [-]