シミュレーテッド・アニーリング法を用いた板取計画の最適化 Optimization of Cutting Stock Schedule by Simulated Annealing Method
This paper describes about cutting stock scheduling system using simulated annealing method. The cutting stock problem is that of combinatorial optimization. The following functions are needed for the cutting stock scheduling system.<br>1) Balance adjusting function for productivity, yield rate and delivery time.<br>2) The results of scheduling have to satisfy constraint condition of coil cutting machine.<br>3) There is time limitation for making cutting stock schedule. To overcome these problem, we realize new cutting stock scheduling system through following methods.<br>1) Weights for each evaluated item are introduced and sum of these items are minimized by simulated annealing.<br>2) The new neighborhood structure is developed for this problem which can satisfy constraint condition of coil cutting machine.<br>3) The adjusting parameter for calculation time is newly introduced for Huang's annealing schedule, so that we can select best solution under the limit of calculation time.<br>This cutting stock scheduling system is applied to plate plant and used as one of production planning system.
計測自動制御学会論文集 31(5), 544-552, 1995-05-31
The Society of Instrument and Control Engineers