Summary
About the optimum layout design problem of agricultural facilities such as packing house, precooling and insulated facility, and others during site layout design, basic program to support the rational construction of such facilities using simulated annealing (SA), which is one of the heuristic algorithms, was coded in C language and preliminary layout design simulations were carried out to get some information for the development of a program for practical problems.HomePage
The evaluation of optimum solution of layout design simulations was carried out based on the cost which was a function of the level of superposition between facility and truck yard or road, the cumulative distance between entrance of facilities and truck yard, and cumulative distance between the center of rectangular figures of facility layouts.
As a result of the comparison with the optimum solution by hill climbing (HC), which is one of the soludons of combinatorial optimization problems, the averaged value of cost evaluation by simulated annealing was lower than that of hill climbing by approximately 100. And also, the value of standard deviation of the cost by SA was lower than that of HC. It was cleared that SA, which is comparatively difficult to trap at a local minimum, performed better than HC.Keywords: combinatorial optimization problem, rational construction, simulated annealing, agricultural facility, layout design, hill climbing