发布时间 : 星期一 文章基于排队论的生产流程优化模型研究毕业论文更新完毕开始阅读224321a100f69e3143323968011ca300a7c3f644
上海海事大学本科生毕业设计
物流公司工厂仓库生产部工厂计划部开始3根据领料单上领料明细进行备料4确定实际领料品种及数量与领料员确认并出库5借料?NY借料记录67SAP2领料单开发SAP确定生产及领料信息CO021保税与非保材料借料流程8N领用自有库存?YSAP11SAP10SAP9对生产订单发料MB1A备供料发料到生产订单MB1A对生产订单发料MB1A结束图2.3 工厂生产领料出库流程 5．如实物与领料单数量不一致，则查看库存，决定是否需借料。 6．如需借料，则填写借料记录。
7．仓管员根据《保税与非保税材料借料流程》实施借料。 8．如自已的库房里有相同物料，判定是客供料还是自购料。 9．如为自购料则在系统中作对生产订单发料动作。
10．如为客供料，则工厂的库房管理人员在系统中作发客供料到生产订单后，通知物流公司仓库。
11．物流公司仓库管理员接到通知后，在系统中作对生产订单发料。
因为毕竟物料已经进入了工厂自己的仓库，要从仓库中领取需要的材料进行生产就没有从供应商那里获得材料入库那么复杂，通常影响领料时间的因素是不同的事业部将相同的材料会放在不同的库位而导致的找不到需要的材料或者是材料供不应求。
2.6生产流程
这部分是这章中的重点部分，前面的三个流程都是影响生产流程的主要因素，已做了简要说明，因为生产流程并不像前面的供应链流程，材料的出入库流程要涉及多个部门，而生产流程只涉及生产工厂的流水线。
13
上海海事大学本科生毕业设计
一．在介绍手机生产线流程之前，先了解一下手机从原材料上生产线一直到手机被生产出来的整个过程。因为这整个过程如果不能顺利完成，就会出现后续的手机要生产却因为前面的影响而无法上生产线。
PBA切割检查外观扫描PN码MIC及音量键焊接PBA组装AUTO GPSUSB TESTAUTOCDMA打螺丝充电测试通话测试AGING工程老化FINALCDMAFER工程出货检查包装工程冲击测试及通道清零NAMCEC工程ESN工程图2.4 手机生产流程 1．组装CDMA手机PBA切割以后，经过作业员的目检焊接MIC等工序，最后组装成整机放入螺丝机中。
2．AUTO CDMA工程手机的参数调整，主要是通过手机发射接收和中频参数的调整来达到技术标准要求，以满足手机基本功能的使用。
3．USB TEST：手机使用USB电路设计后，可以与电脑建立通信，进行数据下载。 4．GPS测试：GPS是指全球卫星定位系统，主要是模拟卫星查找手机的具体位置。 5．充电测试：测试手机充电状态下的电流值是否保持在技术标准值内。 6．照相测试
7．通话测试：在指定的参数下，测试手机与基站通话状态下基本功能是否正常。 8．AGING工程：主要是老化测试，测试手机在高温状态下基本功能是否正常。 9．FINAL CDMA 工程：手机的最终测试，对AUTO调整参数的确认，手机各种参数值是否达到标准要求。
10．放射工程（FER）：测试手机天线发射功率与基站最弱功率时手机的信号接收状态，来达到政府的认证。
11．ESN工程：ESN是指电子串号，用来辨别手机的身份，该工程进行ESN输入并将ESN LABLE贴于机身。
12．NAM工程：最终确认机身的ESN LABLE与内存ESN号码是否一致，并进行手机程序初始化，以及检查H/W、S/W等。
14
上海海事大学本科生毕业设计
第三章 排队论模型及算例分析
3.1排队论及其应用
这章节中先简单介绍一下排队论的有关应用，然后讨论一下与排队论模型有关的的随机过程，如泊松过程和生灭过程，然后介绍几种排队系统的具体结构，最后对常见的几种排队规则做一些介绍与分析。
现实生活中，存在着如表3.1所示的各种类型的服务系统。
表3.1 服务系统类型汇总表 顾客 电话呼入 旅客 文件稿 等待着陆的飞机 病人 购买商品的顾客 等待被加工的材料（零件） 进港的船舶 待修的机器 服务内容 通话 购买门票 打字 降落 诊治 收货服务 加工组装 装卸货物 机器维修 服务机构 交换台 售票处 打字机 跑道 医生 服务员 流水线 泊位 机修工 在这些服务系统中，提出某种服务需求的对象统称为“顾客”（离散的或是连续的），实现服务的工具，设备和人员统称为“服务机构”，显然，对某些服务系统来说，如果要求服务的顾客数量超过服务机构的能力，就会发生拥挤现象即顾客为获得某种服务而排队等待。
例如跑道为等待着陆的飞机服务这一服务机构来说，当飞机即将降落时，如果有空闲的跑道，则飞机即可立即降落，也就是立即得到服务；如果每个跑道上已有其他的飞机正在滑翔，这架即将降落的飞机就不得不按照一定的排队规则加入到等待服务的队伍中去，这时候这种等待不仅仅是飞机自身的等待，更是乘坐在飞机上的顾客的等待，直到有空闲的跑道出现，这时此架飞机就得到了服务机构的服务。不同的顾客所花的被服务时间不同，得到服务之后就离开，我们用图-3.1的模型来表示这一过程。
服务系统顾客到达等待服务排队规则接服务服务时间离去图3.1 服务系统模型图
由于在大多数服务系统中，顾客到达的时刻以及所需要的服务时间在实现都无法确定而呈现随机性，因而服务系统的排队状况也是随机的。排队论就是一门研究处理随机服务系统
15
上海海事大学本科生毕业设计
排队现象的学科。它的任务是考察服务系统随机现象的规律，建立数学模型，为决策者正确的设计与有效地运营服务系统而提供必要地科学依据，使决策者在系统服务费用和顾客的有关等待费用之间达到经济上的平衡。
下面了解一下排队论模型中几个主要的随机过程 3.1.1 泊松过程。
一个随机过程{N(t), t≥0}如果满足以下条件，则被称为参数λ的泊松过程 ①独立增量性（即独立时间段上的事件发生的个数是独立的） ②平稳性（在任意一段时间内发生的事件个数的分布是不变的） ③在一小段时间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个顾客的概率是一个常数。
普通性表明，在同一瞬间时刻到达两个或两个以上顾客实际上是不可能的，换言之，在充分小的时间间隔中，最多到达一个顾客。
(?t)k??te???0?,k=0,1,2,…… 事实证明P（N(t)=k）=k!泊松过程在排队论中的地位与正态分布在概率论中的地位相同，但是需要指出，独立增量性，平稳性和普通性在实践中并不是经常能够满足的，例如平稳性对电话呼唤流就显然不成立，白天的呼唤就比晚上多，虽然如此，最简单流仍然可以认为是实际现象相当程度上的近似，特别如巴尔姆-辛钦的极限定理断言：大量相互独立小强度的随机流之和近似于一个最简单流，只要每个加项流都是平稳与普通的，同时满足一些足够普通的条件。
概率论的中心极限定理告诉我们：足够多的独立随机变量之和近似于正态分布，而不管这些随机变量是什么分布。
而巴尔姆-辛钦极限定理正如中心极限定理一样，阐明了为什么最简单流正如正太分布那样，经常会在实际生活中出现。
（t）3.1.2 生灭过程。若随机过程{?|t??0,A?}的状态集I={0,1,2，……，m}或（t）I={0,1,2，……}.设在时刻t时?=j，那么在时刻t+?t时（j和j+1?I），?(t??t)=j+1的概
率为?j?t??(?t)（其中?j?0为与t无关的常数）；在时刻t??t时（j和j-1?I），?(t??t)=j-1
16