生產(chǎn)管理學(xué)--生產(chǎn)過(guò)程的時(shí)間組織3(ppt28)-管理學(xué)-wenkub.com
2024-08-14 14:35 本頁(yè)面
【正文】 A， B， C三臺(tái)機(jī)床，流水加工 6種零件，單件工時(shí)如下， 求最優(yōu)排序，并計(jì)算加工周期。有 9種零件在一臺(tái)設(shè)備上加工，加工工時(shí)、交貨期如下， 試分別用 SPT法， EDD法， More法安排投產(chǎn)順序。 （ 3）除去關(guān)鍵零件 Jc， 將滿足 ti1tim的零件，按 tim值的大 小，從大到小排列在 Jc之后。 3 n 問(wèn)題在不符合上述條件下，按 m n問(wèn)題求解。當(dāng)符合下列兩個(gè)條件之一時(shí)，可將三臺(tái)機(jī)床的排序轉(zhuǎn)化 為兩臺(tái)機(jī)床排序問(wèn)題。 （ 3）將上述已排序的零件除去，重復(fù)上述兩個(gè)步驟，直至全部零件排完為止。 K(i) 1 2 3 4 5 6 ? i 2 3 (6)5 (4) (1) 6 4 1 D(i) 4 6 (8)10 (14) (15) 8 14 15 P(i) 2 1 (6)4 (8) (10) 6 8 10 W(i) 0 2 (3)3 (7) (7) 7 13 21 46 F(i) 2 3 (9)7 (15) (17) 13 21 31 77 L(i) 0 0 (1)0 (1) (2) 5 7 16 28 16 單臺(tái)設(shè)備的排序問(wèn)題（ 1 n ） 四種優(yōu)先原則的排序比較表 優(yōu)先原則 等待時(shí)間W(i) 完成時(shí)間 F(i) 拖期 L(i) 總天數(shù) 項(xiàng)目數(shù) 1先到先安排 81 112 60 5 2 SPT 45 76 28 3 3 EDD 48 79 27 4 4 More 46 77 28 3 （ 1）按 SPT法，可使零件的等待時(shí)間，總加工時(shí)間最短 （ 2）按 EDD法，可使任務(wù)拖期時(shí)間減少 （ 3） More法則可使拖期的作業(yè)項(xiàng)目達(dá)到最少 17 二 多臺(tái)設(shè)備的排序問(wèn)題 2 n 排序問(wèn)題 3 n 排序問(wèn)題 m n 排序問(wèn)題 18 多臺(tái)設(shè)備的排序問(wèn)題 一 2 n 流水型排序問(wèn)題 n項(xiàng)任務(wù)在兩臺(tái)機(jī)床上加工，該問(wèn)題使用約翰遜 貝爾曼 規(guī)則，可求出最優(yōu)解（總工時(shí)最小的排序）。 W(i)為第 i項(xiàng)任務(wù)的等待時(shí)間 F(i)為第 i項(xiàng)任務(wù)的完成時(shí)間 。 10 一 單臺(tái)設(shè)備的排序問(wèn)題（ 1 n ） 一臺(tái)設(shè)備有 n項(xiàng)任務(wù)，如何安排作業(yè)順序才能取得較好的 經(jīng)濟(jì)效益？ 衡量效益的指標(biāo)通常有： （ 1） 完成任務(wù)的時(shí)間總和最短； （ 2） 按期交貨的作業(yè)項(xiàng)目最多； （ 3） 任務(wù)總的拖期天數(shù)最少。 （ 2）每道工序只在一臺(tái)設(shè)備上完成，每臺(tái)設(shè)備只完成一道工序。 所謂作業(yè)排序，就是在充分利用現(xiàn)有資源的條件 下，合理安排作業(yè)投產(chǎn)的時(shí)間順序，使作業(yè)周期最短， 或如期交貨率最高或費(fèi)用最省。 兩者結(jié)合 , 揚(yáng)長(zhǎng)避短 組織
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1