Job scheduling to maximize use of reusable resources and minimize resource deallocation

Jobs are scheduled such that resource reuse is maximized and deallocation of reusable resources is minimized. A multi-phase scheduling capability is provided in which during a first phase, weights are assigned to the reusable resources, and during a second phase, the jobs are scheduled. If reusable resources are available for the job, the job is assigned to those resources. Otherwise, a search is performed for a solution which minimizes the weight and number of reusable resources that are to be deallocated.