Abstract
Production scheduling is one of important problems in flexible manufacturing systems. When we consider just-in-time as a scheduling objective, it is necessary not only to minimize tardiness time but to determine when the operation of each part starts. Thus it is not sufficient to resolve conflicts among parts by a rule base that dynamically generates priority rules.
This paper constructs a rule base to resolve conflicts among parts in flow-shop problems according to scheduling objectives to minimize tardiness time and earliness time and then proposes a scheduling method using the rule base to achieve just-in-time. The scheduling method applies three simple rules to renew recursively start time to process each part in a schedule generated by the rule base.
