Host: The Japan Society of Mechanical Engineers
Name : [in Japanese]
Date : November 14, 2021 - November 18, 2021
This paper is concerned with performing job shop scheduling considering discrete uncertainty based on proactive scheduling approach. This research deals with production in which an intermediate product needs to undergo a reworking or a reprocessing depending on result of inspection. For this type of production, we developed the following method: (i) a set of consistent schedules each of which corresponds to a production scenario determined by an inspection result is generated by using genetic algorithm so that a weighted sum of makespan, overtime work and tardiness is minimized; (ii) the production starts based on the initial schedule that corresponds to the scenario in which no reworkings/reprocessings occur, and then the schedule is switched by the one which corresponds to the new scenario each time when it turned out that a reworking/reprocessing needs to be performed. Comparison to reactive scheduling approach using numerical examples showed effectiveness of the proposed method.
