demos icon indicating copy to clipboard operation
demos copied to clipboard

JSS shortest schedule penalty base

Open m3ller opened this issue 5 years ago • 1 comments

Description At the moment, the base for the shortest schedule penalty is number of jobs + 1. However, in the derivation, the base is total number of TASKS + 1.

Some thought needs to be put into fixing this. We want the mathematical guarantee that the penalty is smallest for an optimized solution (see code for comments on how the shortest schedule penalty works), but increasing from number of jobs to number of tasks is likely to significantly increase the penalty.

m3ller avatar Mar 18 '19 18:03 m3ller

Alternative to this penalty is to simply run the problem multiple times with various max schedule times. Smallest valid schedule is the schedule returned to the user.

m3ller avatar Apr 02 '19 17:04 m3ller