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

演算法製造

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

熱點內容
Java項目案例分析 發布:2025-04-03 17:01:33 瀏覽:269
sql導入導出資料庫 發布:2025-04-03 16:48:18 瀏覽:780
微信平台資料庫 發布:2025-04-03 16:46:28 瀏覽:886
網路編程技術電大 發布:2025-04-03 16:43:06 瀏覽:348
編程菜鳥教程 發布:2025-04-03 16:39:51 瀏覽:254
android網路庫 發布:2025-04-03 16:36:52 瀏覽:556
北京時間伺服器ip地址埠號 發布:2025-04-03 16:35:56 瀏覽:855
基岩版伺服器埠什麼協議 發布:2025-04-03 16:34:30 瀏覽:597
手機前端編程軟體 發布:2025-04-03 16:33:19 瀏覽:442
android很抱歉已停止運行 發布:2025-04-03 16:27:51 瀏覽:437