DocumentCode :
481139
Title :
An algorithm of JSSP with dynamic collection of job with priority
Author :
Xie, Zhiqiang ; Yang, Guang ; Tan, Guangyu
Author_Institution :
Harbin University of Science and Technology, China
fYear :
2006
fDate :
6-7 Nov. 2006
Firstpage :
398
Lastpage :
402
Abstract :
In this article a new algorithm for Job-Shop Scheduling Problem is proposed. In the algorithm a manufacturing tree is constructed on the basis of JSSP. Then the priorities of the nodes are set according to the levels. Except the condition that some operations being scheduled need dynamic adjusting, from the very beginning to the end one principle must be followed that is to keep the machine busy, which means that the job is dispatched to the machine incessantly so long as the machine is idle. During the scheduling an operation collection is dynamically generated according to the tree. Then some operation in the collection is scheduled according to the priority and other scheduling strategy (Short-time strategy, Long-path strategy, and Dynamic-adjustment strategy) until the collection is empty, which means the entire job is finished. It is validated that the algorithm in the article is able to get better result for Job-Shop Scheduling Problem.
Keywords :
Job-shop; dynamic adjustment; manufacturing tree; operation collection;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Technology and Innovation Conference, 2006. ITIC 2006. International
Conference_Location :
Hangzhou
ISSN :
0537-9989
Print_ISBN :
0-86341-696-9
Type :
conf
Filename :
4752031
Link To Document :
بازگشت