Related Experiment Video
Updated: May 1, 2026

gP2S, an Information Management System for CryoEM Experiments
Published on: June 10, 2021
Semi-online scheduling on two machines with GoS levels and partial information of processing time
1Business School, Sichuan University, Chengdu 610065, China.
Abstract:
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 processing time of the jobs with lower GoS level, or knowing both in advance. Respectively, for the three semi-online versions, we develop algorithms with competitive ratios of 3/2, 20/13, and 4/3 which are shown to be optimal.
Related Concept Videos
Multimachine Stability
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
Scale-Up Processes
Distributed Loads: Problem Solving
Machines: Problem Solving II
Simplified Synchronous Machine Model
In this model, each generator is connected to a...
Determination of Multiple Dosing Parameters: Loading and Maintenance Doses
