生产与运作管理讲义 第10章.pptVIP

第10章 制造业作业计划与控制 10.1、排序问题的基本概念 (1）编制作业计划 scheduling ：包括确定工件的加工顺序和确定机器加工各个工件的开始时间和完工时间。 （2）排序 sequencing ：只是确定工件在机器上的加工工序。 （3）派工 dispatching：按作业计划的要求，将具体的生产任务安排到具体的机床上加工。是调度的基本职能。 （4）控制 ??? Controlling： 对车间作业计划的实施进行监控的过程。 (5)赶工 Expediting：是在实际进度已落后于计划进度时采取的行动，也属于“调度”的范畴。 代号含义 Ji--工件i ,i=1,2,…n。 Mj--机器j ,j=1,2,…,m。 工件时间特征 pij--Ji在Mj上的加工时间, Ji的总加工时间为Pi=∑pij。 ri--Ji的到达时间,指Ji从外部进入车间,可以开始加工的最早时间。 di--Ji的完工期限。 Wi--Ji在加工过程中的总的等待时间。 工件时间特征 Ci--Ji的完工时间, Ci =ri +∑(wi+pij)=ri+Wi+Pi。 Cmax-最长完工时间, Cmax=max{Ci}。 Fi--Ji的流程时间,即工件在车间的实际停留时间 Fi=Ci-ri=Wi+Pi。 Fmax—最长流程时间， Fmax=max{Fi}。 Li------工件的延迟时间 Li=Ci-Di =ri+Pi+Wi-di=(Pi+Wi)-(di-ri) =Fi-ai Ci----Ji的完工时间, ai—-Ji的允许停留时间。 Wij---Ji在Mj上加工之前的等待时间。 di----Ji的完工期限 讨论： 当Li0（正延迟），说明Ji的实际完工时间超过了完工期限； 当Li0（负延迟），说明Ji提前完工； 当Li=0（零延迟），Ji按期完工。 Lmax—最长延迟时间， Lmax=max{Li}. 10.2.排序问题分类 按照在机器上加工的工艺路线的特征分 (Job-shop)单件作业排序问题 (Flow-shop)流水作业排序问题 按照工件到达车间的时间特征分为 （1）静态的排序 （2）动态的排序 按照参数的性质，可以分为 （1）确定型的排序 （2）随机型的排序 4(n\m\A\B)参数表示法 n/m/A/B 其中， n-------为工件数， m-------为机器数。 例：3/2/G/Fmax A -------为车间类型， B-------为目标函数，一般为求极小值； 说明： 在A的位置若标以“F”——如： n/m/F/B则代表流水作业排序问题； 在A的位置若标以“P”——如： n/m/P/B则表示流水作业排列排序问题； 在A的位置若标以“G”——如： n/m/G/B则表示一般单件作业排序问题。 当m =1时,则A处为空白。 （一）单件生产排序方法 单件作业的特点 工件的加工工艺路线不相同，即表现在设备上的加工顺序不同。单件作业的参数表示为（i,j,k）,其中i表示工件号，j表示工序号，k表示设备号。T表示i工件的j工序在k设备上的加工时间。 用另一种模式可以表示为 甘特图 甘特图是由Henry L.Gantt于1917年提出的。以下用甘特图表示的加工顺序的示意图。 将有3*2*1=6种全排列的顺序，后三种不再画图，此为穷举法。 一般n/m/G/Fmax 单件作业排序最长的流程时间最小 两种作业计划的构成 能动作业计划： 半能动作业计划——各工序都按最早可能开工时间安排的作业计划称之； 能动作业计划——任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动作业计划称之。 无延迟作业计划： 是指没有任何延迟出现的能动作业计划。 一般n/m/G/Fmax 生成方法