Semi-Online Scheduling on Two Machines with GoS Levels and Partial Information of Processing Time

• Published in: TheScientificWorld Vol. 2014; no. 2014; pp. 1 - 6
• Main Authors: Luo, Taibo, Xu, Yinfeng
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2014; John Wiley & Sons, Inc; Wiley
• Subjects: Algorithms; Heuristic; Industrial equipment; Methods; Models, Theoretical; Properties; Scheduling (Management); Scheduling algorithms

This paper investigates semi-online scheduling problems on two parallel machines under a grade of service (GoS) provision subject to minimize the makespan. We consider three different semi-online versions with knowing the total processing time of the jobs with higher GoS level, knowing the total pro...