• 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