Paper Title:
A Generalized Algorithm for Solving Multicriteria Scheduling Problems
  Abstract

In this paper, the scheduling problem involving optimization of multiple criteria (or objectives) is explored. There are many variants of the problem. The particular variant, in which the objectives are aggregated into a scalar function (with each criterion having weight which denotes its relative importance), is considered. An algorithm which can be used to solve very large classes of the multicriteria scheduling problem is proposed. The proposed algorithm and two solution methods selected from the literature were evaluated on a total of 900 randomly generated multicriteria scheduling problems (ranging from 10 to 500 jobs). Two variants of the release dates (0 – 24 and 0 – 49) are utilized. Results show that the proposed algorithm performed better than the selected solution methods when the total completion time criterion is much more important than the other criteria. However, when the total completion time criterion is much less important than the other criteria, the selected solution methods outperformed the proposed algorithm. The results are consistent under the two variants of the release dates.

  Info
Periodical
Chapter
Chapter 9: Systems Design and Analysis
Edited by
A.O. Akii Ibhadode
Pages
653-666
DOI
10.4028/www.scientific.net/AMR.367.653
Citation
E. O. Oyetunji, A. E. Oluleye, "A Generalized Algorithm for Solving Multicriteria Scheduling Problems", Advanced Materials Research, Vol. 367, pp. 653-666, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ai Bing Yu, Y. Zhang
Abstract:The hierarchy model for grindability evaluation of ceramics was set up. All influence factors of ceramic grindability can be considered...
222
Authors: You Li
Abstract:Due to the limitations of the existing strength theories or criteria, the phenomenon of material failure cannot be not fully explained, which...
166
Authors: Yong Zhu, Ray K.L. Su, Qi Cai Yu
Abstract:The initial crack propagation directions of branched cracks under tension are investigated. In this study, the material is assumed to be...
2553
Authors: Quan Sheng Jiang, Su Ping Li
Chapter 10: Environmentally Sustainable Manufacturing Processes and Systems
Abstract:Manifold learning algorithms are nonlinear dimensionality reduction algorithms rising in recent years. Laplacian Eigenmaps is a typical...
2679
Authors: Chen Su, Xin Lian Xie, Meng Zhi Ma, Xiao Jun Li
Chapter 7: Transportation Planning and Traffic Control
Abstract:To evaluate and compare the safety level of alternative plans prepared for a towing activity that bears various risks, a novel assessment...
841