Abstract:
This paper studies the online scheduling on unrelated parallel machines with machine eligibility constraints. The jobs arrive over time and the maximum completion time is...Show MoreMetadata
Abstract:
This paper studies the online scheduling on unrelated parallel machines with machine eligibility constraints. The jobs arrive over time and the maximum completion time is the optimization objective. To our best knowledge, the considered problem is never been studied before. Firstly an mathematical model is established. Then, both a heuristic algorithm and a meta-heuristic algorithm are proposed to obtain approximate optimal solutions. The two online algorithms are based on greedy algorithm and machine preference. Finally, the performances of the two proposed online algorithms are compared with an online algorithm based on ERT through extensive experiments, which show that both the two algorithms have effective performances.
Published in: 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)
Date of Conference: 28-30 July 2018
Date Added to IEEE Xplore: 11 April 2019
ISBN Information: