Skip to main content

Empirically discovering dominance relations for scheduling problems using an evolutionary algorithm

Buy Article:

$55.00 plus tax (Refund Policy)

Many dominance relations have been established in the literature for scheduling problems where they are mainly used in implicit enumeration techniques to further reduce the search space for finding an optimal solution. In this paper, we propose a novel method for discovering dominance relations for scheduling problems. We discover dominance relations by using an evolutionary algorithm. The proposed method of empirically discovering dominance relations can be used for any scheduling problem. After the description of the method, we apply it to a specific scheduling problem. The specific problem is the multimedia data objects scheduling problem for WWW applications which can be modelled as the two-machine flowshop problem of minimizing maximum lateness with separate setup times. The performances of the dominance relations obtained by the proposed method as well as the existing four dominance relations in literature are analysed. The results of the computational experiments show that the proposed method is quite efficient.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Keywords: Dominance relations; Flowshop; Maximum lateness; Multimedia; Scheduling; World Wide Web

Document Type: Research Article

Affiliations: 1: Department of Computer Engineering, Kuwait University, P.O. Box 5969, Safat, Kuwait 2: Department of Industrial and Management Systems Engineering, Kuwait University, P.O. Box 5969, Safat, Kuwait

Publication date: 2006-11-15

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more