APS is known to be the technical bottleneck for a manufacturing execution system. Especially in production scheduling problems, the discrete job-shop scheduling for making complex products is a hard problem that has perplexed manufacturing industry for a long time.