Preemptive scheduling of independent jobs on parallel machines subject to financial constraints |
| |
Authors: | Roman Slowiński |
| |
Institution: | Institute of Control Engineering, Technical University of Poznań, Poland |
| |
Abstract: | The paper deals with the preemptive scheduling of independent jobs on parallel unrelated machines with the use of additional renewable resources (manpower, facilities) and the consumption of a nonrenewable resource (money). Money becomes available at different dates in specified amounts (financial constraints). Two scheduling criteria are considered: schedule length and total cost. The algorithm consists in solving a parametric linear program and using its results to construct a most satisfactory schedule in polynomial time. The reduction of job preemptions in a feasible schedule is considered. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|