Study On Scheduling And Parallel-batch Scheduling Problem With Learning Effects,Deterioration Effects,Forbidden Intervals And Installation Time

This paper consists of the following six sections.In Chapter 1,we simply introduce scheduling problem,giving representation methods and carrying out relevant symbolic descriptions.In Chapter 2,we study the problem (?),a single machine scheduling problem with learning effect.For each objective function,the optimal solution is given under certain conditions.In Chapter 3,we discuss several situations of the maximum lateness in a three-stage flexible flow shop with p-batch machine.For some scheduling problems dynamic programming algorithms and examples in detail are given.Some scheduling problems are simply analyzed and summarized.In Chapter 4,we discuss the problem(?) parallel-batch scheduling problem with deterioration effects and forbidden intervals.Under certain conditions,corresponding dynamic programming algorithms are given for distinct objective functions.In Chapter 5,we discuss the single machine group scheduling with ready time and installation time.The installations time depends on position,and corresponding algorithms are given for three situations under certain conditions.In Chapter 6,we summarize the paper and propose some prospects.