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

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 目 录目 录1第一章 绪论21.1研究的背景、意义21.2研究的现状分析31.3本论文研究对象目前研究的不足51.4本论文研究的目标与内容61.5本文的技术路线6第二章 上海晨讯科技现状分析82.1企业基本概况82.2企业的供应链及生产流程概况92.3供应链流程92.4原材料采购入库流程112.5工厂生产领料流程132.6生产流程14第三章 排队论模型及算例分析163.1排队论及其应用163.2m/m/s/k模型及其适用范围193.3m/m/s/k模型的算例分析23第四章 上海晨讯科技生产流程优化254.1企业生产流程分析254.2流程中存在的问题274.3企业生产流程的

6、排队论模型建立304.4企业生产流程优化方案304.5企业生产流程优化后的模型分析及效果比较34第五章结论与展望41参考文献43第一章 绪论1.1研究的背景、意义组织内部环境的变化：晨讯科技集团前身为上海晨兴工厂，创建于1993年，初推出程控交换机用户接口slim模块，为国产交换机工业做出贡献。随后在2002年在上海创立了上海晨兴科技，一千多名工程师组成的研发队伍，掌握了手机研发和移动通讯的核心技术。在团队的不断努力之下，集团的无线通讯模块产品市场份额已占据国内第一，世界第二，员工的数量也呈现激增的趋势，所经营的市场面不断扩大，原本是以手机设计为主的晨讯科技希望转向odm的经营，以保证其在激烈

7、的竞争环境中的生存，然而晨讯科技在从纯粹的手机设计行业转向odm的过程中，势必出现流程的不合理，势必出现前后不一致，组织的流程越来越多，随着规模的扩大，经营范围的扩大，原来经营良好的组织设计方式，现在变成了企业的一大劣势。同时在这种转变的过程中，组织的成员也随着内外部环境的变化而改变着，应该有的流程，到了一些部门的面前，为了图自己的方便，就不按应有的流程走，应该完成的步骤都被省略，一个部门这样，在信息没有及时得到传递的时候，其他部门便跟着形式而不遵守规则。这种现象一方面是由于组织成员缺乏有力的管理，缺少应有的规范，从另一方面来说是因为组织的流程确实存在不合理之处，如为了等待一种材料而耽误生产时

8、间，而这时不该被用的替代料便毫无疑问的被挪用，这种现象的连环发生，最后势必造成流程的混乱，而组织的管理者们却对这种混乱的流程感到无能为力，因为具体的问题环节到底在哪里无从知晓。面对内部这种极度影响经营的状态，晨讯科技不得不选择流程再造，而生产流程便是其中的一部分，改善了生产，便改善了晨讯科技无法及时交货的状况，从而改善了晨讯科技与顾客的关系，所以生产流程的改造对于晨讯科技来说势在必行。组织外部环境的变革：全球化浪潮的来袭，给各种组织带来市场机会、广泛的客户群的同时，更有效率配置资源的机会，也给个企业带来了更激烈的竞争，不断壮大自己的队伍、提升竞争力成为了生存之道。目前的时代潮流很明显，越来越多

9、的国家都承诺为其他国家的企业提供国民待遇，因而组织面临的竞争对手不只是本国或本地区的同类企业。全球化对组织形态的突出影响，即组织规模和业务范围的急剧扩张，最明显的例子就是跨国公司的兴起，为了抗衡竞争对手，在多领域内抓住各种市场机会，并购和扩张成为企业界短期内迅速成长的利器，然而这种做法也隐藏了潜在的危机。技术的更新：现代社会的技术更新，比以往任何一个时代都要快，技术快速更新的主要原因是由于信息化趋势所致，互联网和各种网络已经形成一个不断迅速扩展、迥异于物理空间的信息交流空间-cyberspace，她从根本上跨越了传统物理空间的障碍。信息化环境使星系流动、传播、吸收的速度大调，一个直接的后果就是

10、企业技术进步的速度加快。由于信息化趋势所致，技术跟新速度更加惊人，在带来益处的同时也给企业带来了如技术“陷阱”和“it”黑洞之类的影响。顾客需求的变化。告别短缺经济以后，顾客的需求得到了组织的充分重视，在供不应求的时代，大规模的生产方式所提供的产品或者服务的差异度很低。而当今的顾客的需求呈现个性化，高质量要求，青睐迅捷服务等特点，这种顾客需求的变化使得企业有了发展空间的同时也给企业带来了更多复杂的难题。随着顾客需求的变化，企业相应的也发生了变化，以柔性生产方式来满足顾客需求，追求卓越的服务质量以及及时回应等特点，要达到这种要求，企业就不得不对自身做出许多改变。鉴于组织内外部环境的变化，为了提高

11、企业核心竞争力，使得企业在世界之林中站稳脚跟，晨讯科技集团不得不选择耗时耗力的流程再造项目，以使流程顺畅，每件事做到有章可循。而本文针对流程再造的一个流程：生产流程为对象，运用排队论的观点来判断流程改造的效果优劣。意义：通过流程再造过程中对流程的梳理，界定核心流程，优化流程，提升团队凝聚力，流程的简化，达到企业的整体最优。本文运用排队论模型针对被优化前后的流程做了一定的分析和比较，以验证流程是否达到了其优化的效果。而影响排队队长的因素就工厂来说包括材料入库流程，材料出库流程以及材料在生产线上加工的流程，如果这些相关流程得到了优化，其优化效果便达到了。当然要达到企业的整体流程最优，企业要考虑的不

12、仅仅是生产作业流程，这是企业就得从整体出发，最直接的就是从供应链的角度出发，通过供应链的整合与优化，在分析和评价过去，企业流程作业的基础上，选择合适的信息技术手段，重新构建企业的供应链管理体系，上文中提到过信息技术对企业的影响之大，因为信息技术是企业流程重组的推动力，正是信息技术的发展与应用，使企业集团勇于打破陈旧的体系，创建全新的过程模式，有助于企业集团整体战略目标的实现。企业流程与企业的运行方式，组织的协调合作，人的组织管理。1.2研究的现状分析排队论中的多服务台系统理论起源于电话系统的研究，从1909年开始，丹麦的电话工程师爱尔郎（a.k.erlang）等人在这方面进行了长期的工作，生成

13、了多服务台系统（也称随即服务系统）理论最早的成果。1940年前后，开始了对机器管理，陆空交通等方面的应用，1951年以后理论工作有了新的进展，逐渐奠定了现代多服务台系统理论的基础，与此同时，应用的范围也不断扩大，开拓了很多新的应用领域，如存储问题，订货问题，可靠性问题，计数器，计算机性能分析与设计等等。而排队论的应用也随着社会的发展逐渐显现了其巨大的功能。夏学文和彭海峰【7】两人在随即服务系统在医院管理工作的应用一文中以湘潭市第一医院作为研究对象，用排队论的多服务员的队列系统理论模型对此医院内科门诊部的病人/医生这一随即系统进行了分析，为有效地管理医院提供了科学的理论依据。孔佩娟【8】在一个基

14、于排队/库存的生产系统最优控制一文中研究需求的到达与产品的生产均服从poisson过程的生产系统的库存控制问题,假借排队系统,建立了问题的数学模型,并求得了最优的单临界数策略。同时,也得到了库存的最优容量。作者将运筹学中的排队论跟存储轮相互结合，发挥了排队论的理论作用的同时，结合实际解决存储问题，最后求得了最优库存量。但作者对存储论的应用只限于简单模型的建立，并没有将动态的供应与需求反应到模型中，这是有待改进的地方。严智渊【1】在排队论及其应用中通过日常生活如食堂，银行窗口，医院挂号，超市付款等情况下，顾客可以在食堂买到可口的饭菜，银行营业员可以提供很专业的服务，在医生那里可以得到最周全的服务

15、，超市的收银员也会热心的跟您说“欢迎光临”，但很多情况下，这些看起来优质的服务，都不能抵消顾客排在长长的队伍之中所产生的烦躁心理。所以，研究合理的队伍长度便成为提供更优质服务的一项必不可少的一件事，也正是通过对排队过程的优化而改善了顾客得到服务的质量，这使得排队论在实际生活的普遍应用的到了极好的反应。王彤【10】在排队论在航空发动机装配任务管理中的应用中简介了排队论，应用排队论,对某研究所航空发动机装配任务管理进行了计算和分析,认为任务完成时间的不确定性是影响等待队列长度的主要因素，重点在减小任务完成时间的波动等方面,给出了减小队列长度的改进方法。赵援【2】等人在基于排队论的天车合理数量的确定

16、以排队论理论为基础，将仓库内的天车看作一个m/m/c/ 排队系统,，并根据实际统计情况确定天车随机服务系统的基本参数，由此计算出相应的运行指标,，对天车随机服务系统进行优化设计，确定天车的合理数量。文中对服务输入过程的参数的获取做了相应的说明，这是排队论的参数获取中很重要的一项。顾元勋【3】在基于排队论的企业组织结构优化研究一文中首先讨论了企业组织设计的重要性,提出了企业组织优化的目的，其次根据管理工作流的随机性特点,运用排队论方法建立企业组织管理费用损失模型，然后分别研究了管理幅度和组织层次在各种变动情形下的组织结构优化问题，所得结论对于实际操作有重要的意义。 这是排队论在企业中又一种重要的

17、应用，庞杂的企业组织，如果不合理优化，将会严重阻碍企业的发展，这里不仅反应了排队论的应用范围之一，同时也说明了企业的结构对企业发展的重要性。杨米沙【4】在银行排队系统数据分析及窗口设置优化研究一文中利用银行叫号机实测队长系列排队数据,运用排队论理论,分析了服务窗口排队规律。考虑顾客到达不均衡性,对不同工作日和不同工作时段用修正系数计算参数值,建立了不同输入率下的概率分布函数及m/m/c模型,使计算得到的顾客等待时间和队列长度等排队指标值更接近现实情况。所给出的改善银行排队状况的窗口设置设想与例证,可以作为银行排队管理改善的依据和一种简易可行的方法。黄本笑和邓艳君【5】在基于排队论的公交站点停车

18、位优化及实证分析一文中提到优化设计公交站点停车位数是站点建设的一步重要工作,停车位数过多或过少都会影响公交系统的运营效率和服务质量。探讨了基于排队理论的公交站点停车位数优化方法,并以武汉市街道口站为例,运用该方法进行了实证分析,以期对武汉市的公共交通建设提供理论上的参考。但这种理论是否在实际中可行，并不能得到很好的验证。徐格宁、程红玫、陈延伟【6】在基于排队论的立体车库车辆存取调度原则优化一文中提到为了实现机械式立体停车库高效率存取作业,提出4种调度原则,建立以车库平均存取时间为目标函数的数学模型。通过分析车库排队模型,得出车库排队系统的各主要数量指标,并以实际算例对在不同调度原则下的数量指标

19、进行分析比较,得到在某一时段内最优调度原则。以理论联系实际的方式，作者见证了基于排队论的优化效果。王帅安、万旻【9】在基于排队论和数学规划的资源配置优化方法一文中为解决零件加工系统资源优化配置问题,提出一种计算方法，针对零件加工系统的特点,总结出串联、循环、选择3种基本结构。在零件加工时间服从指数分布的假设下,根据排队论求出零件在系统中平均排队时间。优化目标是零件在系统中平均排队时间最短，在资源数量约束下,依次让各工序资源数量增一,使零件在系统中平均排队时间减少最大的工序首先分配资源。在资金约束情况下,通过0-1规划方法,列出目标函数和约束方程并求解，最后通过一个实例说明如何综合利用这两种方法

20、进行资源优化配置。此文作者是通过资源数量的约束寻找最优方案，与笔者的通过方案的费用比较优化结果的方式不同。1.3本论文研究对象目前研究的不足通过分析以上已有研究成果可以发现在排队论的应用方面研究的不足反应在大多数研究者在运用排队论解决问题时都会假设排队的长度无限，也就是m/m/c/的形式，而实际中，很多情况中，无穷大的排队长度是否存在都是引起质疑的，如医院的排队超过一定的长度，病人因等不及要得到治疗变会离开而选择其他的医院；同样，工厂的生产也是如此，工厂的面积是固定的，也就决定了等待生产的材料（即模型中的顾客）数量是有限的，从而限制了等待队伍的长度。另一些情况下，队伍过长，排在后面的顾客由于服

21、务时间的限制最终即使顾客有耐心继续等待下去，也得不到服务，反应在模型中还是队长有限。而对于这种队长有限的情况，在前面的研究中很少得到考虑。另外一个不足的地方便是，已有研究中大多数是直接说明顾客的到达服从泊松分布，服务时间服从负指数分布，尽管实际中的大多数情况下是这样的，很少有具体的数据可以说明这两点是不是与作者所描述的例子相符。1.4本论文研究的目标与内容生产流程以及与生产流程相关的流程分析：本论文通过对上海晨讯科技集团的经营现状了解的基础之上，逐步了解公司的总体流程，并深入分析公司的生产流程，而生产的全过程又包括材料入库流程，领料出库流程，以及最重要的生产流水线流程，在材料的出入库流程中还会

22、细分为保税材料和非保税材料，这点会在流程分析中体现。流程中存在的问题分析：分析流程的基础之上找出流程中存在的问题，从而说明进行流程优化的必要性。根据问题分析提出优化方案：分析的现有流程中存在的问题，提出优化方案，然后结合排队论的观点对流程优化前后的的效益进行比较以说明流程优化的效果是否达到。运用排队论验证流程优化效果：改造之后的流程是否符合优化的标准，是否达到了优化的目的，便是通过排队论的相关参数的计算并分析比较的结果来说明，进而引出第三章的排队论及其应用，这章中主要介绍排队论的几个重要的模型以及简要介绍这些模型在实践中的应用情况，重要介绍其在流程优化中的作用及地位。结论与展望：最后一章中总结

23、论文中的不足，并对此领域的未来发展提出展望。1.5本文的技术路线本文的技术路线分成四部分，首先是对公司的现状描述，了解了公司的总体概况之后指出现有流程对公司的运营绩效的阻碍表现在什么地方，用visio画出需要的流程图进行分析，给出各个流程的具体作用以及在整个流程中的重要程度。第二是用鱼骨图法完成流程的诊断工作。要达到流程的优化效果，对现有流程的分析诊断是必不可少的，物料上生产线的流程受到材料出入库流程的影响，而材料的出入库又是供应链流程的一部分，所以选择对这四个流程进行分析，这种分析是有粗细的，对供应链流程的分析较粗略，主要分析生产流水线流程。第三是用排队论的模型结合问题进行分析，这部分在上文

24、也有所提及，先介绍排队论，然后将流程中的主体抽象化为排队论中的几个主要参数，以便代入模型计算。第四是利用财务的方法计算购买设备的回收期，以判断优化流程的效果。因为购买一个流水线的设备需要花费大量的资金，而这种大量的资金，企业不可能因为效率的提高带来的利润增加在 一年内疚可以算收回，涉及资金的回收期问题，所以利用财务的观点计算回收期，将回收期跟设备的寿命比较，更好地反映流程优化效果。图-1.1 技术路线图第二章 上海晨讯科技现状分析2.1企业基本概况晨讯科技集团是国内领先的移动通讯企业，以手机、移动手持终端、无线通讯模块解决方案为主营业务，集团现有员工2500余人。集团总部位于上海，研发、生产、

25、运作业务都在国内。2005年6月在香港联交所主板上市，集团销售额，纯利及股市市值连续多年在手机设计行业排名第一。“致力于成为全球无线通信领域终端产品解决方案与服务的世界级企业” 是晨讯科技集团的发展目标，在此目标的驱动下，晨讯科技集团以研发设计和产业化运作为核心竞争力，主要业务覆盖手机与数据卡、无线通讯模组和液晶显示模组三大无线通讯领域。在信息化应用方面，晨讯科技集团已经实施并通过sap erp实现了部分日常管理工作，但是伴随着市场环境的变化和企业规模的不断扩大，以设计研发和生产加工为核心的运作方式对生产以及整个供应链提出越来越高的要求，公司现有业务流程急需进行优化改革，现有sap的应用深度和

26、广度也急需增强或扩展。通过分析，笔者认为晨讯科技集团希望通过流程再造项来寻求企业新的发展目标：以市场为导向，以客户为中心，通过优化和重新设计，建立能够适应odm业务需求的流程体系，力争在成本、服务、质量、速度等方面提升公司业绩。企业发展目标对整个组织提出“再造”和职能改善的迫切要求， 企业希望籍此机会优化供应链及生产管理业务，从而实现企业更高的发展目标，并在多变和激烈的市场需求及市场环境下保持持续的竞争优势。企业是事业部型的组织形式，六个事业部共同组成了企业最终要的运营主体，各个事业部各负盈亏，而事业部型组织结构在晨讯科技也显现了其与其他类型的组织形式的优越之处，正是由于各个事业部各负盈亏，不

27、仅晨讯与同行业的其他企业有着激烈的竞争，晨讯内部的六个事业部之间也有着激烈的竞争，正是由于这种内部竞争也使企业保证了其在同行业中的竞争优势。但同时，也正是这种竞争的性质，事业部型的组织结构的缺点也随着企业的不断扩大而渐渐显现出来，最典型的就是为了各自的利益，不管是企业内部的库存或是采购信息还是有关外部的市场信息都没有得到及时的共享，每个事业部在考虑自己的利益的同时没有考虑到公司整体，最后公司有着完备的流程体系，但没有人去执行，于是企业对流程优化的诉求变得迫在眉睫。2.2企业的供应链及生产流程概况通过对企业在市场上的竞争状况的分析发现，该企业有着同行业中其他竞争对手难以模仿的竞争优势，即高质量的

28、设计团队，忠诚的骨干领导。公司的设计团队成员占据了员工中的大片江山，而这批团队成员也是当初跟着公司一起成长的，所以对自己的企业有着不一样的忠诚情怀，也正是这份忠诚造就了企业的核心竞争力。然而随着规模的扩大，市场的波动节奏变快，顾客需求提升，企业的流程特别是供应链流程出现了让人头疼的问题，经常出现无法按时完成客户的交付期，无法在需要物料的时候及时拿到物料，无法很好的根据历史数据预测未来需求，在这种供应与需求的矛盾中成长，让企业认识到了其供应链流程中的问题，现在笔者针对该企业的供应链流程进行一定的分析。2.3供应链流程许多企业降低生产成本的幅度已经接近了实际可能的极限，许多企业正在探索有效地供应链

29、管理，以此作为他们增加利润和占有市场份额的一大战略决策。在实际的生产制造造，服务等各种行业中，供应链的管理已经逐步成为影响企业获利的重要部分。如图2.1流程说明：1.客户提出产品需求2销售部协助客户填写产品需求单，并将客户填写的产品需求单做相关记录，以备用。由于客户存在担心需求量得不到满足或是订货太多导致积压等心理，对于客户提供的客户需求单上的数据等内容，不能完全当做准确的订单需求，这是销售部需要根据客户的需求单以及市场的变化情况，做出销售预测，并将此销售预测交给事业部。3事业部接受销售部发来的客户需求单。4根据客户需求单，事业部会跟工厂或仓库确认物料是否能满足客户的需求，如果不可以，便将这些

30、信息反馈给销售部，进而反馈给客户，不能满足其需求。从而销售部继续寻找新的客户。5内部对能满足库存要求的订单进行相关评估。6内部经过事业部的评估，计划部跟仓库确认是否有现有的货物可以发给顾客，如果有货就进行出货流程。如果没有就计划生产。7事业部下内部订单给计划部8计划部处理内部订单，处理的过程分为信息录入，资源整合，信息核对等9根据核对好的信息，计划部向采购下pr（product requirement）10采购部结合各种产品需求信息给找好的供应商下po（purchase order），供应商接到po之后便根据公司的需求准备物料。图2.1 供应链流程图11因为物料是来自国内还是国外涉及到关税的问

31、题，所以，接收物料之前先判断货物是否为国内供应商提供，如果是国内供应商提供，进来的材料进入公司的非保税仓库，如果物料来自国外，则进入公司的保税仓库12物料到料之后根据保税与否进入工厂仓库，核对好货物之后材料投入生产，进入生产流程13生产好的成品根据请款再次进入仓库14根据订单发货，进行发货流程。以上是对供应链流程的简要说明，尽管供应链流程不是本文的重点，但事实上供应链流程是否流畅，流程中的每个动作是否合理，所花费的时间是否得当都会影响生产流程是否能正常进行。2.4原材料采购入库流程由于采购涉及到采购时间确定，供应商供货时间，以及供应商备料时间，而如果这些时间比较长，在客户的交付期限不变的情况下

32、，意味着生产的时间就会缩短，同时，如果要保证不变的产量，在生产设备不变的情况下还会导致更严重的物料在生产车间排队的现象。而事实证明，在晨讯科技集团内部，由于沟通不畅通，信息反馈不及时，花费在采购入库上的时间是很长的。原材料的采购入库流程比较复杂，而它对车间生产流程的影响较大，对此流程有比较重要影响的部门为采购部，收货仓库和品控部。图中有的步骤中左上角有蓝色的为在企业的sap系统中进行的动作。如图2.2原材料采购入库流程所示，现对流程图中的步骤做简要说明。1 原材料是否需要采购以及采购的量需要计划部下达给采购部，采购部拿到了计划部给的内部订单，即原材料采购订单流程。2 这一步是在sap系统里面的

33、操作，在sap系统里面进行打印收货通知单，表示采购物料价格已由资源部跟供应商谈好，并且同意给仓库送货。3 供应商按照采购部要求的物料数量型号颜色等属性将货物送到工厂，等待验证。4 这一步对供应商提供的物料进行粗略的判定，这一步主要判定是否是为工厂需要的材料，是否为正确的供应商送来的物料。5 经过初步判定之后决定是否物料可以入库6 如果经过初步判定发现物料因为一些原因如物料的型号不对，送货单显示的与实际送的货不同等，这些货物就可能退回给供应商。图2.2原材料采购入库流程7如果决定将材料入库，就需要确认物料的数量是否为采购时下订单的数量，以及送货单上的数量与实际数量是否一致。8确定了供应商送来的物

34、料正确无误之后，就在sap系统里面进行收货操作，表示被采购的物料已经收到。9在sap系统里面做了相关操作之后，需要质检部对供应商送来的物料进行质量检验。然后输出第10步的质检报告。11质检部检查质检报告的结果看提供的货物是否全部合格，以便对合格和不合格品做出不同的操作。12如果发现物料（或货物）中有不合格品时，就进行物料的退换货（退货或换货）流程，退换货流程又是另外一种流程，在这里不予赘述。13如果发现所有的货物都为合格品，就在sap系统里面进行下一步操作：将原来属于待检区状态的物料转为合格状态。14在sap系统里面操作完成之后由质检部进行发票校检流程，核对发票是否准确无误，一般情况下，发票很

35、少出错，待发票检验完毕之后就结束。15返回第七步，如果发现供应商送来的物料超过采购部对其下订单的数量，就将此超量送货信息通知采购部。如果没有超量送货就走第8步流程。16超量送货的信息传达给采购步之后，采购部要决定是将多出来的物料是否计入下一个订单入库，如果是的，就返回第二步，继续后面的操作。17如果仓储部决定不要将过量的物料计入下一个订单，就要判断是否可以免费收货，如果不可以免费收货就进入第八步。18如果仓储部决定免费收货，就进入免费收货的流程。之所以存在免费收货，是因为供应商的送货会以不确定的比例（2%-10%）出现来料不良，而这些货物如果被质检部发现就需要退货或者换货，有些情况下，供应商为

36、了避免这种退换货发生，就干脆送货的时候多送一部分过来。从对采购入库流程的分析中可以看到，材料是否可以入库并不是仓库是否愿意接受材料或者供应商是否按时送货来决定的，材料是否能够入库，特别是是否可以如数入库牵涉到好几个部门，有很多的步骤需要完成，而这些步骤能否很好的完成都关系到生产流程是否能很好的进行。2.5工厂生产领料流程工厂要生产产成品，就需要向仓库领料，或者仓库需要给工厂提供材料，即领料出库流程，同样领料流程是否能正常进行也关系到客户需要的产品能否正常生产，如果材料能够如数如期的到达生产线就是最理想的状态，但通常总会发生一些意外导致生产过程中缺料或是物料不对的情况，以下是对图2.3工厂生产领

37、料流程的简要说明。1工厂计划部在系统中下达生产工作令应包含工作令号、料号、型号、数量等相关信息。2生产部门根据工作令在系统开领料申请单，申请单包含料号、型号、数量、领料库位等信息，并经过部门主管以上人员的签字。3仓库根据领料申请单明细进行备料准备，原则上提前2个小时备料。4备料完毕后领料员与仓管员根据领料单核对与确认实物，实物双方进行清点交接，如实物与领料单相符则双方签字确认并安排出库。图2.3 工厂生产领料出库流程5如实物与领料单数量不一致，则查看库存，决定是否需借料。6如需借料，则填写借料记录。7仓管员根据保税与非保税材料借料流程实施借料。8如自已的库房里有相同物料，判定是客供料还是自购料

38、。9如为自购料则在系统中作对生产订单发料动作。10如为客供料，则工厂的库房管理人员在系统中作发客供料到生产订单后，通知物流公司仓库。11物流公司仓库管理员接到通知后，在系统中作对生产订单发料。因为毕竟物料已经进入了工厂自己的仓库，要从仓库中领取需要的材料进行生产就没有从供应商那里获得材料入库那么复杂，通常影响领料时间的因素是不同的事业部将相同的材料会放在不同的库位而导致的找不到需要的材料或者是材料供不应求。2.6生产流程这部分是这章中的重点部分，前面的三个流程都是影响生产流程的主要因素，已做了简要说明，因为生产流程并不像前面的供应链流程，材料的出入库流程要涉及多个部门，而生产流程只涉及生产工厂

39、的流水线。一在介绍手机生产线流程之前，先了解一下手机从原材料上生产线一直到手机被生产出来的整个过程。因为这整个过程如果不能顺利完成，就会出现后续的手机要生产却因为前面的影响而无法上生产线。图2.4 手机生产流程1组装cdma手机pba切割以后，经过作业员的目检焊接mic等工序，最后组装成整机放入螺丝机中。2auto cdma工程手机的参数调整，主要是通过手机发射接收和中频参数的调整来达到技术标准要求，以满足手机基本功能的使用。3usb test：手机使用usb电路设计后，可以与电脑建立通信，进行数据下载。4gps测试：gps是指全球卫星定位系统，主要是模拟卫星查找手机的具体位置。5充电测试：测

40、试手机充电状态下的电流值是否保持在技术标准值内。6照相测试7通话测试：在指定的参数下，测试手机与基站通话状态下基本功能是否正常。8aging工程：主要是老化测试，测试手机在高温状态下基本功能是否正常。9final cdma 工程：手机的最终测试，对auto调整参数的确认，手机各种参数值是否达到标准要求。10放射工程（fer）：测试手机天线发射功率与基站最弱功率时手机的信号接收状态，来达到政府的认证。11esn工程：esn是指电子串号，用来辨别手机的身份，该工程进行esn输入并将esn lable贴于机身。12nam工程：最终确认机身的esn lable与内存esn号码是否一致，并进行手机程序初

41、始化，以及检查h/w、s/w等。第三章 排队论模型及算例分析3.1排队论及其应用这章节中先简单介绍一下排队论的有关应用，然后讨论一下与排队论模型有关的的随机过程，如泊松过程和生灭过程，然后介绍几种排队系统的具体结构，最后对常见的几种排队规则做一些介绍与分析。现实生活中，存在着如表3.1所示的各种类型的服务系统。表3.1 服务系统类型汇总表顾客服务内容服务机构电话呼入通话交换台旅客购买门票售票处文件稿打字打字机等待着陆的飞机降落跑道病人诊治医生购买商品的顾客收货服务服务员等待被加工的材料（零件）加工组装流水线进港的船舶装卸货物泊位待修的机器机器维修机修工在这些服务系统中，提出某种服务需求的对象统

42、称为“顾客”（离散的或是连续的），实现服务的工具，设备和人员统称为“服务机构”，显然，对某些服务系统来说，如果要求服务的顾客数量超过服务机构的能力，就会发生拥挤现象即顾客为获得某种服务而排队等待。例如跑道为等待着陆的飞机服务这一服务机构来说，当飞机即将降落时，如果有空闲的跑道，则飞机即可立即降落，也就是立即得到服务；如果每个跑道上已有其他的飞机正在滑翔，这架即将降落的飞机就不得不按照一定的排队规则加入到等待服务的队伍中去，这时候这种等待不仅仅是飞机自身的等待，更是乘坐在飞机上的顾客的等待，直到有空闲的跑道出现，这时此架飞机就得到了服务机构的服务。不同的顾客所花的被服务时间不同，得到服务之后就离

43、开，我们用图-3.1的模型来表示这一过程。图3.1 服务系统模型图由于在大多数服务系统中，顾客到达的时刻以及所需要的服务时间在实现都无法确定而呈现随机性，因而服务系统的排队状况也是随机的。排队论就是一门研究处理随机服务系统排队现象的学科。它的任务是考察服务系统随机现象的规律，建立数学模型，为决策者正确的设计与有效地运营服务系统而提供必要地科学依据，使决策者在系统服务费用和顾客的有关等待费用之间达到经济上的平衡。下面了解一下排队论模型中几个主要的随机过程3.1.1 泊松过程。一个随机过程n(t), t0如果满足以下条件，则被称为参数的泊松过程独立增量性（即独立时间段上的事件发生的个数是独立的）平

44、稳性（在任意一段时间内发生的事件个数的分布是不变的）在一小段时间h内发生一个事件的概率为h+o(h)。在一小段时间h内发生多于一个事件的概率为o(h)被称为泊松过程的速率。由独立增量性可知，在区间 s,s+t 内来到k个顾客这一事件与区间 0,s 内来到的顾客的情况是相互独立的，换言之，对在 0,s 内顾客来到的情况所作的任何假定下，计算出来的在 s,s+t 内来到k个顾客的条件概率都相等。平稳性说明在 s,s+t 内来到的顾客数只与区间的长度t有关而与起点s无关，换言之，过程的统计规律不随事件的推移而改变，在同样长度的时间间隔内来到k个顾客的概率是一个常数。普通性表明，在同一瞬间时刻到达两个

45、或两个以上顾客实际上是不可能的，换言之，在充分小的时间间隔中，最多到达一个顾客。事实证明p（n(t)=k）=,k=0,1,2,泊松过程在排队论中的地位与正态分布在概率论中的地位相同，但是需要指出，独立增量性，平稳性和普通性在实践中并不是经常能够满足的，例如平稳性对电话呼唤流就显然不成立，白天的呼唤就比晚上多，虽然如此，最简单流仍然可以认为是实际现象相当程度上的近似，特别如巴尔姆-辛钦的极限定理断言：大量相互独立小强度的随机流之和近似于一个最简单流，只要每个加项流都是平稳与普通的，同时满足一些足够普通的条件。概率论的中心极限定理告诉我们：足够多的独立随机变量之和近似于正态分布，而不管这些随机变量

46、是什么分布。而巴尔姆-辛钦极限定理正如中心极限定理一样，阐明了为什么最简单流正如正太分布那样，经常会在实际生活中出现。3.1.2 生灭过程。若随机过程|t的状态集i=0,1,2，m或i=0,1,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，

47、中各个随机变量相互独立，且服从相同的负指数分布：，其中参数0,因而其概率密度函数为，的数学期望和方差分别为，因此，从而，为每位顾客所需要的平均服务时间，即为在单位时间内受到服务的顾客平均数。若一个顾客的服务时间服从负指数分布，则当顾客开始接受服务后，服务结束的较短的可能性较大，而服务时间较长的可能性确是相当小的，也就是说，如果某种服务的服务时间具有以下性质：有大量的顾客要求较短时间的服务，只有少量麻烦顾客需要长时间服务时，则一般可认为服务时间服从负指数分布。3.1.4 爱尔郎分布。爱尔郎分布的密度函数为其中参数0，k称为阶数。若顾客服务时间v服从爱尔郎分布，则v的数学期望和方差为。由于负指数分

48、布的特性说明顾客服务时间段的可能性比服务时间长的可能性大，所以，在实际应用中负指数分布受到一定的限制，而爱尔郎分布确具有较大的适应性。图3.2 不同k值的服务时间图由图可知，当k=1时，爱尔郎分布就是负指数分布；当k增大时，爱尔郎分布的图形逐渐变为对称的；当k30时，爱尔郎分布近似于正态分布；当时，则,因此这时爱尔郎分布化为确定性分布，所以k阶爱尔郎分布可看成完全随机性与完全确定型之间的中间型。3.2m/m/s/k模型及其适用范围在了解了排队论的几个基本过程之后，来了解一下关于排队论的几种模型以及他们的使用范围。一般的排队系统都由三个基本部分组成：( 1) 输入过程。顾客按什么规律到达, 是有

49、限的还是无限的, 方式是单个来还是成批来; 顾客到达的间隔是确定的, 还是随机的。( 2) 排队规则。顾客到达后采用什么服务规则: 先到先服务、后到先服务, 随机服务还是有优先权服务。( 3) 服务机构。服务台的设置、数量, 服务时间的分布。为后面讨论具体的数学模型的方便，排队论模型中的数量指标的符号如表3.2排队论模型参数汇总表：表3.2 排队论模型参数汇总表符号所表示的意义单位时间内平均到达的顾客数，即平均到达率1/平均到达间隔单位时间内受到服务的顾客数，即平均服务率1/每位顾客的平均服务时间s服务台个数每个服务台的服务强度，即每个服务台在单位时间内的平均负荷在统计平衡时，系统中具有j个顾

50、客的概率顾客等待的概率忙期队长（正在接受服务和排队等待的顾客总数）的期望值等待队长的期望值逗留时间（顾客在系统中等待时间和接受服务的时间之和）的期望值等待时间的期望值有效到达率，单位时间内平均进入服务系统的顾客数，公式，模型一：m/m/s，这是排队模型中较简单的一种排队模型，它表示为输入为泊松输入，服务时间服从负指数分布，s个服务台，系统容量不受限制的模型。如图3.3m/m/s服务系统模型图：图3.3 m/m/s服务系统模型图假定到达率为的最简单流来到s个服务台的服务系统，一个顾客来到时如果有一个以上的服务台空闲，顾客就被随机的指派给任何一个有空的服务台进行服务；若所有服务台均在服务，则顾客排

51、成一个队伍等待服务，顾客服务时间与顾客到达间隔时间相互独立，遵从参数为的负指数分布。有上述表格给出的参数所表示的意义可知，系统队长的稳态概率： 3-1 3-2为该系统的空闲率，根据l和的定义可得： 3-3 3-4设为顾客等待时间，则该随机变量的分布函数为： 3-5特别地：又可知： 3-6 3-7对于的系统，可知对于一切j成立，这表示如果将这一系统维持一段很长的时间，系统中的顾客队伍就会无限长。对于这种情况，实际中出现的概率较小，本文不予过多讨论。模型二：m/m/s/k排队模型m/m/s/k排队模型为泊松输入，负指数分布服务，s个服务台，系统客容量为k的混合制系统（sk）。与模型一所不同的是，模

52、型二中的系统客容量不是无限的，而是有限的k个，即服务台处于饱和状态时，后到的顾客需要排队等待，并且当队伍中的等待顾客数达到k时，新来的顾客就被拒绝而损失。下面介绍在此模型中的个参数之间的关系。令则系统的稳态概率 3-8 3-9显然就是顾客被拒之于系统之外的概率，即损失率。根据定义： 3-10， 3-11可以验证： 3-12显然顾客到达且能进入系统的概率为，故系统的有效达到率为不难验证 3-13运用litter公式即可求得 3-14 3-15此类服务系统适用于在有限的空间下只能容下有限的排队长度的情况，这时如果有过多的顾客到达，因为没有足够的空间可以容下新来的顾客，从另外的角度来说相当于系统的顾

53、客通量有限，如车间等待加工的材料，车间的空间固定，相当于队伍容量固定。还有一种常见的情况是在上下班的高峰时段，地铁采取限流的措施来避免过多的乘客拥挤，当等待的顾客数量达到一定程度之后，新到的乘客就会被要求在外面等待而不允许进入地铁，即相当于模型中排队的长度有限的情况。3.3m/m/s/k模型的算例分析由于本文第四章中需要用到的是模型二，所以这里给出的算例也是关于模型二的算例。手机生产过程中需要在主板上贴片，而贴片是四个主板一起进行的，所以在贴片上生产线之前需要将四个主板简单拼接在一起，现有2个工人在机器旁边负责此拼接主板的工作，旁边还有5个位置供准备好的主板等待服务，5个位置都排满的时候，后续

54、的主板就不能进入排队系统，并且假设主板是四个为一套并以起到达，且到达形式为简单流，平均到达率为3.7634套/小时，拼接主板的时间服从负指数分布，平均需要15分钟，求： 主板一到机器旁边就能被加工的概率 等待被加工的主板的平均数 有效到达率 一块主板在系统内预期花费的时间 在可能到达的主板中不等待就离开的主板的百分比解：本问题为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-

55、0.33996)=3.7495 由式3-12=0.2447+2-2*0.36133-0.33996=1.182083由式3-7可知（小时）19（分钟） 即求=0.00368=0.368%通过以上的算例，渐渐熟悉了排队论中的几个主要参数的算法以及他们在一个排队论问题中的作用以及重要性.但本例中并没有将各个参数的影响结果具体量化，算出来的结果都是独立的参数数值，而在第四章的具体问题分析中会对这一点更加完善。第四章 上海晨讯科技生产流程优化4.1企业生产流程分析在第二章中了解了手机的整体生产流程之后，再来分析一下手机的生产流水线流程。图4.1生产流程图图4.1是一个大的生产流程，概括分成了四个部分，cfc本身可能并不属于工厂的生产组装过程，但手机出厂销售前必须通过这一关，在一些测试活动中有时也会提到这一部分，所以在本文中也一并描述了。上面的四个部分中每一个又包含了很