DocumentCode :
2672959
Title :
Notice of Retraction
Complex multi-products dynamic scheduling algorithm with sequence-dependent setup times
Author :
Zhiqiang Xie ; Lan Lan ; Lei Zhao ; Jing Yang
Author_Institution :
Coll. of Comput. Sci. & Technol., Harbin Univ. of Sci. & Technol., Harbin, China
Volume :
1
fYear :
2010
fDate :
27-29 March 2010
Firstpage :
19
Lastpage :
24
Abstract :
Notice of Retraction

After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.

We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.

The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.

The problem of considering the setup times in scheduling with non-sequence constraint between operations has been researched, but there are no researches on the problem of considering the setup times in processing and assembly integrated scheduling of complex multi-product dynamic scheduling with sequence constraint between operations. So, a complex multi-product dynamic scheduling algorithm is proposed, considering sequence-dependent setup times. The algorithm constructs the virtual manufacturing tree in the way of root alignment and converts the complex multiproduct dynamic scheduling problem to the complex single product scheduling problem. After the scheduling sequence of operations is determined, the starting time of each operation is determined by dynamically inserting setup time once. As the 1 proposed algorithm avoids several movements of the scheduled operation when the setup time is inserted, the time complexity is sharply reduced. Theoretical analysis and examples show that the proposed algorithm not only can solve the complex multi-product dynamic scheduling problem with sequence-dependent setup times, but also is simple and practical.
Keywords :
computational complexity; dynamic scheduling; virtual manufacturing; assembly integrated scheduling; complex multiproducts dynamic scheduling algorithm; complex single product scheduling problem; sequence-dependent setup times; time complexity; virtual manufacturing tree; Assembly; Computer science; Dynamic scheduling; Educational institutions; Heuristic algorithms; Job shop scheduling; Manufacturing processes; Processor scheduling; Production; Scheduling algorithm; algorithm; complex multi-products; integrated scheduling; manufacturing tree; setup times;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
Type :
conf
DOI :
10.1109/ICACC.2010.5486771
Filename :
5486771
Link To Document :
بازگشت