2-A-6 AN OPTIMIZATION-ORIENTED SIMULATION-BASED JOB SHOP SCHEDULING METHOD WITH FOUR PARAMETERS USING PATTERN SEARCH

概要

論文の詳細を見る
Aiming at the elimination of tardy jobs in a job shop production schedule, an optimization-oriented simulation-based scheduling (OSBS) method incorporating 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 (PSSI) method into the scheduling procedure. In previous papers, we have introduced four parameters; two of them are used to control the upper limit to the additional capacity and the balance of the capacity distribution among machines, while the others are used to control the job allocation procedure. We found that a 'direct' optimization procedure which uses the enumeration method produces an optimal solution with practical significance, but it takes too much computation time for a practical use. In this method, in the schedule generation procedure to obtain an approximate optimal solution. It is found that the-computation time becomes short enough for a practical use. Moreover, the extension of the parameter domain yields an approximate optimal solution which is better than the optimal solution obtained by the 'direct optimization.
一般社団法人日本機械学会の論文