Premium
A Simulation‐based Production Scheduling Method for Minimizing the Due‐date‐deviation
Author(s) -
Arakawa Masahiro,
Fuyuki Masahiko,
Inoue Ichiro
Publication year - 2002
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/1475-3995.00347
Subject(s) - computer science , mathematical optimization , scheduling (production processes) , schedule , simulation based optimization , simulation modeling , job shop , algorithm , job shop scheduling , flow shop scheduling , mathematics , mathematical economics , operating system
A simulation‐based scheduling method for minimizing the due‐date‐deviation is proposed on the basis of the combination of the BFHS (backward/forward hybrid simulation) method and the parameter‐space‐search‐improvement method. A new schedule generation method named the BFHS/type‐D is first developed, in which the information generated during the backward simulation is utilized to control operation‐onset timings and job priorities in the forward simulation. Then, after investigation of the backward‐simulation characteristics, two parameters are proposed to manipulate the simulation process systematically in relation to due‐date‐deviation. Furthermore, the best schedule with respect to due‐date‐deviation is searched for on the space spanned by the two parameters. Finally, the effectiveness and efficiency of the proposed method are demonstrated, not only on a simple job‐shop model, but also on a practical large‐scale system.