仓储与配送(龙)第十章秋.ppt

《仓储与配送(龙)第十章秋.ppt》由会员分享，可在线阅读，更多相关《仓储与配送(龙)第十章秋.ppt（72页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第十章第十章配送中心作业管理配送中心作业管理一、一、配送中心作业流程配送中心作业流程二、二、配送中心分拣配货作业管理配送中心分拣配货作业管理三、三、流通加工作业管理流通加工作业管理20092009年年3 3月月龙桂先龙桂先一、配送中心的作业流程设计一、配送中心的作业流程设计配送中心作业流程由其功能定位决定配送中心作业流程由其功能定位决定储存型配送中心作业流程储存型配送中心作业流程流通型配送中心作业流程流通型配送中心作业流程流通加工型配送中心作业流程流通加工型配送中心作业流程20092009年年3 3月月龙桂先龙桂先进进货货储储存存拣货拣货配配货货送送货货订单处理订单处理补补货货供应商供应商客客

2、户户装卸搬装卸搬运运配送中心作业流程20092009年年3 3月月龙桂先龙桂先二、二、配送中心分拣配货作业管理配送中心分拣配货作业管理分拣配货作业的类型分拣配货作业的类型拣选策略拣选策略分拣作业系统规划分拣作业系统规划具体内容见第七章具体内容见第七章P18819720092009年年3 3月月龙桂先龙桂先三、流通加工 （一）概述（一）概述（二）流通加工合理化（二）流通加工合理化（三）流通加工排序管理（三）流通加工排序管理（四）流通加工任务分配（四）流通加工任务分配*鲁泉牌LYS-01B型液化石油气加气机木材切片机(又称木屑机)20092009年年3 3月月龙桂先龙桂先（一）概述（一）概述1、概

3、念、概念2、作用、作用3、类型、类型齿轮式无卡旋切机20092009年年3 3月月龙桂先龙桂先1、概念、概念所谓流通加工，就是物品在从生产地到使用所谓流通加工，就是物品在从生产地到使用地的过程中，根据需要施加包装、分割、地的过程中，根据需要施加包装、分割、计量、分拣、刷标志、组装等简单作业的计量、分拣、刷标志、组装等简单作业的总称。总称。流通领域的生产活动流通领域的生产活动增加商品的附加价值增加商品的附加价值v方便运输：零件分别运输，售前就地组装方便运输：零件分别运输，售前就地组装v方便用户：剪铁丝、裁玻璃方便用户：剪铁丝、裁玻璃v综合利用：肉、骨分离，钢板套裁综合利用：肉、骨分离，钢板套裁流

4、通加工和一般生产加工的流通加工和一般生产加工的差别主要表现在：差别主要表现在：加工对象不同；加工对象不同；所处的领域不同；所处的领域不同；加工目的不同；加工目的不同；加工内容不同。加工内容不同。20092009年年3 3月月龙桂先龙桂先2、流通加工的作用1 1）流通加工能创造附加价值，提高用户服务水平。）流通加工能创造附加价值，提高用户服务水平。2 2）流通加工可节约材料，降低物流成本。）流通加工可节约材料，降低物流成本。3 3）流通加工可提高原材料的利用率。）流通加工可提高原材料的利用率。4 4）提高加工效率及设备利用率。）提高加工效率及设备利用率。5 5）充分发挥各种输送手段的最高效率，提

5、高物）充分发挥各种输送手段的最高效率，提高物流效率，使物流更加合理。流效率，使物流更加合理。6 6）提高运输保管效率，方便流通。）提高运输保管效率，方便流通。20092009年年3 3月月龙桂先龙桂先案例案例中国玻璃、金晶科技、福耀玻璃等上市公中国玻璃、金晶科技、福耀玻璃等上市公司业绩飘红。业内人士分析，在国家严格司业绩飘红。业内人士分析，在国家严格控制产能的政策调控下，今年玻璃行业新控制产能的政策调控下，今年玻璃行业新增生产线明显减少；受价格上涨的影响，增生产线明显减少；受价格上涨的影响，玻璃业大部分企业毛利率增加；同时，由玻璃业大部分企业毛利率增加；同时，由于房地产、汽车以及出口市场的持续

6、升温，于房地产、汽车以及出口市场的持续升温，大大消化了原有库存。大大消化了原有库存。20092009年年3 3月月龙桂先龙桂先3、流通加工的类型1 1）为方便消费、省力的流通加工（）为方便消费、省力的流通加工（定型定尺下料、定制木定型定尺下料、定制木材加工、混泥土混合材加工、混泥土混合）2 2）为提高物流效率、降低物流损失的流通加工）为提高物流效率、降低物流损失的流通加工（自行车在（自行车在消费地装配、木材磨成木屑、水泥熟料运输、石油气液消费地装配、木材磨成木屑、水泥熟料运输、石油气液化加工等）化加工等）3 3）为提高材料利用率的流通加工）为提高材料利用率的流通加工（如合理搭配套裁、减少（如合

7、理搭配套裁、减少边角废料边角废料4)4)为适应多样化需要的流通加工为适应多样化需要的流通加工（如剪板、开片、木材锯（如剪板、开片、木材锯板等）板等）5)5)为衔接不同输送方式、使物流更加合理的流通加工为衔接不同输送方式、使物流更加合理的流通加工（如（如散装水泥的中转库小袋包装）散装水泥的中转库小袋包装）6)6)以保存为目的的流通加工以保存为目的的流通加工（保鲜、防腐、防虫、防锈除（保鲜、防腐、防虫、防锈除锈加工等）锈加工等）7)7)为配送而进行的流通加工为配送而进行的流通加工（如混泥土途中搅拌）（如混泥土途中搅拌）20092009年年3 3月月龙桂先龙桂先木材加工及木材干燥木材加工及木材干燥本

8、仓储加工干燥中心本仓储加工干燥中心,有仓储加工干燥面积有仓储加工干燥面积70多亩多亩,东邻国际大都市上海市中心东邻国际大都市上海市中心93公里，公里，西至杭州西至杭州113公里，北靠苏州公里，北靠苏州92公里，南邻公里，南邻东方大港乍浦港东方大港乍浦港35公里，边邻公里，边邻320国道（嘉国道（嘉善段北侧）、善江一级公路及善段北侧）、善江一级公路及300吨级内河吨级内河航道航道.交通十分便利交通十分便利.有大型半自动木工带锯机有大型半自动木工带锯机2台台.手工带锯机手工带锯机4台台,半自动大型干燥窑半自动大型干燥窑14个个.以及圆盘锯，以及圆盘锯，压创机，断料机等一系列木工机械，带着压创机，断

9、料机等一系列木工机械，带着以质量为宗旨的前提对外加工。以质量为宗旨的前提对外加工。20092009年年3 3月月龙桂先龙桂先广州创光水切割加工厂广州创光水切割加工厂广州创光水切割加工厂是一家专业提供水切割加工的工厂广州创光水切割加工厂是一家专业提供水切割加工的工厂,本本厂拥有国内一流的超高压水切割设备和经验丰富的技术人员厂拥有国内一流的超高压水切割设备和经验丰富的技术人员,为您提供优质服务为您提供优质服务,力求完美力求完美.主要对各种材料切割加工主要对各种材料切割加工,如如:不锈钢板、铁板、铝板、大理石、花岗岩、陶瓷、玻璃及各不锈钢板、铁板、铝板、大理石、花岗岩、陶瓷、玻璃及各种材料的异形图形

10、、平面图形、几何图形切割种材料的异形图形、平面图形、几何图形切割;同时承接陶瓷同时承接陶瓷艺术拼花、大理石拼花、金属工艺、玻璃工艺、水晶工艺、艺术拼花、大理石拼花、金属工艺、玻璃工艺、水晶工艺、各种文字、英文字母等切割加工各种文字、英文字母等切割加工;在各种不同材料上雕刻图案在各种不同材料上雕刻图案.字母等字母等;最佳的切割厚度一般在最佳的切割厚度一般在30mm以内以内.我厂水切割系统是引用国内先进技术制造的全数控机械我厂水切割系统是引用国内先进技术制造的全数控机械,电电脑自动控制切割脑自动控制切割,准确性高准确性高,切割时无尘无味切割时无尘无味,无振动无振动,不损伤不损伤表面表面,切面平滑不

11、刺手切面平滑不刺手,切割缝小切割缝小,工艺精细工艺精细,精确度高精确度高,效率快效率快,质量好质量好,信誉佳信誉佳;我们以创新的技术让您将艺术灵感一一实现我们以创新的技术让您将艺术灵感一一实现,让您的作品更加完美精致让您的作品更加完美精致.欢迎各商家来电来函咨询欢迎各商家来电来函咨询!我们将我们将以热诚的服务、完美的产品为您创造更大的商机以热诚的服务、完美的产品为您创造更大的商机,更高的利润更高的利润.联系电话联系电话:020-37094578手机电子邮箱手机电子邮箱:传真传真:020-37091791地址地址:广州市天河区天源路广州市天河区天源路74号号联系人联系人:徐生徐生20092009

12、年年3 3月月龙桂先龙桂先（二）流通加工的合理化1 1、不合理的流通加工形式、不合理的流通加工形式2 2、流通加工合理化、流通加工合理化20092009年年3 3月月龙桂先龙桂先1 1、不合理的流通加工形式、不合理的流通加工形式 流通加工地点设置不合理。流通加工地点设置不合理。流通加工方式选择不当。流通加工方式选择不当。流通加工作用不大，形成多余环节。流通加工作用不大，形成多余环节。流通加工成本过高，效益不好流通加工成本过高，效益不好。20092009年年3 3月月龙桂先龙桂先2、流通加工合理化流通加工合理化的含义是实现流通加工的最优流通加工合理化的含义是实现流通加工的最优配置，不仅做到避免各

13、种不合理，使流通加配置，不仅做到避免各种不合理，使流通加工有存在的价值，而且做到最优的选择。工有存在的价值，而且做到最优的选择。实现流通加工合理化途径有：实现流通加工合理化途径有：加工和配送结合。加工和配送结合。加工和配套结合。加工和配套结合。加工和合理运输结合。加工和合理运输结合。加工和合理商流相结合。加工和合理商流相结合。加工和节约相结合。加工和节约相结合。20092009年年3 3月月龙桂先龙桂先1）加工和配送结合）加工和配送结合 这是指将流通加工设置在配送点中，一方面按配送这是指将流通加工设置在配送点中，一方面按配送的需要进行加工，另一方面加工又是配送业务流程中分的需要进行加工，另一方

14、面加工又是配送业务流程中分货、拣货、配货之一环，加工后的产品直接投入配货作货、拣货、配货之一环，加工后的产品直接投入配货作业这就无需单独设置一个加工的中间环节，使流通加业这就无需单独设置一个加工的中间环节，使流通加工有别于独立的生产，而使流通加工与中转流通巧妙结工有别于独立的生产，而使流通加工与中转流通巧妙结合在一起。合在一起。同时，由于配送之前有加工，可使配送服务水平大同时，由于配送之前有加工，可使配送服务水平大大提高。这是当前对流通加工做合理选择的重要形式，大提高。这是当前对流通加工做合理选择的重要形式，在煤炭、水泥等产品的流通中已表现出较大的优势。在煤炭、水泥等产品的流通中已表现出较大的

15、优势。20092009年年3 3月月龙桂先龙桂先2）加工和配套结合）加工和配套结合 在对配套要求较高的流通中，配套的主在对配套要求较高的流通中，配套的主体来自各个生产单位，但是，完全配套有体来自各个生产单位，但是，完全配套有时无法全部依靠现有的生产单位，进行适时无法全部依靠现有的生产单位，进行适当流通加工，可以有效促成配套，大大提当流通加工，可以有效促成配套，大大提高流通的桥梁与纽带的能力。高流通的桥梁与纽带的能力。20092009年年3 3月月龙桂先龙桂先3）加工和合理运输结合）加工和合理运输结合 流通加工能有效衔接干线运输与支线流通加工能有效衔接干线运输与支线运输，促进两种运输形式的合理化

16、。运输，促进两种运输形式的合理化。利用流通加工，在支线运输转干线运利用流通加工，在支线运输转干线运输或干线运输转支线运输这本来就必须停输或干线运输转支线运输这本来就必须停顿的环节，不进行一般的支转干或干转支，顿的环节，不进行一般的支转干或干转支，而是按干线或支线运输合理的要求进行适而是按干线或支线运输合理的要求进行适当加工，从而大大提高运输及运输转载水当加工，从而大大提高运输及运输转载水平。平。20092009年年3 3月月龙桂先龙桂先4）加工和合理商流相结合）加工和合理商流相结合 加工和配送的结合，通过加工，提高了加工和配送的结合，通过加工，提高了配送水平，强化了销售，是加工与合理商配送水平

17、，强化了销售，是加工与合理商流相结合的一个成功的例证。流相结合的一个成功的例证。此外，通过简单地改变包装加工，形此外，通过简单地改变包装加工，形成方便的购买量，通过组装加工解除用户成方便的购买量，通过组装加工解除用户使用前进行组装、调试的难处，都是有效使用前进行组装、调试的难处，都是有效促进商流的例子。促进商流的例子。20092009年年3 3月月龙桂先龙桂先5）加工和节约相结合）加工和节约相结合 节约能源、节约设备、节约人力、节约节约能源、节约设备、节约人力、节约耗费是流通加工合理化重要的考虑因素，耗费是流通加工合理化重要的考虑因素，也是目前我国设置流通加工，考虑其合理也是目前我国设置流通加

18、工，考虑其合理化的较普遍形式。化的较普遍形式。20092009年年3 3月月龙桂先龙桂先节约案例节约案例例假设生产现场甲、乙、丙三个部门分别需要例假设生产现场甲、乙、丙三个部门分别需要2.9米、米、2.1米、米、1.5米的棒材各米的棒材各100根。已知供应商提供的棒材根。已知供应商提供的棒材规格为规格为7.4米。现在比较分散下料与集中下料所需的原米。现在比较分散下料与集中下料所需的原材料数量。材料数量。分散下料：分散下料：甲：甲：7.42.92，1002=50（根）（根）乙：乙：7.42.13，1003=34（根）（根）丙：丙：7.41.54，1004=25（根）（根）合计：合计：50+34+

19、25=109（根）（根）20092009年年3 3月月龙桂先龙桂先集中下料集中下料采用集中下料，则可考虑采用合理套裁，经分析每根规采用集中下料，则可考虑采用合理套裁，经分析每根规格棒材可有下面格棒材可有下面7种裁法，如种裁法，如下表下表所示。所示。为了得到各为了得到各100根材料，需混合使用各种裁法。假设集根材料，需混合使用各种裁法。假设集中下料需中下料需7种裁法的原材料分别为：种裁法的原材料分别为：X X1 1、X X2 2、X X3 3、X X4 4、X X5 5、X X6 6、X X7 7。目标函数：目标函数：minS=0.1XminS=0.1X2 2+0.2X+0.2X3 3+0.3X

20、+0.3X4 4+0.8X+0.8X5 5+1.1X+1.1X6 6+1.4X+1.4X7 7约束条件：约束条件：X X1 1+2X+2X2 2+X+X4 4=100=100 2X 2X3 3+2X+2X4 4+X+X5 5+3X+3X6 6=100=100 3X 3X1 1+X+X2 2+2X+2X3 3+3X+3X5 5+4X+4X7 7=100=10020092009年年3 3月月龙桂先龙桂先下料计划下料计划表 棒材的七种裁法12345672.91212.122131.531234合计合计7.47.37.27.16.66.36.0料头料头00.10.20.30.81.11.4200920

21、09年年3 3月月龙桂先龙桂先利用单纯型法，得到的结果是：利用单纯型法，得到的结果是：X1=30X5=0X2=10X6=0X3=0X7=0X4=50原材料最少需要根数为原材料最少需要根数为30+10+50=90（根）（根）经计算集中下料比分散下料可节省原材料经计算集中下料比分散下料可节省原材料17.4%，由此说明了流通加工产生的经济效果。，由此说明了流通加工产生的经济效果。20092009年年3 3月月龙桂先龙桂先（三）流通加工作业排序（三）流通加工作业排序1、意义与分类、意义与分类2、假设、假设3、主要指标、主要指标4、优先规则、优先规则5、简单排序方法、简单排序方法6、流水型排序问题流水型

22、排序问题*20092009年年3 3月月龙桂先龙桂先一个排序的例子一个排序的例子四种型号的电视机的装配工时定额四种型号的电视机的装配工时定额型号型号型号型号部装定额工时部装定额工时部装定额工时部装定额工时（小时）（小时）（小时）（小时）总装定额工总装定额工总装定额工总装定额工时（小时）时（小时）时（小时）时（小时）A A A AB B B BC C C CD D D D151515158 8 8 86 6 6 6121212124 4 4 4101010105 5 5 57 7 7 720092009年年3 3月月龙桂先龙桂先部部装装B B（8 8）C(6)C(6)D D（1212）总总装装A

23、(4)A(4)B B（1010）C(5)C(5)D(7)D(7)（a a）装配顺序为）装配顺序为A AB BC CD D，总装配时间为，总装配时间为4848小时小时部部装装C C（6 6）B B（8 8）总总装装C(5)C(5)B B（1010）D D（7 7）（b b）装配顺序为）装配顺序为C CB BD DA A，总装配时间为，总装配时间为4545小时小时部部装装C C（6 6）B B（8 8）总总装装D D（7 7）C(5)C(5)B(10)B(10)（c c）装配顺序为）装配顺序为D DC CA AB B，总装配时间为，总装配时间为5151小时小时A A（1515）A A（1515）A

24、 A（1515）A(4)A(4)A(4)A(4)D D（1212）D(12)D(12)一个排序的例子一个排序的例子20092009年年3 3月月龙桂先龙桂先排序的目标排序的目标满足交货期满足交货期缩短提前期缩短提前期降低准备成本降低准备成本降低在制品库存降低在制品库存充分利用资源充分利用资源作业排序作业排序作业排序作业排序20092009年年3 3月月龙桂先龙桂先1、作业排序意义与分类、作业排序意义与分类1）排序）排序排序就是要将不同的工作任务安排一个执排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。行的顺序，使预定的目标最优化。实际上就是要解决如何按时间的先后，将实际上就是

25、要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。务，使预定目标最优化的问题。20092009年年3 3月月龙桂先龙桂先2）排序分类）排序分类排排排排序序序序问问问问题题题题的的的的分分分分类类类类服务业的排序问题服务业的排序问题服务业的排序问题服务业的排序问题流水作业排序问题流水作业排序问题流水作业排序问题流水作业排序问题制造业的排序问题制造业的排序问题制造业的排序问题制造业的排序问题服务者排序问题服务者排序问题服务者排序问题服务者排序问题服务对象排序问题服务对象排序问题服务对象排序问题服务对象排序问题多服务者排序问

26、题多服务者排序问题多服务者排序问题多服务者排序问题单服务者排序问题单服务者排序问题单服务者排序问题单服务者排序问题非流水作业排序问题非流水作业排序问题非流水作业排序问题非流水作业排序问题静态作业排序问题静态作业排序问题静态作业排序问题静态作业排序问题动态作业排序问题动态作业排序问题动态作业排序问题动态作业排序问题排序对象排序对象排序对象排序对象行业行业行业行业服务者数量服务者数量服务者数量服务者数量加工路线加工路线加工路线加工路线服务对象到达服务对象到达服务对象到达服务对象到达20092009年年3 3月月龙桂先龙桂先2、排序问题的假设 一个工件不能同时在几台机器上加工；一个工件不能同时在几台

27、机器上加工；每台机器同时只能加工一个工件；每台机器同时只能加工一个工件；每道工序只在一台机器上完成；每道工序只在一台机器上完成；工件在加工过程中采取平行移动方式；工件在加工过程中采取平行移动方式；工件在加工过程中不允许中断；工件在加工过程中不允许中断；工件数、机器数和加工时间均已知；工件数、机器数和加工时间均已知；20092009年年3 3月月龙桂先龙桂先3、排序评价主要指标、排序评价主要指标总流程时间最短；平均流程时间最短；最大延迟时间或最大误期最短；平均延迟或平均误期最短；平均在制品占用量最小；总调整时间最小；在某工作地完成加工的各项任务所需流程之和；在某工作地完成加工的各项任务所需流程之

28、和；Fmaxmin某工作地完成加工的各项任务平均所需经过的时间；某工作地完成加工的各项任务平均所需经过的时间；min指如果任务的完成时刻指如果任务的完成时刻Ci已超过交货时刻已超过交货时刻di，则形成交货延期则形成交货延期Di=Ci-di,最大延期量最大延期量Dmax=maxDi.Dmaxmin20092009年年3 3月月龙桂先龙桂先4、作业排序的优先规则FCFS规则规则（First Come First Serve）：）：优先选择最早到达的工件。优先选择最早到达的工件。SPT规规则则(Shortest Process Time)or SOT(Shortest Operation Time)

29、：优先选择加工时间最短的工件。：优先选择加工时间最短的工件。EDD规规则则(Ealliest Due Date)or(FISFS，First In System First Serve)：优先选择交货期最短的工件。：优先选择交货期最短的工件。SCR（Slack/Remaining Operation)：优优先先选选择择临临界界比比最最小小的的工件。临界比为工件允许停留时间和工件余下加工时间之比。工件。临界比为工件允许停留时间和工件余下加工时间之比。MWKR规规则则(Most Work Remaining)：优优先先选选择择余余下下加加工工时时间间最最长长的工件。的工件。LWKR规规则则(Lea

30、st Work Remaining)：优优先先选选择择余余下下加加工工时时间间最最短短的工件。的工件。MOPNR(Most operation Remaining):优优先先选选择择余余下下工工序序数数最最多多的的工件。工件。20092009年年3 3月月龙桂先龙桂先5、简单排序方法、简单排序方法1）最短加工时间（工时最短）最短加工时间（工时最短）按加工任务所需加工时间长短，从短到长按顺序按加工任务所需加工时间长短，从短到长按顺序排列，数值最小者排在最前面加工，最大者排在最后排列，数值最小者排在最前面加工，最大者排在最后面加工。面加工。2）最早预定交货期规则（延期最短）最早预定交货期规则（延期

31、最短）即按预定交货期的先后顺序进行排列。预定交货即按预定交货期的先后顺序进行排列。预定交货期最早的排在最前，最晚的排在最后。期最早的排在最前，最晚的排在最后。3）综合规则（不延期前提下，工时最短）综合规则（不延期前提下，工时最短）20092009年年3 3月月龙桂先龙桂先1 1）最短加工时间（平均流程）最短）最短加工时间（平均流程）最短Shortest Operating TimeShortest Operating TimeShortest Operating TimeShortest Operating Time （SOT,SPT,Shortest Processing TimeSOT,S

32、PT,Shortest Processing TimeSOT,SPT,Shortest Processing TimeSOT,SPT,Shortest Processing Time）F F F Fi i i i：流程：流程：流程：流程(Flow Time)(Flow Time)(Flow Time)(Flow Time)w w w wi i i i+t+t+t+ti i i i w w w wi i i i：i i i i工件的等待时间工件的等待时间工件的等待时间工件的等待时间 t t t ti i i i：i i i i工件的加工时间工件的加工时间工件的加工时间工件的加工时间 平均流程平均

33、流程平均流程平均流程 F F F F 总流程：最大流程总流程：最大流程总流程：最大流程总流程：最大流程F F F Fmaxmaxmaxmax=max(F=max(F=max(F=max(Fi i i i)优化目标：平均流程优化目标：平均流程优化目标：平均流程优化目标：平均流程 t t t t1 1 1 1tttt2 2 2 2t t t tn n n n20092009年年3 3月月龙桂先龙桂先平均流程平均流程平均流程平均流程F=13.8 DF=13.8 DF=13.8 DF=13.8 Dmaxmaxmaxmax=8=8=8=8d d d di i i i:i:i:i:i工件规定交货时间工件规

34、定交货时间工件规定交货时间工件规定交货时间(Due Time)(Due Time)(Due Time)(Due Time)D D D Di i i i:交货延期量交货延期量交货延期量交货延期量(Delay Time)(Delay Time)(Delay Time)(Delay Time)J1J2J3J4J5J6ti482593di2423863213J3J6J1J4J2J5ti234589Di000800平均流程时间最短案例平均流程时间最短案例（2+5+9+14+22+31）/620092009年年3 3月月龙桂先龙桂先优缺点优缺点优点优点:节约流动资金占用，减少厂房、仓库及加节约流动资金占用

35、，减少厂房、仓库及加工作业面积和节约保管费用。工作业面积和节约保管费用。缺点缺点:可能存在着交货延期问题。可能存在着交货延期问题。怎么办？怎么办？20092009年年3 3月月龙桂先龙桂先 （EDDEDD规则，规则，Early Delivery DateEarly Delivery Date）d d1 1dd2 2d dn n F=15.5 D F=15.5 Dmaxmax=0=0J4J3J6J2J1J5ti523849Fi5710182231di6813232432Di0000002）使最大交货延期量最小）使最大交货延期量最小20092009年年3 3月月龙桂先龙桂先优缺点优缺点优点：保证按

36、期交货或交货延期量最小，优点：保证按期交货或交货延期量最小，减少违约罚款和企业信誉损失。减少违约罚款和企业信誉损失。缺点：平均流程时间增加，不利于减少在缺点：平均流程时间增加，不利于减少在制品占用量和节约流动资金。制品占用量和节约流动资金。怎么办？怎么办？20092009年年3 3月月龙桂先龙桂先1)1)先按先按EDDEDD排序，排序，使最大交货延期量最小使最大交货延期量最小2)2)找出找出d di imaxFmaxFi i的，按的，按SPTSPT排排去掉找出的工件，剩下部分继续循环去掉找出的工件，剩下部分继续循环.F=14.8,D.F=14.8,Dmaxmax=0=0 单台设备的使用场合：维

37、修、单工艺，加工中心等单台设备的使用场合：维修、单工艺，加工中心等J4J3J6J1J2J5ti523489Fi5710142231di6813242332Di0000003）混合法）混合法20092009年年3 3月月龙桂先龙桂先作业作业工作工作ABCDEF持续天数持续天数582793到期日到期日2622238342420092009年年3 3月月龙桂先龙桂先解题解题工作工作持续时间持续时间开始时间开始时间结束时间结束时间ABCDEF20092009年年3 3月月龙桂先龙桂先6、流水型排序问题、流水型排序问题*（1）两台设备的流水型排序问题1、排序方法：、排序方法：约翰逊约翰逊贝尔曼规则贝尔曼

38、规则 设零件设零件J Ji i（i=1i=1、2 2、，n n）的）的加工顺序是从设备加工顺序是从设备A A到设备到设备B B，t tIaIa和和t tiBiB分别是零件分别是零件J Ji i在在A A和和B B上的加工时上的加工时间。间。20092009年年3 3月月龙桂先龙桂先约翰逊贝尔曼规则步骤：1)1)以以零零件件编编号号为为列列，零零件件在在机机床床上上的的加加工工时时间间为为行行列列表表，从从中中找找最最小小值值（如如果果有有多个最小值，可任取一个）；多个最小值，可任取一个）；2)2)如如果果上上述述最最小小值值属属于于t tiAiA行行，则则对对应应零零件件应应尽尽先先安安排排；

39、如如果果上上述述最最小小值值属属于于t tiBiB 行，则对应零件应尽后安排；行，则对应零件应尽后安排；3)3)将将已已经经排排定定的的零零件件除除去去，再再重重复复前前两两步步，直到全部零件排完为止。直到全部零件排完为止。20092009年年3 3月月龙桂先龙桂先例例Jit（小时）（小时）J1J2J3J4J5tiA681237tiB119534加工顺序如下：加工顺序如下：J4J1J2J3J5或或J1J2J3J5J420092009年年3 3月月龙桂先龙桂先2、确定总流程时间、确定总流程时间甘特图法甘特图法画法与零件移动方式图的画法相同；画法与零件移动方式图的画法相同；矩阵表法矩阵表法按确定的

40、零件加工顺序列表。按确定的零件加工顺序列表。（见下页）（见下页）20092009年年3 3月月龙桂先龙桂先上例方案上例方案1 1，采用矩阵法计算总流程时间为，采用矩阵法计算总流程时间为4040小时小时J4J1J2J3J5ta33698171229736tb361120929534440同样，可求得方案同样，可求得方案2总流程时间也为总流程时间也为40小时。但不同之处在小时。但不同之处在于，两种排序结果中机床于，两种排序结果中机床B的加工、停歇时间不同，设备利的加工、停歇时间不同，设备利用率不同。用率不同。20092009年年3 3月月龙桂先龙桂先甘特图甘特图20092009年年3 3月月龙桂先

41、龙桂先约翰逊约翰逊贝尔曼规则贝尔曼规则(Johnson-Bellman(Johnson-Bellmans Rule)s Rule)J J4 4J J1 1 J J2 2 J J3 3 J J5 5 ，F Fmaxmax=40 =40 最优解最优解(2)n2)n种工件在两台设备上的流水型排序问种工件在两台设备上的流水型排序问题题(Scheduling n Jobs on 2 Machines)(Scheduling n Jobs on 2 Machines)J1J2J3J4J5tiA681237tiB11953420092009年年3 3月月龙桂先龙桂先转换条件：若转换条件：若转换条件：若转换条

42、件：若min tmin tmin tmin tiAiAiAiAmax tmax tmax tmax tiBiBiBiB 或或或或min tmin tmin tmin tiCiCiCiCmax tmax tmax tmax tiBiBiBiB 可得最优解，否则较优解可得最优解，否则较优解可得最优解，否则较优解可得最优解，否则较优解零件零件机床及工时机床及工时J1J2J3J4AtiA158612BtiB3156CtiC41057(3)n(3)n种工件在种工件在3 3台机床上加工的流水型排序台机床上加工的流水型排序问题及解法问题及解法20092009年年3 3月月龙桂先龙桂先min tmin tmi

43、n tmin tiAiAiAiA=6max t=6max t=6max t=6max tiBiBiBiB=6=6=6=6可转换可转换可转换可转换 排序方案为：排序方案为：排序方案为：排序方案为：J J J J2 2 2 2 J J J J4 4 4 4 J J J J3 3 3 3 J J J J1 1 1 1 F F F Fmaxmaxmaxmax=48=48=48=48最优解最优解最优解最优解零件机床及工时J1J2J3J4GtiG1891118HtiH711101320092009年年3 3月月龙桂先龙桂先(4)n(4)n种工件在种工件在m m台机床上加工的流水型排台机床上加工的流水型排序

44、问题及解法序问题及解法(Scheduling n Jobs on m(Scheduling n Jobs on m Machines)Machines)1 1、约翰逊规则的扩展法、约翰逊规则的扩展法组合原则为：组合原则为：t tiAiA=(h=1,(h=1,2,2,m,m1)1)t tiBiB=,m=,mk+1k+1共共组组合合m m1 1次次，每每一一次次组组合合对对应应一一个个顺顺序序，从从m m1 1种种顺顺序序的的加加工工周周期期中中挑挑最小的。最小的。=h1kikt=h1kit20092009年年3 3月月龙桂先龙桂先约翰逊贝尔曼扩展法说明 1)将将零零件件在在第第1台台与与第第m台

45、台设设备备上上的的加加工工看看作作两两台设备流水排序问题，排出方案台设备流水排序问题，排出方案1；2)将将零零件件在在第第1、2台台设设备备上上的的加加工工时时间间合合并并、第第（m-1）、m台台设设备备上上的的加加工工时时间间合合并并，所所得得到的两组加工时间，排出方案到的两组加工时间，排出方案2；3)将将第第1、2、3台台设设备备的的加加工工时时间间合合并并、第第（m-2）、（m-1）、m台台设设备备上上的的加加工工时时间间合合并并，所得到的两组加工时间，排出方案所得到的两组加工时间，排出方案3；20092009年年3 3月月龙桂先龙桂先约翰逊贝尔曼规则扩展法（续）（续）4)重重复复以以上

46、上运运算算。最最后后将将第第1、2、（m-1）台台共共（m-1）台台机机床床的的加加工工时时间间合合并并，第第2、3、m台台共共（m-1）台台机机床床的的加加工工时时间间合合并并，所所得得到到的的两两组组加工时间，排出方案加工时间，排出方案m-1；5)求求出出以以上上（m-1）个个方方案案中中总总流流程程时时间间最短者为最优或近似最优方案。最短者为最优或近似最优方案。20092009年年3 3月月龙桂先龙桂先把把把把总总总总工工工工时时时时（）最最最最大大大大的的的的零零零零件件件件作作作作为为为为关关关关键键键键零零零零件件件件，记记记记为为为为J J J Jc c c c,若若若若Max(

47、)=,Max()=,Max()=,Max()=,则则则则k k k k零件为零件为零件为零件为J J J Jc c c c1)1)1)1)除除除除J J J Jc c c c外外外外，凡凡凡凡t t t ti1i1i1i1t t t timimimim的的的的零零零零件件件件，按按按按t t t ti1i1i1i1从从从从小小小小到大排在到大排在到大排在到大排在J J J Jc c c c前前前前;2)2)2)2)除除除除J J J Jc c c c外外外外，凡凡凡凡满满满满足足足足t t t ti1i1i1i1t t t timimimim的的的的零零零零件件件件，按按按按t t t tim

48、imimim从大到小排在从大到小排在从大到小排在从大到小排在J J J Jc c c c后。后。后。后。3)3)3)3)若若若若t t t ti1i1i1i1=t=t=t=timimimim，相相相相应应应应零零零零件件件件既既既既可可可可排排排排在在在在J J J Jc c c c前前前前，又又又又可可可可排排排排在在在在J J J Jc c c c后后后后 ,得得得得到到到到多多多多个个个个方方方方案案案案，从从从从中中中中选选选选最优。最优。最优。最优。=m1jijt=m1jkjt=m1jijt2 2、关键零件法、关键零件法(Key Parts Model)(Key Parts Mode

49、l)把总工时最大的零件作为关键零件，把总工时最大的零件作为关键零件，其余零件按照一定规则排列在关键零件之前或之后，其余零件按照一定规则排列在关键零件之前或之后，可得到近似最优的加工顺序安排方案。可得到近似最优的加工顺序安排方案。20092009年年3 3月月龙桂先龙桂先零件零件机床工时机床工时J1J2J3J4J5J6M1ti15541210M2ti25553610M3ti3833474M4ti4282156M5ti55212810=51jijt252315112840关键零件法关键零件法(Key Parts Model)(Key Parts Model)20092009年年3 3月月龙桂先龙桂

50、先用表格法计算总流程用表格法计算总流程 右上角零件等待右上角零件等待右上角零件等待右上角零件等待 左下角机床空闲左下角机床空闲左下角机床空闲左下角机床空闲零件零件机床机床J4J5J1J6J2J3M1138182327M241015283338M381725323641M492227384648M511303548505112562222228115333533120092009年年3 3月月龙桂先龙桂先3.最小排序系数法：按排序系数的值由小到大排列。按排序系数的值由小到大排列。排序系数：排序系数：零零件件在在前前半半部部机机床床上上加加工工工工时时与与在在后后半半部部机床上加工工时的比值。机床