A Study Of Group Technology Scheduling And Rescheduling Problems

Scheduling is to assign some jobs in a processing order under certain constrains in general, so as to make one or more objective functions reaching optimal. Group and batch are new technology which can improve the production efficiency and they come from flexible manufacturing system. Rescheduling is to determine the new plan because the original plan is disrupted by some unexpected situations(such as planned cancellation, insertion, or delay)before actual production. In this paper we study three different scheduling model, which can be described as follows: rescheduling in group technology, rescheduling with general learning effect and rescheduling and batching machine. The paper is mainly divided into the following parts.In the first part, we consider group rescheduling of the total completion time under the limit of the maximal disruption. These models are described as follows:In the second part, we consider a special rescheduling problem——rescheduling problem with general learning effect. These models are described as follows:In the third part, we consider rescheduling with batching machine, the rescheduling in which is different from the advanced. These models are described as follows:This paper studies on some structure properties of these models and the corresponding algorithm, which are proved to be feasible and optimal.