Single machine scheduling to maximize the number of on-time jobs with generalized due-dates
Enrique Gerstl, Gur Mosheiov
Topics & Concepts
Time complexityComputer scienceScheduling (production processes)Job shop schedulingMathematical optimizationInteger programmingHeuristicDynamic programmingSequence (biology)Single-machine schedulingExecution timeAlgorithmMathematicsParallel computingScheduleBiologyOperating systemGeneticsScheduling and Optimization AlgorithmsOptimization and Search ProblemsAdvanced Manufacturing and Logistics Optimization