制造業(yè)流水作業(yè)計(jì)劃-wenkub
2023-01-25 14:29:27 本頁(yè)面
【正文】 4 2 9 P i3 4 5 8 2 表 11 － 6 用關(guān)鍵零件法求解 i 1 2 3 4 P i1 1 2 6 3 P i2 8 4 2 9 P i3 4 5 8 2 p i 13 11 16 14 CDS法 ? CampbellDudekSmith 三人提出了一個(gè)啟發(fā)式算法 ,簡(jiǎn)稱 CDS法。 表11 4 改進(jìn)算法 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 2 5 6 1 4 3 ai 1 3 4 5 5 8 bi 2 7 4 7 4 2 ? Johnson法則只是一個(gè)充分條件 ， 不是必要條件 。 最優(yōu)順序下的 Fmax =28。然后，從加工時(shí)間矩陣中劃去已排序零件的加工時(shí)間。當(dāng) m＝ 1，則 A處為空白 B── 目標(biāo)函數(shù)，通常是使其值最小。 ? “加工順序”則表示每臺(tái)機(jī)器加工 n個(gè)零件的先后順序，是排序要解決的問(wèn)題 4參數(shù)表示法 : ? n /m /A /B。 ? “機(jī)器”，可以是工廠里的各種機(jī)床，也可以是維修工人；可以是輪船要停靠的碼頭，也可以是電子的計(jì)算機(jī)中央處理單元、存貯器和輸入、輸出單元。火車時(shí)刻表是作業(yè)計(jì)劃。 ? 編制作業(yè)計(jì)劃實(shí)質(zhì)上是要將資源分配給不同的任務(wù)，按照既定的優(yōu)化目標(biāo)，確定各種資源利用的時(shí)間問(wèn)題。 ? 各車間要將車間的生產(chǎn)任務(wù)變成各個(gè)班組、各個(gè)工作地和各個(gè)工人的任務(wù)，才算落到實(shí)處。 ? 將任務(wù)安排到工作地，牽涉到任務(wù)分配和作業(yè)排序問(wèn)題 編制作業(yè)計(jì)劃要解決的問(wèn)題 ? 工廠里要對(duì)每個(gè)工人和工作地安排每天的生產(chǎn)任務(wù)，規(guī)定開(kāi)始時(shí)間和完成時(shí)間； ? 醫(yī)院要安排病人手術(shù)，為此要安排手術(shù)室、配備手術(shù)器械、手術(shù)醫(yī)師和護(hù)士； ? 學(xué)校要安排上課時(shí)間表，使學(xué)生能按規(guī)定的時(shí)間到規(guī)定的教室聽(tīng)事先安排的教師講課。 有關(guān)的名詞術(shù)語(yǔ) ? 排序 (Sequencing) 是確定零件在機(jī)器上的加工順序?；疖嚂r(shí)刻表制定后，對(duì)火車運(yùn)行的安排，包括發(fā)生晚點(diǎn)后的處理，都屬于調(diào)度。表示“服務(wù)者”； 名詞術(shù)語(yǔ) (續(xù) ) ? “零件”則代表“服務(wù)對(duì)象”。 其中 , n ── 零件數(shù)； m ── 機(jī)器數(shù)； A ── 作業(yè)類型；在 A的位置若標(biāo)以“ F”，則代表流水作業(yè)排序問(wèn)題。 流水作業(yè)計(jì)劃問(wèn)題 ? 流水線是流水車間 (Flow shop) 典型的代表，每個(gè)零件的加工路線都一致。若最短加工時(shí)間有多個(gè)，則任挑一個(gè) ③ 若所有零件都已排序，停止。 算法步驟的改進(jìn) ? 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進(jìn)行： ? ① 將所有 ai≤b i的零件按 ai值不減的順序排成一個(gè)序列 A。 不符合這個(gè)法則的加工順序 ，也可能是最優(yōu)順序 。他們把Johnson算法用于一般的 n/m/P/Fmax問(wèn)題，得到 (ｍ－ 1)個(gè)加工順序，取其中優(yōu)者 ? 當(dāng)ｌ＝ 1時(shí)，按 Johnson算法得到加工順序 (1，2， 3， 4)； 當(dāng)ｌ＝ 2時(shí)，得到加工順序 (2， 3， 1， 4)。 表11
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1