制造業(yè)流水作業(yè)計(jì)劃(參考版)
2025-01-08 14:29本頁(yè)面
【正文】 2023年 1月 24日星期二 11時(shí) 23分 44秒 23:23:4424 January 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 2023年 1月 24日星期二 下午 11時(shí) 23分 44秒 23:23: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。勝人者有力，自勝者強(qiáng)。 :23:4423:23Jan2324Jan23 ? 1越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 , January 24, 2023 ? 閱讀一切好書如同和過(guò)去最杰出的人談話。 2023年 1月 24日星期二 11時(shí) 23分 44秒 23:23:4424 January 2023 ? 1空山新雨后，天氣晚來(lái)秋。 。 :23:4423:23:44January 24, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 :23:4423:23Jan2324Jan23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無(wú)限完美。 , January 24, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 2023年 1月 24日星期二 11時(shí) 23分 44秒 23:23:4424 January 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 。 :23:4423:23:44January 24, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 :23:4423:23Jan2324Jan23 ? 1故人江海別，幾度隔山川。 , January 24, 2023 ? 雨中黃葉樹，燈下白頭人。按概率調(diào)度法，將這 3道工序按加工時(shí)間從小到大排列，然后給每道工序從大到小分配一個(gè)被挑選的概率，比如 A、 B和 C的挑選概率分別為 6／ 1 5／ 14和 3／ 14。如果按 RANDOM法則，每道工序挑選上的概率都是 1／ 3；如果按 SPT法則，則只能挑選工序 A。 概率調(diào)度法 ? 隨機(jī)抽樣法是從 k個(gè)可供選擇的工序以等概率方式挑選，每個(gè)工序被挑選的概率為 1／ k，這種方法沒(méi)有考慮不同工序的特點(diǎn)，有一定盲目性。 ? 它從全部無(wú)延遲作業(yè)計(jì)劃之中抽樣，得出多個(gè)作業(yè)計(jì)劃，從中選優(yōu)。 ? ⑧ RANDOM法則 隨機(jī)地挑一個(gè)工件 隨機(jī)抽樣法 ? 用窮舉法或分支定界法求一般單件車間排序問(wèn)題的最優(yōu)解時(shí) ， 實(shí)際上比較了全部能動(dòng)作業(yè)計(jì)劃；采用優(yōu)先調(diào)度法則求近優(yōu)解時(shí) ， 只選擇了一種作業(yè)計(jì)劃 。 ? ⑦ SCR(Smallest Critical Ratio)法則 優(yōu)先選擇臨界比最小的工件 。 ? ⑤ LWKR(Least Work Remaining)法則 優(yōu)先選擇余下加工時(shí)間最短的工件 。 優(yōu)先派工法則 (續(xù) ) ? ③ EDD(Earliest Due Date)法則 優(yōu)先選擇完工期限緊的工件 。 ? 迄今 ， 人們已提出了 100多個(gè)優(yōu)先調(diào)度法則 ，其中主要的有下 8個(gè)： ? ① SPT(Shortest Processing Time)法則 優(yōu)先選擇加工時(shí)間最短的工序 。按什么樣的準(zhǔn)則來(lái)選擇可安排的工序 ， 對(duì)作業(yè)計(jì)劃的優(yōu)劣有很大影響 。 ⑤ 若還有未安排的工序，轉(zhuǎn)步驟②；否則，停止。 ③ 從 {Ot}中挑出滿足以下兩個(gè)條件的工序 Oj：需要機(jī)器 M*加工，且 Tj＝ T*。 ② 求 T*＝ min{Tk}，并求出 T*出現(xiàn)的機(jī)器M*。 表11－7 用CDS法求解 i 1 2 3 4 P i1 1 2 6 3 l=1 P i3 4 5 8 2 P i1 +p i2 9 6 8 12 L=2 P i2 +p i3 12 9 10 11 單件作業(yè)排序問(wèn)題 ? 加工描述矩陣和加工時(shí)間矩陣 1,1,1 1,2,3 1,3,2 2 4 1 D＝ T＝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1