pj ( p1 j, p 2 j , ... pnj )
p11 p 21 P ... pm1 p12 p 22 ... pm 2 ... ... ... ... p1 n p2n ... pmn
到达时间（Arrival Time)或就绪时间（Ready Time） 到达时间或就绪时间rj是工件已经准备好可以马上被加 工的时间，若所有工件的就绪时间相同，则取rj 0, j 1, 2,...n. r (r 1, r 2,...rn) 工件工期（Due Date）或截止期限（Dead Line） 工期dj表示对工件Jj限定的完工时间，若不按期完工，就会 受到一定的惩罚。绝对不允许延误的工期为截止期限。 d (d 1, d 2,...dn) 工件权重（Weight） 工件权重是相对于其他工件而言，工件的重要性程度 W ( w1, w2,..wn)
目标函数
C (C1, C 2,)
Cj
C max
max {Cj} 1 j n
Fj Cj rj
F
wjFj
j 1 n
n
wj
j 1
F
wjCj
j 1 n
n
wj
j 1

wjrj
j 1 n
n
wj
j 1
C wjCj
j 1
n
最大延误时间（Maximum Lateness） 工件的延误时间定义为：Lj Cj dj； 最大延误时间L max max {Lj}。 1 j n 加权总误工（Total Weighted Tardiness） 一个工件当其完工时间大于其完工期限 时称为误工：Dj {Cj dj ,0}{Lj ,0} n 加权总误工：D wiDj j 1 加权误工工件数（Weighted Number of Tardy Jobs） 1, 用0 /1来表示某工件是否误工：Uj 0, n 加权误工件数：U wU i j j 1 Cj dj; Cj dj
生产与运作管理 Production &Operation Management
The School of Management HUSTΒιβλιοθήκη 第八章 制造业作业计划与控制
8.1 生产作业计划 8.2 流水车间作业排序 8.3 单件车间作业排序 8.4 生产作业控制
8.1 生产作业计划概述
生产作业计划的内容 生产作业计划的主要任务是将主生产计划 或MRP中的零部件投入出产计划细化，他 是MRP的具体执行计划，具体、详细地规 定了各车间、工段、班组以至每个工作地 在较短的时间内（月、旬、周、日、轮班、 小时）的生产运作任务。
排序中的几个概念
工件（Job）：服务对象 机器（Machine、Process）:服务者
如： n个零件在机器上加工，则零件是工件， 设备是机器； 工人维修设备，出故障的设备是工件，工 人是机器。
工序
对不允许中断加工的情况来说，一个工件 (Jj,j=1,2,…n)在一台机器（Mi，i=1,2,…m）上连 续加工的过程称为工学（Operation）。
生产作业计划的作用
保证主生产记哈规定的生产运作任务的完 成。
保证企业获取更好的经济效益。
生产作业计划的期量标准
生产作业计划工作由作业计划编制与作业 计划控制两部分组成。 作业计划编制：包括制定期量标准、开展 生产运作能力核算与平衡、编制各种形式 的生产作业计划等 作业计划控制包括生产运作调度、生产运 作作业统计与分析等内容。
作业排序
排序的基本概念 排序：就是要将不同的工作任务安排一个执行的 顺序，使预定的目标最优化。实际上就是要解决 如何按时间的先后，将有限的人力、物力分配给 不同工作任务，使预定目标最优化的问题。 派工：在作业计划制定以后，按照作业计划的要 求，将具体生产任务通过工票或施工单的形式下 达到具体的机床和工人。 赶工：是在实际季度已经落后于计划进度时采取 的行动。 调度：是作业计划编制以后是好似生产控制的一 切行动。
批量和生产间隔期的确定常用法有：
以量定期法
以量定期法有经济生产批量和最小批量法两 种。最小批量法是以保证设备的合理利用和提 高生产率为主要目标的一种批量计算方法。 最小批量＝更换品种的设备调整时间/(设备调 整允许损失系数×单件工序加工时间) 设备调整允许损失系数一般去0.02－0.12之间， 主要根据经验确定。
以期定量法 以期定量法是根据标准的生产间隔来确定 批量的一种方法。当产品的年产量确定以 后，生产间隔期和批量关系可用以下公式 表示： 批量＝生产运作间隔期×平均日产量
生产周期
毛坯加 工周期 保险期 机械加工周期 保险期 装配周期
装配投入 提前期 机械加工投入提前期 毛坯加工出产提前期 毛坯加工投入提前期 产品生命周期
生产作业计划的期量标准
期量标准是生产作业计划工作的重要依据， 也称为生产作业计划标准。它是对劳动对 象在生产运作过程中的运动所规定的时间 和数量的标准 期量标准按每种产品分别制定。如成批生 产运作的主要期量标准包括：批量、生产 运作间隔期、生产运作周期、生产运作提 前期。
批量和生产间隔期
在成批生产的企业中，按批量来组织生产是一个
非常重要的特征。生产批量大，在生产组织的轮 番次数就越少，生产过程相对稳定，产品品种更 换次数相应减少。然而批量大，每批产品的生产 周期比较长，生产中占用的生产面积、仓库面积 增加等。因此，必须用科学的方法来确定生产批 量 生产间隔期又称生产运作重复期，是指相邻两批 相同制品投入或出产的时间间隔。
图8－1：生产周期与生产提前期的关系
生产提前期
生产提前期是指产品（毛坯、零件）在各生产环
节出产（或投入）的时间，比成品出产时间所要 提前的时间安量。 生产提前期是成批生产企业编制生产作业计划不 可缺获的期量标准。 生产提前期的制定，分为：
前后车间生产批量相等情况下提前期的制定 前后工序车间生产批量不等时生产提前期的制定