制造业流水作业计划(ppt 27页)

制造业流水作业计划目录：
一、生产任务的最终落实
二、编制作业计划要解决的问题
三、有关的名词术语
四、参数表示法
五、流水作业计划问题
六、最长流程时间Fmax的计算
七、n/2/F/Fmax问题的最优算法
八、算法步骤的改进
九、求一般n/m/P/ Fmax问题近优解 (Near optimal solution)的启发式算法 　　
十、CDS法
十一、单件作业排序问题 
十二、无延迟作业计划(non-delay schedule)的构成
十三、无延迟作业计划的构成步骤
十四、优先派工法则
十五、随机抽样法
十六、概率调度法

 

 

制造业流水作业计划内容提要：
随机抽样法
用穷举法或分支定界法求一般单件车间排序问题的最优解时，实际上比较了全部能动作业计划；采用优先调度法则求近优解时，只选择了一种作业计划。
　　随机抽样法介于这两个极端之间。
它从全部无延迟作业计划之中抽样，得出多个作业计划，从中选优。
应用随机抽样法时，实际上是对同一个问题多次运用RANDOM法则来决定要挑选的工序，从而得到多个作业计划。 
概率调度法
随机抽样法是从k个可供选择的工序以等概率方式挑选，每个工序被挑选的概率为1／k，这种方法没有考虑不同工序的特点，有一定盲目性。
例如，在构在无延迟作业计划的第③步有3道工序，A、B和C可挑选，这3道工序所需的时间分别为3，4和7。如果按RANDOM法则，每道工序挑选上的概率都是1／3；如果按SPT法则，则只能挑选工序A。现按目标函数的要求，选择了SPT法则。按概率调度法，将这3道工序按加工时间从小到大排列，然后给每道工序从大到小分配一个被挑选的概率，比如A、B和C的挑选概率分别为6／14、5／14和3／14。

..............................