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

演算法製造

發布時間: 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分鍾。
更一般的情況是工件加工順序不同,稱為隨機性排序。由傑克遜對約翰遜法稍加改進後得到求解方法,稱為傑克遜演算法。

熱點內容
androidn開發 發布:2025-04-02 16:29:03 瀏覽:599
安卓openvpn源碼 發布:2025-04-02 16:28:51 瀏覽:26
公眾號編譯器教程 發布:2025-04-02 16:13:06 瀏覽:430
java開發詳解pdf 發布:2025-04-02 16:02:07 瀏覽:837
三星手機內存和存儲 發布:2025-04-02 15:53:55 瀏覽:528
中國電腦配置用什麼系統 發布:2025-04-02 15:51:26 瀏覽:185
linuxcp腳本 發布:2025-04-02 15:28:38 瀏覽:972
部隊微視頻腳本 發布:2025-04-02 15:20:36 瀏覽:920
路由器的WAN口怎麼配置Vlan 發布:2025-04-02 15:16:13 瀏覽:944
海龜編譯日期 發布:2025-04-02 15:11:08 瀏覽:932