Paper Title:
Grid-Based Task Scheduling PMTS Algorithm
  Abstract

This paper analyses the Min-min algorithm and its improved algorithms through the performances of load balance, time span, quality of service and economic principle. Based on the analysis of the merits of these algorithms, we propose an improved algorithm as PMTS (Priority-based maximum time-span algorithm) by integrating. In the instance of the application, we analyse and compare the performances of these algorithms, and experimental results show that, PMTS algorithm is better than other algorithms in the comprehensive performance of load-balance, time-span, quality of service and other aspects.

  Info
Periodical
Chapter
Chapter 8: System Modeling and Simulation
Edited by
Dongye Sun, Wen-Pei Sung and Ran Chen
Pages
4491-4497
DOI
10.4028/www.scientific.net/AMM.121-126.4491
Citation
J. L. Qiu, L. Chen, J. P. Chen, X. Gu, Y. Y. Chen, "Grid-Based Task Scheduling PMTS Algorithm", Applied Mechanics and Materials, Vols. 121-126, pp. 4491-4497, 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: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Seong Woo Choi
Chapter 5: Mechanical Engineering and Design, Manufacturing Technologies
Abstract:We focus on an m-machine re-entrant flowshop scheduling problem with the objective of minimizing total tardiness. In the re-entrant flowshop...
890