×

zbMATH — the first resource for mathematics

Release time and distribution sequence aware divisible-load scheduling model. (Chinese. English summary) Zbl 1349.90415
Summary: For heterogeneous parallel and distributed systems with arbitrary processor release times, the make-span is minimized by finding the optimal distribution sequence of processors and the optimal load partition. First, the influence of processor release times on the make-span is analyzed with a given distribution sequence of processors, and the function of load partition with respect to the distribution sequence and time constraints is derived. Second, a new divisible-load scheduling model is proposed with the distribution sequence and time constraints as variables and the minimum make-span as the objective. Third, an effective global optimization genetic algorithm is designed to solve this model. Finally, experimental results show that the proposed algorithm outperforms the existing algorithms in finding the minimum make-span.
MSC:
90B35 Deterministic scheduling theory in operations research
90C59 Approximation methods and heuristics in mathematical programming
PDF BibTeX XML Cite
Full Text: DOI