簡述在生產與作業排序中應用約翰遜法則求解的具體步驟

2022-10-15 22:05:23 字數 6448 閱讀 3801

1樓:剛剛出生

約翰遜法則求解的具體步驟如下:

第一步:從零件在兩臺裝置的加工時間中,找出最小值,若有兩個或幾個相同的最小值,任取一個。

第二步:若最小值出現在前一裝置上,則該零件應最先加工,若出現在後一裝置上,則該零件應最後加工。

第三步:將已排加工順序的零件除去,再重複第

一、第二步,照此思路,直到把所有零件排。

(補充:在生產與作業管理書本 148 頁!)綜述題:

網路圖基本步驟 1 編表(工作清單)-----調查研究、收集資料、理清關係、編制工作明細表/清單。2畫圖-------根基工作明細表畫出網路圖。3 整理 (輕質合併:

將圖畫漂亮:檢查等)-----對畫出的網路圖進行整理

加油!加分!

2樓:紐崔萊經銷商

答:在生產作業排序中應用約翰遜法則求解的具體步驟:

第一步:從零件在兩臺裝置的加工時間中,找出最小值,若有兩個或幾個相同的最小值,任取

一個。第二步:若最小值出現在前一裝置上,則該零件應最先加工;若出現在後一裝置上,則該零件

應最後加工。

第三步:將已排加工順序的零件除去,再重複第

一、第二步,直到把所有零件排完。

3樓:

t順=n∑ti=10×(10+5+15+10)=400t平=∑ti+(n-1)×t最長=(10-1)×15+(10+5+15+10)=175

甲盈虧平衡點=500000除(10-3)=7.14×10的四次方yi盈虧平衡點=900000除(10-4)=15×10的四次方與120000比較,甲的盈虧平衡點小於120000,所以盈利

4樓:匿名使用者

第一步從零件在兩臺裝置的加工時間中,找出最小值,若有兩個或幾個相同的最小值,任取一個

第二步若最小值出現在前一裝置上,則該零件應最先加工,若出現在後一裝置上,則該零件應最後加工

第三步將已安排加工順序的零件除去,在重複第一,第二步照此思路,直到把說有零件安排完

5樓:逍芙逍遙

網路圖基本步驟1編表,2畫圖,3整理

6樓:匿名使用者

呵呵 我們好像都是在同一個事情啊 哈哈

大家可以相互的加下好友,以便我們以後的 ~~~

7樓:匿名使用者

畫網路圖的基本步驟呢?

8樓:匿名使用者

148頁果然有 3q3q

9樓:競網七七

- -!我也在幫同學找答案傳送呢,這個太不好找答案了~求答案t t也不知道對不對: 約翰遜法則求解的具體步驟如下:

第一步:從零件在兩臺裝置的加工時間中,找出最小值,若有兩個或幾個相同的最小值,任取一個。

第二步:若最小值出現在前一裝置上,則該零件應最先加工,若出現在後一裝置上,則該零件應最後加工。

第三步:將已排加工順序的零件除去,再重複第

一、第二步,照此思路,直到把所有零件排完

約翰遜演算法的公式

10樓:hi漫海

為了便於闡述約翰遜法的具體做法,下面結合一個例子來進行說明:

約翰遜法

約翰遜法

例:有五個工件在二臺裝置上加工,加工順序相同,先在裝置1上加工,再在裝置2上加工,工時列於下表1中,用約翰遜法排序。

表1 加工工時表

具體步驟為:

第一步,取出最小工時t12=2。如該工時為第一工序的,則最先加工;反之,則放在最後加工。此例是a工件第二工序時間,按規則排在最後加工。

第二步,將該已排序工作劃去。

第三步,對餘下的工作重複上述排序步驟,直至完畢。此時t21=t42=3,b工件第一工序時間最短,最先加工;d工件第二工序時間最短,排在餘下的工件中最後加工。最後得到的排序為:

b-c-e-d-a。整批工件的停留時間為27分鐘。

更一般的情況是工件加工順序不同,稱為隨機性排序。由傑克遜對約翰遜法稍加改進後得到求解方法,稱為傑克遜演算法。

11樓:匿名使用者

約翰遜法是作業排序中的一種排序方法。這種方法適用的條件是:n個工件經過

二、三臺裝置(有限臺裝置)加工,所有工件在有限裝置上加工的次序相同。為了便於闡述這種方法的具體做法,下面結合一個例子來進行說明:

例:有五個工件在二臺裝置上加工,加工順序相同,現在裝置1上加工,再在裝置2上加工,工時列於下表1中,用約翰遜法排序。

表1 加工工時表

具體步驟為:

第一步,取出最小工時t12=2。如該工時為第一工序的,則最先加工;反之,則放在最後加工。此例是a工件第二工序時間,按規則排在最後加工。

第二步,將該已排序工作劃去。

第三步,對餘下的工作重複上述排序步驟,直至完畢。此時t21=t42=3,b工件第一工序時間最短,最先加工;d工件第二工序時間最短,排在餘下的工件中最後加工。最後得到的排序為:

b-c-e-d-a。整批工件的停留時間為27分鐘。

更一般的情況是工件加工順序不同,稱為隨機性排序。由傑克遜對約翰遜法稍加改進後得到求解方法,稱為傑克遜演算法。

[週期性生產型別作業計劃編制]

週期性生產型別由於是多產品輪番生產,零件數量又十分大,作業計劃的難度比較大。作業計劃分廠部計劃和車間計劃。在車間計劃中的作業排序問題是一件十分困難的工作。

一、 厂部作業計劃

厂部作業計劃一般只以產品作為計劃單位,如產品結構比較簡單,厂部計劃的能力又很強,也可做部件計劃。在確定了週期性生產型別的期量標準的基礎上,根據其量標準下達產品的生產批量,以及投入出產的時間,就是厂部計劃的主要內容。實際上,採用這種生產方式的企業由於產品大結構複雜,產品生產週期比較長,往往都超過一個月。

厂部都是根據訂單安排月度計劃,當品種數量比較多時,很難做批量計劃,這時的厂部計劃主要下達月度的生產總量和具體的產品品種規格。由於產品週期垮了數個月,還要下達產品的出產日期、毛坯的投入出產期和機加工的投入出產期,計劃單位為產品。部件和零件的生產計劃由車間考慮。

二、 車間作業計劃

車間接到的生產任務是一個計劃期的總生產量,車間要進一步細分任務,分批生產。主要考慮的問題是生產能力的平衡、零部件數量上的配套、提高裝置利用率、縮短生產週期、減少在製品資金佔用量,所以計劃難度很高。大多數企業都是憑經驗安排計劃。

作車間作業計劃時,有一些定量模型和方法可供適用,如多品種輪番生產的最小生產費用計劃方法就是其中常用的一種。。

三、 作業排序

週期性生產型別的生產組織形式是工藝專業化,車間往往就是生產過程中的某個工藝階段,每個零件在車間內要經過某幾個工序的加工。因此車間的作業計劃中工件加工的排序問題是一個難點。其難處在於零件種類多,加工的工藝流程和加工工時差別較大。

一般採取重點管住關鍵零件和關鍵裝置的方法。

零件加工排序問題一般可作如下描述:n種零件在有m臺裝置的車間內加工,每種零件加工所需要的裝置數可以是不同的,加工的順序也可以不同,要求排出效果儘可能好的工件加工次序。目前對這個問題的研究所取得的成果只能解決少數幾種特殊條件下的排序問題,其思路是先確定一個優化目標,再尋求解題模型。

通常取一批加工任務在車間內停留的時間最短為優化目標。

下面做簡要介紹。

1、 n個工件在一臺裝置上加工

這是一種最簡單的排序問題,只要按如下規則排序既可以了。

式中,ti為第i個工件的加工工時,該式的排序規律是加工工時短的工件先加工。

2、 n個工件需經過二臺裝置加工

比較簡單的一種情況是所有工件在二臺裝置上加工的次序相同,此時用約翰遜法可以求解。更一般的情況是工件加工順序不同,稱為隨機排序。由傑克遜對約翰遜法稍加改進後得到求解方法,稱為傑克遜演算法。

3、 n個工件在三臺裝置上加工

隨著裝置數量的增加,優化難度加大。在三臺裝置上加工,當滿足一定條件時有優化方法。如果n個工件的加工順序相同,且滿足以下兩條件中的任何一條,可用約翰遜法求解。

演算法如下:

第一步,令

ti1=ti1+ti2

ti2=ti2+ti3

得到兩臺虛擬裝置的工序工時;

第二步,對二臺虛擬裝置,按約翰遜法排序。

對於三臺裝置的隨機性問題還沒有簡便的優化方法。

4、 二個工件在m臺裝置上加工

這種情況下可用分枝定界法求解,如裝置數量較大,則工作量很大,通常採用**法。但**法不能保證是最優解。

上述四種情況在實際生產中只是少數情況,可見多數情況下還沒有好的解法,一般可根據排隊理論採用計算機模擬方法。

[最小批量法]

最小批量法是確定批量和生產間隔期時常用的一種以量定期法。此方法從裝置利用和生產率方面考慮批量的選擇,要時的選定的批量能夠保證一次準備結束時間對批量加工時間的比值不大於給定的數值。可用下式表示:

損失係數由經驗確定,可參考下表1:

表1 準備結束時間損失係數

[經濟批量法]

經濟批量法是確定批量和生產間隔期時常用的一種以量定期方法。生產費用與批量之間存在著函式關係,批量主要通過兩方面因素影響生產費用:一是生產準備費用,這部分費用隨生產批次增減而變化;二是保管費用,即在製品在儲存保管期間所發生的費用,如倉庫管理費用、資金呆滯損失、存貨的損耗費用等。

這些費用與批量大小和儲存時間長短有關。

[週期性生產型別作業計劃的期量標準]

週期性生產型別的作業計劃的期量標準主要包括批量和生產間隔期、生產週期和生產提前期,合理制定期量標準可以使生產資源得到較好的利用。下面分別闡述這些期量標準。

一、 批量和生產間隔期

採用週期性生產型別的企業,由於產品體積大、結構複雜,再加上品種多等因素,不能採取月度計劃一次投料生產的方法。否則不但使在製品充滿生產現場,使現場一片混亂,甚至發生生產場地不夠用的現象,還會佔用大量的流動資金。但又不能像流水生產那樣每天小批量的投料生產,所以需要確定一個合理的生產批量。

批量是指一次性投入生產的同種製品的數量。每投一次需要消耗一次準備結束時間,,用於熟悉圖紙、領取工卡量居、調整裝置工裝等等作業。生產間隔期是相鄰兩批同種工件投入(或產出)的時間間隔。

在週期性重複生產條件下批量和生產間隔期有如下關係:

批量=平均日產量*生產間隔期

在生產任務穩定條件下,日產量不變,則批量與生產間隔期成正比。批量大,則間隔期長,相應的在製品數量也大,生產週期較長,這樣對使用流動資金是不利的。反之,如批量小,會導致頻繁變動產品,增加準備結束作業次數,多消耗準備結束時間,降低裝置利用率,也是不利的。

因此確定批量和生產間隔期,需要在這些因素之間進行平衡,達到既有利於流動資金的有效使用,又提高裝置的利用率。

確定批量和生產間隔期通常有兩種方式。

(一) 以量定期法

當平均日產量不變時,批量與生產間隔期互為因果關係,此方法的思路為,先根據綜合經濟效果確定批量,然後推算生產間隔期,對間隔期做適當的修正後,再對批量做調整。這種方式又有幾種具體的方法:最小批量法、經濟批量法等。

(二) 以期定量法

此方法的思路為先確定生產間隔期,在推算出批量。按照零件複雜程度、體積大小、價值高低確定各個零件的生產間隔期,然後根據生產數量推算出批量。為了管理上的方便企業都事先制定好標準生產間隔期,數值通常取月工作日(20天)的約數,如1天、2天、4天、5天(一週)、10天、20天(1月)等等。

採用這種方法使生產間隔期和相應的批量規範化了,便於管理。標準生產間隔期表如下表1所示:

表1 標準生產間隔期表

生產間隔期與批量的總數不宜太多,一般不超過六種為宜。

二、 生產週期

生產週期是指從加工物件投產起,到它完工時止所經歷的日曆時間。生產週期這一期量標準是編制生產作業計劃和確定產品及其零件在各工藝階段投入和產出日期的主要依據,是成批生產作業計劃的一項重要期量標準。

對產品來說,它的生產週期包括毛坯準備、零件加工、部件裝配、成品**、油漆,直到入庫為止的全部時間,如下圖2所示:

圖2 產品生產週期結構示意圖

生產週期可以按零件工序、零件加工過程和產品進行計算。其中零件工序生產週期是計算產品生產週期的基礎。這裡分別介紹它們的計算方法:

1、 零件工序生產週期

指一批零件在某道工序上的作業時間。計算公式如下:

式中:tp--修正後的零件加工生產週期;

a--為平行係數。

上述公式也適用於計算裝配階段的生產週期。

2、 產品生產週期

產品生產週期是各工藝階段的生產週期與所有保險期之和。

[多品種輪番生產的最小生產費用計劃方法]

多品種輪番生產的最小生產費用計劃方法是車間制定生產作業計劃時常可用到的一種很有用的定量方法。這種方法的思路是將計劃期劃分為幾個長度相等的迴圈流程,在每個迴圈流程中實行多品種輪番生產;以迴圈流程長度作為因變數,列出生產費用函式,求出最小費用迴圈流程;最後從該流程長度推算出各品種的批量。

設:di--第i種產品計劃期需求量;

pi--第i種產品計劃期生產能力;

tmi--第i種產品單件加工時間,tmi=1/pi;

ti--第i種產品批量生產時間,ti=qi·tmi;

tsi--第i種產品準備與結束時間;

si--第i種產品一次準備、結束單位時間的費用;

ci--第i種產品單位產品計劃期儲存費用;

qi--第i種產品生產批量;

ii--第i種產品在製品數量;

l--迴圈流程長度,

石墨和金剛石在生產生活中的應用與他們的性質間的聯絡

石墨一般做為導電材料,潤滑材料,金剛石可以做磨料,裝飾品。他們都是碳單質。石墨還可以用來作核彈中的減速劑,或者是鉛筆芯的新增材料 而金剛石中天然物中的上品也叫鑽石,合成金剛石則是可以用來著鑽探轉頭或切割金剛石。他們的化學性質相似,因為都是碳單質。但是他們的化學性質不相同因為他們之間的結構不同 石墨是...

下列各項中屬於生長素在生產實踐中應用的例項果樹修剪

果樹整枝 來修剪是打破生長自素對腋芽bai的抑制作用,屬於du生長素在生產實踐中zhi應用,正確 適dao宜濃度的生長素能夠促進扦插的枝條生根,屬於生長素在生產實踐中應用,正確 人工誘導多倍體植物是利用秋水仙素抑制紡錘體形成所得,與生長素無關,錯誤 無籽番茄的培育是利用生長素刺激子房壁發育為果實,屬...

電磁繼電器在生產 生活中的應用非常廣泛,它依據的物理原理是

電磁繼電器的主要部件是電磁鐵,通電後具有磁性,是利用電流的磁效應來工作的 故選a 電流的磁效應在生活中的應用是電磁鐵 對!電磁起重機 電磁繼電器。都是電磁鐵 電磁起重機啊 電鈴啊 繼電器啊 等等 電磁爐,電動機,電焊機都是磁效應 物理學的基本原理在生產 生活中有著廣泛的應用,下面列舉的四種電器中,利...