生产第十一章.pptxVIP

第十一章 制造业作业计划与控制;;;1.2 假设条件与符号说明;（2）部分符号： ;1.3 排序问题的分类和表示法;（2）表示法： ;;2.1 最长流程时间Fmax的计算;解法： 按所求顺序列出加工时间矩阵； 将每个工件的完工时间标在其加工时间的右上角； 最后一个工件在最后一台机器上的完工时间即是最长流程时间Fmax。;2.2 n/2/F/Fmax 问题的最优算法;解法（约翰森算法）： 从加工时间矩阵中找出最短加工时间； 若最短加工时间出现在机器M1 上，则对应工件应该尽可能往前排；若最短加工时间出现在机器M2 上，则对应工件应该尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任挑一个。 若所有工件都已排序，停止。否则，转步骤（1）。;2.3 一般n/m/P/ Fmax 问题的启发式算法 ;例3:;（2）关键工件法; 有一个4/3/F/Fmax问题，其加工时间如下表所示，用关键工件法求解。;（3）CDS法 ;例5:; 表2.6 用CDS法求解;2.4 相同零件不同移动方式下加工周期的计算;（1）顺序移动方式;式中： T顺 :顺序移动方式的加工周期； n : 零件加工批量； ti : 第i 道工序的单件工时；