制造業(yè)流水作業(yè)計劃-展示頁
2025-01-12 14:29本頁面
【正文】 要安排病人手術(shù)，為此要安排手術(shù)室、配備手術(shù)器械、手術(shù)醫(yī)師和護士； ? 學校要安排上課時間表，使學生能按規(guī)定的時間到規(guī)定的教室聽事先安排的教師講課。 制造業(yè)生產(chǎn)作業(yè)計劃 華中科技大學管理學院 陳榮秋 生產(chǎn)任務的最終落實 ? MRP確定各車間的零部件投入出產(chǎn)計劃，將全廠性的產(chǎn)品出產(chǎn)計劃變成了各車間的生產(chǎn)任務。 ? 各車間要將車間的生產(chǎn)任務變成各個班組、各個工作地和各個工人的任務，才算落到實處。 ? 項目計劃管理，也是一個作業(yè)計劃問題。 ? 編制作業(yè)計劃實質(zhì)上是要將資源分配給不同的任務，按照既定的優(yōu)化目標，確定各種資源利用的時間問題。 ? 編制作業(yè)計劃 (Scheduling)則不僅包括確定加工順序，而且還包括加工任務的分配和加工每個零件的開始時間和完成時間?；疖嚂r刻表是作業(yè)計劃。 名詞術(shù)語 (續(xù) ) ? “派工” (Dispatching)是在作業(yè)計劃制定以后，按照作業(yè)計劃的要求，將具體生產(chǎn)任務通過工票或施工單的形式下達到具體的機床和工人，屬于通常所說的“調(diào)度”范圍。 ? “機器”，可以是工廠里的各種機床，也可以是維修工人；可以是輪船要停靠的碼頭，也可以是電子的計算機中央處理單元、存貯器和輸入、輸出單元。零件可以是單個零件，也可以是一批相同的零件 ? “加工路線”是零件加工經(jīng)過不同機器構(gòu)成的路線。 ? “加工順序”則表示每臺機器加工 n個零件的先后順序，是排序要解決的問題 4參數(shù)表示法 : ? n /m /A /B。若標以“ P”，則表示流水作業(yè)排列排序問題。當 m＝ 1，則 A處為空白 B── 目標函數(shù)，通常是使其值最小。 ? 只要加工路線一致： M1， M2, M3， ….. ，Mm,不要求每個零件都經(jīng)過每臺機器加工 最長流程時間 Fmax的計算 ? 最長流程時間又稱作加工周期 6/4/p/ Fmax問題，當按順序 S＝ ( 6,1,5,2,4,3)加工時，求 Fmax. 表11 1 加工時間矩陣 i 1 2 3 4 5 6 P i1 4 2 3 1 4 2 P i2 4 5 6 7 4 5 P i3 5 8 7 5 5 5 P i4 4 2 4 3 3 1 ? 加工周期為 46 表11－2 順序S下的加工時間矩陣 i 6 1 5 2 4 3 P i1 22 46 410 212 113 316 P i2 57 411 415 520 727 633 P i3 512 517 522 830 535 742 P i4 113 421 325 232 338 446 n/2/F/Fmax問題的最優(yōu)算法 ? Johnson算法： ① 從加工時間矩陣中找出最短的加工時間。然后，從加工時間矩陣中劃去已排序零件的加工時間。否則，轉(zhuǎn)步驟①。 最優(yōu)順序下的 Fmax =28。 ? ② 將所有 ai＞ bi的零件按 bi值不增的順序排成一個序列 B。 表11 4 改進算法 i 1 2
教學課件相關(guān)推薦
鄂ICP備17016276號-1