第10章 制造业作业计划与控制.pptx

第10章 制造业作业计划与控制;2;3;4;5;6;Ri——ji的到达时间，指ji从外部进入车间，可以开始加工的最早时间 di ——ji的完工期限 Ci ——ji的完工时间Ci =ri+Σ(wij+pij) Cmax ——最长完工时间Cmax=max｛ Ci ｝ Fi ——ji的流程时间，也就是零件在车间实际停留的时间Fi= Ci –ri=wi+pi Fmax ——最长流程时间Fmax =max｛ Fi ｝ Li ——零件的延迟时间Li =Ci - di Lmax ——最长延迟时间 ;8;排序问题的4参数表示法;10;一、流水作业排序问题的有关约定;二、最长流程时间Fmax的计算（1/2）;二、最长流程时间Fmax的计算（2/2）; 流水作业排序问题——工件加工路线相同 6个零件以相同的顺序经过4台机床 每个零件在每台机床上面的加工时间可以不一样;i;移动方式图：;三、n/2/F/Fmax问题的最优算法;Johnson算法：;例2;解：;21;22;四、一般n/m/P/Fmax问题的启发式算法;（一）Palmer法;　按　　不增的顺序排列工件，得到加工顺序（1，2，3，4）或（2，1，3，4），恰好，这两个顺序都是最优顺序。如不是这样，则从中挑选较优者。 　在最优顺序下，Fmax=28。;（二）关键工件法;解：;（三）CDS法;　　当　＝1时，按Johnson算法得到加工顺序（1，2，3，4）；Fmax=28 　　当　＝2时，得到加工顺序（2，3，1，4）。对于顺序（2，3，1，4），相应的Fmax=29所以，取顺序（1，2，3，4）。 　　顺序（1，2，3，4）为最优顺序。;30;31;32;33;34;35;36;第三节 单件作业排序问题;38;39;40;41;42;二、单件作业排序问题的描述;三、一般称n／m/G/Fmax问题的启发式算法;　　①半能动作业计划：各工序都按最早可能开（完）工时间安排的作业计划称为半能动作业计划（Semi-active schedule）。 　　②能动作业计划：任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动作业计划，称为能动作业计划（Active schedule）。 　　③无延迟作业计划：无延迟作业计划（Non-delay schedule）是没有任何延迟出现的能动作业计划。 　　所谓“延迟”，指有工件等待加工时，机器出现空闲，即使这段空闲时间不足以完成一道工序。 　　能动作业计划和无延迟作业计划在研究一般单件作业排序问题时有重要作用。;符号说明： 将每安排一道工序称作一“步”，设 ①｛St｝——t步之前已排序工序构成的部分作业计划； ②｛Ot｝——第t步可以排序的工序的集合； ③Tk——｛Ot｝中工序Ok的最早可能开工时间； ④T’k——｛Ot｝中工序Ok的最早可能完工时间。 能动作业计划的构成： ⑴ 设t=1，｛S1｝为空集，｛O1｝为各工件第一道工序的集合。 ⑵ 求T*＝min{T’k}，并求出T*出现的机器M*。如果M*有多台，则任选一台。 ⑶ 从｛Ot｝中挑出满足以下两个条件的工序Oj：需要机器M*加工，且Tj＜T*。 ⑷ 将确定的工序Oj放入｛St｝，从｛Ot｝中消去Oj，并将Oj的紧后工序放入Oj，使t=t+1。 ⑸ 若还有未安排的工序，转步骤（2）；否则，停止。;47;t;能动作业计划的甘特图;50;t;52;　　在介绍能动作业计划与无延迟作业计划的构成步骤时，其中第（3）步的两个条件一般都有多个工序可以满足。为了得到所希望的作业计划，人们提出了很多优先调度法则。 　　主要的优先调度法则有下8个： 　　⑴SPT（Shortest processing time）法则。优先选择加工时间最短的工序。 　　⑵FCFS（First come first served）法则。 　　⑶EDD（Earliest due date）法则。优先选择完工期限紧的工件。 　　⑷MWKR（Most work remaining）法则。 　　⑸LWKR（Least work remaining）法则。 　　⑹MOPNR（Most operations remaining）法则。 　　⑺SCR（Smallest critical ratio）法则。优先选择临界比最小的工件。临界比为工件允许停留时间与工件余下加工时间之比。 　　⑻RANDOM法则。;54;55;56;57;2.随机抽样法;3.概率调度法;60;61;62;中北大学经济与管理学院;64;65;66;67