1 / 19

第11章 制造业作业计划与控制

第11章 制造业作业计划与控制. 第一节 排序问题的基本概念 第二节 流水作业排序问题 第三节 单件作业排序问题 第四节 生产作业计划. 第一节 排序问题的基本概念. 名词术语 编制作业计划( scheduling), 排序( sequencing), 派工( dispatching), 控制( controlling), 赶工( expediting) 机器: 服务者 工件: 服务对象. 假设条件. 一个工件不能同时在几台机床上工作 每道工序只在一台机器上完成 每台机器同时只能加工一个工件 工件数、机器数的加工时间已知

henry
Télécharger la présentation

第11章 制造业作业计划与控制

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 第11章 制造业作业计划与控制 • 第一节 排序问题的基本概念 • 第二节 流水作业排序问题 • 第三节 单件作业排序问题 • 第四节 生产作业计划

  2. 第一节 排序问题的基本概念 • 名词术语 • 编制作业计划(scheduling), 排序(sequencing), 派工(dispatching), 控制(controlling), 赶工(expediting) • 机器: 服务者 • 工件: 服务对象

  3. 假设条件 • 一个工件不能同时在几台机床上工作 • 每道工序只在一台机器上完成 • 每台机器同时只能加工一个工件 • 工件数、机器数的加工时间已知 • 加工过程采用平行移动方式 • 不允许中断

  4. 有关符号说明

  5. 排序分类

  6. 第二节 流水作业排序问题 • 最长流程时间的计算

  7. n/2/F/ 问题最优算法 • Johnson法则 M1 i j M2

  8. Johnson算法 • （1）从加工时间矩阵中找出最短的加工时间； • （2）若对应的加工时间出现在M1上，则对应的工件尽可能前排；若出现在M2上，尽可能往后排，然后划去已排工序的加工工时间。若有多个，任选一个。 • （3）若所有工件都已排序，停止。否则转步骤（1）

  9. 一般问题 启发式算法 • Palmer法

  10. 关键工件法 • 计算每个工件的总加工时间，找出加工时间最长的工件 ，将其作为关键工件； • 对余下的工件，若 ， 则按 不减的顺序排成一个序列 ，若 ，则按 不增的顺序排成一个序列 • 顺序 即为所求顺序。

  11. CDS法 • 求加工时间 ; • 用Johnson算法求（m-1）次加工顺序，取其中最好者。

  12. 单件作业排序问题 • 符号说明

  13. 能动作业计划 • 设 , 为空集, 为各工件第一道工序的集合; • 求 ,并求 出现的机器 ,如果有多台,则任选一台; • 从 中选出满足以下两个条件的工序 ,需要机器 加工,且 ; • 将确定的工序 放入 ,从 中消去 ,并将 的紧后工序放入 ,使 ; • 若还有未安排的工序,转步骤(2);否则停止.

  14. 无延迟作业计划的构成步骤 • 设 , 为空集, 为各工件第一道工序的集合; • 求 ,并求 出现的机器 ,如果有多台,则任选一台; • 从 中选出满足以下两个条件的工序 ,需要机器 加工,且 ; • 将确定的工序 放入 ,从 中消去 ,并将 的紧后工序放入 ,使 ; • 若还有未安排的工序,转步骤(2);否则停止.

  15. 三类启发式算法 • 优先调度法 • SPT(shortest processing time ) • FCFS(first come first served) • EDD(earliest due date) • MWKR(most work remaining) • RANDOM • 随机抽样法 • 概率调度法

  16. 第四节 生产作业计划 • 作业计划控制的原因 • 不同计划的特点 • 利用“漏斗”模型控制

More Related