【文章內(nèi)容簡介】 以下或營業(yè)收入300萬元以下的為微型企業(yè)。 2)農(nóng)、林、牧、漁業(yè)。營業(yè)收入20000萬元以下的為中小微型企業(yè)。其中，營業(yè)收入500萬元及以上的為中型企業(yè)，營業(yè)收入50萬元及以上的為小型企業(yè)，營業(yè)收入50萬元以下的為微型企業(yè)?！　?)建筑業(yè)。營業(yè)收入80000萬元以下或資產(chǎn)總額80000萬元以下的為中小微型企業(yè)。其中，營業(yè)收入6000萬元及以上，且資產(chǎn)總額5000萬元及以上的為中型企業(yè)；營業(yè)收入300萬元及以上，且資產(chǎn)總額300萬元及以上的為小型企業(yè)；營業(yè)收入300萬元以下或資產(chǎn)總額300萬元以下的為微型企業(yè)?！　?)批發(fā)業(yè)。從業(yè)人員200人以下或營業(yè)收入40000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員20人及以上，且營業(yè)收入5000萬元及以上的為中型企業(yè)；從業(yè)人員5人及以上，且營業(yè)收入1000萬元及以上的為小型企業(yè)；從業(yè)人員5人以下或營業(yè)收入1000萬元以下的為微型企業(yè)。　　5)零售業(yè)。從業(yè)人員300人以下或營業(yè)收入20000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員50人及以上，且營業(yè)收入500萬元及以上的為中型企業(yè)；從業(yè)人員10人及以上，且營業(yè)收入100萬元及以上的為小型企業(yè)；從業(yè)人員10人以下或營業(yè)收入100萬元以下的為微型企業(yè)。　　6)交通運(yùn)輸業(yè)。從業(yè)人員1000人以下或營業(yè)收入30000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員300人及以上，且營業(yè)收入3000萬元及以上的為中型企業(yè)；從業(yè)人員20人及以上，且營業(yè)收入200萬元及以上的為小型企業(yè)；從業(yè)人員20人以下或營業(yè)收入200萬元以下的為微型企業(yè)?！　?)倉儲業(yè)。從業(yè)人員200人以下或營業(yè)收入30000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上，且營業(yè)收入1000萬元及以上的為中型企業(yè)；從業(yè)人員20人及以上，且營業(yè)收入100萬元及以上的為小型企業(yè)；從業(yè)人員20人以下或營業(yè)收入100萬元以下的為微型企業(yè)。　　8)郵政業(yè)。從業(yè)人員1000人以下或營業(yè)收入30000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員300人及以上，且營業(yè)收入2000萬元及以上的為中型企業(yè)；從業(yè)人員20人及以上，且營業(yè)收入100萬元及以上的為小型企業(yè)；從業(yè)人員20人以下或營業(yè)收入100萬元以下的為微型企業(yè)?！　?)住宿業(yè)。從業(yè)人員300人以下或營業(yè)收入10000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上，且營業(yè)收入2000萬元及以上的為中型企業(yè)；從業(yè)人員10人及以上，且營業(yè)收入100萬元及以上的為小型企業(yè)；從業(yè)人員10人以下或營業(yè)收入100萬元以下的為微型企業(yè)?！　?0)餐飲業(yè)。從業(yè)人員300人以下或營業(yè)收入10000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上，且營業(yè)收入2000萬元及以上的為中型企業(yè)；從業(yè)人員10人及以上，且營業(yè)收入100萬元及以上的為小型企業(yè)；從業(yè)人員10人以下或營業(yè)收入100萬元以下的為微型企業(yè)?！　?1)信息傳輸業(yè)。從業(yè)人員2000人以下或營業(yè)收入100000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上，且營業(yè)收入1000萬元及以上的為中型企業(yè)；從業(yè)人員10人及以上，且營業(yè)收入100萬元及以上的為小型企業(yè)；從業(yè)人員10人以下或營業(yè)收入100萬元以下的為微型企業(yè)。　　12)軟件和信息技術(shù)服務(wù)業(yè)。從業(yè)人員300人以下或營業(yè)收入10000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上，且營業(yè)收入1000萬元及以上的為中型企業(yè)；從業(yè)人員10人及以上，且營業(yè)收入50萬元及以上的為小型企業(yè)；從業(yè)人員10人以下或營業(yè)收入50萬元以下的為微型企業(yè)。　　13)房地產(chǎn)開發(fā)經(jīng)營。營業(yè)收入200000萬元以下或資產(chǎn)總額10000萬元以下的為中小微型企業(yè)。其中，營業(yè)收入1000萬元及以上，且資產(chǎn)總額5000萬元及以上的為中型企業(yè)；營業(yè)收入100萬元及以上，且資產(chǎn)總額2000萬元及以上的為小型企業(yè)；營業(yè)收入100萬元以下或資產(chǎn)總額2000萬元以下的為微型企業(yè)。　　14)物業(yè)管理。從業(yè)人員1000人以下或營業(yè)收入5000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員300人及以上，且營業(yè)收入1000萬元及以上的為中型企業(yè)；從業(yè)人員100人及以上，且營業(yè)收入500萬元及以上的為小型企業(yè)；從業(yè)人員100人以下或營業(yè)收入500萬元以下的為微型企業(yè)?！　?5)租賃和商務(wù)服務(wù)業(yè)。從業(yè)人員300人以下或資產(chǎn)總額120000萬元以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上，且資產(chǎn)總額8000萬元及以上的為中型企業(yè)；從業(yè)人員10人及以上，且資產(chǎn)總額100萬元及以上的為小型企業(yè)；從業(yè)人員10人以下或資產(chǎn)總額100萬元以下的為微型企業(yè)?！　?6)其他未列明行業(yè)。從業(yè)人員300人以下的為中小微型企業(yè)。其中，從業(yè)人員100人及以上的為中型企業(yè)；從業(yè)人員10人及以上的為小型企業(yè)；從業(yè)人員10人以下的為微型企業(yè)。 我國中小企業(yè)的特征1)企業(yè)組織結(jié)構(gòu)層次簡單中小企業(yè)的組織結(jié)構(gòu)層次非常少，部門分劃的也不是很細(xì)，一般主要的管理都是由一個人到兩個人來進(jìn)行，只有當(dāng)這個決策者通過檢查之后才能進(jìn)行生產(chǎn)，這樣就降低了企業(yè)的生產(chǎn)效率。2)企業(yè)特殊的生產(chǎn)運(yùn)作模式 隨著現(xiàn)代社會生產(chǎn)分工的細(xì)化, 相當(dāng)大部分的中小企業(yè)都作為大型企業(yè)的輔助性制造商。這就決定了中小企業(yè)對大企業(yè)的依存關(guān)系, 而這種相互依存的關(guān)系又會影響中小企業(yè)內(nèi)部和外部供應(yīng)鏈網(wǎng)絡(luò)的設(shè)計(jì)。在主要的客戶級和企業(yè)級都需要搜尋清晰的供應(yīng)鏈指令, 這將迫使中小企業(yè)的項(xiàng)目管理目標(biāo)失去獨(dú)立性, 需要根據(jù)大企業(yè)的生產(chǎn)變化進(jìn)行適應(yīng)性調(diào)整或重新安排, 所以中小企業(yè)中的采購、生產(chǎn)、銷售等運(yùn)作特征同那些大企業(yè)相比有著明顯的不同。3)企業(yè)內(nèi)部管理人員職責(zé)模糊在中小企業(yè)中, 各部門之間在職責(zé)上沒有清晰的界線。企業(yè)管理人員職責(zé)的模糊性, 究其原因在于中小企業(yè)的規(guī)模小、組織結(jié)構(gòu)簡單。一般說來, 企業(yè)的規(guī)模越大,其要求企業(yè)的組織結(jié)構(gòu)就越復(fù)雜, 部門之間分工就越明確。而中小企業(yè)規(guī)模小, 對應(yīng)地其組織結(jié)構(gòu)就顯得簡單, 組織的正規(guī)化程度低, 從而部門之間的分工就模糊。4)企業(yè)實(shí)際生產(chǎn)與計(jì)劃預(yù)測的偏離較大實(shí)際生產(chǎn)與計(jì)劃的偏離非常顯著, 主要有兩種表現(xiàn)形式: 實(shí)際生產(chǎn)的成品和生產(chǎn)的數(shù)量。隨著產(chǎn)品生命周期的縮短, 大型企業(yè)不斷地改進(jìn)新的產(chǎn)品形式甚至向市場上頻繁推出全新產(chǎn)品。中小企業(yè)通常都是第三方輔助性制造商,它們的成品生產(chǎn)很大程度上依賴于那些大企業(yè)要賣些什么產(chǎn)品。因此, 對于中小企業(yè)來說, 每年的計(jì)劃和預(yù)測只能作為企業(yè)生產(chǎn)和銷售的一個粗略指導(dǎo)方針, 而根本不能作為企業(yè)的實(shí)際生產(chǎn)計(jì)劃[12]。1)由于中小企業(yè)資金的不足，照成車間設(shè)備的先進(jìn)程度不夠，同時設(shè)備的定期維修做的不夠好。車間設(shè)備的工作環(huán)境也不盡人意。2)由于沒有建立基本的生產(chǎn)管理信息系統(tǒng)，因此生產(chǎn)信息零亂而分散。通常情況下，許多信息對指揮下一個生產(chǎn)周期、下一天、甚至下一個小時的生產(chǎn)都很重要。在手工處理方式下要靠調(diào)度對紙質(zhì)資料逐個查詢，現(xiàn)場查問或測試、手工記錄并統(tǒng)計(jì)匯總，不僅工作量大，而且速度較慢，難以提高工作效率，且很難實(shí)現(xiàn)加工車間與其他職能部門的信息。3)車間作業(yè)調(diào)度上，一般是根據(jù)經(jīng)驗(yàn)來安排零件的加工，由于設(shè)備數(shù)量少且分布較分散，因而極易造成設(shè)備負(fù)荷的不均衡與增加設(shè)備的空閑時間，同時，由于人為因素對生產(chǎn)影響較大，增加了生產(chǎn)的隨機(jī)性。導(dǎo)致不可預(yù)見的問題隨時都可能發(fā)生。4)對零件的加工工時與設(shè)備利用情況無法進(jìn)行定量分析，造成編制生產(chǎn)計(jì)劃與進(jìn)行生產(chǎn)調(diào)度決策的依據(jù)不足。導(dǎo)致對產(chǎn)品不能均衡成產(chǎn)。5)對許多與生產(chǎn)有關(guān)的數(shù)據(jù)由于受工作量限制未予記錄，或記錄不完整、不規(guī)范，難以追查某些由于管理失誤而引起的責(zé)任事故。即便已記錄的數(shù)據(jù)在統(tǒng)計(jì)匯總中也難免發(fā)生錯誤，這些都難以滿足現(xiàn)代企業(yè)管理中用數(shù)字說話，實(shí)現(xiàn)科學(xué)管理的要求。6)調(diào)度工作缺乏預(yù)見性和預(yù)防性。在生產(chǎn)過程中，經(jīng)常會遇到一些突發(fā)性問題，這要求調(diào)度人員及時調(diào)整作業(yè)計(jì)劃；同時，調(diào)度工作要以防為主，必須避免被動地抓缺件、堵漏洞的消極做法，而這些不借助于計(jì)算機(jī)，單獨(dú)依靠人工管理是難以實(shí)現(xiàn)的。 第3章 車間生產(chǎn)的調(diào)度方法研究調(diào)度問題的研究方法經(jīng)過五十多年的發(fā)展，經(jīng)歷了由簡單到復(fù)雜，從一元到多元的過程。從中也誕生了許多算法，一般的調(diào)度問題都是對于具體生產(chǎn)環(huán)境中的復(fù)雜的、多目標(biāo)、動態(tài)的調(diào)度問題的一種抽象和簡化，因而對一個調(diào)度算法可以通過其如何表述這些復(fù)雜性進(jìn)行分類。而能否適應(yīng)千差萬別的實(shí)際生產(chǎn)環(huán)境，能否取得令人滿意的優(yōu)化效果，就成為了評估這一個調(diào)度算法的主要標(biāo)準(zhǔn)。有關(guān)調(diào)度問題的研究方法最初集中在數(shù)學(xué)規(guī)劃、系統(tǒng)仿真和簡單的規(guī)則上，這些方法不是調(diào)度結(jié)果不理想就是難以解決復(fù)雜的實(shí)際調(diào)度問題。隨著各種新的相關(guān)學(xué)科與優(yōu)化技術(shù)的建立和發(fā)展，在調(diào)度領(lǐng)域出現(xiàn)了許多新的優(yōu)化方法，這些方法對解決車間調(diào)度問題具有重要意義[13]。本文大體介紹了整數(shù)規(guī)劃法，啟發(fā)式方法，計(jì)算智能調(diào)度方法，這些方法己經(jīng)成為調(diào)度方法的主流。本文著重介紹了啟發(fā)式算法，并通過與其他算法的比較來說明啟發(fā)式算法的優(yōu)缺點(diǎn)。 傳統(tǒng)的優(yōu)化理論與方法1)整數(shù)規(guī)劃法：通過對車間調(diào)度問題建立一個整數(shù)規(guī)劃模型，采用基于枚舉思想的分支定界法、割平面法和01整數(shù)規(guī)劃法進(jìn)行求解[14]。 這類方法雖然從理論上能求得最優(yōu)解，但由于其計(jì)算復(fù)雜性， 不能獲得實(shí)際應(yīng)用。2)多目標(biāo)優(yōu)化法：多目標(biāo)優(yōu)化方法是同時考慮不同目標(biāo)的共同作用。對于給定的多個目標(biāo)按各自的重要程度，分別乘以不同的權(quán)系數(shù)，然后相加得到目標(biāo)函數(shù)，再對此目標(biāo)函數(shù)在多目標(biāo)的約束集合上求最優(yōu)解，也可以選擇一個優(yōu)化目標(biāo)作為主要目標(biāo)，而將其他目標(biāo)作為約束處理，轉(zhuǎn)化為一個新約束條件下，求主要的單目標(biāo)最優(yōu)化問題。多目標(biāo)優(yōu)化能體現(xiàn)不同目標(biāo)的重要程度，但它通常只能尋找滿足約束條件的滿意解[15]。3)動態(tài)規(guī)劃法：由于車間生產(chǎn)過程的動態(tài)性，系統(tǒng)運(yùn)行中任何約束條件的改變，都可能使原先求得的最優(yōu)解失效。利用動態(tài)規(guī)劃法，將車間生產(chǎn)調(diào)度過程按時間劃分為若干個相互聯(lián)系的階段，列出各階段決策過程的函數(shù)方程，并利用動態(tài)規(guī)劃的最優(yōu)化原理進(jìn)行求解，使整個過程的總效果達(dá)到最優(yōu)。動態(tài)規(guī)劃將求解問題分解成多階段進(jìn)行，使復(fù)雜問題簡化，遞推求解過程中可以利用實(shí)際應(yīng)驗(yàn)，提高求解效率。但是動態(tài)變量必須滿足無后效性，使動態(tài)變量不僅依賴狀態(tài)轉(zhuǎn)移規(guī)律，還依賴于允許決策集合和指標(biāo)函數(shù)結(jié)構(gòu)，從而降低了它的通用性[16]。 啟發(fā)式方法啟發(fā)式方法因易于實(shí)現(xiàn)、計(jì)算復(fù)雜程度低等原因，能夠用于動態(tài)實(shí)時調(diào)度系統(tǒng)中，一直受到人們的關(guān)注，并進(jìn)行了廣泛的研究。1)優(yōu)先調(diào)度規(guī)則: 優(yōu)先規(guī)則是按時間進(jìn)程逐次為每臺設(shè)備安排一個加工對象時，按照某種規(guī)則，從候選的等待作業(yè)中選取優(yōu)先級最高的作業(yè)安排加工的方法。優(yōu)先規(guī)則可根據(jù)不同的優(yōu)化目標(biāo)制定，不受零件數(shù)、工序數(shù)與工藝路線的限制，因此應(yīng)用也比較廣泛。常見的簡單規(guī)則與組合優(yōu)先規(guī)則分別見表31與表32：表31常見的簡單優(yōu)先級規(guī)則序號規(guī)則名稱含義1EDD交貨期最早2FCFS先進(jìn)先出3LCFS后進(jìn)先出4JP工件優(yōu)先值5LWKR剩余加工量最小6MWKR剩余加工量最大7FOPNR剩余工序數(shù)最少8MOPNR剩余工序數(shù)最多9SPT加工時間最短10LPT加工時間最長11SLACK最小松弛量12NINR下工序等待作業(yè)數(shù)最少13WINQ下工序等待作業(yè)加工量最小14RANDOM隨機(jī)其中零件松弛量交貨期當(dāng)前時刻剩余加工時間，當(dāng)零件松弛量為負(fù)時，表明其不能按期交貨。優(yōu)先權(quán)規(guī)則是設(shè)定每一零件、設(shè)備的優(yōu)先等級，優(yōu)先響應(yīng)優(yōu)先級高的申請對象[17]。啟發(fā)式規(guī)則，如Look Ahead規(guī)則主要研究當(dāng)用簡單規(guī)則選擇作用時，所選作業(yè)在處理過程中對另一作業(yè)的影響?？赡苁苡绊懙淖鳂I(yè)是到達(dá)隊(duì)列等待服務(wù)的作業(yè)。 Look Ahead 規(guī)則允許在某一加工設(shè)備空閑時間插入一個加工時間不大于某值的零件加工，其動態(tài)性較好。SPT是應(yīng)用最廣泛的一種調(diào)度規(guī)則，它對所有基于零件完工時間的指標(biāo)都有較好的效果，如平均生產(chǎn)周期、平均延遲時間、設(shè)備負(fù)荷率等。旨在降低車間在制品占用量為目標(biāo)的作業(yè)排序一般都用SPT。其缺點(diǎn)是對公序時間長的作業(yè)，越長越往后排，容易造成加工量大的作業(yè)產(chǎn)生延誤，而加工量大的作業(yè)往往是生產(chǎn)中的關(guān)鍵零件，因而對生產(chǎn)計(jì)劃的完成產(chǎn)生加大影響。LPT與SPT相反，優(yōu)先考慮加工時間長的零件，但又顯著地增加了零件在生產(chǎn)中的平均等待時間，及增大了生產(chǎn)中在制品占用量。MWKR是考慮剩余加工量大的作業(yè)容易延遲固優(yōu)先安排。對于要成套地投入裝配的零件，可以有效地縮短零件組的總生產(chǎn)周期。LWKR則是使加工進(jìn)度快的零件加速完成。MOPNR是優(yōu)先安排剩余工序數(shù)最多的作業(yè)，與MWKR相似，目標(biāo)是縮短零件組的生產(chǎn)周期。所不同的是他考慮了工序間轉(zhuǎn)移和等待時間，這部分時間往往比加工時間長得多。MOPNR與MWKR相似，其目標(biāo)也是減少車間內(nèi)的在制品量。SLACK是促使計(jì)劃能按期完工的一種重要的優(yōu)先級規(guī)則。由于考慮到交貨期與當(dāng)前時間的關(guān)系，在于交貨期有關(guān)的方面表現(xiàn)出優(yōu)越性，如平均延遲、滿足交貨期的零件比例等。FIFO對減少零件平均通過時間是較優(yōu)的，常用于flowshop型的加工車間。NINR、WINQ與前述的規(guī)則不同，它考慮的不僅是當(dāng)前等待作業(yè)集合的狀況，而且要預(yù)測下工序等待作業(yè)集合中零件的狀況。原則上是不選取那些在下工序因等待集合中作業(yè)擁擠而受阻的作業(yè)，而是優(yōu)先選取能順利投入加工的作業(yè)。其目標(biāo)是加快生產(chǎn)進(jìn)度，縮短零件的平均生產(chǎn)周期。在多數(shù)情況下，使用符合規(guī)則比使用簡單規(guī)則會取得更好的效果。如以SPT為第一規(guī)則，再以固定間隔檢查隊(duì)列，用FCFS使等待過久的零件出隊(duì)加工，會使作業(yè)完成時間與提前/延遲指標(biāo)都達(dá)到理想效果。表32常見的組合優(yōu)先級規(guī)則序號規(guī)則名稱含義1SPT^TOT最短加工時間與總加工時間的乘積最大2SPT/TOT最短加工時間與總加工時間之比最大3SLACK/FOPNR松弛時間與剩余工序數(shù)之比最大4SLACK/LWKR松弛時間與剩余加工量之比最大以上這些優(yōu)先調(diào)度規(guī)則的簡單性掩飾了排序工作的復(fù)雜性。實(shí)際上要將數(shù)