一、零件在加工过程中的移动方式二、线性规划运输问题算法三、作业相关图法四、装配线平衡五、经济订货批量六、MRP系统----MRP的处理过程一、零件在加工过程中的移动方式1、顺序移动方式:一批零件在上道工序全部加工完毕后,才整批转移到下道工序加工。特点:整批移动miitnT1顺序n——加工批量;m——工序数目;ti——工件在第i工序的单件工时;工序M1M2M3M4M5T顺序t2t1t3t4t5时间2、平行移动方式:每个零件在前道工序加工完毕后,立即转移到后道工序去继续加工,形成前后工序交叉作业。特点:单件移动LmiitntT)1(1平行工序T平行t5时间M1M2M3M4M5t2t1t4t32、平行移动方式LmiitntT)1(1平行工序T平行t5时间M1M2M3M4M5t2t1t4t3tL——各工序中最长工序的单件工时3、平行顺序移动方式:要求每道工序连续进行,但又要求各道工序尽可能平行地加工。特点:两者结合,扬长避短。111)1(miismiitntnT平顺工序M1M2M3M4M5T平顺t2t1t3t4t5时间3、平行顺序移动方式工序M1M2M3M4M5T平顺t2t1t3t4t5时间第1种情况:titi+1考虑平行性,实现交叉作业按平行移动方式的原则加工,即工件加工完成后立刻转移到下一个工序,此处,第2个工序的第1个工件加工完成后立刻转移到第3个工序进行加工。3、平行顺序移动方式工序M1M2M3M4M5T平顺t2t1t3t4t5时间第2种情况:ti≥ti+1考虑设备加工的连续性第1个工序的所有工件加工完成的时刻为基准,向前推(n-1)个t2时间,作为第2个工序的开始时间。即从红线开始向前推3个作为第2个工序的开始时间。3、平行顺序移动方式111)1(miismiitntnT平顺工序M1M2M3M4M5T平顺t2t1t3t4t5时间加工周期的计算tiS——前后相邻两工序中单件工时之较小者3、平行顺序移动方式111)1(miismiitntnT平顺工序M1M2M3M4M5T平顺t2t1t3t4t5时间加工周期的计算tiS——前后相邻两工序中单件工时之较小者二、线性规划运输问题算法某公司有三个工厂,A、B、C,它们在3个不同的城市,有2个仓库P和Q它们位于不同的城市,仓库用来存放生产的品,随时供应用户,每个仓库每月需供应市场2100吨产品。为了更好地服务顾客,该公司决定再设置一个新仓库,经过调查研究和估点法评价,确定X、Y两个点可见仓库。数据如下表。思路:用线性规划运输问题算法来解决:当产大于销,划去该元素所在列;当产小于销,划去该元素所在行;然后计算总运费。工厂生产能力(吨/月)到各仓库单位运费(元)PQXYA240015274851B240027122427C18004524915表5-3工厂能力和至仓库运费工厂仓库能力PQXA21002400B21003002400C18001800需求210021002100选定X情况下运输问题最优解工厂仓库能力PQYA21002400B21003002400C18001800需求210021002100选定Y情况下运输问题最优解最后,比较仓库X、Y作为选定点的费用。三、作业相关图法作业相关图法是由穆德提出的,它是根据企业各部门之间的活动关系密切程度布置其相互位置。首先将关系密切程度划分为A、E、I、O、U、X六个等级,然后,列出导致不同程度关系的原因。使用这两种资料,将待布置的部门一一确定出相互关系,根据相互关系重要程度,按重要等级高的部门相邻布置的原则,安排出最合理的布置方案。代号密切程度A绝对重要E特别重要I重要O一般U不重要X不予考虑代号关系密切原因1使用共同的原始记录2共用人员3共用场地4人员接触频繁5文件交换频繁6工作流程连续7做类似的工作8共用设备9其他AAAEXXAXAAUOOIU部门1部门2部门3部门4部门5部门6例题:一个快餐店欲布置其生产与服务设施。该快餐店共分成6个部门,计划布置在一个2×3的区域内。已知这6个部门的作业关系密切程度,如下页图所示。请根据图作出合理布置。解:第一步,列出关系密切程度(只考虑A和X):第三步,考虑其它“A”关系部门,如能加在主联系簇上就尽量加上去,否则画出分离的子联系簇。本例中,所有的部门都能加到主联系簇上去,如图2所示。第二步,根据列表编制主联系簇,如图1所示。原则是,从关系“A”出现最多的部门开始,然后将与其关系密切程度为A的一一联系在一起。如图1。第四步,画出“X”关系联系图,如图3所示。第五步,根据联系蔟图和可供使用的区域,用实验法安置所有部门,如图4所示。四、装配线平衡1、装配线平衡概念:即工序同期化,是对于某装配流水线,在给定流水线节拍后,求出装配线所需的工作地和用工人数最少的方案。工序同期化就是通过技术组织措施来调整流水线各工序的时间,使其与节拍相等或与节拍成整数倍。2.确定流水生产节拍(r)节拍是指流水线上连续出产相邻两件同种制品的时间间隔。节拍是决定流水线硬件和软件设计的重要参数,决定了流水线的生产速度和生产能力。用如下公式计算:Fe=计划期有效工作时间;F0=计划期制度工作时间;η=时间利用有效系数(0.9~0.96);N=计划期产量;节奏(R):流水线上连续出产相邻两个同种制品运输批的时间间隔。NFNFre0•3、计算流水线上需要的最少工作地数•设Smin=i工序需要的设备数(工作地数),rtSiminLsieeiTTSI1max2%1001rSTrSsieLi假设条件最大库存量为Q,最小为0,不存在缺货,库存按数值为D的固定需求率减少。当库存降到RL时,就发出定货,量为Q。经过固定的定货提前期LT;新的一批定货Q到达(恰好库存为0)。库存量立即补充到Q,平均库存量为Q/2。五、经济订货批量库存总费用以CH表示,是维持库存所必须的费用。包括(1)中的费用。以CR表示,与全年发生的定货次数有关。一般与定货多少无关。年维持库存费用(Holdingcost):年补充定货量(Reordercost):年购买费(加工费)(Purchasingcost):以Cp表示,与价格和定货数量有关。年缺货损失费(Shortagecost):以CS表示,失去销售机会带来的损失。总费用:CT=CH+CR+Cp+CS经济订货批量模型•经济订货批量(EconomicOrderQuantity,EOQ)模型最早是由F.W.Harris于1915年提出的。该模型有如下假设条件:•(1)外部对库存系统的需求率已知、需求率均匀且为常量。年需求量以D表示,单位时间需求率以d表示。由于需求均匀,D与d相同•(2)一次订货量无最大最小限制•(3)采购、运输均无价格折扣•(4)订货提前期已知,且为常量经济订货批量模型•(5)订货费与订货批量无关。•(6)维持库存费是库存量的线性函数。•(7)不允许缺货。•(8)补充率为无限大,全部订货一次交付。•(9)采用固定量系统。2、经济订货批量(EconomicOrderQuantity,EOQ)H:单位维持库存费用,H=ph;p:单价;h:单位库存保管费用与单位库存购买费之比;D:库存项目的年需求总量;S:库存项目的单位定货费用。∵不允许缺货,∴CT=CH+CR+Cp=H(Q/2)+S(D/Q)+pD对上式求导:=-=0QCT2QSD2H则有:Q*==EOQHSD22、经济订货批量(EconomicOrderQuantity,EOQ)定货点RL=D*LT=HSDHHDSDS222/DSHDSHDSH2221221最佳定货批量下:CH+CR=S(D/Q*)+H(Q*/2)=CH=H(Q/2)CR=S(D/Q)CR+CH费用订货量EOQ0经济订货批量模型六、MRP系统----MRP的处理过程•关键是找出上层元件(父项)和下层元件(子项)之间的联系:按父项的计划发出订货量来计算子项的总需要量,并保持时间上一致•要提高MRP的处理效率,要采用自顶向下、逐层处理的方法:先处理所有产品的零层,然后处理第1层,…,一直到最低层,而不是逐台产品自顶向下处理。这样做的好处每一项目只需检索处理一次,效率较高。为此需要对每个元素编一个低层码•利用批量规则确定计划发出订货数量,利用提前期确定计划发出订货日期。产品项目A(0层)提前期2周项目周次1234567891011总需要量1015预计到货量现有数00000000-10-10-10-25净需要量10计划发出订货量1015B(1层)1周总需要量1015预计到货量10现有数21212121212222-13净需要量13计划发出订货量13C(2层)2周总需要量202630预计到货量10现有数5515151515-5-5-31-61净需要量52630计划发出订货量52630