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
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;
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
DOI :
10.1109/ICACC.2010.5486771