生产部机考题库及答案（调度）

生产部机考题库及答案（调度）一、单项选择题（本大题共20小题，每小题1分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的）1.在生产调度中，下列哪项指标通常用于衡量任务在系统中的等待时间与加工时间的总和？A.最大完工时间()B.平均流动时间(¯FC.最大延迟()D.机器利用率(U)答案：B解析：平均流动时间（¯F2.对于单机调度问题，若目标是使平均流动时间最小，应采用下列哪种优先级规则？A.最短加工时间(SPT)B.最早交货期(EDD)C.先来先服务(FCFS)D.关键比率(CR)答案：A解析：根据调度理论，SPT（ShortestProcessingTime）规则对于单机调度问题，在最小化平均流动时间（¯F3.约翰逊法则主要用于解决哪种类型的生产调度问题？A.单机调度B.流水车间调度(n/C.作业车间调度(n/D.开放车间调度答案：B解析：约翰逊法则是解决n个工件在2台机器上流水作业排序的经典算法，其目标是使最大完工时间（）最短。4.在作业车间调度中，某个工件的工艺路线为：设备A→设备B→设备C。若设备B正在加工其他工件，则该工件在设备A加工完成后，状态描述为？A.正在加工B.等待中C.已完成D.运输中答案：B解析：当工件在前道工序完成，但下道工序所需的设备被占用时，工件处于“等待”状态，占用机器前的缓冲区。5.下列哪种调度方式属于“无限能力负荷”计划？A.粗能力计划(RCCP)B.细能力需求计划(CRP)C.车间作业排程(PAC)D.基于约束理论(TOC)的排程答案：A解析：粗能力计划（RCCP）通常基于主生产计划（MPS），只计算关键资源的需求，不考虑具体时段的详细能力限制，属于无限能力负荷逻辑的近似应用。而CRP和PAC通常涉及有限能力的详细排程。6.某工件交货期为第10天，当前为第0天，剩余加工总时间为5天，则其关键比率（CR）为？A.2.0B.0.5C.1.5D.1.0答案：A解析：关键比率CR7.在生产调度中，甘特图的主要作用是？A.计算成本B.直观显示作业进度和设备负荷C.分析产品质量D.管理人力资源答案：B解析：甘特图是生产调度中最常用的可视化工具，横轴表示时间，纵轴表示资源（机器或人员），条形表示作业的起止时间和持续时间，用于直观展示进度和负荷。8.为了最小化最大延迟量()，在单机环境下应采用哪种规则？A.LPT(最长加工时间)B.EDD(最早交货期)C.SPT(最短加工时间)D.MWKR(剩余工作最多)答案：B解析：根据Jackson法则，EDD（EarliestDueDate）规则在单机调度中能使最大延迟量()最小化。9.在实际生产调度中，遇到“急单”插入时，通常采取的策略是？A.拒绝接收B.直接排在队尾C.冻结部分计划，重新进行排程计算或人工干预插单D.取消当前正在加工的订单答案：C解析：急单处理需要平衡现有计划与紧急需求。通常的做法是冻结近期不可变的计划，对远期或空闲时段进行重排，或者通过调度员人工干预，利用调度规则（如最高优先级）将其插入，评估对其他订单交货期的影响。10.某车间有3台机器，工件1的加工顺序为M1-M2-M3，工件2的加工顺序为M3-M2-M1，这种调度环境属于？A.流水车间B.作业车间C.混合流水车间D.开放车间答案：B解析：流水车间要求所有工件的工艺路线完全一致；作业车间允许每个工件的工艺路线不同。本题中两个工件路线不同，故为作业车间。11.“漏斗模型”是生产控制中的一个重要概念，它主要描述的是？A.输入与输出的关系B.产品质量检测原理C.成本核算方法D.设备维护周期答案：A解析：漏斗模型通过监控输入（投料量）、输出（产出量）和库存（在制品量）来描述生产过程中的通过时间、负荷和能力平衡关系。12.在成组技术中，将相似零件归为一组生产，其带来的主要调度优势是？A.减少设备调整时间B.增加原材料库存C.提高设备故障率D.增加工人数量答案：A解析：成组技术的核心优势在于利用零件在形状、尺寸、工艺上的相似性，减少生产切换时的设备调整准备时间，从而提高有效生产能力和效率。13.前向排程与后向排程的主要区别在于？A.前向排程考虑无限能力，后向排程考虑有限能力B.前向排程从最早开始时间推算，后向排程从交货期反推C.前向排程用于长周期计划，后向排程用于短周期计划D.前向排程忽略交货期，后向排程忽略加工时间答案：B解析：前向排程从订单接收日或某一起始时间开始，顺推各工序的开始与结束时间；后向排程则从订单交货期开始，逆推各工序的最晚开始与结束时间，以确保按时交货。14.在评估调度方案性能时，指的是？A.所有机器中完工最晚的时间B.所有机器的平均完工时间C.第一个工件的完工时间D.机器空闲时间总和答案：A解析：(Makespan)指的是整个生产任务集合全部完成的时间点，即最后一台机器上最后一个工件的完工时间，反映了生产周期的长短。15.派工单通常用于哪个生产控制层级？A.主生产计划(MPP)B.物料需求计划(MRP)C.车间作业控制(SFC)D.经营规划(BP)答案：C解析：派工单是车间作业控制（SFC）层级的输出文件，用于指导具体的操作人员和设备在特定时间进行特定的加工活动。16.关于“瓶颈资源”，下列说法正确的是？A.瓶颈资源上的空闲时间是有价值的，应加以利用B.瓶颈资源决定了整个生产系统的产出C.非瓶颈资源的利用率越高越好D.瓶颈资源可以通过增加加班完全消除答案：B解析：根据约束理论（TOC），瓶颈资源的产出决定了系统的总产出。非瓶颈资源的局部优化不能提升系统总产出。瓶颈资源上的时间损失是无法挽回的，因此不应在瓶颈上安排无意义的空闲或非增值活动。17.在并行机调度中，若各机器加工速度不同，则称为？A.同速并行机B.异速并行机C.专用机D.流水线答案：B解析：同速并行机指机器加工速度完全一致；异速并行机指机器加工速度存在差异（如≠q18.下列哪项措施通常用于缩短生产提前期？A.增加批量B.减少转运批量C.增加安全库存D.增加工序等待时间D.增加工序等待时间答案：B解析：减少转运批量可以实现工序间的重叠作业，即当前工序完成一部分即可传给下道工序，从而缩短整个任务的完工时间（提前期）。增加批量通常会延长提前期。19.在ERP系统中，确认车间订单的主要目的是？A.修改物料清单B.将计划订单转换为正式的执行订单，并分配物料C.删除无用数据D.计算标准成本答案：B解析：确认订单意味着将MRP生成的计划订单下达给车间，这会触发库存分配（扣减库存或生成领料单）和作业计划的生成。20.某工件的加工时间为=10，到达时间为=2，交货期为=15。若在t=2A.=B.=C.=D.=答案：B解析：完工时间=+=2二、多项选择题（本大题共10小题，每小题2分，共20分。在每小题给出的四个选项中，有二至四项是符合题目要求的。多选、少选、错选均不得分）1.生产调度问题的基本要素包括？A.机器资源B.工件/任务C.优化目标D.加工工艺路线答案：ABCD解析：完整的调度问题定义必须明确资源（机器特性）、任务（工件数量、到达时间）、约束（工艺路线、顺序约束）以及目标（如最小化时间、成本）。2.常见的复杂车间调度算法包括？A.遗传算法(GA)B.模拟退火算法(SA)C.禁忌搜索算法(TS)D.简单的SPT规则答案：ABC解析：GA、SA、TS属于元启发式算法，用于解决复杂的NP-hard调度问题（如作业车间调度）。SPT是简单的构造式启发式规则。3.影响生产调度复杂度的因素有？A.工件数量(n)B.机器数量(m)C.工艺路线的约束性D.是否存在动态扰动（如机器故障、急单）答案：ABCD解析：所有列出的因素都会增加问题的复杂度。n和m的增大导致解空间爆炸；复杂的工艺约束（如作业车间）比流水车间更难；动态环境要求实时重调度。4.下列哪些指标属于调度问题的评价标准？A.最大完工时间()B.总完工时间(∑)C.最大延误时间()D.总设备闲置时间答案：ABCD解析：这些都是衡量调度方案优劣的典型量化指标。反映效率，∑反映在制品水平，反映交期遵守情况，闲置时间反映资源利用率。5.在有限能力排程中，当发生能力超载时，可能的调整措施有？A.加班B.外协C.调整作业优先级，推迟非紧急订单D.增加物料投入答案：ABC解析：加班和外协是增加物理能力的手段；调整优先级是利用现有资源进行时间上的权衡。增加物料投入不能直接解决能力短缺，反而可能加剧拥堵。6.下列关于作业车间与流水车间的说法，正确的有？A.流水车间所有工件路径一致B.作业车间允许工件路径不同C.流水车间是作业车间的特例D.作业车间调度难度通常低于流水车间答案：ABC解析：流水车间是作业车间的一种特殊形式（路径一致）。由于作业车间的路径不确定性，其调度难度通常高于流水车间（排列流水车间相对容易，一般流水车间也是NP-hard，但作业车间搜索空间更复杂）。7.实际生产中的动态事件主要包括？A.机器故障B.原材料缺货C.工件加工时间波动D.临时急单插入答案：ABCD解析：这些都是生产现场常见的随机扰动，需要调度系统具备鲁棒性或重调度机制。8.常见的优先级规则除了SPT、EDD外，还有？A.FCFS(先来先服务)B.LPT(最长加工时间)C.MWKR(剩余工作最多)D.SLACK(松驰时间最少)答案：ABCD解析：这些都是经典的启发式调度规则，适用于不同的优化目标或场景。9.生产计划与控制的层次通常包括？A.长期规划（战略规划）B.中期规划（主生产计划、物料需求计划）C.短期控制（车间作业排程）D.实时反馈答案：ABC解析：通常分为计划（高层）和控制（底层）两个主要阶段，细分可包括战略、经营、主生产计划、物料需求计划、车间作业控制等层次。10.减少非瓶颈资源上负荷的方法包括？A.减小批量大小B.提高非瓶颈资源的运行速度C.在非瓶颈资源前设置质检点，防止瓶颈加工废品D.将非瓶颈资源上的部分任务转移到瓶颈资源答案：AC解析：减小批量可以减少在制品堆积，降低负荷。设置质检可以防止无效占用后续资源。提高速度会增加产出，可能加剧下游拥堵。将任务转移到瓶颈是错误的，瓶颈应满负荷工作，不应增加额外负担。三、填空题（本大题共15小题，每小题2分，共30分）1.在调度符号n/m/A/B中，n代表工件数量，答案：车间类型或调度环境解析：n/m/A/2.对于单机调度问题，若目标是使最大误工工件数最少，应使用________算法。答案：Moore-Hodgson解析：Moore-Hodgson算法是解决单机最大误工工件数最小化问题的最优算法。3.机器利用率U的计算公式是：机器有效加工时间除以________。答案：最大完工时间（或计划期总时长）解析：U=（对于多机平均利用率）或单机。4.在TOC理论中，DBR管理方法中的“B”指的是________。答案：缓冲解析：Drum-Buffer-Rope，即鼓-缓冲-绳子。鼓是瓶颈，缓冲是保护瓶颈，绳子是物料投料控制。5.如果一个工件的交货期非常紧迫，且剩余加工时间较长，其关键比率CR值会________。答案：小于1解析：CR6.两个工件在2台机器上的加工时间如下：J1(=3,=答案：J2→J1解析：比较Min(3,5,4,2)=2（J2在机器B），故J2排在最后。剩下J1排在第一。顺序为J1,J2。或者更精确计算：J1在A=3,B=5;J2在A=4,B=2。最小值是2（J2在B），J2最后。剩下J1。顺序J1->J2。7.生产调度中的“死锁”是指________。答案：两个或多个任务互相等待对方占用的资源而导致的循环等待状态解析：在资源分配图中形成环路，若无外力干预，所有任务都将无法继续执行。8.前推调度通常用于计算________，后推调度通常用于计算________。答案：最早开始/结束时间；最晚开始/结束时间解析：这是网络计划技术（CPM/PERT）中的基本概念，同样适用于生产调度。9.在APS（高级计划与排程）系统中，基于________的排程是指严格考虑资源物理限制的排程。答案：有限能力解析：相对于无限能力排程，有限能力排程确保同一资源在同一时间段内分配的任务量不超过其能力上限。10.派工单上通常包含的信息有：订单号、工件号、工序号、________、数量和优先级。答案：加工中心/设备编号解析：需要明确指定在哪个设备上进行加工。11.对于并行同速机器调度问题，LPT（最长加工时间优先）规则在目标为________时，其性能界通常优于SPT。答案：最小化最大完工时间()解析：LPT是平行机调度最小化Makespan的著名启发式算法，旨在平衡负载。12.调度方案的鲁棒性是指________。答案：在发生扰动时，方案性能下降的程度较小（或抗干扰能力强）解析：鲁棒性好的方案在面临机器故障或急单时，不需要大幅度重排即可维持较好的性能。13.在滚动窗口调度中，将全局问题分解为若干个子问题，每个子问题包含________和________。答案：已释放但未加工的工件；即将到达的预测工件解析：滚动窗口通常包含当前必须安排的任务和一部分未来预测的任务，以保持计划的连续性。14.常见的车间作业控制方式包括________、________和看板管理。答案：派工单；甘特图解析：或者“订单控制”、“工序控制”。此处填典型的控制手段：派工单和甘特图。15.在流水车间调度中，若所有工件在所有机器上的加工顺序都相同，则称为________流水车间。答案：排列解析：排列流水车间假设所有机器上的加工顺序一致，这大大简化了问题，解空间从(n!减少到四、简答题（本大题共5小题，每小题6分，共30分）1.简述SPT（最短加工时间）规则的优缺点。答案：优点：(1)能有效最小化平均流动时间（¯F(2)能最小化平均等待时间，提升客户满意度（针对平均等待）。缺点：(1)可能导致长加工时间的工件长时间等待，产生极大的延迟，影响重要大订单的交货期。(2)忽视了交货期的紧迫性，可能导致最大延误时间（）恶化。(3)在实际操作中，由于“长作业”总是被推后，容易引起客户不满。2.简述无限能力计划与有限能力计划的主要区别及应用场景。答案：主要区别：(1)能力约束：无限能力计划假定能力总是充足的（或忽略超载），只计算负荷时间；有限能力计划严格考虑资源的最大能力限制，负荷超过能力时必须移动作业时间或外协。(2)调整逻辑：无限能力计划超载时需人工调整计划；有限能力计划由系统自动进行排程和负荷平衡。(3)计算复杂度：有限能力计划属于NP-hard问题，计算量大；无限能力计划计算相对简单。应用场景：(1)无限能力：主要用于主生产计划（MPP）和粗能力计划（RCCP）阶段，进行长远规划。(2)有限能力：主要用于详细物料需求计划（MRP）后的车间作业排程（SFC），生成具体的机台作业指令。3.简述处理生产现场“急单”的常用策略。答案：(1)插单重排：在当前计划中强行插入急单，并利用调度算法（如优先级置顶）重新计算后续作业的开始时间，评估对其他订单的影响。(2)资源替代：若常规资源满负荷，寻找替代机器或工艺路线进行加工。(3)加班/外协：通过增加班次、周末加班或将部分工序外包来增加短期产能。(4)拆单/并行：将急单拆分为多个批次，利用多台机器并行加工。(5)牺牲非急单：暂时冻结或推迟交期较宽裕的非紧急订单，优先释放资源给急单。4.什么是瓶颈资源？依据TOC理论，应如何管理瓶颈资源？答案：定义：瓶颈资源是指实际生产能力小于或等于生产负荷的资源，它是决定整个系统产出总量的限制环节。管理策略：(1)瓶颈资源上的时间损失是无法挽回的，因此应在瓶颈前设置时间缓冲（Buffer），防止其因缺料而停工。(2)提高瓶颈资源的利用率，确保其满负荷工作（如利用午休时间轮换人不停机）。(3)仅在瓶颈工序检验质量，避免非瓶颈上的无效加工。(4)根据瓶颈的节奏（Drum）来控制投料节奏（Rope），防止在制品堆积。(5)搬运批量不一定等于加工批量，特别是瓶颈工序应减少批量以提高流转。5.简述作业车间调度与流水车间调度的结构差异及求解难度差异。答案：结构差异：(1)流水车间：所有工件的工艺路线完全相同，即所有工件均按→→(2)作业车间：不同工件的工艺路线可以不同，工件可以按任意顺序访问机器，甚至跳过某些机器。求解难度差异：(1)流水车间：当机器数m≥(2)作业车间：即使是最简单的2台机器作业车间问题也是NP-hard问题。由于其解空间巨大且存在复杂的析取约束（DisjunctiveConstraints），求解难度远高于流水车间，通常需要使用分支定界或复杂的元启发式算法（如GA、TS）求解。五、计算与分析题（本大题共4小题，共50分）1.（本题12分）某车间有一台关键设备，现有5个订单等待加工，各订单的加工时间和交货期如下表所示。请分别使用SPT（最短加工时间）和EDD（最早交货期）规则进行排序，并计算每种排序方案下的平均流动时间（¯F）和最大延迟量（）。（假设当前时间为0）订单加工时间$p_i$(天)交货期$d_i$(天)13527123484245510解：(1)SPT规则排序：按从小到大排序。顺序：4(p=2)→1(p=3)→3(p=4)→5(计算完工时间和延迟=−：订单4：=2,订单1：=2+订单3：=5+订单5：=9+订单2：=14+总流动时间∑平均流动时间¯=最大延迟量=m(2)EDD规则排序：按从小到大排序。顺序：4(d=4)→1(d=5)→3(d=8)→5(计算完工时间和延迟：订单4：=2,订单1：=2+订单3：=5+订单5：=9+订单2：=14+(注：本题数据巧合导致两种规则排序顺序一致，若数据不同则结果不同。此处按计算步骤给分)总流动时间∑平均流动时间¯=最大延迟量=9结论：SPT规则旨在优化平均流动时间，EDD规则旨在优化最大延迟量。2.（本题13分）有4个工件需要在2台机器（M1,M2）上进行流水作业加工，加工时间如下表。请利用约翰逊法则确定最优加工顺序，并绘制甘特图计算最大完工时间()。工件机器M1时间机器M2时间J136J282J359J441解：步骤1：列出所有加工时间。M1:{3(J1),8(J2),5(J3),4(J4)}M2:{6(J1),2(J2),9(J3),1(J4)}步骤2：寻找最小值。最小值为1，对应工件J4，在机器M2上。步骤3：根据约翰逊法则：若最小值在M1，则该工件尽可能排在前；若最小值在M2，则该工件尽可能排在后。因为1在M2，故J4排在最后。剩余工件：J1,J2,J3。步骤4：在剩余工件中寻找最小值。最小值为2，对应工件J2，在机器M2上。故J2排在剩余工件中的最后（即整体倒数第二）。剩余工件：J1,J3。步骤5：在剩余工件中寻找最小值。最小值为3，对应工件J1，在机器M1上。故J1排在剩余工件中的最前（即整体第一位）。剩余工件：J3。步骤6：最后剩下的J3排在中间。最优加工顺序为：J1→J3→J2→J4。步骤7：计算完工时间（绘制甘特图数据）：顺序：J1,J3,J2,J4M1上的加工时间：J1:0J3:3∼8(J2:8∼16(J4:16∼20(M2上的加工时间（需等待M1完成及M2空闲）：J1:M1完成于3，M2空闲于0。开始时间max(J3:M1完成于8，M2空闲于9。开始时间max(J2:M1完成于16，M2空闲于18。开始时间max(J4:M1完成于20，M2空闲于20。开始时间max(最大完工时间=21甘特图描述：M1:[J1:0-3][J3:3-8][J2:8-16][J4:16-20]M2:[J1:3-9][J3:9-18][J2:18-20][J4:20-21]3.（本题12分）某工厂采用滚动计划法进行生产调度。计划期为10天，滚动间隔为3天。当前是第1天，现有订单A（加工期8天）、订单B（加工期4天）、订单C（加工期5天）。假设采用SPT规则排程，且不考虑交货期约束，只考虑单机无限能力（即按顺序排队）。请列出前两个滚动周期内的排程计划表（即第1-10天每天安排的订单）。如果第4天临时插入一个急单D（加工期3天），请说明如何处理并给出调整后的第4-10天的排程。解：初始状态（第1天开始）：待排订单：A(8),B(4),C(5)按SPT排序：B(4)→C(5)→A(8)第一个滚动周期（第1-3天，冻结期）：第1天：B第2天：B第3天：B（B剩余1天）第4天开始进入第二个滚动周期。此时剩余订单：B(剩1天),C(5),A(8)当前队列：B→C→A原计划第4-10天：第4天：B(完成)第5天：C第6天：C第7天：C第8天：C第9天：C(完成)第10天：A突发情况处理：第4天插入急单D(3天)。策略