分类筛选
分类筛选:

关于多目标论文范文资料 与PCB组装车间多目标分批调度模型有关论文参考文献

版权:原创标记原创 主题:多目标范文 科目:毕业论文 2024-02-16

《PCB组装车间多目标分批调度模型》:此文是一篇多目标论文范文,为你的毕业论文写作提供有价值的参考。

摘 要:文章建立了印制电路板(PCB)组装车间分批优化调度数学模型,基于企业订单式生产方式(MTO)特点,构建了以生产成本、库存费用和交期延迟惩罚费用为目标的多目标分批调度模型,在模型的约束上充分考虑了《劳动法》规定的加班时长、《交易合同》中交期延迟惩罚以及PCB组装过程的一些因素,很好地描述了PCB组装分批调度问题,从而实现PCB组装分批优化调度问题的支持.

Abstract: PCB assembly batch scheduling mathematical model is built. The model on basis of production research in reality is built with minimizing total production cost as objective. The provision of work time in "Labor Law", delivery delay punishment in "Business Contract" and other restricts in PCB assembly are well considered as constraints of the model. The assemble time of each process is confirmed from real production. A matrix is used to express the relations well between sub-batches, processes and machines, so PCB assembly batch scheduling problem is well described by the model.

關键词:印刷电路板;多目标;分批调度

Key words: printed circuit board;make-to-order;batch scheduling

中图分类号:F273;F224 文献标识码:A 文章编号:1006-4311(2018)02-0224-04

0 引言

随着全球化市场经济竞争日趋激烈,客户需求多样化和个性化特征日趋明显,为了适应新的需求环境,避免市场风险,提高企业自身的竞争力,不少电子制造企业从传统的备货式生产方式(Make-to-Stock,MTS)转变为订单式生产方式(Make-to-Order,MTO).

在MTO生产模式下,许多原始设备制造商(OEM)主要专注于产品的设计和销售,而将PCB组装部分外包.根据相关资料统计,中国PCB组装企业的平均利润不超过7%[2].

在不增加生产资源的条件下,对生产进行分批调度可以改变生产进程,合适的分批可以很明显地改善生产设备利用率和加工周期,极大提高生产效率[3].台湾学者Low等[10]研究了生产车间批量调度分批调度的优点.对等量分批和不等量分批进行了对比研究.苑丽红等[11]在区分批量准备时间基础上,研究了作业车间批量作业计划中的批次作业计划策略问题,但没有指出如何确定最佳的子批数量.

为实现PCB组装车间分批优化调度,文章考虑企业实际生产能力和交货延迟惩罚等因素,以生产成本、交货延迟惩罚和库存费用为目标函数,建立PCB组装批量调度数学模型.

1 问题描述与建模

1.1 问题描述

PCB组装批量调度问题可以描述为:在PCB组装过程中,有N种PCB组装任务Ni(i等于1,2,3,等,N)在M台机器Mj(j等于1,2,3,等,M)上进行组装,第i种PCB的数量为ni(i等于1,2,3,等,N),每种PCB需要经过多道工序加工,且每种PCB组装的工序流程是确定的.需在满足各种约束的情况下,对批量的PCB任务进行分批,划分批次和批量大小,并确定各批次的加工机器以及在各机器上的组装顺序,使目标函数最小化.基于JST企业生产实际情况,文章的优化目标是整个PCB组装周期内的生产成本、交货延迟惩罚费用、库存费用之和最小.

在批量调度问题的研究中,依据分批原则,将每一种工件分成若干小批量,每一小批工件称为子批,子批的数量、大小和加工顺序是决定批量调度性能最为关键的“三要素”[12].目前,批量调度问题被分为三大类,即单产品无能力约束批量问题、单产品有能力约束批量问题和多产品有能力约束批量问题.单产品无能力约束问题的研究为多产品能力受限以及其它更加复杂批量问题研究的前提和基础,该问题模型的建立比较简单,易于求解和优化.一些复杂的批量调度问题,例如:能力受限的单产品批量问题、能力受限的多产品、多阶段批量问题,通常可以分解成基础的批量问题,通过求解基础批量问题做到到原问题的下界,再经过调整做到到性能较好的满意解,很多学者进行了相关研究[13-17].能力受限批量问题的求解过程和求解算法的时间复杂度要比无能力受限批量问题高很多.多产品有能力约束批量问题不仅受到生产能力约束,而且产品种类不止一种,问题复杂度很高,是强NP-hard问题.

1.2 问题描述

文章基于企业生产调研数据,考虑企业实际生产能力和交货延迟惩罚等因素,以生产成本、交货延迟惩罚和库存费用为目标函数,建立PCB组装批量调度模型.在企业实际生产过程中,调度人员会依据实际情况,在生产能力不足时,会采用加班策略满足生产需求,即在《劳动法》的相关规定下,安排员工、设备进行额外加班来完成生产任务.基于准时生产(Just In Time,JIT)的思想,在恰当的时间生产出恰当的产品,把产品库存视为一种浪费,产品提前完工会产生库存费用.在产品提前完工后,企业会将完工产品暂时存储在仓库中,等到交期时间才能交货,在存储过程中会产生库存费用.因此,以生产成本、交期延迟惩罚费用和库存费用之和最小为目标,追求利润最大化,这也正是企业最为关注的问题.

多目标论文参考资料:

论文目标

结论:PCB组装车间多目标分批调度模型为关于多目标方面的论文题目、论文提纲、多目标论文开题报告、文献综述、参考文献的相关大学硕士和本科毕业论文。

和你相关的