determination problem here can be described as so-called Weighted Job Interval Scheduling Problem (WJISP). Since this problem is … known to be NP-hard, heuristics have become a main research interest. Unfortunately, there has not been done much research …