生产与运作管理Production&OperationsManagement华中科技大学管理学院TheSchoolofManagement，HUST陈荣秋马士华RongqiuChenandShihuaMa华中科大管理学院陈荣秋马士华1第9章制造业作业计划与控制SchedulingandControllingforManufacturing9.1作业计划问题的基本概念9.2流水作业排序问题9.3单件作业的排序问题9.4生产作业控制华中科大管理学院陈荣秋马士华29.1作业计划问题的基本概念编制作业计划要解决的问题编制作业计划实质上是要将资源分配给不同的任务，按照既定的优化目标，确定各种资源利用的时间问题。由于每台机器都可能被分配了多项任务，而这些任务受到加工路线的约束，就带来了零件在机器上加工的顺序问题。9.1.1有关名词术语9.1.2假设条件与符号说明华中科大管理学院陈荣秋马士华39.1.1有关的名词术语编制作业计划或排程(Scheduling)排序(Sequencing)派工(Dispatching)控制(Controlling)赶工(Expediting)“调度”是作业计划编制后实施生产控制所采取的一切行动，“编制作业计划”是加工制造发生之前的活动，属于计划范畴。华中科大管理学院陈荣秋马士华49.1.1有关名词术语（续）“机器”，可以是工厂里的各种机床，也可以是维修工人；可以是轮船要停靠的码头，也可以是电子的计算机中央处理单元、存贮器和输入、输出单元。一句话，表示“服务者”。“零件”代表“服务对象”。零件可以是单个零件，也可以是一批相同的零件。“加工路线”是零件加工的工艺过程决定的，它是零件加工在技术上的约束。“加工顺序”则表示每台机器加工n个零件的先后顺序，是排序和编制作业计划要解决的问题。华中科大管理学院陈荣秋马士华59.1.2假设条件与符号说明假设条件①一个工件不能同时在几台不同的机器上加工。②工件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工。③不允许中断。当一个工件一旦开始加工，必须一直进行到完工，不得中途停止插入其它工件。④每道工序只在一台机器上完成。⑤工件数、机器数和加工时间已知，加工时间与加工顺序无关。⑥每台机器同时只能加工一个工件。华中科大管理学院陈荣秋马士华69.1.2假设条件与符号说明（续）符号说明Ji─工件i，i＝1,2,…,n。Mj─机器j，j＝1,2,…,m。pij─Ji在Mj上的加工时间，Ji的总加工时间为Pi＝∑pijri─Ji的到达时间，或准备就绪时间，指Ji从外部进入车间，可以开始加工的最早时间。di─Ji的完工期限。Ci─Ji的完工时间,Ci...
