An optimization-oriented method for simulation-based job shop scheduling incorporating capacity adjustment function

Abstract

Aiming at the elimination of tardy jobs in a job shop production schedule, an optimization-oriented simulation-based scheduling method which incorporates capacity adjustment function is proposed. In order to determine the pertinent additional capacities and to control job allocations simultaneously, the proposed method incorporates the parameter-space-search-improvement method into the scheduling procedure. Furthermore, the proposed method includes a local search method in order to shorten the computation time to select an approximate optimal solution on the parameter space. The effectiveness of the proposed method from a practical viewpoint is demonstrated by using scheduling data obtained from a practical large-scale system.