小組分工

韓英：資料收集趙宏康.曹景爽.丁建偉：數(shù)據(jù)分析黃祥鳳：PPT演講1.流通加工的排序問題2.評(píng)價(jià)加工順序安排的主要指標(biāo)（1）最大流程（2）平均流程（3）最大延期量（4）平均延期量評(píng)價(jià)加工順序安排的主要指標(biāo)（1）最大流程：在某工作地完成加工的各項(xiàng)任務(wù)所需流程之和。（越小越好）（2）平均流程：在某工作地完成加工的各項(xiàng)任務(wù)平均所需經(jīng)過的時(shí)間。評(píng)價(jià)加工順序安排的主要指標(biāo)3.nx1排序問題方法(1)最短加工時(shí)間規(guī)則。例：設(shè)某班組利用某一大型設(shè)備進(jìn)行6項(xiàng)流通加工任務(wù)，所需時(shí)間及預(yù)訂交貨期如下表所示加工任務(wù)信息表各項(xiàng)任務(wù)的加工時(shí)間及預(yù)訂交貨期任務(wù)編號(hào)J1J2J3J4J5J6所需加工時(shí)間t582793預(yù)訂交貨期d26222383424利用最短加工時(shí)間規(guī)則，排序得到下表各項(xiàng)任務(wù)的加工時(shí)間及預(yù)訂交貨期

任務(wù)編號(hào)J3J6J1J4J2J5合計(jì)所需加工時(shí)間t235789

預(yù)訂交貨期d2324268223434計(jì)劃完成時(shí)刻F251017253493交貨延期量d00093012平均流程為15.5天，最大延期量為9天，平均延期量為2天。加工排序方案為：J3-J6-J1-J4-J2-J5（2）最早預(yù)訂交貨期規(guī)則利用預(yù)訂交貨期的先后順序進(jìn)行排列。各項(xiàng)任務(wù)的加工時(shí)間及預(yù)訂交貨期

任務(wù)編號(hào)J4J2J3J6J1J5合計(jì)所需加工時(shí)間t782359

預(yù)訂交貨期d8222324263434計(jì)劃完成時(shí)刻F71517202534128交貨延期量d0009300平均流程為19.7天，最大延期量為0天，平均延期量為0天。加工排序方案為：J4-J2-J3-J6-J1-J5（3）綜合規(guī)則（1）先根據(jù)最早預(yù)訂交貨期規(guī)則，安排一個(gè)最大延期量為最小的方案。J4-J2-J3-J6-J1-J5（2）計(jì)算完成所有任務(wù)總時(shí)間：34（d）（3）查出初始方案中預(yù)訂交貨期大于等于總?cè)蝿?wù)的加工任務(wù)，把加工時(shí)間最長的排在最后。（4）暫舍去已排定的J5，剩下J4-J2-J3-J6-J1,回到（2）（5）確定排定的順序?yàn)椋篔4-J3-J6-J2-J1-J5.利用預(yù)訂交貨期的先后順序進(jìn)行排列。各項(xiàng)任務(wù)的加工時(shí)間及預(yù)訂交貨期

任務(wù)編號(hào)J4J3J6J2J1J5合計(jì)所需加工時(shí)間t723859

預(yù)訂交貨期d8232422263434計(jì)劃完成時(shí)刻F7912202534107交貨延期量d0000000得到最后的結(jié)果為：平均流程為17.8天，最大延期量為0天，平均延期量為0天。加工排序的方案是：J4-J3-J6-J2-J1-J5.問題流通加工排序問題