生产与运作管理chapt_11制造业作业计划.pdf

第11章 制造业作业计划与控制 Scheduling and Controlling for Manufacturing 11.1 作业计划问题的基本概念 11.2 流水作业排序问题 11.3 单件作业的排序问题 11.4 生产作业控制 华中科大管理学院陈荣秋马士华 1 11.1作业计划问题的基本概念 编制作业计划要解决的问题  编制作业计划实质上是要将资源分配给不同 的任务，按照既定的优化目标，确定各种资 源利用的时间问题。  由于每台机器都可能被分配了多项任务，而 这些任务受到加工路线的约束，就带来了零 件在机器上加工的顺序问题。 华中科大管理学院陈荣秋马士华 2 11.1作业计划问题的基本概念 （续） 有关的名词术语  编制作业计划或日程安排(Scheduling)  排序(Sequencing)  派工(Dispatching)  控制(Controlling)  赶工(Expediting)  “调度”是作业计划编制后实施生产控制所采取的一 切行动，“编制作业计划”是加工制造发生之前的活 动 华中科大管理学院陈荣秋马士华 3 11.1作业计划问题的基本概念 （续）  “机器”，可以是工厂里的各种机床，也可以是维修 工人；可以是轮船要停靠的码头，也可以是电子的 计算机中央处理单元、存贮器和输入、输出单元。 一句话，表示“服务者”  “零件”代表“服务对象” 。零件可以是单个零件，也 可以是一批相同的零件  “加工路线”是零件加工的工艺过程决定的，它是零 件加工在技术上的约束  “加工顺序”则表示每台机器加工n个零件的先后顺 序，是排序和编制作业计划要解决的问题 华中科大管理学院陈荣秋马士华 4 11.2 流水作业排序问题 流水车间(Flow shop):工件的加工路线 都一致，典型的如流水线 11.2.1 最长流程时间的计算 11.2.2 两台机器排序问题的最优算法 11.2.3 多台机器排序问题的启发式算法 Work Center #1 Work Center #2 Output 华中科大管理学院陈荣秋马士华 5 11.2.1 最长流程时间的计算 工件代号i 1 4 6 3 5 2 4 9 12 16 24 30 Pi1 4 5 3 4 8 6 7 18 19 22 31 36 Pi2 3 9 1 3 7 5 14 24 32 34 39 48 Pi3 7 6 8 2