Semi-online scheduling on two identical machines with a common due date to maximize total early work
Xin Chen, Sergey Kovalev, Yuqing Liu, Małgorzata Sterna, Isabelle Chalamon, Jacek Błażewicz
Topics & Concepts
MaximizationScheduling (production processes)Upper and lower boundsOnline algorithmMinificationMathematical optimizationMathematicsJob shop schedulingDue dateComputer scienceWork (physics)Single-machine schedulingCombinatoricsScheduleMechanical engineeringEngineeringOperating systemMathematical analysisScheduling and Optimization AlgorithmsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization