DocumentCode :
518870
Title :
Notice of Retraction
Study on integrated algorithm of complex multi-product flexible scheduling
Author :
Zhiqiang Xie ; Shuzhen Hao ; Lei Zhang ; 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 :
553
Lastpage :
557
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.

In order to optimize the processing of complex multi-product flexible scheduling, a simplified method which converts complex multi-product into a virtual single-product is adopted. The complex multi-product flexible scheduling problem is transformed into the virtual single-product flexible scheduling problem. Aiming at the virtual single-product flexible scheduling problem, an integrated algorithm is proposed. This algorithm firstly adopts the allied critical method to confirm the scheduling sequence of operations. Then each operation is simulation processed by the sequencing algorithm on a set of capable machines. Calculate the virtual completion time of this operation and choose the machine which has the minimum virtual completion time. The routing sub-problem and sequencing sub-problem are solved at the same time by the proposed algorithm. Experiment shows that the proposed algorithm can solve complex multi-product flexible scheduling problem with constraint between jobs, it also can solve simple multi-product flexible job-shop scheduling problem with non-restraint between jobs and obtain satisfying result.
Keywords :
algorithm theory; job shop scheduling; complex multi-product flexible scheduling; critical method; integrated algorithm; minimum virtual completion time; routing sub-problem; scheduling sequence; sequencing algorithm; sequencing sub-problem; simple multi-product flexible job-shop scheduling problem; simplified method; virtual single-product flexible scheduling problem; Assembly; Computer science; Educational institutions; Flexible manufacturing systems; Job production systems; Job shop scheduling; Machinery; Manufacturing processes; Processor scheduling; Scheduling algorithm; complex product flexible scheduling; flexible scheduling; integrated algorithm; simulation process;
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.5487166
Filename :
5487166
Link To Document :
بازگشت