| In this thesis,we study parameter bounds of online or semi-online scheduling on uniform machines.The thesis consists of four chapters.In Chapter 1,we introduce the basic conception of scheduling problem and give some related notations and defintions.Chapter 2 investigates online scheduling on three uniform machines problem Q3/online/Gmax.Denote by sj the speed of each machine,j=1,2,3.Assume 0 |
