生產(chǎn)運(yùn)營(yíng)管理第八章作業(yè)計(jì)劃與調(diào)度控制

第八章作業(yè)方案與調(diào)度控制作業(yè)方案規(guī)范8.1作業(yè)方案編制方法8.2消費(fèi)作業(yè)方案控制8.3思索與練習(xí)題作業(yè)方案排序8.4訂單消費(fèi)方案投產(chǎn)量確實(shí)定8.58.1作業(yè)方案規(guī)范8.1.1、大量消費(fèi)的期量規(guī)范1規(guī)范方案2在制品占用量定額8.1.2、成批消費(fèi)的期量規(guī)范1批量和消費(fèi)間隔期2產(chǎn)品批的消費(fèi)周期3產(chǎn)品批的消費(fèi)提早期4在制品占用量8.1.3、單件消費(fèi)的期量規(guī)范

1/26/20242廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范作業(yè)方案是消費(fèi)方案的執(zhí)行方案。作業(yè)方案根據(jù)年度方案目的和義務(wù)(或訂單)要求，對(duì)設(shè)備、人員、物料資源等進(jìn)展詳細(xì)安排，作業(yè)方案的根本原那么就是在確保年度方案按時(shí)、按質(zhì)完成的條件下，使各項(xiàng)資源得到最有效的利用，實(shí)現(xiàn)低本錢(qián)高效益。

作業(yè)方案的目的是在滿足客戶要求的前提下，使廠房、設(shè)備、人員等資源得到最有效的利用。1/26/20243廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范8.1作業(yè)方案規(guī)范

作業(yè)方案規(guī)范(期量規(guī)范)是制定作業(yè)方案的根底,作業(yè)方案規(guī)范包括“期〞和“量〞兩方面的目的。因此也稱為“期量規(guī)范〞?！捌讪曋笗r(shí)間，包括：消費(fèi)周期、消費(fèi)提早期、消費(fèi)間隔期等；“量〞指數(shù)量，如消費(fèi)批量、在制品數(shù)量等。不同消費(fèi)類(lèi)型，其方案方法不同，因此所用到的期量規(guī)范的內(nèi)容也是不同的，以下，分別按大批大量消費(fèi)、批量消費(fèi)、單件小批消費(fèi)三種不同消費(fèi)類(lèi)型的期量規(guī)范進(jìn)展分析。1/26/20244廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范8.1.1大量消費(fèi)的期量規(guī)范1．規(guī)范方案⑴延續(xù)流水線規(guī)范方案。延續(xù)流水線運(yùn)轉(zhuǎn)穩(wěn)定，各道工序(崗位)的任務(wù)固定，消費(fèi)的反復(fù)性大。在流水線正常運(yùn)轉(zhuǎn)的條件下，消費(fèi)速度是固定的，每天的產(chǎn)量也是一定的。流水線一個(gè)任務(wù)班內(nèi)的任務(wù)起止時(shí)間和一致休憩時(shí)間如表8-1所示。表8-1延續(xù)流水線規(guī)范方案表1/26/20245廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范⑵延續(xù)流水線規(guī)范方案。延續(xù)流水線的同期化程度相對(duì)較低，各工序時(shí)間(速度)與節(jié)拍不相等，按看管期為單位確定規(guī)范方案?？垂芷冢菏菫檠永m(xù)流水線規(guī)定的一個(gè)任務(wù)循環(huán)時(shí)間規(guī)范。確定看管期思索的要素包括：制品的特點(diǎn)，體積大、價(jià)值高那么看管期取短，反之取長(zhǎng)；任務(wù)地之間間隔大，看管期取長(zhǎng)，反之取短?？雌趦?nèi)工序任務(wù)延續(xù)時(shí)間：工序單件時(shí)間；=看管期規(guī)定的一致產(chǎn)量，＝看管期；=流水線的節(jié)拍；其中：1/26/20246廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范當(dāng)工序的任務(wù)延續(xù)時(shí)間大于看管期，即：＜時(shí)，該工序上將配備多個(gè)任務(wù)地，各任務(wù)地的延續(xù)時(shí)間有兩種安排方法，一是把負(fù)荷平均分配給各任務(wù)地；其中：--看管期內(nèi)工序上任務(wù)地的任務(wù)延續(xù)時(shí)間。--工序配置的任務(wù)地?cái)?shù)。另一種是非平均安排法：即安排(-1)個(gè)任務(wù)地的任務(wù)延續(xù)時(shí)間等于看管期()，剩下一個(gè)任務(wù)地的任務(wù)延續(xù)時(shí)間為：1/26/20247廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范如表8-2所示，崗位3和崗位5，可以安排由同一工人來(lái)完成，該工人看管期前80min完成任務(wù)地3的作業(yè)，后40min完成崗位5的任務(wù)，這就提高了工人的利用率。表8-2看管期內(nèi)任務(wù)地延續(xù)時(shí)間及起止時(shí)間1/26/20248廣東工業(yè)大學(xué)管理學(xué)院

8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范2.在制品占用定額在制品占用量定額是指在一定時(shí)間、環(huán)節(jié)和消費(fèi)技術(shù)組織條件下，為保證消費(fèi)過(guò)程延續(xù)進(jìn)展所必需的在制品數(shù)量。大量消費(fèi)條件下的在制品分為流水線內(nèi)部在制品和流水線之間的在制品。(1)流水線內(nèi)部在制品工藝在制品。指在正在各任務(wù)地上加工、檢驗(yàn)的在制品數(shù)量；=工序一個(gè)任務(wù)地上同時(shí)加工的產(chǎn)品數(shù)；=工序上的任務(wù)地?cái)?shù)；=流水線的總工序數(shù)。1/26/20249廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范運(yùn)輸在制品。是指正在運(yùn)輸或在運(yùn)輸工具上等待運(yùn)輸?shù)脑谥破窋?shù)量：＝工序間運(yùn)輸批量；式中：采用延續(xù)式傳送帶時(shí)傳送安裝上占用的在制品：=傳送帶任務(wù)區(qū)總長(zhǎng)度；=前后兩件產(chǎn)品的間隔；1/26/202410廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范③周轉(zhuǎn)在制品。由于前后工序的效率不同而產(chǎn)生周轉(zhuǎn)在制品，其最大值取決于工序之間速度差和看管期的大小。各時(shí)段最大周轉(zhuǎn)在制品計(jì)算公式如下：工序間的周轉(zhuǎn)在制品要根據(jù)看管期內(nèi)前后工序參與任務(wù)的任務(wù)地?cái)?shù)變化情況分段計(jì)算，各時(shí)段最大周轉(zhuǎn)在制品計(jì)算公式如下：=看管期內(nèi)時(shí)段長(zhǎng)；、=前、后工序單件時(shí)間。、=前、后工序在時(shí)段同時(shí)任務(wù)的任務(wù)地?cái)?shù)；[]=取整號(hào)；1/26/202411廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范表8-2中，工序1-2間各時(shí)段的最大周轉(zhuǎn)在制品計(jì)算如下：按時(shí)段劃分原那么：第一時(shí)段為0-80min，第二時(shí)段為80-120min：第一時(shí)段最大周轉(zhuǎn)在制品為負(fù)值闡明該時(shí)段前工序比后工序慢，應(yīng)在看管期初預(yù)先儲(chǔ)存最大周轉(zhuǎn)在制品量，以保證后工序在該時(shí)段延續(xù)運(yùn)轉(zhuǎn)。1/26/202412廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范第二時(shí)段最大周轉(zhuǎn)在制品為正值，闡明該時(shí)段前工序速度比后工序快，故該時(shí)段最大周轉(zhuǎn)在制品出如今末端。見(jiàn)表8-3。表8-3工序1-2間的周轉(zhuǎn)在制品變化1/26/202413廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范工序2-3間各時(shí)段的最大周轉(zhuǎn)在制品變化情況如表8-4所示。表8-3工序2-3周轉(zhuǎn)在制品變化情況各工序間周轉(zhuǎn)在制品平均值為最大值的1/2，流水線的周轉(zhuǎn)在制品為各工序間周轉(zhuǎn)在制品平均值之和：1/26/202414廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范④保險(xiǎn)在制品。保險(xiǎn)在制品是為了防止因個(gè)別工序出現(xiàn)不測(cè)問(wèn)題(缺點(diǎn))，而導(dǎo)致整條消費(fèi)線停工的問(wèn)題而設(shè)置的。不測(cè)問(wèn)題(缺點(diǎn))包括：設(shè)備缺點(diǎn)、人員問(wèn)題、供應(yīng)問(wèn)題等。保險(xiǎn)在制品的大小取決于：?jiǎn)栴}(缺點(diǎn))出現(xiàn)的概率，問(wèn)題(缺點(diǎn))排除時(shí)間，問(wèn)題(缺點(diǎn))導(dǎo)致停產(chǎn)損失大小。之間的保險(xiǎn)在制品：=問(wèn)題(缺點(diǎn))排除時(shí)間；=后工序單位時(shí)間產(chǎn)量；流水線保險(xiǎn)在制品：1/26/202415廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范普通對(duì)較易出缺點(diǎn)且較重要的工序設(shè)置保險(xiǎn)在制品，而并非一切工序均要設(shè)置，保險(xiǎn)在制品一經(jīng)動(dòng)用，那么要經(jīng)過(guò)非正常任務(wù)時(shí)間消費(fèi)補(bǔ)充回去，以堅(jiān)持其穩(wěn)定消費(fèi)的保險(xiǎn)作用。流水線類(lèi)型不同，其內(nèi)部在制品構(gòu)造也不同：延續(xù)流水線由于各工序同期化程度高，各工序均按節(jié)拍消費(fèi)，因此不產(chǎn)生周轉(zhuǎn)在制品，流水線內(nèi)部在制品僅包括：、、三部分；延續(xù)流水線工序之間產(chǎn)生的周轉(zhuǎn)在制品可同時(shí)作為運(yùn)輸在制品運(yùn)用，因此可以不另設(shè)運(yùn)輸在制品，流水線內(nèi)部在制品僅包括：、、。1/26/202416廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范⑵流水線之間在制品①庫(kù)存周轉(zhuǎn)占用量()庫(kù)存周轉(zhuǎn)占用量是由于供需兩條流水線消費(fèi)速度不等而構(gòu)成的在制品。式中：為供需兩條流水線同時(shí)運(yùn)轉(zhuǎn)的時(shí)段；=供應(yīng)線消費(fèi)節(jié)拍；=需求線消費(fèi)節(jié)拍。1/26/202417廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.1大量消費(fèi)的期量規(guī)范②運(yùn)輸占用量()流水線間運(yùn)輸占用量是指存在于相鄰(供需)流水線之間運(yùn)輸過(guò)程中的在制品。；(=流水線之間的轉(zhuǎn)移批量)；流水線間運(yùn)輸在制品普通可用流水線之間庫(kù)存周轉(zhuǎn)在制品占用量來(lái)替代。式中：=供應(yīng)流水線缺點(diǎn)恢復(fù)時(shí)間；=需求流水線消費(fèi)節(jié)拍。③庫(kù)存保險(xiǎn)占有量()庫(kù)存保險(xiǎn)占有量是指為了防止供應(yīng)流水線發(fā)生缺點(diǎn)；呵斥的制品供應(yīng)中斷而設(shè)置的在制品。1/26/202418廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范成批消費(fèi)是指消費(fèi)多種產(chǎn)品，每種產(chǎn)品均有一定的產(chǎn)量，且各種產(chǎn)品的產(chǎn)量不一樣。8.2.2成批消費(fèi)的期量規(guī)范1．批量和消費(fèi)間隔期批量()是指耗費(fèi)一次預(yù)備與終了時(shí)間所消費(fèi)的同種制品的數(shù)量。即一次投入(或產(chǎn)出)同種制品的數(shù)量。消費(fèi)間隔期()是指相鄰兩批同種制品投入(或產(chǎn)出)的時(shí)間間隔。成批消費(fèi)的期量規(guī)范消費(fèi)批量、消費(fèi)間隔期、消費(fèi)周期、消費(fèi)提早期、在制品占用定額等1/26/202419廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范批量與消費(fèi)間隔期的關(guān)系：式中：=平均日產(chǎn)量；；=方案期產(chǎn)量；=方案期任務(wù)天數(shù)。在方案產(chǎn)量一定情況下，批量越大，那么投產(chǎn)次數(shù)少，那么種類(lèi)轉(zhuǎn)換次數(shù)少，設(shè)備調(diào)整耗費(fèi)的預(yù)備與終了時(shí)間少；而從另一角度看，批量大那么消費(fèi)間隔期長(zhǎng)，在制品數(shù)量大，占用費(fèi)用多。合理確定批量和消費(fèi)間隔期，可以降低相關(guān)本錢(qián)。確定批量和消費(fèi)間隔期的方法有兩類(lèi)：以量定期法與以期定量法。1/26/202420廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范①最小批量法。主要是從合理利用設(shè)備的角度思索確定最正確批量的方法。普通情況下，設(shè)備調(diào)整時(shí)間與加工時(shí)間的比值不超越一定的規(guī)范。用公式表示如下：即綜合設(shè)備調(diào)整費(fèi)、在制品占用費(fèi)要素，最小批量取值為：式中：=設(shè)備一次調(diào)整時(shí)間；=產(chǎn)品單件加工時(shí)間；為設(shè)備調(diào)整損失系數(shù)。普通取0.03-0.12，詳細(xì)取值可參考表8-4。1/26/202421廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范最小批量法優(yōu)先思索了設(shè)備利用率，同時(shí)也兼顧了產(chǎn)品批量對(duì)在制品數(shù)量的影響，其效果主要取決于的取值。表8-4設(shè)備調(diào)整時(shí)間損失系數(shù)零件體積生產(chǎn)類(lèi)型大批中批小批小件0.030.040.05中件0.040.050.08大件0.050.080.121/26/202422廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范②經(jīng)濟(jì)批量法。經(jīng)濟(jì)批量法是思索與批量有關(guān)的綜合費(fèi)用最小化為目的，來(lái)確定最優(yōu)批量的方法。設(shè)備調(diào)整費(fèi)是隨批量添加而減少的費(fèi)用，用表示；在制品占用和保管費(fèi)是隨批量添加而添加的非用，用表示，兩類(lèi)預(yù)批量相關(guān)的費(fèi)用可分別用如下公式計(jì)算：⑴設(shè)備調(diào)整費(fèi)用()式中：=設(shè)備一次調(diào)整費(fèi)；=方案期產(chǎn)量；=批量?！?〕庫(kù)存保管費(fèi)用()式中：為單位產(chǎn)品保管費(fèi)；=單位產(chǎn)品價(jià)錢(qián)；=單位資金、單位時(shí)間占用費(fèi)。1/26/202423廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范預(yù)批量相關(guān)的綜合費(fèi)：畫(huà)出批量-費(fèi)用變化關(guān)系圖，如圖8-1：圖8-1經(jīng)濟(jì)批量與費(fèi)用曲線圖

由對(duì)求導(dǎo)，并令，可得到經(jīng)濟(jì)批量：經(jīng)濟(jì)批量對(duì)應(yīng)費(fèi)用最小值點(diǎn)。如設(shè)：=20000件；=100元；=150元；=0.3；代入式：1/26/202424廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范2．產(chǎn)品批的消費(fèi)周期消費(fèi)周期是指一批產(chǎn)品從原資料投入消費(fèi)開(kāi)場(chǎng)，經(jīng)過(guò)一系列加工制造過(guò)程，直至產(chǎn)廢品產(chǎn)出所經(jīng)過(guò)的日歷時(shí)間。產(chǎn)品消費(fèi)周期由其消費(fèi)過(guò)程各工藝階段的加工周期組成，而各工藝階段的消費(fèi)周期又由其各工序的加周期組成。如圖8-2是機(jī)械產(chǎn)品的加工周期組成：圖8-5機(jī)械產(chǎn)品的批量消費(fèi)加工周期構(gòu)造1/26/202425廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范①產(chǎn)品批的工序加工周期產(chǎn)品批的工序加工周期是指一批零件在某道工序上的加工時(shí)間。式中：=產(chǎn)品批在工序上的加工周期；=工序單件工時(shí)定額；=工時(shí)定額完成系數(shù)；;(=工序?qū)嵺`單件工時(shí))；=工序加工批量；=工序一次預(yù)備與終了時(shí)間。=每天有效任務(wù)時(shí)間；=工序上的任務(wù)地?cái)?shù)；②產(chǎn)品批的工藝階段加工周期產(chǎn)品批的工藝階段加工周期是指一批零件在某工藝階段的加工周期。工藝階段加工周期的長(zhǎng)短，主要取決于制品在工序間的流轉(zhuǎn)方式。1/26/202426廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范通常，可按順序挪動(dòng)方式計(jì)算批量零件的工藝階段消費(fèi)周期，然后用平行系數(shù)加以修正，得到平行挪動(dòng)方式、平行順序挪動(dòng)方式下的制品批加工周期。順序流轉(zhuǎn)方式下產(chǎn)品批在某工藝階段的加工周期：=工序平均延續(xù)(等待)時(shí)間；=工序數(shù)。平行挪動(dòng)方式下，產(chǎn)品批在某工藝階段的加工周期：=平行系數(shù)〔普通取0.6～0.8〕③產(chǎn)品批的消費(fèi)周期。產(chǎn)品批的消費(fèi)周期等于各工藝階段消費(fèi)周期之和加上各工藝階段的保險(xiǎn)期。=工序與之間的保險(xiǎn)期。1/26/202427廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范3．產(chǎn)品批的消費(fèi)提早期消費(fèi)提早期是指一批產(chǎn)品在某工藝階段投入或出產(chǎn)的日期比該批產(chǎn)品在總裝配階段全部完工出產(chǎn)的日期所提早的時(shí)間。根據(jù)定義，裝配階段的出產(chǎn)提早期為0，按反工藝順序，可算出各消費(fèi)環(huán)節(jié)的投入和出產(chǎn)提早期。如圖8-3。圖8-3產(chǎn)品批消費(fèi)各工藝階段的提早期關(guān)系1/26/202428廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范②出產(chǎn)提早期⑴前后車(chē)間消費(fèi)批量相等時(shí)=產(chǎn)品批在+1車(chē)間的投產(chǎn)提早期；①投入提早期：=產(chǎn)品批在車(chē)間的投產(chǎn)提早期；=產(chǎn)品批在車(chē)間的出產(chǎn)提早期；=產(chǎn)品批在車(chē)間的消費(fèi)周期。1/26/202429廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范⑵前車(chē)間批量為后車(chē)間批量的N倍時(shí)，出產(chǎn)提早期的計(jì)算公式如下：=車(chē)間的消費(fèi)間隔期；=+1車(chē)間的消費(fèi)間隔期；例8-1：某企業(yè)消費(fèi)甲產(chǎn)品120臺(tái)，要求在5月30日全部出產(chǎn)，作業(yè)方案期量規(guī)范如表8-6，為簡(jiǎn)化分析，設(shè)車(chē)間之間的保險(xiǎn)期為0，試確定產(chǎn)品批在各車(chē)間的消費(fèi)提早期。表8-6產(chǎn)品批作業(yè)方案期量規(guī)范產(chǎn)品代號(hào)車(chē)間批量生產(chǎn)間隔期生產(chǎn)周期甲產(chǎn)品裝配車(chē)間20臺(tái)1030零

件加工車(chē)間60件30501/26/202430廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范各車(chē)間消費(fèi)周期、消費(fèi)間隔期和消費(fèi)提早期關(guān)系如圖8-7所示：圖8-7產(chǎn)品批在各車(chē)間消費(fèi)周期、消費(fèi)期間隔和消費(fèi)提早期關(guān)系1/26/202431廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范解：根據(jù)表8-6所給數(shù)據(jù)，=3，(,分別為加工車(chē)間批量和裝配車(chē)間批量)，按提早期計(jì)算公式，計(jì)算結(jié)果如下：裝配第六批=0；=0+30；裝配第五批=10

；=10+30=40；裝配第四批=10+10=20；=20+30＝50；加工第二批＝30+(30-10)=50；=50+50＝100。

1/26/202432廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范4．在制品占用量①車(chē)間內(nèi)部在制品占用量。成批消費(fèi)條件下，在制品整批地在車(chē)間之間轉(zhuǎn)移〔見(jiàn)圖8-5〕，車(chē)間內(nèi)部在制品按如下公式計(jì)算：=車(chē)間內(nèi)部在制品批數(shù)；，其中為車(chē)間產(chǎn)品批的消費(fèi)周期，為車(chē)間的消費(fèi)間隔期。=消費(fèi)批量。②車(chē)間之間庫(kù)存在制品車(chē)間之間的庫(kù)存在制品占用量包括：流動(dòng)在制品占用量和保險(xiǎn)在制品占用量。前者由前后兩車(chē)間的消費(fèi)批量和間隔期不同而產(chǎn)生，或由出入庫(kù)時(shí)辰不同而產(chǎn)生的，庫(kù)存在制品變化見(jiàn)以下圖：1/26/202433廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范圖8-5成批消費(fèi)下的車(chē)間內(nèi)部在制品占用量1/26/202434廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范⑴前車(chē)間批量為后車(chē)間批量的3倍：圖8-6：前車(chē)間批量為后車(chē)間批量的3倍庫(kù)存半廢品的變化1/26/202435廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.2成批消費(fèi)的期量規(guī)范⑵前車(chē)間批量等于后車(chē)間批量：圖8-7前后車(chē)間批量相等庫(kù)存時(shí)在制品變化從圖8-7可見(jiàn)，當(dāng)前后車(chē)間消費(fèi)批量相等、且出入庫(kù)時(shí)間一樣時(shí)，周轉(zhuǎn)在制品庫(kù)存將降至零，只存在保險(xiǎn)在制品。1/26/202436廣東工業(yè)大學(xué)管理學(xué)院8.1作業(yè)方案規(guī)范

8.1.3單件小批消費(fèi)的期量規(guī)范8.1.3單件小批消費(fèi)的期量規(guī)范單件小批消費(fèi)的種類(lèi)多，單一產(chǎn)品的產(chǎn)量少，按客戶訂單要求組織消費(fèi)。消費(fèi)過(guò)程組織的關(guān)鍵在于時(shí)間上的銜接。根據(jù)產(chǎn)品提早期和消費(fèi)周期圖表(如圖8-8)，按反工藝順序方向，確定訂單產(chǎn)品在各車(chē)間環(huán)節(jié)的投產(chǎn)和出產(chǎn)時(shí)間。圖8-11某產(chǎn)品消費(fèi)周期表示圖

1/26/202437廣東工業(yè)大學(xué)管理學(xué)院第8章作業(yè)方案與調(diào)度控制作業(yè)方案規(guī)范8.1作業(yè)方案編制方法8.2消費(fèi)作業(yè)方案控制8.3思索與練習(xí)題作業(yè)方案排序8.4訂單消費(fèi)方案投產(chǎn)量確實(shí)定8.58.2作業(yè)方案編制方法

8.2.1確定訂單交貨期交貨期確實(shí)定是作業(yè)方案的非常重要的內(nèi)容之一。交貨迅速且準(zhǔn)時(shí)，可以提高顧客的稱心度。而確定合理的交貨期是保證按期交貨的前提條件。8.3.1確定訂單交貨期1．確定訂單交貨期的流程當(dāng)客戶訂單到達(dá)時(shí)，企業(yè)要根據(jù)客戶提出的訂貨要求，進(jìn)展價(jià)錢(qián)、交貨期決策，其決策流程如下：1/26/202439廣東工業(yè)大學(xué)管理學(xué)院圖8-12訂貨決策過(guò)程

-客戶報(bào)價(jià)-企業(yè)報(bào)價(jià)-客戶可接受的最高報(bào)價(jià)-企業(yè)可接受的最低報(bào)價(jià)-客戶要求的交貨期-企業(yè)預(yù)告交貨期-企業(yè)能夠的最早交貨期-客戶允許的最遲交貨期8.2作業(yè)方案編制方法

8.2.1確定訂單交貨期1/26/202440廣東工業(yè)大學(xué)管理學(xué)院2．確定交貨期的常用方法⑴常數(shù)法〔CON，Constant)

:

式中：=完工期；=到達(dá)時(shí)間或預(yù)備就緒時(shí)間；=由閱歷確定的常量。⑵隨機(jī)法〔RAN，Random):

式中：=隨機(jī)數(shù)，按用戶要求確定。8.2作業(yè)方案編制方法

8.2.1確定訂單交貨期1/26/202441廣東工業(yè)大學(xué)管理學(xué)院⑶義務(wù)量倍數(shù)法〔TWK，TotalWorkContent):

=訂單產(chǎn)品總?cè)蝿?wù)量；=由閱歷確定的系數(shù)，普通取3-8；⑷作業(yè)數(shù)倍數(shù)法〔NOP，NumberofOperations)

：

:由閱歷確定；:產(chǎn)品工序數(shù)；⑸松裕時(shí)間法〔SLK，SLACK):8.2作業(yè)方案編制方法

8.2.1確定訂單交貨期1/26/202442廣東工業(yè)大學(xué)管理學(xué)院8.2作業(yè)方案編制方法

8.2.2確定各環(huán)節(jié)作業(yè)方案義務(wù)

1．在制品定額法在制品定額法是根據(jù)在制品占用量定額，按反工藝順序依次計(jì)算各車(chē)間的產(chǎn)出量和投入量的方法，也稱為連鎖計(jì)算法。確定各車(chē)間消費(fèi)義務(wù)的計(jì)算公式如下：車(chē)間出產(chǎn)義務(wù)量：

車(chē)間投產(chǎn)義務(wù)量：車(chē)間出產(chǎn)義務(wù)量；-車(chē)間的緊后車(chē)間投產(chǎn)義務(wù)量；-車(chē)間的制品方案外銷(xiāo)量；-在制品庫(kù)定額；-在制品庫(kù)期初估計(jì)占用量。車(chē)間投入義務(wù)量；-車(chē)間方案期估計(jì)廢品數(shù)；-車(chē)間內(nèi)部在制品定額；-車(chē)間期初在制品數(shù)。1/26/202443廣東工業(yè)大學(xué)管理學(xué)院例8-2：某企業(yè)方案消費(fèi)A產(chǎn)品1000臺(tái)，其中甲零件1件/臺(tái)，計(jì)算該零件各車(chē)間的消費(fèi)義務(wù)。該零件各車(chē)間方案投入量與出產(chǎn)量如表8-7：部門(mén)編號(hào)項(xiàng)

目數(shù)量

總裝車(chē)間1出產(chǎn)量1000

2廢品量---3在制品定額8004期初在制品結(jié)存量3005投入量（1+2+3-4）10500

零件庫(kù)6半成品外銷(xiāo)量10007庫(kù)存半成品定額2008期初半成品結(jié)存量300

加工車(chē)間9出產(chǎn)量（5+6+7-8）1140010廢品量2011在制品定額30012期初在制品結(jié)存量12013投入量（9+10+11-12）11600毛坯庫(kù)14半成品外銷(xiāo)量50015庫(kù)存半成品定額30016期初半成品結(jié)存量100

鑄造車(chē)間17出產(chǎn)量（13+14+15-16）1230018廢品量5019在制品定額50020期初在制品結(jié)存量35021投入量（17+18+19-20）12500表8-7各車(chē)間方案投入量與出產(chǎn)量8.2作業(yè)方案編制方法

8.2.2確定各環(huán)節(jié)作業(yè)方案義務(wù)1/26/202444廣東工業(yè)大學(xué)管理學(xué)院2．累計(jì)編號(hào)法在多種種類(lèi)成批消費(fèi)條件下，產(chǎn)品輪番消費(fèi)，在制品變化大，不能用在制品定額法組織消費(fèi)，只能用累計(jì)編號(hào)法確定各車(chē)間的義務(wù)量。按各工藝階段的消費(fèi)提早期和產(chǎn)品平均日產(chǎn)量，推算出各車(chē)間方案期的投入和產(chǎn)出量義務(wù)。計(jì)算公式如下：車(chē)間方案期出產(chǎn)累計(jì)號(hào)數(shù)：式中：=裝配車(chē)間方案期出產(chǎn)累計(jì)號(hào)數(shù)；=車(chē)間出產(chǎn)提早期；=裝配車(chē)間平均日產(chǎn)量；8.2作業(yè)方案編制方法

8.2.2確定各環(huán)節(jié)作業(yè)方案義務(wù)1/26/202445廣東工業(yè)大學(xué)管理學(xué)院8.2作業(yè)方案編制方法

8.2.2確定各環(huán)節(jié)作業(yè)方案義務(wù)車(chē)間方案期投入累計(jì)號(hào)數(shù)：式中：=車(chē)間投產(chǎn)提早期；車(chē)間方案期實(shí)踐出產(chǎn)義務(wù)量：式中：=車(chē)間上一方案期已出產(chǎn)的累計(jì)號(hào)數(shù)。車(chē)間方案期實(shí)踐投入義務(wù)量：式中：=車(chē)間上一期已投入的累計(jì)號(hào)數(shù)。累計(jì)編號(hào)法對(duì)于同一產(chǎn)品的一切零部件采用一樣編號(hào)，因此利于產(chǎn)品消費(fèi)配套性；當(dāng)某車(chē)間/部門(mén)的實(shí)踐產(chǎn)量與方案不一致時(shí)，差別部分自動(dòng)計(jì)入下以方案期，利于簡(jiǎn)化作業(yè)方案任務(wù)。1/26/202446廣東工業(yè)大學(xué)管理學(xué)院8.2作業(yè)方案編制方法

8.2.2確定各環(huán)節(jié)作業(yè)方案義務(wù)3．工程方案法在單件多種類(lèi)消費(fèi)條件下，訂單產(chǎn)品大多屬一次性消費(fèi)，在安排各項(xiàng)義務(wù)的作業(yè)方案時(shí)，既要保證義務(wù)的交貨期，同時(shí)又要協(xié)調(diào)和平衡好設(shè)備、人員、物料等資源在各時(shí)間段的負(fù)荷。根據(jù)各項(xiàng)產(chǎn)品/義務(wù)的交貨期要求，明確其在各階段的任務(wù)內(nèi)容，按反工藝順序方向，安排各產(chǎn)品/義務(wù)的任務(wù)內(nèi)容到相應(yīng)部門(mén)和相應(yīng)時(shí)段,當(dāng)某部門(mén)在某時(shí)段常出現(xiàn)超負(fù)荷的情況時(shí)，可思索調(diào)整相應(yīng)任務(wù)的起止時(shí)間，或適當(dāng)安排加班加點(diǎn)，以確保義務(wù)的按期完成。方案安排過(guò)程可以借助微軟的Project軟件。1/26/202447廣東工業(yè)大學(xué)管理學(xué)院8.2作業(yè)方案編制方法

8.2.2確定各環(huán)節(jié)作業(yè)方案義務(wù)4．訂貨點(diǎn)法對(duì)種類(lèi)繁多、價(jià)值較小、耗用量和時(shí)間隨機(jī)的對(duì)象，如規(guī)范件和通用件，采用訂貨點(diǎn)法確定義務(wù)較適宜。這是一種根據(jù)批量規(guī)范和倉(cāng)庫(kù)存量變化來(lái)確定消費(fèi)義務(wù)的方法。圖8-13確定產(chǎn)品作業(yè)方案義務(wù)的訂貨點(diǎn)法

1/26/202448廣東工業(yè)大學(xué)管理學(xué)院第8章作業(yè)方案與調(diào)度控制作業(yè)方案規(guī)范8.1作業(yè)方案編制方法8.2消費(fèi)作業(yè)方案控制8.3思索與練習(xí)題作業(yè)方案排序8.4訂單消費(fèi)方案投產(chǎn)量確實(shí)定8.58.3消費(fèi)作業(yè)方案控制

8.3.1作業(yè)方案控制工具8.3消費(fèi)作業(yè)方案控制作業(yè)控制——指按作業(yè)方案的要求，經(jīng)過(guò)檢查和監(jiān)視作業(yè)方案實(shí)踐情況，及時(shí)發(fā)現(xiàn)偏向，找出緣由，采取措施，保證作業(yè)方案實(shí)現(xiàn)的過(guò)程。8.3.1作業(yè)方案控制工具作業(yè)方案控制首先要保證及時(shí)準(zhǔn)確地搜集消費(fèi)現(xiàn)場(chǎng)的數(shù)據(jù)和資料，然后對(duì)數(shù)據(jù)和資料進(jìn)展統(tǒng)計(jì)和處置，作業(yè)方案控制要用到相應(yīng)的工具，如甘特圖(條形圖)，曲線圖、表格等(如圖8-11，8-11)。圖8-11消費(fèi)方案進(jìn)度控制甘特圖1/26/202450廣東工業(yè)大學(xué)管理學(xué)院8.3消費(fèi)作業(yè)方案控制

8.3.1作業(yè)方案控制工具圖8-15消費(fèi)進(jìn)度曲線圖

1/26/202451廣東工業(yè)大學(xué)管理學(xué)院8.3消費(fèi)作業(yè)方案控制

8.3.2影響消費(fèi)方案進(jìn)度的要素8.3.2影響消費(fèi)方案進(jìn)度的要素〔1〕設(shè)備和工裝缺點(diǎn)?！?〕物料供應(yīng)脫節(jié)?！?〕發(fā)生質(zhì)量事故。〔4〕員工缺勤?！?〕重要客戶的緊急插單?！?〕員工技術(shù)程度及任務(wù)形狀?！?〕訂單關(guān)于種類(lèi)、時(shí)間及數(shù)量的復(fù)雜變化及不確定性?！?〕消費(fèi)系統(tǒng)管理程度?！?〕技術(shù)預(yù)備組織過(guò)程?！?0〕其他突發(fā)情況。1/26/202452廣東工業(yè)大學(xué)管理學(xué)院8.3消費(fèi)作業(yè)方案控制

8.3.3作業(yè)方案進(jìn)度控制的措施⑴設(shè)置保險(xiǎn)庫(kù)存量。⑵合理安排設(shè)備維修。⑶加班加點(diǎn)和義務(wù)轉(zhuǎn)移。⑷推行一崗多能制或配備適量后備工人。8.3.3消費(fèi)進(jìn)度控制的措施1/26/202453廣東工業(yè)大學(xué)管理學(xué)院第8章作業(yè)方案與調(diào)度控制作業(yè)方案規(guī)范8.1作業(yè)方案編制方法8.2消費(fèi)作業(yè)方案控制8.3思索與練習(xí)題作業(yè)方案排序8.4訂單消費(fèi)方案投產(chǎn)量確實(shí)定8.58.4作業(yè)方案排序

8.4.1作業(yè)方案排序問(wèn)題概述8.4.1作業(yè)排序問(wèn)題概述所謂排序就是多項(xiàng)義務(wù)(或產(chǎn)品)同時(shí)等待某部門(mén)/任務(wù)臺(tái)/設(shè)備的處置(加工)，要求合理安排這些義務(wù)的先后處置(加工)順序的問(wèn)題。1．排序問(wèn)題分類(lèi)作業(yè)方案排序問(wèn)題分成兩大類(lèi)，一類(lèi)是流程型排序問(wèn)題(Flow-shopScheduling)。另一類(lèi)是隨機(jī)型排序問(wèn)題(Job-shopScheduling)根據(jù)義務(wù)排序的動(dòng)態(tài)性可分成：靜態(tài)排序和動(dòng)態(tài)排序兩種從義務(wù)加工時(shí)間確實(shí)定性分：分成確定型排序問(wèn)題和不確定型排序問(wèn)題。1/26/202455廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.1作業(yè)方案排序問(wèn)題概述2．作業(yè)方案排序符號(hào)闡明設(shè)有個(gè)作業(yè)要經(jīng)臺(tái)設(shè)備加工。工藝流程用表示；項(xiàng)義務(wù)的先后加工順序就是我們這里要處理的排序問(wèn)題。下面對(duì)有關(guān)符號(hào)進(jìn)展闡明。1/26/202456廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.2排序優(yōu)先規(guī)那么8.4.2排序優(yōu)先規(guī)那么排序優(yōu)先規(guī)那么(Priorityrule)是指作業(yè)排序時(shí)采用的優(yōu)先準(zhǔn)那么。表8-8列出了一些常用的規(guī)那么。FCFS(先到先服務(wù))：按照任務(wù)到達(dá)時(shí)間的先后確定加工(處理)順序；SPT(最短加工時(shí)間)：按任務(wù)加工時(shí)間的大小確定加工順序，時(shí)間小的任務(wù)先加工/處理；EDD(最早交貨期)：根據(jù)任務(wù)預(yù)定交貨期先后確定加工/處理順序，交貨期最早的任務(wù)優(yōu)先；STR(松弛時(shí)間)：松弛時(shí)間=離交貨期剩余時(shí)間-任務(wù)剩余加工時(shí)間；松弛時(shí)間最小的任務(wù)優(yōu)先；CR（關(guān)鍵比率）：時(shí)間比率=離交貨期剩余時(shí)間/任務(wù)剩余加工時(shí)間；比率最小的任務(wù)優(yōu)先；STR/OP(工序平均松弛時(shí)間)：(離交貨期剩余時(shí)間-任務(wù)剩余加工時(shí)間)/剩余工序。平均松弛最小的任務(wù)優(yōu)先。表8-7常用的調(diào)度排序優(yōu)先規(guī)那么

1/26/202457廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題n項(xiàng)義務(wù)一臺(tái)設(shè)備的排序問(wèn)題是流水型排序?yàn)轭}的一種特例。例8-3：有8項(xiàng)義務(wù)需經(jīng)單臺(tái)設(shè)備加工，資料如表8-9所示。試求幾種常用規(guī)那么下的加工順序及其排序效果。任

務(wù)J1J2J3J4J5J6J7J8加工時(shí)間

tj836127532交貨期

dj191293348403723表8-9八項(xiàng)義務(wù)單臺(tái)設(shè)備加工時(shí)間資料

〔單位：天〕注:表8-8中的義務(wù)編號(hào)也為義務(wù)的到達(dá)順序號(hào)。1．先到先效力(加工)規(guī)那么(FIFS)按先到先效力規(guī)那么，義務(wù)加工順序：-------1/26/202458廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題按如下公式計(jì)算排序效果目的：義務(wù)完工時(shí)間：式中：=義務(wù)的緊前義務(wù)完工時(shí)間；義務(wù)加工時(shí)間；義務(wù)平均完工時(shí)間：義務(wù)延期量：總延期量：平均延期量：(=義務(wù)數(shù)；=義務(wù)數(shù));1/26/202459廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題得到的排序效果見(jiàn)表8-10任

務(wù)j1j2j3j4j5j6j7j8加工時(shí)間

tj836127532交貨期

dj191293348403723完工時(shí)間Fj811172936414446延期量Dj0084

01723表8-10按先到先效力排序的效果先到先效力規(guī)那么是效力領(lǐng)域廣泛運(yùn)用的規(guī)那么，也是社會(huì)公眾廣泛認(rèn)可的規(guī)那么。1/26/202460廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題2．最小加工時(shí)間排序規(guī)那么(SPT)按義務(wù)加工時(shí)間大小，時(shí)間最小的義務(wù)優(yōu)先加工，得到加工順序：-------，排序效果如表8-11。任

務(wù)J8J2J7J6J3J5J1J4加工時(shí)間

tj233567812交貨期

dj231237409481934完工時(shí)間Fj2581319263446延期量Dj00001001513表8-11按最小加工時(shí)間排序規(guī)那么的排序效果結(jié)果可見(jiàn)最小時(shí)間規(guī)那么可以得到最短的義務(wù)平均完工時(shí)間，因此也有最小的平均在制品占用量。但這種規(guī)那么能夠出現(xiàn)延期交貨。1/26/202461廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題3．最早交貨期原那么〔EDD〕按最早交貨期規(guī)那么，義務(wù)加工順序：-------，任

務(wù)J3J2J1J8J4J7J6J5加工時(shí)間

tj638212357交貨期

dj912192334

374048完工時(shí)間Fj69171931343946延期量Dj00000000表8-12按最早交貨期規(guī)那么得到的排序效果結(jié)果可見(jiàn)，最早交貨期規(guī)那么可以使義務(wù)延期量最小。但義務(wù)平均完工時(shí)間相對(duì)較長(zhǎng)，因此平均在制品數(shù)較多。1/26/202462廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題4．EDD-SPT綜合規(guī)那么按EDD規(guī)那么排序所得方案的根底上，再按SPT規(guī)那么對(duì)其調(diào)整。①在表8-12

中檢查并找出滿足條件的義務(wù)；把滿足條件的義務(wù)，按SPT規(guī)那么調(diào)整排序；②假設(shè)除義務(wù)外，沒(méi)有滿足的義務(wù)，那么去掉義務(wù)，對(duì)剩余義務(wù)繼續(xù)執(zhí)行步驟①，直至把一切義務(wù)檢查和調(diào)整完。檢查和調(diào)整義務(wù)加工順序如表8-13所示。1/26/202463廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題任

務(wù)J3J2J1J8J4J7J6J5加工時(shí)間

tj638212357交貨期

dj9*1219*2334*

374048完工時(shí)間Fj69*1719*3134*3946延期量Dj00000000表8-13檢查和調(diào)整義務(wù)加工順序第一步：==46，沒(méi)有滿足調(diào)整條件的義務(wù)；第二步：去掉后，==39，還是沒(méi)有滿足調(diào)整條件的義務(wù)；第三步：去掉后，==34，此時(shí)有=34，按SPT規(guī)那么，把與互換；第四步：去掉以調(diào)整后的義務(wù)，對(duì)剩余義務(wù)繼續(xù)檢查和調(diào)整，直至一切義務(wù)檢查和調(diào)整完。得到如表8-14：1/26/202464廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題根據(jù)EDD-SPT規(guī)那么排序結(jié)果如表8-14所示：表8-13EDD-SPT規(guī)那么排序結(jié)果任

務(wù)J2J3J8J1J7J4J6J5加工時(shí)間

tj362831257交貨期

dj12923193733

4048完工時(shí)間Fj39111922343946延期量Dj00000000可見(jiàn)，交貨延期為0，平均完工時(shí)間減少了：25.13-22.87=2.26天1/26/202465廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題5．關(guān)鍵比率優(yōu)先規(guī)那么關(guān)鍵比率規(guī)那么實(shí)踐是按義務(wù)的緊迫性確定義務(wù)順序的方法。義務(wù)的比率用表示，比率最小者為關(guān)鍵比率。比率的計(jì)算公式為：式中：——義務(wù)可開(kāi)場(chǎng)時(shí)間。第二步：去掉，以完工的第6天為開(kāi)場(chǎng)時(shí)間，計(jì)算義務(wù)關(guān)鍵比值，結(jié)果選；第一步：設(shè)開(kāi)場(chǎng)時(shí)間為0，計(jì)算義務(wù)關(guān)鍵比率，結(jié)果選關(guān)鍵比率最小的；

第三步：去掉，以完工的第14天，計(jì)算各項(xiàng)義務(wù)的關(guān)鍵比率，結(jié)果選義務(wù)；以此類(lèi)推，確定其他未選義務(wù)關(guān)鍵比率計(jì)算和順序。1/26/202466廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題結(jié)果如表8-15所示。任

務(wù)j1j2j3j4j5j6j7j8加工時(shí)間

tj836127532交貨期

dj191293348403723r

=02.3841.5*2.756.86812.3311.5r=61.63*2

2.2566.810.338.5r=6+8=14-0.67*1.584.865.27.674.5r=14+3=171.33*4.434.606.673.00r=17+12=292.712.202.67-3.00*r=29+2=312.431.80*2.00r=31+5=361.710.33*r=36+3=391.29*表8-14義務(wù)關(guān)鍵比率計(jì)算表〔單位：天〕得到加工順序：1/26/202467廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.3n項(xiàng)義務(wù)單臺(tái)設(shè)備的排序問(wèn)題排序效果如表8-16所示。任

務(wù)J3J1J2J4J5J6J8J7加工時(shí)間

683127523交貨期

919123448402337完工時(shí)間

614172936414346延期量

00508020表8-16關(guān)鍵比率法排序效果(單位：天)1/26/202468廣東工業(yè)大學(xué)管理學(xué)院

8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序流程型作業(yè)義務(wù)排序問(wèn)題的特征是一切義務(wù)的工藝流程均一樣。設(shè)排序目的是總加工周期最小化。流程型作業(yè)方案義務(wù)排序主要有以下幾個(gè)條件假設(shè)：①一臺(tái)設(shè)備同一時(shí)辰只能加工〔處置〕一項(xiàng)義務(wù)；②一項(xiàng)義務(wù)同一時(shí)辰只能在一臺(tái)設(shè)備上加工〔處置〕；③義務(wù)在一臺(tái)設(shè)備上開(kāi)場(chǎng)加工〔處置〕后，不允許其他義務(wù)插入。1．n項(xiàng)義務(wù)二臺(tái)設(shè)備的排序N項(xiàng)義務(wù)需經(jīng)兩臺(tái)設(shè)備加工，目的是總加工周期小化。對(duì)于此問(wèn)題約翰遜〔S.M.Johnson〕于1954年提出了一個(gè)最優(yōu)規(guī)那么，簡(jiǎn)稱Johnson規(guī)那么。運(yùn)用約翰遜規(guī)那么排序，可得到最優(yōu)加工順序。1/26/202469廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序〔1〕從加工時(shí)間矩陣中找出最短的加工時(shí)間；〔2〕假設(shè)最短的加工時(shí)間出如今加工中心上，那么對(duì)應(yīng)的作業(yè)盡可能往前排；假設(shè)最短加工時(shí)間出如今加工中心上，那么對(duì)應(yīng)作業(yè)盡能夠往后排；假設(shè)最短加工時(shí)間有多個(gè)，那么任挑用一個(gè)；〔3〕反復(fù)上述步驟，直至把一切作業(yè)排序完。Johnson規(guī)那么詳細(xì)步驟如下：例8-4：有8項(xiàng)義務(wù)，需經(jīng)兩臺(tái)設(shè)備加工，各項(xiàng)義務(wù)的工藝流程順序一樣，詳細(xì)數(shù)據(jù)如表8-17。任務(wù)設(shè)備j1j2j3j4j5j6j7j8Mataj836127532Mbtbj9253410711表8-16八項(xiàng)義務(wù)經(jīng)兩臺(tái)設(shè)備的加工數(shù)據(jù)〔單位：天〕1/26/202470廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序用約翰遜法進(jìn)展排序，得到排序結(jié)果：根據(jù)上述排序結(jié)果，用“哈姆〞表算法計(jì)算各項(xiàng)義務(wù)的完工時(shí)間：總加工周期：1/26/202471廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序用哈姆表算法計(jì)算約翰遜規(guī)那么排序結(jié)果的加工周期如表8-18所示。任務(wù)設(shè)備J8J7J6J1J3J5J4J2Mataj22355108186247311243346Mbtbj11137201030939544448351253表8-18用哈姆表算法計(jì)算約翰遜規(guī)那么排序結(jié)果的加工周期〔單位：天〕用哈姆表算法計(jì)算自然順序下的加工周期如表8-19所示。任務(wù)設(shè)備J1 J2J3J4J5J6J7J8Mataj883116171229736541344246Mbtbj917219524332

44010517581169表8-19用哈姆表算法計(jì)算自然順序下的加工周期〔單位：天〕1/26/202472廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序2．項(xiàng)義務(wù)三臺(tái)設(shè)備流水型作業(yè)排序問(wèn)題任務(wù)設(shè)備J1 J2J3J4J5J6J7J8Mataj235867123Mbtbj1171095432Mctcj1113121516111214表8-20項(xiàng)義務(wù)在三臺(tái)設(shè)備流水型加工數(shù)據(jù)〔單位：天〕這類(lèi)排序問(wèn)題，設(shè)排序目的為最大完工時(shí)間最小。采用約翰遜擴(kuò)展規(guī)那么求解，就是把三臺(tái)設(shè)備轉(zhuǎn)換成兩臺(tái)假象設(shè)備，再用約翰遜規(guī)那么進(jìn)展排序。采用約翰遜擴(kuò)展規(guī)那么求得最優(yōu)解的條件如下：或1/26/202473廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序本例中，=11，=11，滿足最優(yōu)解條件。把三臺(tái)設(shè)備轉(zhuǎn)化成兩臺(tái)假想設(shè)備，各項(xiàng)義務(wù)在假想設(shè)備上的加工時(shí)間用如下方法計(jì)算：任務(wù)設(shè)備J1 J2J3J4J5J6J7J8Mgtgj131015171111155Mhthj2220222421151516表8-21兩臺(tái)假想設(shè)備的加工時(shí)間(單位：天)兩臺(tái)假想設(shè)備的加工時(shí)間如表8-21所示。用約翰遜規(guī)那么求得最優(yōu)加工順序：1/26/202474廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序用哈姆表算法求各項(xiàng)義務(wù)的加工周期：任務(wù)設(shè)備J8J2J5J6J1J3J7J4Mataj33366127192215261238846Mbtbj25713

51842311341044347956Mctcj141913321648115911701282129415109表8-22最優(yōu)順序加工周期計(jì)算表〔單位：天〕計(jì)算自然順序的加工周期：任務(wù)設(shè)備J1 J2J3J4J5J6J7J8Mataj22355108186247311243346Mbtbj11137201030939544448351253Mctcj11241333

1245156016761187129914113表8-23自然順序下的加工周期計(jì)算表〔單位：天〕1/26/202475廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序3.項(xiàng)義務(wù)臺(tái)設(shè)備流水型作業(yè)排序問(wèn)題例8-6：有八項(xiàng)義務(wù)，需經(jīng)六臺(tái)設(shè)備加工，詳細(xì)數(shù)據(jù)如表8-24所示。

任務(wù)設(shè)備J1 J2J3J4J5J6J7J8M1t1,j57525642M2t2,j75866223M3t3,j36447632M4t4,j436193119M5t5,j82961837M6t6,j29138976合計(jì)293233223635

3029表8-23八項(xiàng)義務(wù)八臺(tái)設(shè)備流水線排序例子數(shù)據(jù)1/26/202476廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序⑴關(guān)鍵義務(wù)法：A、求各項(xiàng)義務(wù)的總加工時(shí)間，以總加工時(shí)間最大者為關(guān)鍵義務(wù)；B、找出的義務(wù)，滿足條件的義務(wù)按其從小到大排在前面；C、找出的義務(wù)，按從大到小排在后面；D、的義務(wù)，排在緊前或緊后。本例中關(guān)鍵義務(wù)：滿足的義務(wù)：、、、、，按從小到大排在之前：

滿足的義務(wù)有：、，按從大到小排在之后。得到加工順序：1/26/202477廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序用哈姆表算法計(jì)算流程時(shí)間：

任務(wù)設(shè)備J8J4J7J6J2J5J1J3M1t1,j2

22448614721526531536M2t2,j35611213

216

526632739847M3t3,j27415

318

624632739342451M4t4,j9161171129

332335948452658M5t5,j723629331

840242149860969M6t6,j629332739949

958

866268170表8-24關(guān)鍵義務(wù)法排序效果1/26/202478廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序⑵最小排序系數(shù)法首先計(jì)算各項(xiàng)義務(wù)的排序系數(shù)：上式表示：排序系數(shù)就是義務(wù)工藝流程的前半部分時(shí)間之和與后半部分時(shí)間之和的比值。當(dāng)設(shè)備數(shù)位奇數(shù)時(shí)，中間設(shè)備的加工時(shí)間評(píng)分給前后兩部分相加。按上式計(jì)算的義務(wù)排序系數(shù)大小，從小到大排序。上例計(jì)算的結(jié)果見(jiàn)表8-26。

任務(wù)設(shè)備J1 J2J3J4J5J6J7J8M1t1,j57525642M2t2,j75866223M3t3,j36447632M4t4,j436193119M5t5,j82961837M6t6,j291389761.071.291.061.21.00.70.430.32表8-26義務(wù)排序系數(shù)計(jì)算表1/26/202479廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序按義務(wù)排序系數(shù)從小到大排序，得到排序結(jié)果：用哈姆表算法計(jì)算排序方案的義務(wù)加工周期結(jié)果如表8-27：

任務(wù)設(shè)備J8J7J6J5J3J1J4J2M1t1,j2

24

6612517522527229736M2t2,j3528

214

623831738644549M3t3,j2

7311

620730435341448655M4t4,j9161117

323939645449150358M5t5,j723326834140

954857663265M6t6,j629736945853155

259366975表8-26最小排序系數(shù)法排序方案義務(wù)加工周期1/26/202480廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序按自然順序加工的總加工周期：表8-28自然順序方案下的義務(wù)加工周期

任務(wù)設(shè)備J1 J2J3J4J5J6J7J8M1t1,j55712517219524630434236M2t2,j712517825631637239241344M3t3,j315623

429435744650353255M4t4,j419326

6351369533561167976M5t5,j827229944

650154864370784M6t6,j229938145

353862973780690結(jié)果可見(jiàn)，關(guān)鍵義務(wù)法和排序系數(shù)法所得排序方案均得到了較優(yōu)方案。1/26/202481廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序⑶約翰遜-貝爾曼規(guī)那么擴(kuò)展運(yùn)用方法把約翰遜-貝爾曼規(guī)那么擴(kuò)展運(yùn)用于項(xiàng)義務(wù)臺(tái)設(shè)備流水型排序問(wèn)題,可以求得各排序方案。比較這個(gè)方案，取其中最優(yōu)方案。運(yùn)用約翰遜規(guī)那么，需求把臺(tái)設(shè)備的問(wèn)題轉(zhuǎn)換成兩臺(tái)假想設(shè)備進(jìn)展求解，詳細(xì)步驟如下：步驟一：抽出第一臺(tái)設(shè)備和第臺(tái)設(shè)備組成一組假想設(shè)備，根據(jù)和運(yùn)用約翰遜規(guī)那么，求得第一個(gè)排序方案；步驟二：由第一臺(tái)和第二臺(tái)設(shè)備時(shí)間相加，作為第一臺(tái)假想設(shè)備時(shí)間：=+；由第臺(tái)和第(-1)臺(tái)設(shè)備的時(shí)間相加，作為第二臺(tái)假想設(shè)備時(shí)間：=+；組成第二組假想設(shè)備，用約翰遜規(guī)那么求得第二個(gè)排序方案；1/26/202482廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序步驟三：由=++；作為第一臺(tái)假想設(shè)備時(shí)間：=++；作為第二臺(tái)假想設(shè)備時(shí)間：組成第三組假想設(shè)備，用約翰遜規(guī)那么求得第三個(gè)排序方案；以此類(lèi)推。步驟-1：由=++…+作為第一臺(tái)假想設(shè)備；=++…+，作為第二臺(tái)假想設(shè)備；自稱第(-1)組假想設(shè)備，用約翰遜規(guī)那么求得第(-1)個(gè)排序方案。

哈姆表算法，計(jì)算以上各排序方案的加工周期，最小值對(duì)應(yīng)的方案為最優(yōu)方案。1/26/202483廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.5非流程型排序問(wèn)題8.4.5非流程型排序問(wèn)題(Job-shopscheduling)N項(xiàng)義務(wù)經(jīng)M臺(tái)設(shè)備加工，各項(xiàng)義務(wù)的工藝流程不同。這類(lèi)非流程型排序問(wèn)題方案共有(N!)m個(gè)。這類(lèi)問(wèn)題的排序比流程型排序問(wèn)題更為復(fù)雜，實(shí)際中多采用排序規(guī)那么進(jìn)展排序。采用智能優(yōu)化算法中的模擬退火算法或遺傳算法例8-7:兩項(xiàng)義務(wù)需經(jīng)四臺(tái)設(shè)備加工，各義務(wù)的工藝流程如下：試求總加工周期最短的加工順序。1/26/202484廣東工業(yè)大學(xué)管理學(xué)院8.4作業(yè)方案排序

8.4.4流程型作業(yè)方案義務(wù)排序假設(shè)條件：以縱坐標(biāo)表示J2的工藝流程時(shí)間進(jìn)度；橫坐標(biāo)表示J1的工藝流程時(shí)間進(jìn)度；繪制產(chǎn)品工藝過(guò)程加工干涉區(qū)，就是兩種產(chǎn)品需同時(shí)運(yùn)用同一設(shè)備的區(qū)域。從原點(diǎn)開(kāi)場(chǎng)，終點(diǎn)為兩項(xiàng)義務(wù)均已完工的e點(diǎn)，用最短時(shí)間道路銜接始點(diǎn)和終點(diǎn)，當(dāng)碰到干涉區(qū)，那么沿干涉區(qū)邊沿走，不允許進(jìn)入干涉區(qū)。直線所經(jīng)道路能夠有多種方案，其中最短時(shí)間道路就是作業(yè)方案最優(yōu)排序方案。結(jié)果見(jiàn)圖8-13：1/26/202485