Study On Some Issues Of Scheduling

Computer Integrated Manufacturing System (CIMS) is a front research field of high technology, which has been developed rapidly for many years. Flexible Manufacturing System (FMS) is an important subsystem of CIMS. In order to use FMS effectively, it shows that scheduling is important. I get some result as flows from studying scheduling problem:First, the background and some other researches are introduced. Second, we tackle a NP-hard problem of scheduling jobs on a bank of parallel machines with the objective of minimizing the makespan, under the constraints of non-preemption and no precedence relationship. The worst-case analysis of FPSF (Fast Processing Speed First) heuristic is discussed. Then, based on the sequencing for the signal and parallel machines which have the same speed, we consider a new more commonly model for parallel machines, the optimal goal of the model is minimize the total tardiness. We construct a new heuristic algorithm for it. It is much convenient for sequencing by computer even by hand The numerical example illustrates the heuristic algorithm is very effective. Further more we consider a model for parallel machines, the optimal goal of it is minimize the total earliness and tardiness. Then we give a heuristic algorithm.Finally, we sun up our work.