高级检索

    俞文, 刘朝晖. 两台机器若干作业问题的双向排序法[J]. 华东理工大学学报(自然科学版), 1999, (6): 629-633.
    引用本文: 俞文, 刘朝晖. 两台机器若干作业问题的双向排序法[J]. 华东理工大学学报(自然科学版), 1999, (6): 629-633.
    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

    • 摘要: 研究两台机器若干作业的加工全长问题,首次引入双向排序法,对自由作业、单件作业、混合作业,以及三阶段工件的两机自由作业问题分别给出了新的算法,明显地简化了现有的处理方式。

       

      Abstract: 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.\;

       

    /

    返回文章
    返回