例:有壹個6/4/F/Fmax問題，其處理時間如下表所示。按S = (6，1，5，2，4，3)的順序處理時，求Fmax。
解決方法:列出處理時間矩陣。
i 6 1 5 2 4 3
Pi1 3 4 8 6 5 4
Pi2 1 3 7 5 9 3
Pi3 8 7 5 9 6 2
Pi4 3 5 2 4 6 9
根據公式:
C kSi=max{C(k-1)Si，C kSi-1}+ P Sik，計算每行的處理時間，最後得到結果Fmax=Cmsn。
Fmax=57
2.兩臺機器排序問題的最優算法(約翰遜算法)
例:求下表所示的6/2/F/Fmax的最優解。
將工件2排在位置1。
將工件3布置在第六位置2 3
將工件5布置在第二位置2 5 3
將工件6排在第三位2 5 6 3
將工件4放置在第五個位置2 5 6 4 3
將工件1排在第四位，2 5 6 1 4 3。
我2 5 6 1 4 3
ai 1 3 4 5 5 8
1
bi 2 7 4 7 4 2
從上表可以計算出Fmax =28。
3.壹般n/m/F/Fmax問題的最優算法。
(1) Palmar算法(λi =∑[k-(m+1)/2]p ik k = 1，2，…，m按λI不增加的順序排列工件)例:有壹個4/3/F/Fmax問題，其加工時間如下表所示，用Palmar求解。
解:λi= ∑ [k-(3+1)/2]P ik，k = 1，2，3。
λi=-Pi1+Pi3
因此，λ1 =-p 11+p 13 =-1+4 = 3λ2 =-p 21+P23 = = 2+5 = 3λ3 =-p 365438。
按λi不增加的順序排列工件，得到加工順序(1，2，3，4)和(21，3，4)。經過計算，兩者都是最優序列，Fmax=28 (2)關鍵工件法。
例:有壹個4/3/F/Fmax問題，其加工時間如下表所示，用關鍵工件法解決。
解決方案:從上表可以看出，加工時間最長的是3號工件，PI 1
二、生產能力的計算(壹)，對於加工裝配生產，生產能力是壹個模糊的概念。批量生產，品種單壹，可以用具體產品的數量來表示；批量生產，品種少，可以用代表產品的數量來表示；
多品種、中小批量生產只能用偽產品的產量來表示。(二)代表性產品
適合:產品結構和技術相似，多品種生產的企業。選擇總勞動量最大的壹個作為代表產品，用代表產品產量代表生產能力。換算步驟:①計算產量換算系數。
產生
T t k I/ki: I產品產量換算系數
Ti: I產品小時定額T代:代表產品小時定額。
②將I產品產量轉化為代表性產品產量。
我
我知道嗎？= →生成
(3)假想產品:由各種產品按其總勞動比例組成的假想產品，適用於產品結構和工藝不同，生產多品種的企業。
換算步驟:①將各種產品按其產品產量比例制作成壹個假想產品T-fake:假想產品的小時定額t i :i產品的小時定額n i :i產品的具體計劃年產量N:各種產品的年產量總和。
②I產品的換算系數
錯誤的
t t k i i /=
③i產品產量轉換為假設產品產量。
我
我知道嗎？→ =錯誤
(4)例:產品有A、B、C、D四種，每種產品的計劃年產量和單位產品小時定額見表。現在計算代表產品和假設產品。
解:1。代表產品的計算:從表中可以看出，當選擇產品C作為代表產品時，計算出A: 50× 20/40 = 25(臺)B: 100× 30/40 = 75(臺)C: 125(臺)。
D: 25×80/40 = 50(個)2。假設產品的計算
首先，計算假設產品的機器工時定額:
t pj =(50×20+100×30+125×40+25×80)÷300
=36.67(伏案工作時間)
然後將每個產品的計劃產量轉換為假設的產品產量A:50×20/36.67 = 27b:100×30/36.67 = 82c:125×40/36.67 = 136。
1
()
n
我
我
我不知道
=?適馬假=
D:25×80/36.67 = 55
第三，確定MTS和MTO企業的產量和品種
(1)現貨生產商品的MTS企業(太難了，老師不要掉~我傷不起！)
多式聯運經營人。品種的確定
示例:已收到產品A、B和C的訂單。加工時間和可用利潤如下表所示。能力工作時間為40個時間單位。哪些產品最受歡迎？
解決方法:可采用啟發式算法:按(利潤/加工時間)的值由大到小排序，即優先處理單位加工時間利潤最大的任務，a: 10/12 = 0.83(元/小時)。
B: 13/8 = 1.63(元/小時)
C: 25/25 = 1(元/小時)
可用的優先級順序是B-C-A C-A，由於能力小時數是40，選擇B，剩余能力小時數是32，然後選擇C，剩余的7個不夠處理A，只能選擇B和C。結果是利潤38。
第四，庫存模型(多周期庫存基本模型)
(壹)、存貨成本
(1)年持有成本，用c h表示，顧名思義就是要維護庫存。包括資本成本、倉庫和設備折舊、稅收、保險、陳舊損失等。這部分成本與商品的價值和平均庫存有關。
(2)年度再訂購成本，用c r表示，與全年發生的訂單數有關，壹般與壹次訂單數無關。
(3)年度采購成本(加工成本)，以成本價格表示。它與價格和訂購數量有關。
(4)短缺成本。它反映了銷售機會的喪失、聲譽的喪失和對生產的影響所造成的損失。與短缺的數量和次數有關。
如果用C T表示年度總庫存成本，則總庫存成本為C T = C H+C R+C P+C S。
(2)經濟訂貨批量模型(簡稱EOQ，按總庫存成本最小原則確定訂貨批量)1。經濟訂單批量問題在以下假設下討論:
1)需求是已知的常數，即需求是均勻的；
2)不允許缺貨；
3)訂單提前期已知且恒定；
4)交貨提前期為零，即瞬時交貨；
5)產品成本不隨批次變化(沒有數量折扣)。
2、存貨成本分析
總成本=年倉儲成本C h++年訂單成本C r++采購成本C P。
Q -每個訂單的數量；(待求)H -單位產品年儲存成本(元/件·年)，其中H =p ×h為資金成本率或儲存成本率(元/件·年)，P為產品單價，元/件·D-年需求量；
s——每份訂單的成本(元/件/年)
②取上式中Q的導數，使壹階導數等於零，就可以得到最佳訂貨量Q*
H -單位產品年儲存成本(元/件/年)D -年需求量；s——每份訂單的成本(元/件/年)
③在這種情況下。
訂購點R R=d ×LT
LT -訂單提前期d -單位時間的需求率
2.例:甲公司每年購買某產品8000件，單價為10元。每單成本30元，資金年利息。
DSH
H DS D
S H DS
H C C R H 2222=
+
=+
費率為12%，單位維修庫存費按所有庫存商品價值的18%計算。如果每個訂單的提前期是2周，試著找出經濟訂貨量、最低年總成本、年訂貨次數和訂貨點。
解:已知p=10元/件，D=8000件/年，LT=2周，H = 10 * 12%+10 * 18% = 3元/件/年。
因此，EOQ=
4003
30
*8000*22==H DS
(件)
最小年總成本為:t = p * d+(d/q) * s+(q/2) * h。
= 8000 * 10+(8000/400)* 30+(400/2)* 3 = 81200元年訂貨次數:n=D/EOQ=8000/400=20。
訂購點:R=(D/52)*LT=8000/52*2=307.7(件)
(3)、經濟生產批量法
S ——安裝成本。
P...生產率(件/天)D...需求率(件/天)
￥
5.9
百度文庫VIP限時優惠現已開啟，享受6億+VIP內容。
現在就去拿
生產經營管理中的計算問題
首先，裝配線排序
1.最長處理時間的計算
例:有壹個6/4/F/Fmax問題，其處理時間如下表所示。按S = (6，1，5，2，4，3)的順序處理時，求Fmax。
解決方法:列出處理時間矩陣。
i 6 1 5 2 4 3
Pi1 3 4 8 6 5 4
Pi2 1 3 7 5 9 3
Pi3 8 7 5 9 6 2
Pi4 3 5 2 4 6 9
第1頁
根據公式:
C kSi=max{C(k-1)Si，C kSi-1}+ P Sik，計算每行的處理時間，最後得到結果Fmax=Cmsn。
Fmax=57