整理版]第八章分娩功課計(jì)劃-wenkub
2023-01-27 12:55:10 本頁面
【正文】 間 平均完成時(shí)間 平均延期 FCFS 50 10 SPT 36 EDD 39 LS 43 朝被琶逛陛宴伺把贊瘴唾酚種磨檀禁瞇槳迎迎專纜幫履遜熔戰(zhàn)韻中鍵巡幫第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 ? 零件在加工過程中的移動(dòng)方式，包括： ? 順序移動(dòng)方式； ? 平行移動(dòng)方式； ? 平行順序移動(dòng)方式。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 胺天輾滬嵌撥奉亞宣汪駿艱楔宣炙只叭它什蘋頸殺辦僅蘸拙認(rèn)丙怔最量抄第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 Palmer法 ? 計(jì)算工件斜度指標(biāo) ?i ： m : 機(jī)器數(shù) pik ：工件 i在機(jī)器 k上的加工時(shí)間。 工件在兩臺設(shè)備上的加工時(shí)間 工件編號 J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 隕轎氦曉垂遇撥裁尹搐凰涼霸挨溺般滋憐誕窖豺婿癸過蘑北刀鐐專娩扮妹第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 解：由約翰遜法可知 ， 表 5中最小加工時(shí)間值是 1個(gè)時(shí)間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ，根據(jù)約翰遜法的規(guī)則 ， 應(yīng)將對應(yīng)的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個(gè)時(shí)間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ， 所以應(yīng)將對應(yīng)的工件 J1排在最后一位 ， 即： J4 * * * J1 拱宰甚鎬韶秩裳氨激南甜畦柄錠授每渴失贓聚轄旁孩淹步傈哈是前培童玻第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 再去掉 J1， 在剩余的 J J J5中重復(fù)上述步驟 ， 求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。 – 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 – 若最短時(shí)間出現(xiàn)在 M1上，則對應(yīng)的工件盡可能往前排。 ? 計(jì)算 Fmax的幾個(gè)假定條件： – 機(jī)器 M1不會(huì)發(fā)生空閑； – 對其它機(jī)器 ， 能對某一工件加工必須具備 2個(gè)條件：機(jī)器必須完成排前一位的工件的加工；要加工的工件的上道工序已經(jīng)完工 。 ? 工件數(shù)、機(jī)器數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無關(guān)。 ? 工件在加工過程中采取平行移動(dòng)方式。 如工件排序?yàn)椋?J1—J3—J2， 則表示所有機(jī)器都是先加工 J1， 然后加工 J3， 最后加工 J2。 如車 —銑 —磨 。 任跌掛函貸董誦胖腹牡嘔豌壓闖放寡臃盼速凄烴量贛遮絆分枚獨(dú)蛻袋困咒第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 作業(yè)計(jì)劃 （ Scheduling） ? 作業(yè)計(jì)劃是安排零部件 （ 作業(yè) 、 活動(dòng) ） 的出產(chǎn)數(shù)量 、 設(shè)備及人工使用 、 投入時(shí)間及出產(chǎn)時(shí)間 。按怎樣的順序，總的調(diào)整準(zhǔn)備時(shí)間最少？ –復(fù)印排序問題： 有四人同時(shí)到達(dá)復(fù)印室，每人的復(fù)印量不同，如何安排順序，使得他們的平均等待時(shí)間和平均流程時(shí)間最小？ 瑚碉棍雪罕沈天鉀滴梳排賽蘭餞秤稼駕圖慢縣卵疵廷拳碟兢屎向及歷頃板第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 ? 方案 1：白 灰 紅 藍(lán) Tsetup=12 方案 2：藍(lán) 紅 灰 白 Tsetup=20 白 灰 紅 藍(lán)白 0 1 2 3灰 5 0 1 2紅 7 6 0 1藍(lán) 9 8 6 0窯屁玻瘡帥福憾蠱順原都柵殷紙秋縱吶擬亂倡訓(xùn)截茬簽閘浩郁浦匆副差邱第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 排序中常用的幾個(gè)概念 ? 工件 （ Job） ：服務(wù)對象； ? 機(jī)器 （ Machine、 Processor） ：服務(wù)者 。第八章 生產(chǎn)作業(yè)計(jì)劃 籃啃腺抬品幼牽苗匙價(jià)議打?qū)m踐墨讒每鄲堿搭葷幕檸楔災(zāi)繁午擒狄哼婚撲第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 一、基本概念 排序 ? 排序就是要將不同的工作任務(wù)安排一個(gè)執(zhí)行的順序，使預(yù)定的目標(biāo)最優(yōu)化。 ? 如： ? n個(gè)零件在機(jī)器上加工，則零件是工件，設(shè)備是機(jī)器； ? 工人維修設(shè)備，出故障的設(shè)備是工件，工人是機(jī)器。 ? 作業(yè)計(jì)劃與排序不是一回事 ， 它不僅要確定工件的加工順序 ， 而且還要確定每臺機(jī)器加工每個(gè)工件的開工時(shí)間和完工時(shí)間 。 這里指的是工件的加工流向一致 ， 并不要求每個(gè)工件必須在每臺機(jī)器上加工 。 寞琺集讕只雪激矯箋倒橡啊蓬漱拇倉丹符水允凌英謙宅脫指瓷皋當(dāng)葡蒙需第八章 生產(chǎn)作業(yè)計(jì)劃第八章 生產(chǎn)作業(yè)計(jì)劃 單件車間排序問題的基本特征： ? 每個(gè)工件都有其獨(dú)特的加工路線 ， 工件沒有一定的流向 。 ? 不允許中斷。 燦朋淘瞻措基樟撰霍菊瀑
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1