Paper Title:
Algorithm Research for Non-Preemptive Scheduling on Multiprocessor
  Abstract

Research for algorithm of non-preemptive scheduling on multiprocessor is of great theoretical significance and practical significance. Based on non-preemptive scheduling, the performance of the algorithm is analyzed and investigated on two different objective functions about the turnaround time of the system and the low-cost problem with a limitation of time. Finally, the relevant conclusion is obtained which is the basis of the further research. It gives a guarantee to the algorithm performance which is designed for the practical application.

  Info
Periodical
Edited by
Shengyi Li, Yingchun Liu, Rongbo Zhu, Hongguang Li, Wensi Ding
Pages
1770-1774
DOI
10.4028/www.scientific.net/AMM.34-35.1770
Citation
T. W. Liu, L. F. Bai, T. N. Zhang, X. L. Qu, "Algorithm Research for Non-Preemptive Scheduling on Multiprocessor", Applied Mechanics and Materials, Vols. 34-35, pp. 1770-1774, 2010
Online since
October 2010
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: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
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: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
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