生产管理_Charpt_08_作业排序.pptx

《生产管理中的作业排序》 在生产管理领域，作业排序是一项至关重要的任务，它涉及到如何有效地安排工作任务的执行顺序，以实现预定目标的最优化。作业排序不仅要考虑工作流程的时间安排，还要考虑到有限的资源分配，包括人力和物力。通过对作业排序的深入理解和应用，企业能够提高生产效率，降低生产成本，提升客户满意度。 作业排序的基本概念包括工件和机器两个要素。工件是指需要服务的对象，如生产中的零件；而机器则是提供服务的工具，如生产设备或工人。作业排序的目标就是确定工件在机器上的加工顺序，通常用一组工件代号的排列来表示。例如，（1，6，5，4，3，2）就表示了一个特定的加工顺序。 作业计划与作业排序虽然密切相关，但并非同一概念。作业计划除了确定工件的加工顺序外，还需明确每台机器加工每个工件的起始和结束时间。一旦完成了排序，作业计划也自然随之确定。 作业排序问题的分类主要依据机器数量和车间类型。单台机器排序问题相对简单，而多台机器的排序则更为复杂。流水车间排序问题的特点是所有工件有相同的加工路线，加工流向一致，而单件车间排序问题则每个工件都有独特的加工路径，没有固定流向。 表示排序问题时，通常采用“n/m/A/B”的格式，其中n代表工件数，m代表机器数，A代表车间类型（F表示流水线，P表示批量生产，G表示其他类型），B则表示目标函数，如最小化加工时间或最大化生产效率等。 在最长流程时间（加工周期）的概念中，它是从第一个工件开始加工到最后一个工件完成加工的总时间。在计算最长流程时间时，通常假设所有工件都在同一时间开始加工，而机器不会出现空闲。这一时间也被称为Fmax，对于某些特定情况，如只有两台或三台机器，最优的排列排序问题解也会是流水车间排序问题的最优解。 解决作业排序问题的算法有多种，例如Johnson算法，适用于两台机器的排序问题。该算法首先找出工件在两台机器上加工时间的矩阵，然后按照特定步骤进行排序，以最小化最长流程时间Fmax。 作业排序是生产管理中的核心环节，通过科学的方法和策略，可以显著提高生产系统的性能。理解并熟练应用各种排序算法，有助于企业在激烈的市场竞争中取得优势。对于企业而言，不断探索和优化作业排序策略，是提升生产效率、降低成本和增强竞争力的关键。