Scheduling problems with resource allocation have received much attention in the academic and industrial communities in recent years. This study addresses a parallel-machine scheduling problem with resource allocation under the objective of minimizing the makespan, where jobs need an additional resource that is allocated to machines in advance. The processing time of jobs is a function of the amount of allocated resources on their corresponding machines. In order to deal with this problem, three decisions must be made, i.e. resource allocation among machines, job assignment on machines, and job sequence on each machine. To solve this problem efficiently, a constructive heuristic approach and a hybrid nested partition method are designed to make these three decisions. Simulation experiments are carried out on a set of instances, and two existing algorithms are chosen to be compared with the proposed algorithms. Experimental results show that the proposed algorithms are promising in coping with this problem.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.