Johnson 算法应用于只存在一台加工机器或者一个加工阶段的情形。( )

题目

Johnson 算法应用于只存在一台加工机器或者一个加工阶段的情形。( )

相似考题

1.在约翰逊算法中应被安排在最后完成的作业是哪种作业:()A.两台机器上总的加工时间最长。B.两台机器上总的加工时间最短。C.第一台机器上的加工时间最长。D.第二台机器上的加工时间最长。E.第二台机器上的加工时间最短。

2.流通加工是指( )。A.在流通阶段所进行的为保存而进行的加工或者同一机能形态转换而进行的加工B.在生产阶段所进行的为保存而进行的加工或者同一机能形态转换而进行的加工C.在消费阶段所进行的为保存而进行的加工或者同一机能形态转换而进行的加工D.在储存阶段所进行的为保存而进行的加工或者不同机能形态转换而进行的加工

3.按照Johnson法则如得到多个加工顺序，则应从中取最优者。()

4.国内外机械工业搬运机器人主要应用于()。A、热加工方面B、冷加工方面C、安装维修方面D、高强度方面

参考答案和解析
参考答案：错
更多“Johnson 算法应用于只存在一台加工机器或者一个加工阶段的情形。( ) ”相关问题

  • 第1题：

    一台机器可以加工多种零件，一种零件可以在多台机器上加工，机器和零件之间为______的联系。


    正确答案：多对多
    多对多

  • 第2题：

    从第一个工件在第一台机器上开始加工算起，到最后一个工件在最后一台机器上加工完成为止的时间间隔是指（ ）。

    A.节拍
    B.加工周期
    C.提前期
    D.采购时间

    答案：B
    解析：
    本题考查加工时间的定义。加工周期是指从第一个工件在第一台机器上开始加工算起，到最后一个工件在最后一台机器上加工完成为止的时间间隔。

  • 第3题：

    有n项任务的集合T = {1,2,···,n}，每项任务需要先放到机器A上进行预处理，然后再放到机器B上加工. 第i （i=1,2,···,n)项任务的预处理和加工时间分别是a（i)和b（i)，如果机器A只有1台，机器B的数量不限，问如何安排这些任务在机器A上的处理顺序，以使得总的加工时间最短？总加工时间的含义是：从0时刻机器A开始预处理，到t时刻最后一台机器B停止工作，总加工时间就是t. 给出求解该问题的算法，用文字说明算法的主要设计思想和最坏情况下的时间复杂度，证明算法的正确性.


    challenge

  • 第4题：

    A、B两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品。已知A产品需要在甲机器上加工3小时，在乙机器上加工1小时；B产品需要在甲机器上加工1小时，在乙机器上加工3小时。在一个工作日内，甲机器至多只能使用11小时，乙机器至多只能使用9小时。A产品每件利润300元，B产品每件利润400元。据此可知，若这两台机器只加工A、B这两种产品，那么它们在一个工作日内能创造的最大利润为

    A.1600元
    B.1700元
    C.1800元
    D.2000元

    答案：B
    解析：
    第一步，本题为趣味杂题，条件较为复杂，可采用枚举法。第二步，列表枚举如下：

  • 第5题：

    【单选题】零件的加工阶段分为

    A．粗加工阶段、半精加工阶段、精加工阶段

    B．粗加工阶段、精加工阶段

    C．半精加工阶段、精加工阶段

    D．半精加工阶段


    B

相关内容