生產(chǎn)運(yùn)作管理制造業(yè)作業(yè)計(jì)劃與控制-wenkub
2023-02-27 22:56:22 本頁(yè)面
【正文】 全廠性的產(chǎn)品出產(chǎn)計(jì)劃變成了各車(chē)間的生產(chǎn)任務(wù)。第十一章 制造業(yè)作業(yè)計(jì)劃與控制 ? 引言 ? 通過(guò) MRP確定各車(chē)間的零部件投入出產(chǎn)計(jì)劃，從而將全廠性的產(chǎn)品出產(chǎn)計(jì)劃變成了各車(chē)間生產(chǎn)作業(yè)計(jì)劃，將車(chē)間的生產(chǎn)任務(wù)變成各個(gè)班組、各個(gè)工作地和各個(gè)工人的任務(wù)。 ? 各車(chē)間要將車(chē)間的生產(chǎn)任務(wù)變成各個(gè)班組、各個(gè)工作地和各個(gè)工人的任務(wù)。醫(yī)院要安排病人手術(shù)，為此要安排手術(shù)室，配備手術(shù)器械、手術(shù)醫(yī)師和護(hù)士。 ? 派工：按作業(yè)計(jì)劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工。 ? ，即當(dāng)上一道工序完工后，立即送下道工序加工。 ? 、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無(wú)關(guān)。在 A的位置若標(biāo)以標(biāo)以“ P”，則表示 流水作業(yè)排列排序 問(wèn)題；若標(biāo)以“ G”，則表示一般單件作業(yè)排序問(wèn)題。它是從第一個(gè)工件在第一臺(tái)機(jī)器上開(kāi)始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完工時(shí)為止所經(jīng)過(guò)的時(shí)間。 五、優(yōu)先調(diào)度規(guī)則 ? 調(diào)度方法： ? 所謂調(diào)度方法，就是運(yùn)用若干預(yù)先規(guī)定的優(yōu)先順序規(guī)則，順次決定下一個(gè)應(yīng)被加工的工件的排序方法。 ? SPT規(guī)則 優(yōu)先選擇加工時(shí)間最短的工件。 ? LWKR規(guī)則 優(yōu)先選擇余下加工時(shí)間最短的工件。只有一名技工在崗，做此項(xiàng)工作。 流程時(shí)間 =等待時(shí)間 +加工時(shí)間 平均在制品庫(kù)存 =各工件流程時(shí)間之和247。用 EDD規(guī)則，可以給顧客提供更好的服務(wù)（平均延遲時(shí)間較少），它也提供了更低的總庫(kù)存水平。 ? MWKR法則使不同工作量的工件的完工時(shí)間盡量接近。 ? 對(duì)于流水作業(yè)排序問(wèn)題，工件在不同機(jī)器上的加工順序不盡一致。 ? 例 有一個(gè) 6/4/P/Fmax問(wèn)題，其加工時(shí)間如下表所示。 ? （ 2）選擇最短的加工時(shí)間，如果有兩個(gè)相同的值，則任選一個(gè)。 【例】求如表所示的 6/2/F/Fmax問(wèn)題的最優(yōu)解。 改進(jìn)算法 工件號(hào) 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 工件最優(yōu)順序： 2 5 6 1 4 3 1 3 4 5 5 8 2 7 4 7 4 2 1 4 8 13 18 26 3 11 15 22 26 28 ai bi 最優(yōu)順序下的加工周期為 28 練 習(xí) ? 某公司要生產(chǎn) 4種產(chǎn)品，需要兩臺(tái)機(jī)器 1和 2。 ? （ 2）機(jī)器 1共需工作多長(zhǎng)時(shí)間？ ? （ 3）機(jī)器 2應(yīng)該在機(jī)器 1開(kāi)始工作后多長(zhǎng)時(shí)間開(kāi)始運(yùn)轉(zhuǎn)？ 任務(wù) 在機(jī)器 1上加工所需時(shí)間（小時(shí)） 在機(jī)器 2上加工所需時(shí)間（小時(shí)） A B C D 0 任務(wù) 在機(jī)器 1上加工所需時(shí)間（小時(shí)） 在機(jī)器 2上加工所需時(shí)間（小時(shí)） A B C D 0 B, A, C, D, B, A, C, 機(jī)器 1 機(jī)器 2 三、一般 n/m/P/Fmax問(wèn)題的啟發(fā)式算法 ? 啟發(fā)式算法是一個(gè)基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可接受的花費(fèi) (時(shí)間、占用空間等 )下給出待解決組合優(yōu)化問(wèn)題的可行解 。 ? 按照各工件 λ i不增 的順序排列工件，可得出令人滿意的順序。在最優(yōu)順序下， F max =28。 i 1 2 3 4 pi1 1 2 6 3 pi2 8 4 2 9 pi3 4 5 8 2 pi 13 11 16 14 例 有一個(gè) 4/3/F/Fmax問(wèn)題，其加工時(shí)間如下表所示，試用關(guān)鍵零件法求最優(yōu)順序。 i 1 2 3 4 pi1 1 9 5 4 pi2 5 7 6 3 pi3 4 6 3 5 pi4 6 2 3 7 i 1 2 3 4 pi1 1 9 5 4 pi2 5 7 6 3 pi3 4 6 3 5 pi4 6 2 3 7 pi 16 24 17 19 （三） CDS法 ? 康坎貝爾 杜德克 史密斯三人提出了一個(gè)啟發(fā)式算法，簡(jiǎn)稱(chēng) CDS法。和 1m21pml1mkik1????????lplkikm=2時(shí)， l=1,加工時(shí)間分別為 pi1和 pi2； m=3時(shí)， l=1,2,加工時(shí)間分別為 ： （ 1） l=1， pi1和 pi3 （ 2） l=2,pi1+pi2和 pi2+pi3 m=4時(shí)， l=1， 2， 3，加工時(shí)間分別為： （ 1） l=1,pi1和 pi4 （ 2） l=2， pi1+pi2和 pi3+pi4 （ 3） l=3， pi1+pi2+pi3和 pi2+pi3+pi4 l A 加工時(shí)間 B 加工時(shí)間 1 t 1 t m 2 t 1 +t 2 t m1 +t m 3 t 1 +t 2 +t 3 t m2 +t m1 +t m … …… …… m1 t 1 +t 2 + … +t m1 t 2 + … +t m 1 +t m i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 2)1(pml1mkik1，和 ??????lplkiki 1 2 3 4 l=1 pi1 1 2 6 3 pi3 4 5 8 2 l=2 pi1+pi2 9 6 8 12 pi2+pi3 12 9 10 11 i 1 2 3 4 l=1 pi1 1 2 6 3 pi3 4 5 8 2 l=2 pi1+pi2 9 6 8 12 pi2+pi3 12 9 10 11 當(dāng) l=1時(shí)，按（ Johnson）算法得到加工順序（ 1， 2， 3，4）； 當(dāng) l=2時(shí)，得到加工順序（ 2， 3， 1， 4）。 i 1 2 3 4 pi1 1 9 5 4 pi2 5 7 6 3 pi3 4 6 3 5 pi4 6 2 3 7 四、相同零件、不同移動(dòng)方式下加工周期的計(jì)算 ? 排序問(wèn)題針對(duì)的是不同零件，如果 n個(gè)零件相同，則沒(méi)有排序問(wèn)題。 則該批零件的加工周期為： 121... mimiT nt nt nt n t?? ? ? ? ? 已知 n=4， t1=10分鐘， t2=5分鐘， t3=15分鐘，t4=10分鐘，則 T順 =4（ 10+5+15+10） =160分鐘 （二）平行移動(dòng)方式 分鐘101 ?t 分鐘52t 分鐘153 ?t工序 1 2 3 4 時(shí)間 加工周期 每個(gè)零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道工序去繼續(xù)加工，形成前后工序交叉作業(yè)。 分鐘104 ?t分鐘101 ?t 分鐘52 ?t 分鐘153 ?t 具體做法 ? （ 1）當(dāng) titi+1時(shí)，零件按平行移動(dòng)方式轉(zhuǎn)移； ? （ 2）當(dāng) ti≥t i+1時(shí)，以 i工序最后一個(gè)零件的完工時(shí)間為基準(zhǔn)，往前推移（ n1） ti+1作為零件在（ i+1）工序的開(kāi)始時(shí)間。 第三節(jié) 單件作業(yè)排序問(wèn)題 ? 指派問(wèn)題 ? 單件作業(yè)排序問(wèn)題的描述 ? 兩種作業(yè)計(jì)劃的構(gòu)成 ? 求解一般 n/m/G/Fmax問(wèn)題的啟發(fā)式方法 ? 指派問(wèn)題的形式表述 ? 給定了一系列所要完成的任務(wù)（ tasks）以及一系列完成任務(wù)的被指派者（ assignees），所需要解決的問(wèn)題就是要確定出哪一個(gè)人被指派進(jìn)行哪一項(xiàng)任務(wù) 指派問(wèn)題的假設(shè) ?被指派者的數(shù)量和任務(wù)的數(shù)量是 相同的 ?每一個(gè)被指派者只完成 一項(xiàng)任務(wù) ?每一項(xiàng)任務(wù)只能由 一 個(gè)被指派者 來(lái)完成 ?每個(gè)被指派者和每項(xiàng)任務(wù)的組合有一個(gè)相關(guān)成本 ?目標(biāo)是要確定怎樣進(jìn)行指派才能使得總成本最小 指派問(wèn)題 設(shè) n 個(gè)人被分配去做 n 件工作 ， 每人只能完成一項(xiàng)任務(wù) ， 每項(xiàng)任務(wù)只能由一人完成 。規(guī)定每項(xiàng)工作只能交與其中的一個(gè)人完成，每個(gè)人只能完成其中的一項(xiàng)工作。 第 2步：進(jìn)行試指派，即確定獨(dú)立零元素 （ 1）從有唯一的零元素的行或列開(kāi)始確定獨(dú)立零元素，并用 表示，并劃掉其所在行或列的其他零。 ???????????????0100000100101000ijx????????????9118713161491514410413152????????????00102350960607130 例 2 有 甲、乙、丙、丁 四個(gè)工人，要分別派他們完成四項(xiàng)不同的任務(wù)，分別記作 A、 B、 C、 D。 2142 289541013895421176)(?????????????????ijc????????????0673390245100954?????????
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1