生產(chǎn)計劃與控制實驗指導書-資料下載頁
2025-08-04 03:58本頁面
【正文】 i=1,2,…..,n? 排序方法:按li從大到小的順序排列。? 按排序的順序計算最大流程時間Fmax。關鍵工件法：? 計算Pi=229。Pij，找出Pi最長的工件，將之作為關鍵工件C。pij：工件Ji在機器Mj上的加工時間,j=1,…,m，m為機器數(shù)。Pi：工件Ji的加工總時間。? 對其余工件，若該工件的第1序的時間小于等于最后一序的時間Pi1≤Pim，則這些工件按Pi1由小到大排成序列SA。若該工件的第1序的時間大于最后一序的時間Pi1Pim，則按Pim由大到小排成序列SB。? 順序（SA，C，SB）即為近優(yōu)解。? 按排序的順序（SA，C，SB）計算最大流程時間Fmax。Flexsim仿真軟件參照物流設施規(guī)劃課程教學內(nèi)容。4實驗內(nèi)容（1）n個作業(yè)單臺工作中心排序問題有5位顧客提交了他們的訂單。原始數(shù)據(jù)如表5所示：表5：任務訂單信息分別采用FCFS（先到先服務）規(guī)則、最短加工時間SPT規(guī)則、交貨期EDD規(guī)則、后到先服務LCFS規(guī)則進行排序，然后針對每種排序結果計算①總流程時間；訂單順序交貨期(天）加工時間（天）流程時間（天）延遲時間（天）E4113D10455C125102B83135A521510訂單順序交貨期(天）加工時間（天）流程時間（天）延遲時間（天）E4113A5232B8362D104100C125153訂單順序交貨期(天）加工時間（天）流程時間（天）延遲時間（天）E4113A5232B8362D104100C125153訂單順序交貨期(天）加工時間（天）流程時間（天）延遲時間（天）A5223B8353C125102D104144E411511排序規(guī)則訂單順序平均流程時間（天）平均延遲時間(天）FCFSABCDE3SPTEABDC7由以上各原則建立比較表如下：②平均流程時間；③平均延期。并對以上結果進行比較分析。④針對每種排序結果，采用Flexsim仿真軟件建立仿真模型，分析作業(yè)計劃甘特圖。FCFS規(guī)則：總的流程時間為2+5+10+14+15=46（天） 平均流程時間為46/5=(天)總延遲時間為4+11=15（天） 平均延遲時間為15/5=3（天）SPT規(guī)則：總的流程時間1+3+6+10+15=35（天） 平均流程時間為35/5=7(天)總延遲時間為0+3=3(天) 平均延遲時間為3/5=（天）EDD規(guī)則：總的流程時間1+3+6+10+15=35（天） 平均流程時間為35/5=7(天)總延遲時間為0+3=3(天) 平均延遲時間為3/5=（天）LCFS規(guī)則：總的流程時間1+5+10+13+15=44（天） 平均流程時間為44/5=(天)總延遲時間為5+10=15(天) 平均延遲時間為15/5=3（天）EDDEABDC7LCFSEDCBA3針對以上四種原則分別用Flexsim軟件仿真，并得到甘特圖如下所示：FCFS原則： SPT原則：EDD原則： LCFS原則：任務Pi設備M1設備M2P157P212P382P454P537P644M1M2P21（0,1）2(1,3)P53(1,4)7(4,11)P64(4,8)4(11,15)P15(8,13)7(15,22)P45(13,18)4(22,26)P38(18,26)2(26,28)即第一種最優(yōu)解的順序為（2，5，6，1，4，3）由上表知：Fmax=28（2）n個作業(yè)2臺工作中心排序問題①采用Johnson算法求表6所示6/2/P/Fmax問題的最優(yōu)解，有幾種最優(yōu)解，針對每種最優(yōu)解繪制甘特圖。表6 任務工藝信息②針對最優(yōu)排序結果，采用Flexsim仿真軟件建立仿真模型，分析作業(yè)計劃甘特圖。第一種：最小值 排序2, , , , ,2, , , , , 32, 5, , , , 32, 5, , , 4, 32, 5, 6, , 4, 32, 5, 6, 1, 4, 3M1M2P21(0,1)2(1,3)P53(1,4)7(4,11)P15(4,9)7(11,18)P45(9,14)4(18,22)P64(14,18)4(22,26)P38(18,26)2(26,28)M1M2P21（0，1）2（1，2）P53（1，4）7（4，11）P15（4，9）7（11，18）P64（9，13）4（18，22）P45（13，18）4（22，26）即第三種最優(yōu)解的順序為（2，5，1，6，4，3）第二種：最小值 排序2, , , , ,2, , , , , 32, 5, , , , 32,5 , , , 6, 32 ,5 , , 4, 6,32 , 5 ,1 ,4 ,6,3即第二種最優(yōu)解的順序為（2，5，1，4，6，3）由上表知：Fmax=28第三種：最小值 排序2, , , , ,2, , , , , 32, 5, , , , 32,5 , , , 4, 32 ,5 , , 6, 4,32, 5 ,1 ,6 ,4 ,3i12345 1（0，1）2（1，3）6（3，9）3（9，12）4（12，16） 8（1，9）4（9，13）2（13，15）9（15，24）3（24，27） 4（9，13）5（13，18）8（18，26）2（26，28）3（28，31） 1311161410P1P2P3P4P5M112634M284293M345823P3 8（18，26） 2（26，28）由上表知：Fmax=28針對最優(yōu)排序結果，分析作業(yè)計劃甘特圖如下。（3）n個作業(yè)m臺工作中心排序問題（n/m/P/Fmax問題）①有一個5/3/P/Fmax問題，其加工時間如表7所示，用關鍵工件法求作業(yè)計劃排序的最優(yōu)解，對求得的最優(yōu)解繪制甘特圖。表7 任務工藝信息(P表示任務，M表示設備)關鍵工件法求解過程如下：由上表可見關鍵工件C=3 SA=(1,2) SB=(5,4)近似最優(yōu)解：(SA,C,SB)=(1,2,3,5,4)=31根據(jù)以上結果繪制甘特圖如下：5思考題①你還知道哪些n個作業(yè)m臺工作中心（n/m/P/Fmax）排序問題的算法，請寫出來。答：Palmer法，關鍵工件法，Johnson算法,6實驗報告（1）實驗報告按照以下內(nèi)容完成。l 實驗目的l 試驗所采用的原理和公式l 寫出詳細的計算過程。（2）試驗報告采用A4紙打印或書寫，左側裝
黨政相關相關推薦
鄂ICP備17016276號-1