基于排队论的生产计划流程优化模型研究

1、摘 要随着竞争环境的日益严峻，企业要同意的社会挑战也越来越多，面对快速变化的顾客需求，企业在变幻治理策略的同时也应该有标准化的流程以最有效率的方式满足更多的顾客多变的需求。本文正是在认真研究企业现有流程的基础上，针对工厂中顾客需排队等待服务这一要紧问题，运用鱼骨图的方法分析现有流程导致这一要紧问题的缘故，针对这些缘故并结合流程中涉及的人员、部门、职能等方面运用不同的方法对不同的流程提出优化方案，其目的是为了缩短服务时刻，更好地满足顾客需求。最后把排队论的M/M/S/k数学模型跟企业现有的问题相结合，通过量化的方法将优化的结果以准确的数据表示出来，通过比较的方式验证优化方案的优化效果。关键词：排

2、队论，生产流程，问题分析，优化方案AbstractWith the development of the competition of the world, nearly all of the businesses are facing more and more challenges. To deal with the ever growing and changing demands of the customers, the companies should come up with different strategies as well as the standardized pro

3、cess to improve the efficiency. In this essay, the author searched the problem in processes on the basic of analyzing the now available ones with some methods. To alleviate the stress of long queue of the customers and improve the efficiency in the factory, the optimal program has been carried out i

4、n considering the employers, the apartment and the functions. In the end, the author combined the model M/M/S/k in the queuing theory with the practical case to testify the effect and the feasibility of the given optimal program. Key words: queuing theory, production process, problem analysis, optim

5、al program 目 录 TOC o 1-2 h z u HYPERLINK l _Toc263600104 目 录 PAGEREF _Toc263600104 h 1 HYPERLINK l _Toc263600105 第一章 绪论 PAGEREF _Toc263600105 h 2 HYPERLINK l _Toc263600106 1.1研究的背景、意义 PAGEREF _Toc263600106 h 2 HYPERLINK l _Toc263600107 1.2研究的现状分析 PAGEREF _Toc263600107 h 3 HYPERLINK l _Toc263600108 1

6、.3本论文研究对象目前研究的不足 PAGEREF _Toc263600108 h 5 HYPERLINK l _Toc263600109 1.4本论文研究的目标与内容 PAGEREF _Toc263600109 h 6 HYPERLINK l _Toc263600110 1.5本文的技术路线 PAGEREF _Toc263600110 h 6 HYPERLINK l _Toc263600111 第二章 上海晨讯科技现状分析 PAGEREF _Toc263600111 h 8 HYPERLINK l _Toc263600112 2.1企业差不多概况 PAGEREF _Toc263600112 h

7、 8 HYPERLINK l _Toc263600113 2.2企业的供应链及生产流程概况 PAGEREF _Toc263600113 h 9 HYPERLINK l _Toc263600114 2.3供应链流程 PAGEREF _Toc263600114 h 9 HYPERLINK l _Toc263600115 2.4原材料采购入库流程 PAGEREF _Toc263600115 h 11 HYPERLINK l _Toc263600116 2.5工厂生产领料流程 PAGEREF _Toc263600116 h 13 HYPERLINK l _Toc263600117 2.6生产流程 PA

8、GEREF _Toc263600117 h 14 HYPERLINK l _Toc263600118 第三章 排队论模型及算例分析 PAGEREF _Toc263600118 h 16 HYPERLINK l _Toc263600119 3.1排队论及其应用 PAGEREF _Toc263600119 h 16 HYPERLINK l _Toc263600120 3.2M/M/S/k模型及其适用范围 PAGEREF _Toc263600120 h 19 HYPERLINK l _Toc263600121 3.3M/M/S/k模型的算例分析 PAGEREF _Toc263600121 h 23

9、HYPERLINK l _Toc263600122 第四章 上海晨讯科技生产流程优化 PAGEREF _Toc263600122 h 25 HYPERLINK l _Toc263600123 4.1企业生产流程分析 PAGEREF _Toc263600123 h 25 HYPERLINK l _Toc263600124 4.2流程中存在的问题 PAGEREF _Toc263600124 h 27 HYPERLINK l _Toc263600125 4.3企业生产流程的排队论模型建立 PAGEREF _Toc263600125 h 30 HYPERLINK l _Toc263600126 4.4

10、企业生产流程优化方案 PAGEREF _Toc263600126 h 30 HYPERLINK l _Toc263600127 4.5企业生产流程优化后的模型分析及效果比较 PAGEREF _Toc263600127 h 34 HYPERLINK l _Toc263600128 第五章结论与展望 PAGEREF _Toc263600128 h 41 HYPERLINK l _Toc263600129 参考文献 PAGEREF _Toc263600129 h 43第一章 绪论1.1研究的背景、意义组织内部环境的变化：晨讯科技集团前身为上海晨兴工厂，创建于1993年，初推出程控交换机用户接口SLI

11、M模块，为国产交换机工业做出贡献。随后在2002年在上海创立了上海晨兴科技，一千多名工程师组成的研发队伍，掌握了手机研发和移动通讯的核心技术。在团队的不断努力之下，集团的无线通讯模块产品市场份额已占据国内第一，世界第二，职员的数量也呈现激增的趋势，所经营的市场面不断扩大，原本是以手机设计为主的晨讯科技希望转向ODM的经营，以保证其在激烈的竞争环境中的生存，然而晨讯科技在从纯粹的手机设计行业转向ODM的过程中，势必出现流程的不合理，势必出现前后不一致，组织的流程越来越多，随着规模的扩大，经营范围的扩大，原来经营良好的组织设计方式，现在变成了企业的一大劣势。同时在这种转变的过程中，组织的成员也随着

12、内外部环境的变化而改变着，应该有的流程，到了一些部门的面前，为了图自己的方便，就不按应有的流程走，应该完成的步骤都被省略，一个部门如此，在信息没有及时得到传递的时候，其他部门便跟着形式而不遵守规则。这种现象一方面是由于组织成员缺乏有力的治理，缺少应有的规范，从另一方面来讲是因为组织的流程确实存在不合理之处，如为了等待一种材料而耽搁生产时刻，而这时不该被用的替代料便毫无疑问的被挪用，这种现象的连环发生，最后势必造成流程的混乱，而组织的治理者们却对这种混乱的流程感到无能为力，因为具体的问题环节到底在哪里无从知晓。面对内部这种极度阻碍经营的状态，晨讯科技不得不选择流程再造，而生产流程便是其中的一部分

13、，改善了生产，便改善了晨讯科技无法及时交货的状况，从而改善了晨讯科技与顾客的关系，因此生产流程的改造关于晨讯科技来讲势在必行。组织外部环境的变革：全球化浪潮的来袭，给各种组织带来市场机会、广泛的客户群的同时，更有效率配置资源的机会，也给个企业带来了更激烈的竞争，不断壮大自己的队伍、提升竞争力成为了生存之道。目前的时代潮流专门明显，越来越多的国家都承诺为其他国家的企业提供国民待遇，因而组织面临的竞争对手不只是本国或本地区的同类企业。全球化对组织形态的突出阻碍，即组织规模和业务范围的急剧扩张，最明显的例子确实是跨国公司的兴起，为了抗衡竞争对手，在多领域内抓住各种市场机会，并购和扩张成为企业界短期内

14、迅速成长的利器，然而这种做法也隐藏了潜在的危机。技术的更新：现代社会的技术更新，比以往任何一个时代都要快，技术快速更新的主要缘故是由于信息化趋势所致，互联网和各种网络差不多形成一个不断迅速扩展、迥异于物理空间的信息交流空间cyberspace，她从全然上跨越了传统物理空间的障碍。信息化环境使星系流淌、传播、汲取的速度大调，一个直接的后果确实是企业技术进步的速度加快。由于信息化趋势所致，技术跟新速度更加惊人，在带来益处的同时也给企业带来了如技术“陷阱”和“IT”黑洞之类的阻碍。顾客需求的变化。告不短缺经济以后，顾客的需求得到了组织的充分重视，在供不应求的时代，大规模的生产方式所提供的产品或者服务

15、的差异度专门低。而当今的顾客的需求呈现个性化，高质量要求，青睐迅捷服务等特点，这种顾客需求的变化使得企业有了进展空间的同时也给企业带来了更多复杂的难题。随着顾客需求的变化，企业相应的也发生了变化，以柔性生产方式来满足顾客需求，追求卓越的服务质量以及及时回应等特点，要达到这种要求，企业就不得不对自身做出许多改变。鉴于组织内外部环境的变化，为了提高企业核心竞争力，使得企业在世界之林中站稳脚跟，晨讯科技集团不得不选择耗时耗力的流程再造项目，以使流程顺畅，每件事做到有章可循。而本文针对流程再造的一个流程：生产流程为对象，运用排队论的观点来推断流程改造的效果优劣。意义：通过流程再造过程中对流程的梳理，界

16、定核心流程，优化流程，提升团队凝聚力，流程的简化，达到企业的整体最优。本文运用排队论模型针对被优化前后的流程做了一定的分析和比较，以验证流程是否达到了其优化的效果。而阻碍排队队长的因素就工厂来讲包括材料入库流程，材料出库流程以及材料在生产线上加工的流程，假如这些相关流程得到了优化，其优化效果便达到了。因此要达到企业的整体流程最优，企业要考虑的不仅仅是生产作业流程，这是企业就得从整体动身，最直接的确实是从供应链的角度动身，通过供应链的整合与优化，在分析和评价过去，企业流程作业的基础上，选择合适的信息技术手段，重新构建企业的供应链治理体系，上文中提到过信息技术对企业的阻碍之大，因为信息技术是企业流

17、程重组的推动力，正是信息技术的进展与应用，使企业集团勇于打破陈旧的体系，创建全新的过程模式，有助于企业集团整体战略目标的实现。企业流程与企业的运行方式，组织的协调合作，人的组织治理。1.2研究的现状分析排队论中的多服务台系统理论起源于电话系统的研究，从1909年开始，丹麦的电话工程师爱尔郎（A.K.Erlang）等人在这方面进行了长期的工作，生成了多服务台系统（也称随即服务系统）理论最早的成果。1940年前后，开始了对机器治理，陆空交通等方面的应用，1951年以后理论工作有了新的进展，逐渐奠定了现代多服务台系统理论的基础，与此同时，应用的范围也不断扩大，开拓了专门多新的应用领域，如存储问题，订

18、货问题，可靠性问题，计数器，计算机性能分析与设计等等。而排队论的应用也随着社会的进展逐渐显现了其巨大的功能。夏学文和彭海峰【7】两人在随即服务系统在医院治理工作的应用一文中以湘潭市第一医院作为研究对象，用排队论的多服务员的队列系统理论模型对此医院内科门诊部的病人/大夫这一随即系统进行了分析，为有效地治理医院提供了科学的理论依据。孔佩娟【8】在一个基于排队/库存的生产系统最优操纵一文中研究需求的到达与产品的生产均服从Poisson过程的生产系统的库存操纵问题,假借排队系统,建立了问题的数学模型,并求得了最优的单临界数策略。同时,也得到了库存的最优容量。作者将运筹学中的排队论跟存储轮相互结合，发挥

19、了排队论的理论作用的同时，结合实际解决存储问题，最后求得了最优库存量。但作者对存储论的应用只限于简单模型的建立，并没有将动态的供应与需求反应到模型中，这是有待改进的地点。严智渊【1】在排队论及其应用中通过日常生活如食堂，银行窗口，医院挂号，超市付款等情况下，顾客能够在食堂买到可口的饭菜，银行营业员能够提供专门专业的服务，在大夫那儿能够得到最周全的服务，超市的收银员也会热心的跟您讲“欢迎光临”，但专门多情况下，这些看起来优质的服务，都不能抵消顾客排在长长的队伍之中所产生的烦躁心理。因此，研究合理的队伍长度便成为提供更优质服务的一项必不可少的一件事，也正是通过对排队过程的优化而改善了顾客得到服务的

20、质量，这使得排队论在实际生活的普遍应用的到了极好的反应。王彤【10】在排队论在航空发动机装配任务治理中的应用中简介了排队论，应用排队论,对某研究所航空发动机装配任务治理进行了计算和分析,认为任务完成时刻的不确定性是阻碍等待队列长度的要紧因素，重点在减小任务完成时刻的波动等方面,给出了减小队列长度的改进方法。赵援【2】等人在基于排队论的天车合理数量的确定以排队论理论为基础，将仓库内的天车看作一个M/M/c/ 排队系统,，并依照实际统计情况确定天车随机服务系统的差不多参数，由此计算出相应的运行指标,，对天车随机服务系统进行优化设计，确定天车的合理数量。文中对服务输入过程的参数的猎取做了相应的讲明，

21、这是排队论的参数猎取中专门重要的一项。顾元勋【3】在基于排队论的企业组织结构优化研究一文中首先讨论了企业组织设计的重要性,提出了企业组织优化的目的，其次依照治理工作流的随机性特点,运用排队论方法建立企业组织治理费用损失模型，然后分不研究了治理幅度和组织层次在各种变动情形下的组织结构优化问题，所得结论关于实际操作有重要的意义。 这是排队论在企业中又一种重要的应用，庞杂的企业组织，假如不合理优化，将会严峻阻碍企业的进展，那个地点不仅反应了排队论的应用范围之一，同时也讲明了企业的结构对企业进展的重要性。杨米沙【4】在银行排队系统数据分析及窗口设置优化研究一文中利用银行叫号机实测队长系列排队数据,运用

22、排队论理论,分析了服务窗口排队规律。考虑顾客到达不均衡性,对不同工作日和不同工作时段用修正系数计算参数值,建立了不同输入率下的概率分布函数及M/M/C模型,使计算得到的顾客等待时刻和队列长度等排队指标值更接近现实情况。所给出的改善银行排队状况的窗口设置设想与例证,能够作为银行排队治理改善的依据和一种简易可行的方法。黄本笑和邓艳君【5】在基于排队论的公交站点停车位优化及实证分析一文中提到优化设计公交站点停车位数是站点建设的一步重要工作,停车位数过多或过少都会阻碍公交系统的运营效率和服务质量。探讨了基于排队理论的公交站点停车位数优化方法,并以武汉市街道口站为例,运用该方法进行了实证分析,以期对武汉

23、市的公共交通建设提供理论上的参考。但这种理论是否在实际中可行，并不能得到专门好的验证。徐格宁、程红玫、陈延伟【6】在基于排队论的立体车库车辆存取调度原则优化一文中提到为了实现机械式立体停车库高效率存取作业,提出4种调度原则,建立以车库平均存取时刻为目标函数的数学模型。通过分析车库排队模型,得出车库排队系统的各要紧数量指标,并以实际算例对在不同调度原则下的数量指标进行分析比较,得到在某一时段内最优调度原则。以理论联系实际的方式，作者见证了基于排队论的优化效果。王帅安、万旻【9】在基于排队论和数学规划的资源配置优化方法一文中为解决零件加工系统资源优化配置问题,提出一种计算方法，针对零件加工系统的特

24、点,总结出串联、循环、选择3种差不多结构。在零件加工时刻服从指数分布的假设下,依照排队论求出零件在系统中平均排队时刻。优化目标是零件在系统中平均排队时刻最短，在资源数量约束下,依次让各工序资源数量增一,使零件在系统中平均排队时刻减少最大的工序首先分配资源。在资金约束情况下,通过0-1规划方法,列出目标函数和约束方程并求解，最后通过一个实例讲明如何综合利用这两种方法进行资源优化配置。此文作者是通过资源数量的约束查找最优方案，与笔者的通过方案的费用比较优化结果的方式不同。1.3本论文研究对象目前研究的不足通过分析以上已有研究成果能够发觉在排队论的应用方面研究的不足反应在大多数研究者在运用排队论解决

25、问题时都会假设排队的长度无限，也确实是M/M/c/的形式，而实际中，专门多情况中，无穷大的排队长度是否存在差不多上引起质疑的，如医院的排队超过一定的长度，病人因等不及要得到治疗变会离开而选择其他的医院；同样，工厂的生产也是如此，工厂的面积是固定的，也就决定了等待生产的材料（即模型中的顾客）数量是有限的，从而限制了等待队伍的长度。另一些情况下，队伍过长，排在后面的顾客由于服务时刻的限制最终即使顾客有耐心接着等待下去，也得不到服务，反应在模型中依旧队长有限。而关于这种队长有限的情况，在前面的研究中专门少得到考虑。另外一个不足的地点便是，已有研究中大多数是直接讲明顾客的到达服从泊松分布，服务时刻服从

26、负指数分布，尽管实际中的大多数情况下是如此的，专门少有具体的数据能够讲明这两点是不是与作者所描述的例子相符。1.4本论文研究的目标与内容生产流程以及与生产流程相关的流程分析：本论文通过对上海晨讯科技集团的经营现状了解的基础之上，逐步了解公司的总体流程，并深入分析公司的生产流程，而生产的全过程又包括材料入库流程，领料出库流程，以及最重要的生产流水线流程，在材料的出入库流程中还会细分为保税材料和非保税材料，这点会在流程分析中体现。流程中存在的问题分析：分析流程的基础之上找出流程中存在的问题，从而讲明进行流程优化的必要性。依照问题分析提出优化方案：分析的现有流程中存在的问题，提出优化方案，然后结合排

27、队论的观点对流程优化前后的的效益进行比较以讲明流程优化的效果是否达到。运用排队论验证流程优化效果：改造之后的流程是否符合优化的标准，是否达到了优化的目的，便是通过排队论的相关参数的计算并分析比较的结果来讲明，进而引出第三章的排队论及其应用，这章中要紧介绍排队论的几个重要的模型以及简要介绍这些模型在实践中的应用情况，重要介绍其在流程优化中的作用及地位。结论与展望：最后一章中总结论文中的不足，并对此领域的以后进展提出展望。1.5本文的技术路线本文的技术路线分成四部分，首先是对公司的现状描述，了解了公司的总体概况之后指出现有流程对公司的运营绩效的阻碍表现在什么地点，用Visio画出需要的流程图进行分

28、析，给出各个流程的具体作用以及在整个流程中的重要程度。第二是用鱼骨图法完成流程的诊断工作。要达到流程的优化效果，对现有流程的分析诊断是必不可少的，物料上生产线的流程受到材料出入库流程的阻碍，而材料的出入库又是供应链流程的一部分，因此选择对这四个流程进行分析，这种分析是有粗细的，对供应链流程的分析较粗略，要紧分析生产流水线流程。第三是用排队论的模型结合问题进行分析，这部分在上文也有所提及，先介绍排队论，然后将流程中的主体抽象化为排队论中的几个要紧参数，以便代入模型计算。第四是利用财务的方法计算购买设备的回收期，以推断优化流程的效果。因为购买一个流水线的设备需要花费大量的资金，而这种大量的资金，企

29、业不可能因为效率的提高带来的利润增加在 一年内疚能够算收回，涉及资金的回收期问题，因此利用财务的观点计算回收期，将回收期跟设备的寿命比较，更好地反映流程优化效果。图-1.1 技术路线图第二章 上海晨讯科技现状分析2.1企业差不多概况晨讯科技集团是国内领先的移动通讯企业，以手机、移动手持终端、无线通讯模块解决方案为主营业务，集团现有职员2500余人。集团总部位于上海，研发、生产、运作业务都在国内。2005年6月在香港联交所主板上市，集团销售额，纯利及股市市值连续多年在手机设计行业排名第一。“致力于成为全球无线通信领域终端产品解决方案与服务的世界级企业” 是晨讯科技集团的进展目标，在此目标的驱动下

30、，晨讯科技集团以研发设计和产业化运作为核心竞争力，要紧业务覆盖手机与数据卡、无线通讯模组和液晶显示模组三大无线通讯领域。在信息化应用方面，晨讯科技集团差不多实施并通过SAP ERP实现了部分日常治理工作，然而伴随着市场环境的变化和企业规模的不断扩大，以设计研发和生产加工为核心的运作方式对生产以及整个供应链提出越来越高的要求，公司现有业务流程急需进行优化改革，现有SAP的应用深度和广度也急需增强或扩展。通过分析，笔者认为晨讯科技集团希望通过流程再造项来寻求企业新的进展目标：以市场为导向，以客户为中心，通过优化和重新设计，建立能够适应ODM业务需求的流程体系，力争在成本、服务、质量、速度等方面提升

31、公司业绩。企业进展目标对整个组织提出“再造”和职能改善的迫切要求， 企业希望籍此机会优化供应链及生产治理业务，从而实现企业更高的进展目标，并在多变和激烈的市场需求及市场环境下保持持续的竞争优势。企业是事业部型的组织形式，六个事业部共同组成了企业最终要的运营主体，各个事业部各负盈亏，而事业部型组织结构在晨讯科技也显现了其与其他类型的组织形式的优越之处，正是由于各个事业部各负盈亏，不仅晨讯与同行业的其他企业有着激烈的竞争，晨讯内部的六个事业部之间也有着激烈的竞争，正是由于这种内部竞争也使企业保证了其在同行业中的竞争优势。但同时，也正是这种竞争的性质，事业部型的组织结构的缺点也随着企业的不断扩大而慢

32、慢显现出来，最典型的确实是为了各自的利益，不管是企业内部的库存或是采购信息依旧有关外部的市场信息都没有得到及时的共享，每个事业部在考虑自己的利益的同时没有考虑到公司整体，最后公司有着完备的流程体系，但没有人去执行，因此企业对流程优化的诉求变得迫在眉睫。2.2企业的供应链及生产流程概况通过对企业在市场上的竞争状况的分析发觉，该企业有着同行业中其他竞争对手难以模仿的竞争优势，即高质量的设计团队，忠诚的骨干领导。公司的设计团队成员占据了职员中的大片江山，而这批团队成员也是当初跟着公司一起成长的，因此对自己的企业有着不一样的忠诚情怀，也正是这份忠诚造就了企业的核心竞争力。然而随着规模的扩大，市场的波动

33、节奏变快，顾客需求提升，企业的流程特不是供应链流程出现了让人头疼的问题，经常出现无法按时完成客户的交付期，无法在需要物料的时候及时拿到物料，无法专门好的依照历史数据预测以后需求，在这种供应与需求的矛盾中成长，让企业认识到了其供应链流程中的问题，现在笔者针对该企业的供应链流程进行一定的分析。2.3供应链流程许多企业降低生产成本的幅度差不多接近了实际可能的极限，许多企业正在探究有效地供应链治理，以此作为他们增加利润和占有市场份额的一大战略决策。在实际的生产制造造，服务等各种行业中，供应链的治理差不多逐步成为阻碍企业获利的重要部分。如图2.1流程讲明：1.客户提出产品需求2销售部协助客户填写产品需求

34、单，并将客户填写的产品需求单做相关记录，以备用。由于客户存在担心需求量得不到满足或是订货太多导致积压等心理，关于客户提供的客户需求单上的数据等内容，不能完全当做准确的订单需求，这是销售部需要依照客户的需求单以及市场的变化情况，做出销售预测，并将此销售预测交给事业部。3事业部同意销售部发来的客户需求单。4依照客户需求单，事业部会跟工厂或仓库确认物料是否能满足客户的需求，假如不能够，便将这些信息反馈给销售部，进而反馈给客户，不能满足其需求。从而销售部接着查找新的客户。5内部对能满足库存要求的订单进行相关评估。6内部通过事业部的评估，打算部跟仓库确认是否有现有的物资能够发给顾客，假如有货就进行出货流

35、程。假如没有就打算生产。7事业部下内部订单给打算部8打算部处理内部订单，处理的过程分为信息录入，资源整合，信息核对等9依照核对好的信息，打算部向采购下PR（product requirement）10采购部结合各种产品需求信息给找好的供应商下PO（purchase order），供应商接到PO之后便依照公司的需求预备物料。图2.1 供应链流程图11因为物料是来自国内依旧国外涉及到关税的问题，因此，接收物料之前先推断物资是否为国内供应商提供，假如是国内供应商提供，进来的材料进入公司的非保税仓库，假如物料来自国外，则进入公司的保税仓库12物料到料之后依照保税与否进入工厂仓库，核对好物资之后材料投入

36、生产，进入生产流程13生产好的成品依照请款再次进入仓库14依照订单发货，进行发货流程。以上是对供应链流程的简要讲明，尽管供应链流程不是本文的重点，但事实上供应链流程是否流畅，流程中的每个动作是否合理，所花费的时刻是否得当都会阻碍生产流程是否能正常进行。2.4原材料采购入库流程由于采购涉及到采购时刻确定，供应商供货时刻，以及供应商备料时刻，而假如这些时刻比较长，在客户的交付期限不变的情况下，意味着生产的时刻就会缩短，同时，假如要保证不变的产量，在生产设备不变的情况下还会导致更严峻的物料在生产车间排队的现象。而事实证明，在晨讯科技集团内部，由于沟通不畅通，信息反馈不及时，花费在采购入库上的时刻是专

37、门长的。原材料的采购入库流程比较复杂，而它对车间生产流程的阻碍较大，对此流程有比较重要阻碍的部门为采购部，收货仓库和品控部。图中有的步骤中左上角有蓝色的为在企业的SAP系统中进行的动作。如图2.2原材料采购入库流程所示，现对流程图中的步骤做简要讲明。原材料是否需要采购以及采购的量需要打算部下达给采购部，采购部拿到了打算部给的内部订单，即原材料采购订单流程。这一步是在SAP系统里面的操作，在SAP系统里面进行打印收货通知单，表示采购物料价格已由资源部跟供应商谈好，同时同意给仓库送货。供应商按照采购部要求的物料数量型号颜色等属性将物资送到工厂，等待验证。这一步对供应商提供的物料进行粗略的判定，这一

38、步要紧判定是否是为工厂需要的材料，是否为正确的供应商送来的物料。通过初步判定之后决定是否物料能够入库假如通过初步判定发觉物料因为一些缘故如物料的型号不对，送货单显示的与实际送的货不同等，这些物资就可能退回给供应商。图2.2原材料采购入库流程7假如决定将材料入库，就需要确认物料的数量是否为采购时下订单的数量，以及送货单上的数量与实际数量是否一致。8确定了供应商送来的物料正确无误之后，就在SAP系统里面进行收货操作，表示被采购的物料差不多收到。9在SAP系统里面做了相关操作之后，需要质检部对供应商送来的物料进行质量检验。然后输出第10步的质检报告。11质检部检查质检报告的结果看提供的物资是否全部合

39、格，以便对合格和不合格品做出不同的操作。12假如发觉物料（或物资）中有不合格品时，就进行物料的退换货（退货或换货）流程，退换货流程又是另外一种流程，在那个地点不予赘述。13假如发觉所有的物资都为合格品，就在SAP系统里面进行下一步操作：将原来属于待检区状态的物料转为合格状态。14在SAP系统里面操作完成之后由质检部进行发票校检流程，核对发票是否准确无误，一般情况下，发票专门少出错，待发票检验完毕之后就结束。15返回第七步，假如发觉供应商送来的物料超过采购部对其下订单的数量，就将此超量送货信息通知采购部。假如没有超量送货就走第8步流程。16超量送货的信息传达给采购步之后，采购部要决定是将多出来的

40、物料是否计入下一个订单入库，假如是的，就返回第二步，接着后面的操作。17假如仓储部决定不要将过量的物料计入下一个订单，就要推断是否能够免费收货，假如不能够免费收货就进入第八步。18假如仓储部决定免费收货，就进入免费收货的流程。之因此存在免费收货，是因为供应商的送货会以不确定的比例（2%-10%）出现来料不良，而这些物资假如被质检部发觉就需要退货或者换货，有些情况下，供应商为了幸免这种退换货发生，就干脆送货的时候多送一部分过来。从对采购入库流程的分析中能够看到，材料是否能够入库并不是仓库是否情愿同意材料或者供应商是否按时送货来决定的，材料是否能够入库，特不是是否能够如数入库牵涉到好几个部门，有专

41、门多的步骤需要完成，而这些步骤能否专门好的完成都关系到生产流程是否能专门好的进行。2.5工厂生产领料流程工厂要生产产成品，就需要向仓库领料，或者仓库需要给工厂提供材料，即领料出库流程，同样领料流程是否能正常进行也关系到客户需要的产品能否正常生产，假如材料能够如数如期的到达生产线确实是最理想的状态，但通常总会发生一些意外导致生产过程中缺料或是物料不对的情况，以下是对图2.3工厂生产领料流程的简要讲明。1工厂打算部在系统中下达生产工作令应包含工作令号、料号、型号、数量等相关信息。2生产部门依照工作令在系统开领料申请单，申请单包含料号、型号、数量、领料库位等信息，并通过部门主管以上人员的签字。3仓库

42、依照领料申请单明细进行备料预备，原则上提早2个小时备料。4备料完毕后领料员与仓管员依照领料单核对与确认实物，实物双方进行清点交接，如实物与领料单相符则双方签字确认并安排出库。图2.3 工厂生产领料出库流程5如实物与领料单数量不一致，则查看库存，决定是否需借料。6如需借料，则填写借料记录。7仓管员依照保税与非保税材料借料流程实施借料。8如自已的库房里有相同物料，判定是客供料依旧自购料。9如为自购料则在系统中作对生产订单发料动作。10如为客供料，则工厂的库房治理人员在系统中作发客供料到生产订单后，通知物流公司仓库。11物流公司仓库治理员接到通知后，在系统中作对生产订单发料。因为怎么讲物料差不多进入

43、了工厂自己的仓库，要从仓库中领取需要的材料进行生产就没有从供应商那儿获得材料入库那么复杂，通常阻碍领料时刻的因素是不同的事业部将相同的材料会放在不同的库位而导致的找不到需要的材料或者是材料供不应求。2.6生产流程这部分是这章中的重点部分，前面的三个流程差不多上阻碍生产流程的要紧因素，已做了简要讲明，因为生产流程并不像前面的供应链流程，材料的出入库流程要涉及多个部门，而生产流程只涉及生产工厂的流水线。一在介绍手机生产线流程之前，先了解一下手机从原材料上生产线一直到手机被生产出来的整个过程。因为这整个过程假如不能顺利完成，就会出现后续的手机要生产却因为前面的阻碍而无法上生产线。图2.4 手机生产流

44、程1组装CDMA手机PBA切割以后，通过作业员的目检焊接MIC等工序，最后组装成整机放入螺丝机中。2AUTO CDMA工程手机的参数调整，要紧是通过手机发射接收和中频参数的调整来达到技术标准要求，以满足手机差不多功能的使用。3USB TEST：手机使用USB电路设计后，能够与电脑建立通信，进行数据下载。4GPS测试：GPS是指全球卫星定位系统，要紧是模拟卫星查找手机的具体位置。5充电测试：测试手机充电状态下的电流值是否保持在技术标准值内。6照相测试7通话测试：在指定的参数下，测试手机与基站通话状态下差不多功能是否正常。8AGING工程：要紧是老化测试，测试手机在高温状态下差不多功能是否正常。9

45、FINAL CDMA 工程：手机的最终测试，对AUTO调整参数的确认，手机各种参数值是否达到标准要求。10放射工程（FER）：测试手机天线发射功率与基站最弱功率时手机的信号接收状态，来达到政府的认证。11ESN工程：ESN是指电子串号，用来辨不手机的身份，该工程进行ESN输入并将ESN LABLE贴于机身。12NAM工程：最终确认机身的ESN LABLE与内存ESN号码是否一致，并进行手机程序初始化，以及检查H/W、S/W等。第三章 排队论模型及算例分析3.1排队论及其应用这章节中先简单介绍一下排队论的有关应用，然后讨论一下与排队论模型有关的的随机过程，如泊松过程和生灭过程，然后介绍几种排队系

46、统的具体结构，最后对常见的几种排队规则做一些介绍与分析。现实生活中，存在着如表3.1所示的各种类型的服务系统。表3.1 服务系统类型汇总表顾客服务内容服务机构电话呼入通话交换台旅客购买门票售票处文件稿打字打字机等待着陆的飞机降落跑道病人诊治大夫购买商品的顾客收货服务服务员等待被加工的材料（零件）加工组装流水线进港的船舶装卸物资泊位待修的机器机器维修机修工在这些服务系统中，提出某种服务需求的对象统称为“顾客”（离散的或是连续的），实现服务的工具，设备和人员统称为“服务机构”，显然，对某些服务系统来讲，假如要求服务的顾客数量超过服务机构的能力，就会发生拥挤现象即顾客为获得某种服务而排队等待。例如跑

47、道为等待着陆的飞机服务这一服务机构来讲，当飞机立即降落时，假如有空闲的跑道，则飞机即可立即降落，也确实是立即得到服务；假如每个跑道上已有其他的飞机正在滑翔，这架立即降落的飞机就不得不按照一定的排队规则加入到等待服务的队伍中去，这时候这种等待不仅仅是飞机自身的等待，更是乘坐在飞机上的顾客的等待，直到有空闲的跑道出现，这时此架飞机就得到了服务机构的服务。不同的顾客所花的被服务时刻不同，得到服务之后就离开，我们用图-3.1的模型来表示这一过程。图3.1 服务系统模型图由于在大多数服务系统中，顾客到达的时刻以及所需要的服务时刻在实现都无法确定而呈现随机性，因而服务系统的排队状况也是随机的。排队论确实是

48、一门研究处理随机服务系统排队现象的学科。它的任务是考察服务系统随机现象的规律，建立数学模型，为决策者正确的设计与有效地运营服务系统而提供必要地科学依据，使决策者在系统服务费用和顾客的有关等待费用之间达到经济上的平衡。下面了解一下排队论模型中几个要紧的随机过程3.1.1 泊松过程。一个随机过程N(t), t0假如满足以下条件，则被称为参数的泊松过程独立增量性（即独立时刻段上的事件发生的个数是独立的）平稳性（在任意一段时刻内发生的事件个数的分布是不变的）在一小段时刻h内发生一个事件的概率为h+o(h)。在一小段时刻h内发生多于一个事件的概率为o(h)被称为泊松过程的速率。由独立增量性可知，在区间

49、s,s+t 内来到k个顾客这一事件与区间 0,s 内来到的顾客的情况是相互独立的，换言之，对在 0,s 内顾客来到的情况所作的任何假定下，计算出来的在 s,s+t 内来到k个顾客的条件概率都相等。平稳性讲明在 s,s+t 内来到的顾客数只与区间的长度t有关而与起点s无关，换言之，过程的统计规律不随事件的推移而改变，在同样长度的时刻间隔内来到k个顾客的概率是一个常数。一般性表明，在同一瞬间时刻到达两个或两个以上顾客实际上是不可能的，换言之，在充分小的时刻间隔中，最多到达一个顾客。事实证明P（N(t)=k）=,k=0,1,2,泊松过程在排队论中的地位与正态分布在概率论中的地位相同，然而需要指出，独

50、立增量性，平稳性和一般性在实践中并不是经常能够满足的，例如平稳性对电话呼唤流就显然不成立，白天的呼唤就比晚上多，尽管如此，最简单流仍然能够认为是实际现象相当程度上的近似，特不如巴尔姆-辛钦的极限定理断言：大量相互独立小强度的随机流之和近似于一个最简单流，只要每个加项流差不多上平稳与一般的，同时满足一些足够一般的条件。概率论的中心极限定理告诉我们：足够多的独立随机变量之和近似于正态分布，而不管这些随机变量是什么分布。而巴尔姆-辛钦极限定理正如中心极限定理一样，阐明了什么缘故最简单流正如正太分布那样，经常会在实际生活中出现。3.1.2 生灭过程。若随机过程|t的状态集I=0,1,2，m或I=0,1

51、,2，.设在时刻t时=j，那么在时刻t+时（j和j+1I），=j+1的概率为（其中为与t无关的常数）；在时刻时（j和j-1I），=j-1的概率为（其中也为与t无关的常数）；在时刻时，为I中其他元素的概率为，则称该随机过程|t为生灭过程。因为本篇文章中可不能用到生灭过程，因此更详细的内容就不在此赘述。3.1.3 负指数分布。若用表示第n位顾客所需的服务时刻，则，n=1,2，也是一簇随机变量，假定，n=1,2，中各个随机变量相互独立，且服从相同的负指数分布：，其中参数0,因而其概率密度函数为，的数学期望和方差分不为，因此，从而，为每位顾客所需要的平均服务时刻，即为在单位时刻内受到服务的顾客平均数。

52、若一个顾客的服务时刻服从负指数分布，则当顾客开始同意服务后，服务结束的较短的可能性较大，而服务时刻较长的可能性确是相当小的，也确实是讲，假如某种服务的服务时刻具有以下性质：有大量的顾客要求较短时刻的服务，只有少量苦恼顾客需要长时刻服务时，则一般可认为服务时刻服从负指数分布。3.1.4 爱尔郎分布。爱尔郎分布的密度函数为其中参数0，k称为阶数。若顾客服务时刻V服从爱尔郎分布，则V的数学期望和方差为。由于负指数分布的特性讲明顾客服务时刻段的可能性比服务时刻长的可能性大，因此，在实际应用中负指数分布受到一定的限制，而爱尔郎分布确具有较大的适应性。图3.2 不同k值的服务时刻图由图可知，当k=1时，爱

53、尔郎分布确实是负指数分布；当k增大时，爱尔郎分布的图形逐渐变为对称的；当k30时，爱尔郎分布近似于正态分布；当时，则,因此这时爱尔郎分布化为确定性分布，因此k阶爱尔郎分布可看成完全随机性与完全确定型之间的中间型。3.2M/M/S/k模型及其适用范围在了解了排队论的几个差不多过程之后，来了解一下关于排队论的几种模型以及他们的使用范围。一般的排队系统都由三个差不多部分组成：( 1) 输入过程。顾客按什么规律到达, 是有限的依旧无限的, 方式是单个来依旧成批来; 顾客到达的间隔是确定的, 依旧随机的。( 2) 排队规则。顾客到达后采纳什么服务规则: 先到先服务、后到先服务, 随机服务依旧有优先权服务

54、。( 3) 服务机构。服务台的设置、数量, 服务时刻的分布。为后面讨论具体的数学模型的方便，排队论模型中的数量指标的符号如表3.2排队论模型参数汇总表：表3.2 排队论模型参数汇总表符号所表示的意义单位时刻内平均到达的顾客数，即平均到达率1/平均到达间隔单位时刻内受到服务的顾客数，即平均服务率1/每位顾客的平均服务时刻S服务台个数每个服务台的服务强度，即每个服务台在单位时刻内的平均负荷在统计平衡时，系统中具有j个顾客的概率顾客等待的概率忙期队长（正在同意服务和排队等待的顾客总数）的期望值等待队长的期望值逗留时刻（顾客在系统中等待时刻和同意服务的时刻之和）的期望值等待时刻的期望值有效到达率，单位

55、时刻内平均进入服务系统的顾客数，公式，模型一：M/M/S，这是排队模型中较简单的一种排队模型，它表示为输入为泊松输入，服务时刻服从负指数分布，S个服务台，系统容量不受限制的模型。如图3.3M/M/S服务系统模型图：图3.3 M/M/S服务系统模型图假定到达率为的最简单流来到S个服务台的服务系统，一个顾客来到时假如有一个以上的服务台空闲，顾客就被随机的指派给任何一个有空的服务台进行服务；若所有服务台均在服务，则顾客排成一个队伍等待服务，顾客服务时刻与顾客到达间隔时刻相互独立，遵从参数为的负指数分布。有上述表格给出的参数所表示的意义可知，系统队长的稳态概率： 3-1 3-2为该系统的空闲率，依照L

56、和的定义可得： 3-3 3-4设为顾客等待时刻，则该随机变量的分布函数为： 3-5特不地：又可知： 3-6 3-7关于的系统，可知关于一切j成立，这表示假如将这一系统维持一段专门长的时刻，系统中的顾客队伍就会无限长。关于这种情况，实际中出现的概率较小，本文不予过多讨论。模型二：M/M/S/k排队模型M/M/S/k排队模型为泊松输入，负指数分布服务，S个服务台，系统客容量为k的混合制系统（Sk）。与模型一所不同的是，模型二中的系统客容量不是无限的，而是有限的k个，即服务台处于饱和状态时，后到的顾客需要排队等待，同时当队伍中的等待顾客数达到k时，新来的顾客就被拒绝而损失。下面介绍在此模型中的个参数

57、之间的关系。令则系统的稳态概率 3-8 3-9显然确实是顾客被拒之于系统之外的概率，即损失率。依照定义： 3-10， 3-11能够验证： 3-12显然顾客到达且能进入系统的概率为，故系统的有效达到率为不难验证 3-13运用Litter公式即可求得 3-14 3-15此类服务系统适用于在有限的空间下只能容下有限的排队长度的情况，这时假如有过多的顾客到达，因为没有足够的空间能够容下新来的顾客，从另外的角度来讲相当于系统的顾客通量有限，如车间等待加工的材料，车间的空间固定，相当于队伍容量固定。还有一种常见的情况是在上下班的高峰时段，地铁采取限流的措施来幸免过多的乘客拥挤，当等待的顾客数量达到一定程度

58、之后，新到的乘客就会被要求在不处等待而不同意进入地铁，即相当于模型中排队的长度有限的情况。3.3M/M/S/k模型的算例分析由于本文第四章中需要用到的是模型二，因此那个地点给出的算例也是关于模型二的算例。手机生产过程中需要在主板上贴片，而贴片是四个主板一起进行的，因此在贴片上生产线之前需要将四个主板简单拼接在一起，现有2个工人在机器旁边负责此拼接主板的工作，旁边还有5个位置供预备好的主板等待服务，5个位置都排满的时候，后续的主板就不能进入排队系统，同时假设主板是四个为一套并以起到达，且到达形式为简单流，平均到达率为3.7634套/小时，拼接主板的时刻服从负指数分布，平均需要15分钟，求：主板一

59、到机器旁边就能被加工的概率等待被加工的主板的平均数有效到达率一块主板在系统内预期花费的时刻在可能到达的主板中不等待就离开的主板的百分比解：本问题为M/M/2/7排队模型，S=2，k=7,现在=3.7634，=4，=0.47这相当于求系统内不多于一套（四个）主板的概率，经计算可知=0.36133，=0.33996，因此=0.70129由式3-11可知=0.2447由式3-13可知=4(2-2*0.36133-0.33996)=3.7495由式3-12=0.2447+2-2*0.36133-0.33996=1.182083由式3-7可知（小时）19（分钟）即求=0.00368=0.368%通过以上

60、的算例，慢慢熟悉了排队论中的几个要紧参数的算法以及他们在一个排队论问题中的作用以及重要性.但本例中并没有将各个参数的阻碍结果具体量化，算出来的结果差不多上独立的参数数值，而在第四章的具体问题分析中会对这一点更加完善。第四章 上海晨讯科技生产流程优化4.1企业生产流程分析在第二章中了解了手机的整体生产流程之后，再来分析一下手机的生产流水线流程。图4.1生产流程图图4.1是一个大的生产流程，概括分成了四个部分，CFC本身可能并不属于工厂的生产组装过程，但手机出厂销售前必须通过这一关，在一些测试活动中有时也会提到这一部分，因此在本文中也一并描述了。上面的四个部分中每一个又包含了专门多小的步骤，后面针