Resource constraint scheduling with a fractional shared resource |
| |
Authors: | Gaurav Singh Andreas T. Ernst |
| |
Affiliation: | aCSIRO Mathematical and Information Sciences, Postal Bag 33, South Clayton VIC 3169, Australia |
| |
Abstract: | We consider a scheduling problem motivated by mining in remote off-grid areas. In this model, mines have pre-assigned mineral processing jobs and their own machine for executing these jobs. Each job also needs a certain amount of electricity in order to get completed. The electricity, on the other hand, is of limited supply and must be shared between the mines. We present a mathematical formulation of the problem and a Lagrangian relaxation based heuristic. Computational results which compares our heuristic with genetic algorithm and simulated annealing are also presented. |
| |
Keywords: | Resource constraint scheduling Single shared resource Total weighted tardiness Release dates |
本文献已被 ScienceDirect 等数据库收录! |