管理運籌學第12章排序與統(tǒng)籌方法-展示頁
2025-01-20 19:41本頁面
【正文】 管 理 運 籌 學 管 理 運 籌 學 4 167。 ? 一、一臺機器、 n個零件的排序問題 ? 二、兩臺機器、 n個零件的排序問題 管 理 運 籌 學 管 理 運 籌 學 3 167。 管 理 運 籌 學 管 理 運 籌 學 2 167。 2 統(tǒng)籌方法 在本章中，我們將介紹車間作業(yè)計劃模型和統(tǒng)籌方法。管 理 運 籌 學 管 理 運 籌 學 1 第十二章 排序與統(tǒng)籌方法 167。 1 車間作業(yè)計劃模型 167。這兩個問題盡管處理的方法有所不同，但當我們面臨必須完成若干項不能同時進行的工作時，它們都將幫助我們應該按照怎樣的次序、怎樣的時間表來做這些工作，使得效果最佳（例如完成全部工作所用時間最短或費用最少等等）。 1 車間作業(yè)計劃模型 車間作業(yè)計劃是指一個工廠生產(chǎn)工序的計劃和安排。 1 車間作業(yè)計劃模型 一、一臺機器、 n個零件的排序問題 例 ，常常出現(xiàn)很多零件同時要求這臺 磨床加工的情況，現(xiàn)有六個零件同時要求加工，這六個零件加工所需時間 如下表所示。 1 車間作業(yè)計劃模型 ??ji iP1??ji iP1623456 654321 pppppP ????? 例 1解：如果我們用 Pi表示安排在第 i位加工的零件所需的時間，用 Tj表示安排在第 j位加工的零件在車間里總的停留時間，則有 Tj = P1 + P2 +…+ Pj1 + Pj = 不同的加工順序得到不同的各零件的平均停留時間，如何得到一個使得各零件的平均停留時間最少的排序呢？這就是我們最后要解決的優(yōu)化問題，而且我們要設法找到一種簡便的算法。 管 理 運 籌 學 管 理 運 籌 學 5 167。 表 125 應該如何安排這五個零件的先后順序才能使完成這五個零件的總的加工時間為 最少？ 解：由于每個零件必須先進行車床加工，再進行磨床加工，所以在車床上加 工零件的順序與在磨床上加工零件的順序是一樣的。我們用圖 121 中的線條圖來表示各零件加工的開始時間與完成時間，這種圖是由一根時間軸和 車床、磨床在每個時間段的狀況的圖形所構(gòu)成。 1 車間作業(yè)計劃模型 圖 121 從上圖中我們可以看出，加工時間的延長主要是由于磨床的停工待料 造成的，只要減少磨床的停工待料的時間就能減少整個加工任務的總時間。 1 2 3 4 5 1 車床 磨床 2 3 4 5 0 10 管 理 運 籌 學 管 理 運 籌 學 7 167。如表 126中紅色線條所示。如表 126中黃色線條所示。如表 126中藍色線條所 示。如表 126中黑色線條 所示。一共只需 7個小時就能 完成全部加工。 在加工所需時間表上選出最短加工時間 tij，這是第 i工序加工 j零件所需 時間，當 i=1時，將零件 j的順序盡量靠前，若 i=2時，將零件 j的順序盡量 靠后。 167。 2 統(tǒng)籌方法 統(tǒng)籌方法包括繪制計劃網(wǎng)絡圖、進
公司管理相關推薦
鄂ICP備17016276號-1