物流作业系统流通加工PPT学习教案

1、会计学1 物流作业系统流通加工物流作业系统流通加工 第1页/共28页 第2页/共28页 熔断冷拉； 第3页/共28页 第4页/共28页 第5页/共28页 第6页/共28页 n肉、鲜鱼在流通中 保鲜问题 n低温冻结的方式 n农产品规格不一 n为获得一定规格的 产品，采取人工或 机械方式进行分选 n瓜果、谷物 第7页/共28页 第8页/共28页 第9页/共28页 第10页/共28页 第11页/共28页 第12页/共28页 加工任务的流水排序问题加工任务的流水排序问题 n在不同工作地流水加工多种零件，存在着工艺顺序问题在不同工作地流水加工多种零件，存在着工艺顺序问题 2n流水型排序问题：流水型排序问

2、题：现假设有现假设有n n项任务需要在两项任务需要在两 台机床上加工，如何排序实现总工时最小。台机床上加工，如何排序实现总工时最小。 n约翰逊约翰逊- -贝尔曼规则贝尔曼规则： 1.1.检查检查tAi, tBitAi, tBi的各数值，找出最小的各数值，找出最小 值。其中值。其中tAitAi为零件在机床为零件在机床A A上加工上加工 的单件时间，的单件时间，tBitBi为零件在为零件在B B 机床机床 上加工的单件时间，上加工的单件时间，A A为第一道工为第一道工 序，序，B B为第二道工序。为第二道工序。 2.2.若最小值为若最小值为tAi, tAi, 则该零件排在设则该零件排在设 备备A

3、A上上最先加工最先加工，若，若tBitBi为最小值，为最小值， 则该零件在则该零件在B B机床上机床上最后加工最后加工。 3.3.将上述已排序的零件除去，重复上将上述已排序的零件除去，重复上 述两个步骤，直至全部零件排完为述两个步骤，直至全部零件排完为 止。止。 第13页/共28页 例：例：A，B两台机床，加工两台机床，加工6件流通任务，单件工时如下，件流通任务，单件工时如下， 求最优排序。求最优排序。 代 号 单件工时 时.件1 机床 J2J1J6J3J4J5 第14页/共28页 第15页/共28页 3n 流水型排序问题流水型排序问题 nn项任务依次在A，B，C三台机床上加工，排序方法 有两

4、种： 1.当符合下列两个条件之一时，可将 三台机床的排序转化为两台机床排 序问题。 n设有机床G与H，设 tGi, tHi分别为 G与H的单件加工时间，则 n tGi = tAi + tBi n tHi = tBi + tCi n 上述问题变换为G，H两台机床 的排序问题。 (1) mintAi maxtBi (2) mintCi max tBi 第16页/共28页 例：例：A，B，C三台机床，加工三台机床，加工6种任务，单件工时如下，种任务，单件工时如下， 求最优排序。求最优排序。 J4J6J5J2J3J1或J6J5J3J1J2J4 第17页/共28页 按上列排序顺序，安排三台机床加工任务的

5、顺序按上列排序顺序，安排三台机床加工任务的顺序： 2。 3n 问题在不符合上述条件下，按mn问题求解。 第18页/共28页 nmn 流水型排序问题流水型排序问题 mn 流水型排序问题常用流水型排序问题常用关键关键 任务法任务法，步骤如下：，步骤如下： 1.在在n种零件中，求出总工时最大的任种零件中，求出总工时最大的任 务，作为关键任务务，作为关键任务Jc。 2.除去关键任务除去关键任务Jc，将满足，将满足ti1tim的的 任务，按任务，按tim值的大小，从大到小排值的大小，从大到小排 列在列在Jc之后。之后。 4.若若ti1=tim ，则相应的任务可排在，则相应的任务可排在Jc 之紧前，也可排在之紧前，也可排在Jc之紧后。之紧后。 第19页/共28页 例例：有：有7个任务在个任务在5台机床上加工，工艺顺序均相同，台机床上加工，工艺顺序均相同， 工时如下，求较优工序。工时如下，求较优工序