制造业作业守正生产计划.pptVIP

第十一章 制造业作业计划与控制 §11.1 排序问题的基本概念 §11.2 流水作业排序问题 §11.3 单件作业排序问题 §11.4 生产作业控制 流水作业排序问题的基本特征是每个工件的加工线路都一致。 加工线路一致，是指工件的流向一致，并不是指每个工件必须经过加工线路上的每台机器加工。 本节要讨论的是所有工件在各台机器上的加工顺序相同的情况，就是排列排序问题n/m/P/B。 Johnson算法的变形 步骤： 将所有ai≤bi的工件按照ai值不减（递升）的顺序排列成一个序列A； 将所有ai＞bi的工件按bi值不增（递减）的顺序排列成一个序列B； 将A放到B之前，就构成了最优加工顺序。 n / m / P / Fmax问题的启发式算法 启发式算法（试探法）是一种能在可接受的费用内寻找最好的解的技术，但不一定能保证所得解的可行性和最优性，甚至在多数情况下，无法阐述所得解同最优解的近似程度 。 启发式算法是解决NP问题（不确定性问题）的重要方法，由于其计算量都比较大，所以随着计算机技术的发展，启发式算法取得了巨大的成就。 常见的启发式算法有贪婪法、局部搜索法、退火算法、蚁群算法等。  经典算法与启发式算法 驾驶汽车到达某人的家，写成算法是这样的：沿长张高速公路北行至太子庙；从西北出口出来后往山上开4.5公里；在一个杂货店旁边的红绿灯路口右转，接着在第一个路口左转；从左边褐色