@inproceedings{3512f0330a8540ddb6d0783d618c45cc,
title = "Composition method of weighted dispatching rules for multi objective dynamic job scheduling",
abstract = "Multiple dispatching rule combination method is applied widely to solve multiple objective scheduling problem in practice for its simplicity. It mostly combines particular dispatching rules with linear manner corresponding to multiple scheduling objectives. However, the effectiveness of this method has limited practical value for several reasons. It takes considerable effort to find the optimal weights of dispatching rules, and there is not guarantee these weights would be the right ones for a new problem with its updated system parameters. In this paper, a new heuristic method based on unified ranking measure of the job priority is proposed to deal multiple objective scheduling problem. The priority of jobs regarding to respective dispatching rules are calculated and the unified priority of the job priority is calculated by using analytic hierarchical process with adjusted weights corresponding to scheduling objectives. The simulation result demonstrates that the proposed heuristics is feasible and flexible method to solve multiple objective scheduling problem. The sensitivity analysis indicates how throughput and job weight impact on system effectiveness.",
keywords = "AHP, Dispatching rule, Multi-objective, Priority, Scheduling",
author = "Xili Chen and Yang Lu and Tomohiro Murata",
year = "2007",
month = dec,
day = "1",
language = "English",
isbn = "9789889867171",
series = "Lecture Notes in Engineering and Computer Science",
pages = "2155--2160",
booktitle = "IMECS 2007 - International MultiConference of Engineers and Computer Scientists 2007",
note = "International MultiConference of Engineers and Computer Scientists 2007, IMECS 2007 ; Conference date: 21-03-2007 Through 23-03-2007",
}