生產(chǎn)計(jì)劃與生產(chǎn)管理作業(yè)排程-wenkub
2022-09-09 18:27:33 本頁(yè)面
【正文】 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 744 範(fàn)例 ─派工法則： FCFS 5/8 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 745 範(fàn)例 ─派工法則： LSF 6/8 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 746 範(fàn)例 ─派工法則： LWR 7/8 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 747 範(fàn)例 ─不同派工法則的績(jī)效表現(xiàn) 8/8 派工法則 評(píng)估準(zhǔn)則 延遲件數(shù)(number of tardy jobs) 總延遲時(shí)間(total tardiness) 平均流程時(shí)間 (mean flow time) 總完工時(shí)間(makespan) EDD 3 14 15 22 FCFS 5 22 22 LSF 4 18 20 SPT 3 13 20 LWR 3 24 29 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 748 前推 (Forward)與後推 (Backward)排程 由上一小節(jié)範(fàn)例中可發(fā)現(xiàn) ， 排程的方式均是由目前時(shí)間點(diǎn) Tnow進(jìn)行排程活動(dòng) ， 即由目前時(shí)間點(diǎn)朝未來(lái)時(shí)間向前看 ， 這樣的排程方式稱(chēng)之為前推排程 。 最小寬裕時(shí)間派工法則 (Least Slack First, LSF) 依照距離到期日剩餘時(shí)間對(duì)剩餘加工時(shí)間比率，最小者為優(yōu)先。 隨機(jī)法則 (Random) 以等候線(xiàn)中工作的作業(yè)時(shí)間最短者為優(yōu)先。 Step3 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 728 流線(xiàn)型生產(chǎn)之排程問(wèn)題 3/3 兩部序列機(jī)臺(tái)最小化總完工時(shí)間： Johnson’s rule 結(jié)果 : { , , , , } 1 4 2 5 3 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 729 流線(xiàn)型生產(chǎn)之排程問(wèn)題範(fàn)例 ─ 1/3 工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 5 2 6 2 3 2 8 4 7 6 5 6 6 6 5 9 7 5 4 8 3 2 9 6 8 10 10 4 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 730 流線(xiàn)型生產(chǎn)之排程問(wèn)題範(fàn)例 ─ 2/3 工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 5 2 6 2 3 2 8 4 7 6 5 6 6 6 5 9 7 5 4 8 3 2 9 6 8 10 10 4 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 731 流線(xiàn)型生產(chǎn)之排程問(wèn)題範(fàn)例 ─ 1/3 最後之順序?yàn)?31695471082 機(jī)臺(tái)1機(jī)臺(tái)22 4 363432302826242220181614121086 44424038 46 5048 56545225 4 7 10 83 1 6 93 1 6 9 5 4 7 10 8 2時(shí)間生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 732 零工型生產(chǎn)之排程問(wèn)題 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 733 零工型生產(chǎn)排程問(wèn)題 零工型生產(chǎn)系統(tǒng)的派工法則 : 隨機(jī)法則 , FCFS, EDD, SPT, LSF, LWR,……… FEDCBA完成品( F i n i sh e d co m p o n e n t s)原物料( R a w m a t e r i a l s)= 等候線(xiàn)( Q u e u e )= 排序法則( S e q u e n ci n g r u l e )= 工作中心( W o r k c e n t e r )生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 734 零工型生產(chǎn)排程問(wèn)題 一般而言 ， 有限產(chǎn)能排程問(wèn)題主要可分成下列幾種： 利用訂單排序法則決定訂單或製令的加工優(yōu)先順序 ，再按順序高低逐一安排各製令的詳細(xì)作業(yè)排程 。 找出所有工作在兩部機(jī)臺(tái)上之作業(yè)時(shí)間 ti,1和 ti,2兩者中最小者 。 步驟 1 針對(duì)每部機(jī)臺(tái)，找出第一個(gè)延遲工作，假設(shè)發(fā)現(xiàn)在機(jī)臺(tái) j的第 i個(gè)順位。 M a ch i n e 1M a ch i n e 2M a ch i n e 3M a ch i n e iM a ch i n e mn 件工作m 部平行機(jī)臺(tái). . .生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 721 平行機(jī)臺(tái) (parallel machine) 排程問(wèn)題 2/2 一般平行機(jī)臺(tái)主要可分為二種： Unrelated parallel machine (無(wú)關(guān)聯(lián)平行機(jī)臺(tái) )： ?各機(jī)臺(tái)的加工速度皆不同 ， 且以同一機(jī)臺(tái)來(lái)說(shuō) ， 不同的工件也會(huì)有不同的加工速度 。 Step3 重新計(jì)算集合中所有工作的完工時(shí)間 。 EDD法則排序?yàn)榻黄谟缯吲胖劣懊?， 即 ? ? ? ? ? ?12 nd d d? ? ?生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 719 Hodgson法則：求 NT最小， 即最小化延遲工件數(shù)目 以 EDD法則將所有工作排序?yàn)榧?， 並計(jì)算 E集合中所有工作的完工時(shí)間 。 表 流程時(shí)間計(jì)算表 工作 i 流程時(shí)間 ti 4 3 1 3+4 8 3+4+5 7 3+4+5+6 3 3+4+5+6+7 2 3+4+5+6+7+8 5 3+4+5+6+7+8+10 6 3+4+5+6+7+8+10+12 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 715 範(fàn)例 3/3 所以平均流程時(shí)間 由上例及圖 ， 工作流程時(shí)間的計(jì)算方式為 除了最小化平均流程時(shí)間以外 ， 在單機(jī)排程問(wèn)題中 SPT法則亦可以最小化平均延誤時(shí)間 、 最小化平均等候時(shí)間 。 Hodgson法則 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 712 當(dāng) n個(gè)作業(yè)要排至單一機(jī)臺(tái)上時(shí) ， 利用 SPT (Shortest Process Time) 法則排序可使得平均流程時(shí)間最小化 ， 也就是 。將作業(yè)時(shí)間除以權(quán)重，所得之值越小者排越前面。 ? ?, , ,m a x 0 ,i s i s i sT C d??延遲作業(yè)數(shù)目 (Number of tardy jobs)： 1niiNT ??? ?生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 710 排程之基本評(píng)估指標(biāo) 2/2 ??? n1is,is Fn1F??? n1i s,isLn1L??? n1i s,isTn1T}L,0m a x {T m a xm a x ?}L{m axL s,ini1m a x ???平均流程時(shí)間 (Average flowtime)： 平均延誤時(shí)間 (Average lateness)： 平均延遲時(shí)間 (Average tardiness)： 最大延誤時(shí)間 (Maximum lateness)： 最大延遲時(shí)間 (Maximum tardiness)： 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 711 單機(jī) (single machine)排程問(wèn)題 n 件獨(dú)立工作以何順序分派至一部機(jī)臺(tái)上作業(yè) ， 以使某一績(jī)效評(píng)估指標(biāo)最佳 。 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 77 作業(yè)排程的特徵與限制 製造現(xiàn)場(chǎng)生產(chǎn)結(jié)構(gòu) (Shop Structure) 評(píng)估準(zhǔn)則 (Performance Criteria) 產(chǎn)品結(jié)構(gòu) (Product Structure) 工作中心之產(chǎn)能 (Work Center Capacities) 生產(chǎn)計(jì)畫(huà)與管理 Chapter 7 作業(yè)排程 78 單機(jī) (single machine)排程問(wèn)題 ? n個(gè)工作的開(kāi)始時(shí)間均為零 ?作業(yè)時(shí)間 (tj)包含了準(zhǔn)備時(shí)間 (setup time)， 而 且不受排程順序的不同而有所影響 ?作業(yè)時(shí)間 (tj)事先已知 ?一旦機(jī)器有空馬上處理下一等待的工作 ?上機(jī)的工作未處理完成前 ， 不能中途停止 假設(shè) ?單機(jī)排程是最基本的排程問(wèn)題 ， 其定義為 n件 獨(dú)立工作以何順序分派至一部機(jī)臺(tái)上作業(yè) ， 以使某一績(jī)效評(píng)估指標(biāo)
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1