第十一章造业作业计划与控制.ppt

第十一章 制造业作业计划与控制 第一节 作业计划与排序问题的概念 生产作业计划的涵义、内容和目标 按机器的种类和数量不同分类 按工件到达车间的情况不同分类 3.排序问题的四参数表示法 第二节 流水作业排序问题 一、流水作业排序问题的有关约定 二、最长流程时间Fmax的计算（1/2） 二、最长流程时间Fmax的计算（2/2） 例11.1求解： 移动方式图： 三、n/2/F/Fmax问题的最优算法 Johnson算法： 例11.2 解： 四、一般n/m/P/Fmax问题的启发式算法 （一）Palmer法 例11.3 ： （二）关键工件法 解： （三）CDS法 解： 第三节 单件作业排序问题 一、单件作业排序问题的描述 二、一般称n／m/G/Fmax问题的启发式算法 1.能动作业计划的构成步骤 例1.4： 1.优先调度法则 2.随机抽样法 3.概率调度法 本章作业（1/2） 本章作业（2/2） 谢谢大家！ 　　随机抽样法是从k个可供选择的工序以等概率方式挑选，每个工序被挑选的概率为l/k，这种方法没有考虑不同工序的特点，有一定盲目性。 　　我们可以给不同的工序按某一优先调度法则分配不同的挑选概率，这样就可以得到多个作业计划供比较。 　　例如，在构成无延迟作业计划的第（3）步有3道工序，A、B和C可挑选，这3道工序所需的时间分别为3、4和7。如果按RANDOM法则，每道工序挑选上的概率