當前位置:首頁 » 操作系統 » 演算法製造

演算法製造

發布時間: 2024-10-25 23:11:27

1. 約翰遜演算法的公式

為了便於闡述約翰遜法的具體做法,下面結合一個例子來進行說明:
約翰遜法
約翰遜法
例:有五個工件在二台設備上加工,加工順序相同,先在設備1上加工,再在設備2上加工,工時列於下表1中,用約翰遜法排序。
表1 加工工時表
具體步驟為:
第一步,取出最小工時t12=2。如該工時為第一工序的,則最先加工;反之,則放在最後加工。此例是A工件第二工序時間,按規則排在最後加工。
第二步,將該已排序工作劃去。
第三步,對餘下的工作重復上述排序步驟,直至完畢。此時t21=t42=3,B工件第一工序時間最短,最先加工;D工件第二工序時間最短,排在餘下的工件中最後加工。最後得到的排序為:B-C-E-D-A。整批工件的停留時間為27分鍾。
更一般的情況是工件加工順序不同,稱為隨機性排序。由傑克遜對約翰遜法稍加改進後得到求解方法,稱為傑克遜演算法。

熱點內容
安卓怎麼鎖屏攝像 發布:2025-04-03 09:39:03 瀏覽:163
java編譯生成什麼文件 發布:2025-04-03 09:38:39 瀏覽:541
testdisklinux 發布:2025-04-03 09:35:29 瀏覽:876
unity3d塔防游戲源碼 發布:2025-04-03 09:27:37 瀏覽:833
源代碼程序經過編譯 發布:2025-04-03 09:23:35 瀏覽:687
symvers怎麼編譯出來 發布:2025-04-03 09:18:00 瀏覽:111
bp神經網路的學習演算法 發布:2025-04-03 09:01:19 瀏覽:603
重播編程 發布:2025-04-03 08:47:36 瀏覽:852
汽車配置買的太低怎麼辦 發布:2025-04-03 08:34:31 瀏覽:281
shell腳本中執行shell 發布:2025-04-03 08:26:36 瀏覽:785