现代生产运作管理OM-第13章.pptVIP

排序模型-cont’d 单件作业任务分配模型 匈牙利算法——例题 二〇一〇年七月 * 排序模型-cont’d 单件作业任务分配模型 匈牙利算法——例题 二〇一〇年七月 * 排序模型-cont’d 单件作业任务分配模型 匈牙利算法——例题 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 问题描述 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 符号说明 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 计划模型 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 调度标准 Ⅰ. 优先调度法 ①SPT（shortest processing time）法则 ②FCFS（first come first serviced）法则 ③EDD（earliest due date）法则 ④MWKR（most work remaining）法则 ⑤LWKR（least work remaining）法则 ⑥MOPNR（most operations remaining）法则 ⑦SCR（smallest critical ratio）法则 ⑧RANDOM 法则 Ⅱ. 随机抽样法 Ⅲ. 概率调度法 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 例题 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 例题 二〇一〇年七月 * 排序模型-cont’d 单件作业能动计划模型 例题 二〇一〇年七月 * 排序模型-cont’d 单件作业无延迟计划模型 构成步骤 二〇一〇年七月 * 排序模型-cont’d 单件作业无延迟计划模型 例题 二〇一〇年七月 * 排序模型-cont’d 单件作业无延迟计划模型 例题 二〇一〇年七月 * 排序模型-cont’d 单件作业无延迟计划模型 例题 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 循环排序方法——原理 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 循环排序方法——例题 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 循环排序方法——例题 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 循环排序方法——例题 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 循环排序方法——例题 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 整数线性规划方法——原理 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 整数线性规划方法——原理 二〇一〇年七月 * 排序模型-cont’d 安排人员的服务作业计划 整数线性规划方法——例题 二〇一〇年七月 * 第13章〔生产作业排序〕 内容架构 二〇一〇年七月 * 本章要点 一般了解 作业排序的概念和相关理论方法。 重点掌握 常见问题的作业排序方法（模型）：流水作业排列排序、单件作业任务分配模型、单件作业能动计划模型、单件作业无延迟计划模型、安排人员的服务作业计划、安排需求的服务作业计划。 二〇一〇年七月 * 主要内容 引言〔生产作业排序：路在何方？〕 理论基础 排序模型 应用案例 思考题 二〇一〇年七月 * 引言〔生产作业排序：路在何方？〕 进行生产作业排序的意义？ 合理的作业排序，可以缩短生产周期，提高生产系统快速响应的能力。 生产作业排序不仅包括确定各工件的加工顺序，而且还包括确定每台机器设备加工每个工件的开始和完成时间。 由于不同的零件在各种机床上加工的时间长短不一，从上道工序转到下道工序时，如果机床没有空，就会出现零件等机床的现象；如果下道工序的机床完工后，上道工序还未完成，就会出现机床等零件的现象。 生产作业计划在安排时要尽量考虑减少上述等待现象。 二〇一〇年七月 * 引言〔生产作业排序：路在何方？〕-cont’d 如何进行生产作业排序？ 由于零件的加工顺序受工艺过程的限制，完全消除机床等零件或零件等机床的现象是难以甚或无法做到的。 但如何安排使总的加工时间最短和机床空闲的时间最少，是生产作业计划进度安排的重要内容。 利用经典的生产作业排序模型。 二〇一〇年七月 * 理论基础 名词术语 作业计划（scheduling）：确定工件的加工顺序，以及工件在每台设备上加工的开始和完成时间。 排序（sequencing）：确定工件在机器上的加工顺序 派工（dispatching）：按照作业计划的要求，将具体生产任务安排到具体的机床上加工。 控制（controlling）：加工制造发生之后，实际情况与计划产生偏差时所采取的纠偏措施或补救办法。 赶工（expediting）：在实际进度已落后于计划进度时采取的行动。 二〇一〇年七月 * 理论基础