面向单件生产的车间作业计划排产问题的研究.docxVIP

面向单件生产的车间作业计划排产问题的研究 [ 收藏此页] [ 打印] 作者：刘艳丽??2007-06-05 内容导航： 单件生产 \o 单件生产 第1页： 单件生产 \o 加工优先级设定 第2页： 加工优先级设定 \o 生产资源负荷计算 第3页： 生产资源负荷计算 文本Tag: 单件生产 计划排产 启发式算法 ERP 方案案例 前沿应用 ? 1 引言??模具是汽车零部件的重要工艺装备，其生产方式属于单件订单生产，由于产品本身的订单随机性、品种多样性、加工复杂性等特点，使得车间生产情况多变，时常出现设备故障、零部件返工返修、拖期交货等情况，这些不确定因素就决定了进行合理地计划排产的难度较大，目前我国汽车模具企业排产基本是基于无限生产能力，车间生产任务的开、完工时间完全是按零件的提前期算出的[1]，因此排定的作业计划很不准确，无法精确指导车间实际生产。 ??计划排产是车间生产管理的核心，影响着物料流动、生产进度、设备利用等众多方面。只有很好的解决了计划排产问题，才能有效地对车间作业进行管理和控制，才能使得企业的整个生产过程有机地结合在一起，才能保证生产流程连贯有序地进行。作业计划排产的核心是作业排序，解决计划排产问题的实质就是如何实现合理、优化地生产作业排序。近几十年来，车间作业排序问题的研究取得了很大进展，也产生了一些成果，如分枝定界法、整数规划法、遗传算法、拉格朗日松弛法、神经网法等，但这些方法要么在实际应用中比较困难，要么在求解单件车间工序问题上效果不明显[2]。因此，建立一种基于有限生产能力的、能够实现作业排序优化的计划排产思想，是解决目前汽车模具企业单件生产计划排产问题的最有效、最现实的方法。 ? 2 基于有限生产能力的计划排产方法与步骤??基于有限生产能力的计划排产是指在保证不超过生产设备负荷能力的前提下，合理地确定所有工件在设备上的加工顺序，以及设备加工每道工序的开始和完工时间。 ??本文的计划排产过程主要包括三个步骤:排产数据准备、生产作业排序优化、设备资源负荷计算。基于有限能力的计划排产业务流程如图1所示。 图1有限生产能力的排产业务流程 ? 2.1 排产数据准备???排产数据准备是排产的基础，为计划排产提供必要的数据支持，具体包括ERP主生产计划信息查询、 \o CA CAPP工艺信息查询、工厂日历设置、资源能力设定等内容。 ? 2.1.1 ERP主生产计划信息? 主生产计划是一个重要的ERP计划层次，是确定每一个具体的产品在每一个具体时间段的生产计划，它在计划模块中起承上启下，从宏观到微观计划的过渡作用[3]。通过计划排产系统与ERP系统的集成，从主生产计划中查询制约车间排产的条件，主要包括模具铸件到位时间、设计完成时间、首轮样件时间、全序样件时间、交货期等，实时读取主生产计划中的这些信息，能够在模具计划排产中起约束作用。 ? 2.1.2 CAPP生产工艺信息查询??生产工艺信息是汽车模具生产过程的技术准备工作中的一项重要内容，是制定生产计划与调度生产的重要依据，包括加工路线、加工工时、设备能力等，是计划排产依赖的主要基础信息。通过计划排产系统与CAPP系统的集成，实现工艺信息的实时读取与调用。 ? 2.1.3 工厂日历设置??工厂日历是企业用来编排计划的特殊形式的日历，它连续地给出了有效的实际工作日编号，是计划排产过程中一切生成与执行的时间基准，主要包括工作日、公休日、节假日以及加班日期等相关信息。 ? 2.1.4 资源能力设定??在实际应用中，工作中心实际能力的计算对排产的准确性起着至关重要的作用，是车间有限能力排产的依据。一个工作中心可以由数台加工性质相同的设备组成，也可将数台不同加工性质的加工设备所构成的一个加工单元划分为一个工作中心。工作中心的定额能力按照以下公式计算：工作中心的定额能力﹦每日工作班次数×每班工作小时×效率×利用率，其中效率﹦完成定额工时数/实际投入工时数；利用率﹦实际投入工时数/计划工时数[4]。通过这种相对准确的能力计算方法，以提高资源能力估算的精确性。 ? 2.2 生产作业优化排序? 2.2.1 启发式算法简介?启发式算法是一个基于直观或经验构造的算法，在可接受的花费(时间、占用空间等)下给出待解决组合优化问题每一个实例的一个可行解[5]。在汽车模具生产过程中，动态因素较多，各种优化条件约束随时可能改变，这使传统的生产调度优化理论在应用于作业排序问题时存在很大局限，如建模困难、求解复杂等。启发式方法因其易于实现、计算复杂度低等原因，目前应用得最为广泛。 ??本文在按照时间进程逐次为每台设备安排一个加工对象时，利用预先定义好的优先规则作为启发条件，从候选的等待作业中选取优先级最高的作业安排加工，