2010 年 76 巻 2 号 p. 207-213
This paper deals with a cyclic job shop scheduling problem in order to plan an appropriate production schedule corresponding to a change of product mix agilely. The product mix, which is defined as the total composite of products offered by a company, is generally changed to meet demand in a market. We propose a heuristic-based scheduling method for the cyclic job shop scheduling problem to plan the feasible schedules under the different product mix conditions. A re-scheduling method is also introduced in order to shift the production schedules as soon as possible. Numerical simulations are carried out to verify the proposed methods.