Minimizing Makespan for a Single Batch Processing Machine with Non-Identical Job Sizes Using Neural Nets Approach

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.