Skip to Main Content
This paper aims at minimizing the makespan for a single batch processing machine with non-identical job sizes (NSBM) using neural nets (NN) approach. NN approach was proved effective to solve combinatorial optimization problems but no application to NSBM problems hitherto. This research provides new methods to code the NN with the introduction of Master Weight Matrix (MWM). Computational experiments show that the NN approach outperforms other algorithms in various circumstances.
Natural Computation, 2008. ICNC '08. Fourth International Conference on (Volume:6 )
Date of Conference: 18-20 Oct. 2008