Application of Simulated Annealing to Optimal Scheduling for Stock Production in Aluminum Plate Production Plant

Abstract

This paper describes a optimal scheduling method for stock production. We have constructed an optimizing method to decide variety of the half-finished products applying the simulated annealing method and an optimizing method to decide quantity and production timing of half-finished products applying inventory simulation method. The simulated annealing method is used for deciding what kind of half-finished products should be produced to prepare predicted final orders considering the productivity of half-finished products, the production waste of final products and generality of the half-finished products. The inventory simulation is applied to calculate the quantity and production timing of the half-finished products which satisfy a minimum inventory. It is revealed that higher productivity of half-finished products and lower inventory could be achieved by comparing with real production schedule.