Parallel-machine Scheduling with Precedence Constraints and Controllable Job-processing Times

Kailiang Xu, Rong Fei, Gang Zheng
2017 Proceedings of the 6th International Conference on Operations Research and Enterprise Systems  
A parallel-machine scheduling problem with tree-formed precedence constraints is studied, where jobprocessing times can be compressed by allocating extra resource to the jobs. A tabu-search algorithm is developed in this paper, which searches for the near optimal solutions based on the structural characteristics of the problem. Experiment shows the algorithm is capable for providing satisfactory schedules for media and large-sized problems within acceptable computing time.
doi:10.5220/0006290804700476 dblp:conf/icores/XuFZ17 fatcat:pige2fgif5ey7p6wg35nik3wvq