Advanced Search

    YU Wen ci *, LIU Zhao hui. Bi directional Scheduling Algorithms for Some Two machine Shop Problems[J]. Journal of East China University of Science and Technology, 1999, (6): 629-633.
    Citation: YU Wen ci *, LIU Zhao hui. Bi directional Scheduling Algorithms for Some Two machine Shop Problems[J]. Journal of East China University of Science and Technology, 1999, (6): 629-633.

    Bi directional Scheduling Algorithms for Some Two machine Shop Problems

    • In this paper,we propose a new approach to some two machine shop problems,which gives so called bi directional scheduling algorithms for these problems in terms of open shop,job shop,mixed shop and open shop with 3 stage jobs.The main idea of the new approach is that all operations of jobs are either scheduled forward successively from time zero,or scheduled backward successively from the time which is a lower bound of makespan.As the advantages fo our approach,constructions of the optimal schedules for these problems are greatly simplified,and the optimality proofs are simplified as well.\;
    • loading

    Catalog

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return