Composition method of weighted dispatching rules for multi objective dynamic job scheduling

Xili Chen, Yang Lu, Tomohiro Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationIMECS 2007 - International MultiConference of Engineers and Computer Scientists 2007
Pages2155-2160
Number of pages6
Publication statusPublished - 2007 Dec 1
EventInternational MultiConference of Engineers and Computer Scientists 2007, IMECS 2007 - Kowloon, Hong Kong
Duration: 2007 Mar 212007 Mar 23

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2
ISSN (Print)2078-0958

Conference

ConferenceInternational MultiConference of Engineers and Computer Scientists 2007, IMECS 2007
CountryHong Kong
CityKowloon
Period07/3/2107/3/23

    Fingerprint

Keywords

  • AHP
  • Dispatching rule
  • Multi-objective
  • Priority
  • Scheduling

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Chen, X., Lu, Y., & Murata, T. (2007). Composition method of weighted dispatching rules for multi objective dynamic job scheduling. In IMECS 2007 - International MultiConference of Engineers and Computer Scientists 2007 (pp. 2155-2160). (Lecture Notes in Engineering and Computer Science; Vol. 2).