汽車底盤總裝配線平衡及人員的最佳化配置研究_圖文

1、東北林業(yè)大學(xué)碩士學(xué)位論文汽車底盤總裝配線平衡及人員的最佳化配置研究姓名：侯東亮申請學(xué)位級別：碩士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：劉晉浩;葛安華20060601摘要摘要汽車底盤總裝配線平衡及人員的最佳化配置問題所需考慮的限制因素可分為裝配線平衡限制和指派限制。裝配線平衡限制是在平衡裝配線各個生產(chǎn)單元時所需滿足的限制條件，指派限制是在平衡組裝線后，指派相關(guān)人員至工作站所需滿足的限制條件。而裝配線平衡限制、指派限制均是任何可行解都必須滿足的硬性限制。在大量的研究裝配線平衡問題及指派問題的文章中，只是就此類問題進(jìn)行了單方面的探討與分析，而沒有將二者綜合起來考慮。本研究針對系列輕型卡車底盤總裝配線的結(jié)構(gòu)特

2、點(diǎn)，以人力資源分配的觀點(diǎn)來探討裝配線平衡問題及其適合的派工方式，給企業(yè)相關(guān)管理人員提供參考。分析了底盤總裝線具體工藝與技術(shù)狀況，結(jié)合生產(chǎn)實際，探索了啟發(fā)式平衡搜尋方法，給出了具體的操作步驟，解決了生產(chǎn)中的實際問題，具有現(xiàn)實意義。通過平衡效率分析，取得了明顯的效果，顯著的提高了生產(chǎn)效率。與以往文獻(xiàn)相比，具有系統(tǒng)性、可行性、操作性較強(qiáng)的特點(diǎn)。此方法與步驟可推廣應(yīng)用到其它相似的生產(chǎn)過程中，由于方法的簡單實用，易于掌握，將為更多的企業(yè)所采用，并產(chǎn)生顯著的效果。在將各工作整合于工作站，使裝配線達(dá)到平衡的基礎(chǔ)上，本研究對平衡后組裝在線的五大瓶頸工作站進(jìn)行了分析，并應(yīng)用傳統(tǒng)求解指派問題方法對瓶頸工作站作適合

3、的人員配置，目的是加快裝配線的節(jié)拍，提高裝配效率。結(jié)果表明：裝配線的平衡效率由平衡前的提高到平衡后的，在企業(yè)現(xiàn)有條件下使裝配線平衡程度達(dá)到了最佳。關(guān)鍵詞生產(chǎn)管理；裝配線平衡；指派問題；啟發(fā)式方法東北林業(yè)大學(xué)碩二：學(xué)位論文詘，擎，叩叩，！，叩，；§緒論緒論選題背景現(xiàn)代工業(yè)生產(chǎn)中，汽車的總成裝配一般都采用同步裝配流水線的作業(yè)方式。整個總裝過程分割成若干獨(dú)立作業(yè)單元，然后將這些作業(yè)單元合理安排到流水線各個工作站上，車體在移動中裝配，各工作站同時作業(yè)。但由于裝配傳動鏈?zhǔn)且砸欢ㄋ俣纫苿拥?，要求各工作站上的作業(yè)時問應(yīng)滿足一定的生產(chǎn)節(jié)拍，以免造成某些工作站任務(wù)堆積而某些工作站又出現(xiàn)工時流失。另一方

4、面，總成裝配是汽車生產(chǎn)的最后一個環(huán)節(jié)，裝配過程主要是以零部件的安裝、緊固為主：其次是聯(lián)接、壓裝和加注冷卻液、制動液等液體以及整車質(zhì)量檢測的工序，有時還要根據(jù)用戶意向選裝。整個裝配作業(yè)繁雜，屬勞動密集型工程。因此，合理安排裝配工作站，優(yōu)化編排作業(yè)單元，對保證汽車裝配質(zhì)量，提高汽車裝配線的生產(chǎn)效率有著重要的現(xiàn)實意義【。在目前市場經(jīng)濟(jì)形勢下，汽車總裝配線需要適應(yīng)快速應(yīng)變、多品種、混流生產(chǎn)，即必須對市場響應(yīng)靈活而快捷，反應(yīng)到總成裝配作業(yè)編排上，則體現(xiàn)在：市場需求量變化導(dǎo)致產(chǎn)量變化，從而引起裝配節(jié)拍調(diào)整；需求品種變化，導(dǎo)致裝配作業(yè)內(nèi)容局部變更。就作業(yè)程序的技能而言，每一作業(yè)人員熟悉一種以上的技能，不同的

5、作業(yè)人員所具有的專業(yè)技能也不相同。所以，汽車總成裝配作業(yè)在管理上最大的問題是如何安排現(xiàn)有的作業(yè)人員，針對某一產(chǎn)品，平衡其裝配線，提高裝配效率，降低成本。這個問題包括：如何安排裝配線上作業(yè)元素（）與工作站（）上；如何從現(xiàn)有的作業(yè)人員中選擇適當(dāng)?shù)淖鳂I(yè)人員來負(fù)責(zé)每一工作站。其目的是要達(dá)到裝配線最大的平衡率以及人員的最大利用率，這類問題屬于裝配線平衡問題（，）和指派問題（）的綜合題目，其涉及資源分配與裝配線平衡限制，它的特性之一是這兩個目標(biāo)互相影響，在解題的過程中有可能互相沖突，它也是組合問題（）之一【】【。過去的情況只考慮裝配線平衡或指派問題，但是并無法讓作業(yè)元素、工作站和作業(yè)人員作整體的規(guī)劃，為了

6、提高企業(yè)資源運(yùn)用的彈性，這兩種問題同時考慮的必要性是存在的。因此，本研究針對中國第一汽車集團(tuán)哈爾濱輕型車廠生產(chǎn)的解放牌系列輕型卡車的底盤總裝配線的結(jié)構(gòu)特點(diǎn)，將同時考慮裝配線平衡及指派問題，在組合數(shù)個作業(yè)元素于工作站，使得組裝在線的各工作站達(dá)到平衡的基礎(chǔ)上，同時考慮各工作站作業(yè)人員的專業(yè)技能，對組裝在線的瓶頸工作站進(jìn)行適當(dāng)?shù)娜肆χ概苫蛘{(diào)度，進(jìn)而達(dá)到加快裝配線節(jié)拍，提高裝配線整體平衡效率，達(dá)到人員的最大利用，降低成本的目的。研究動機(jī)裝配線平衡與人員配置問題的處理是在受種種約束的條件下，安排數(shù)個作業(yè)元素于東北林業(yè)人學(xué)碩：學(xué)位論文工作站，并同時指派適合的人員到各個工作站執(zhí)行工作的過程。所涉及的限制因素

7、可分為裝配線平衡限制與指派限制兩大類，且這兩類限制均是問題的基本限制因素，也是硬性限制，且均具有不可變動的特性，在求解時必須符合每一個硬性限制所獲得的解才有意義，因此任何可行解都必須滿足硬性限制。裝配線平衡限制是在平衡裝配線各個生產(chǎn)單元時所需滿足的限制條件；指派限制是在平衡裝配線后，指派相關(guān)的人員到工作站所需滿足的限制條件。目前處理這類限制條件的方法大多是分別就單方面考慮裝配線平衡或指派限制，缺乏整體的規(guī)劃，因此，生產(chǎn)管理人員就難以依據(jù)產(chǎn)品樣式的變化與人員的變動，來操控裝配線與人員配置的限制與結(jié)果，除此之外，管理人員在面對種種限制條件的互相影響時，便無從下手，往往依據(jù)以往的經(jīng)驗來處理，這樣便無

8、法滿足決策與管理的要求。在面對實際問題時，兩者同時考慮的需求是存在的，因為在生產(chǎn)過程中，工作、工作站和員工是密不可分的關(guān)系，將其分開處理不僅無法針對影響整體生產(chǎn)流程的因素進(jìn)行規(guī)劃，更可能因為如此而導(dǎo)致決策過程的偏誤，進(jìn)而造成企業(yè)不必要的損失。系列輕型卡車底盤總裝配線平衡及人員配置最佳化問題主要是針對“達(dá)到裝配線最大的平衡及人員的最大利用”的目的，然而裝配線平衡問題已被證明是一問題，指派問題的問題復(fù)雜度也為問題，因此同時考慮這兩種問題時，其復(fù)雜度將更為提高，運(yùn)用傳統(tǒng)的數(shù)學(xué)方法在求解的時間與品質(zhì)上往往無法取得平衡，以致無法很有效率地求得良好的裝配線平衡與人員配置結(jié)果。很多目前的求解方法如整數(shù)規(guī)劃法

9、、動態(tài)規(guī)劃法和圖解法都無法突破這個困境，也很難應(yīng)用于解決此綜合問題。線性規(guī)劃（，）與混合整數(shù)規(guī)劃（咖，）在求解最佳化問題中有重要的作用，然而這些方法也存在一定的局限性。首先，特定類型的問題在傳統(tǒng)的與中依然難以求解，例如大規(guī)模的排程問題、高階對稱性問題、邏輯關(guān)系復(fù)雜的問題及特定類型的指派問題等等。對于企業(yè)應(yīng)用而言并不是全然理想的，因為企業(yè)用戶在決策過程的同時，時間也扮演著舉足輕重的地位，一般在處理大量的問題時經(jīng)常需要耗費(fèi)相當(dāng)多的時間，若因為決策時間的冗長而造成客戶的流失，這一損失不是求得最佳解所得的利益可以彌補(bǔ)的，所以企業(yè)必須在眾多因素的影響之下，有能力在客戶允許的交貨期內(nèi)交貨，往往可行解需求被

10、證明是最佳的。其次，傳統(tǒng)技術(shù)對于建立與問題的模式上，如何運(yùn)用數(shù)學(xué)模式來表達(dá)實際生產(chǎn)問題給使用者帶來相當(dāng)多的麻煩，例如所有問題的限制式必須使用嚴(yán)謹(jǐn)?shù)木€性關(guān)系來表達(dá)，邏輯關(guān)系式必須間接地使用非直接的方式來處理，排序問題需要引進(jìn)額外的參數(shù)變量等等。綜上所述，在求解裝配線平衡與人員最佳化配置問題時，目前有些求解方法與技術(shù)無法兼顧到這兩個問題整體規(guī)劃層而，而只是偏頗與搜尋求解上，造成求解的效能與品質(zhì)的差異。因此，本研究針對系列輕型卡車底盤總裝配線的結(jié)構(gòu)特點(diǎn)和生產(chǎn)現(xiàn)狀，運(yùn)用啟發(fā)式平衡搜尋算法及求解指派問題的方法，將裝配線平衡問題與指派問題綜合起來考慮，試圖在裝配線平衡的基礎(chǔ)：作適當(dāng)?shù)娜肆Y源指派，以達(dá)到提

11、高裝配線平衡效緒論率，降低成本，減少工作站空閑時間及加快裝配線節(jié)拍的目的。實踐證明，運(yùn)用啟發(fā)式平衡搜索算法求解裝配線平衡問題是行之有效的，而且目前被大多數(shù)企業(yè)所應(yīng)用。哈輕廠簡介及底盤總裝線生產(chǎn)現(xiàn)狀分析中國第一汽車集團(tuán)哈爾濱輕型車廠是一座具有四十年歷史，二十余年汽車生產(chǎn)經(jīng)驗的國有大中型企業(yè)，中國第一汽車集團(tuán)的全資子公司。主要生產(chǎn)解放牌系列輕型卡車（載重量包括噸、噸和噸）和皮卡系列卡車，年生產(chǎn)能力萬輛，成為中國第一汽車集團(tuán)的北方輕型車生產(chǎn)基地。哈輕廠成立以來，始終堅持把質(zhì)量擺在各項工作的首位，以管理水平的升級不斷地推進(jìn)產(chǎn)品質(zhì)量的提高。年該廠通過質(zhì)量管理體系認(rèn)證，年該廠又通過“”認(rèn)證，實現(xiàn)質(zhì)量管理的

12、法制化。年該廠生產(chǎn)的“小解放”輕卡車被評為“中國公認(rèn)名牌產(chǎn)品”；年月在海南舉行的全國名優(yōu)轎車質(zhì)量拉力賽上，參賽的三臺轎貨車分別榮獲第一、第二、第四名的好成績。為提高經(jīng)銷和服務(wù)水平，哈輕廠在全國個省、市、自治區(qū)建立了多個經(jīng)銷網(wǎng)點(diǎn)，建立了多家服務(wù)中心以及合理分布的備品站，使廣大用戶真正成為了企業(yè)一切工作的中心。截止年，該廠生產(chǎn)的輕卡車?yán)塾嫵隹诘缴程匕⒗?、南非、越南等個國家和地區(qū)，累計出口各類輕型車、皮卡車近萬輛。哈輕廠總裝車間目前有條專業(yè)化的生產(chǎn)線，分別為底盤總裝配線、發(fā)動機(jī)分裝線、駕駛室內(nèi)飾分裝線、前后橋分裝線及輪胎分裝線。該車間總裝生產(chǎn)線以總裝解放牌輕型汽車為主，可總裝噸級至噸級系列輕型卡車

13、，如圖所示?？傃b生產(chǎn)線由總裝配線一條，以及前后橋、發(fā)動機(jī)、輪胎和駕駛室四條總成件分裝線組成，各分裝線與總裝線按工藝流程的合理布局，分別采用電動葫蘆單軌吊系統(tǒng)和懸掛鏈輸送機(jī)系統(tǒng)與總裝線相連，使各分裝線分裝后的總成件直接進(jìn)入總裝線進(jìn)行總裝。整個總裝生產(chǎn)線占地約平方米，其中裝配線占地寬米，長米，面積為平方米。圖底盤總裝配線實物圖目前，總裝生產(chǎn)線采用的是批量流水生產(chǎn)方式，生產(chǎn)線設(shè)計的生產(chǎn)綱領(lǐng)為臺東北林業(yè)大學(xué)碩士學(xué)位論文日（噸級的系列車型）、臺日（噸級的系列車型）、臺日（噸級的車型）：其他系列車型的生產(chǎn)，根據(jù)客戶的訂單要求隨時進(jìn)行短期的生產(chǎn)計劃調(diào)整?？傃b線主要劃分三個區(qū)段：翻轉(zhuǎn)前劃分為一個區(qū)段；翻轉(zhuǎn)后由

14、落裝發(fā)動機(jī)總成直到總裝線與駕駛室內(nèi)飾分裝線的連接處，該段劃分為第二個區(qū)段：落裝駕駛室總成到整車下線為第三個區(qū)段?？傃b線的設(shè)計生產(chǎn)節(jié)拍為分鐘。由于受場地的限制，各分裝線與總裝生產(chǎn)線是分區(qū)段布置的：（）發(fā)動機(jī)分裝線發(fā)動機(jī)分裝線是一條獨(dú)立的剛?cè)峤Y(jié)合生產(chǎn)線，其前裝線主要裝配發(fā)動機(jī)內(nèi)部零件（曲軸、活塞、連桿等）。前裝線采用摩擦輥子柔性輸送方式，作業(yè)方式主要以自動或半自動方式為主；活塞連桿裝配采用直線內(nèi)摩擦輥子輸送工件；作業(yè)方式以手動作業(yè)為主。后裝線主要裝配缸蓋總成、進(jìn)排氣支管以及電噴控制系統(tǒng)等，按生產(chǎn)線的輸送方式可分為前端、中端、后端三段。中端輸送線采用內(nèi)摩擦輥子的剛性輸送線礦作業(yè)方式是手工作業(yè)；前端和

15、后端輸送線采用內(nèi)摩擦輥子的柔性輸送方式，作業(yè)方式以半自動方式為主。發(fā)動機(jī)分裝線設(shè)計的裝配工藝路線為：機(jī)體上線一左右加固板及進(jìn)氣罩總成與連接導(dǎo)管的裝配一上遮護(hù)板及飛輪的安裝一檢驗一離合器總成、離合器總成分裝及離合器工作缸的裝配一檢驗一油泵進(jìn)口油管、發(fā)動機(jī)出水軟管及散熱器出水軟管的裝配一暖氣水管、消音器進(jìn)氣管總成裝配一檢驗一變速器總成、隔熱板及起動機(jī)總成一隔音罩總成、手制動器總成及發(fā)動機(jī)后懸置支架一檢驗一加各種潤滑油一檢驗一上輸送線（）前后橋分裝線與輪胎分裝線前后橋分裝線與輪胎分裝線是兩條獨(dú)立的剛性生產(chǎn)線，其輸送設(shè)備采用的是電動葫蘆單軌吊系統(tǒng)和懸掛鏈輸送機(jī)系統(tǒng)運(yùn)送各總成件至總裝線上。其中車橋的裝配

16、工藝分為左右前半橋裝配、左右后半橋裝配以及后橋裝配，各裝配工藝路線如下：左右前半橋裝配將制動盤裝在前輪轂上一將軸承與卡環(huán)壓裝在轉(zhuǎn)向節(jié)中一將前輪轂合件壓裝在轉(zhuǎn)向節(jié)合件中一裝制動器（分左右）一質(zhì)檢（線外抽檢）一返修一上輸送線左右后半橋裝配左右后臂組合件上線一裝密封圈、隔套、涂潤滑脂一手工：裝制動器總成及裝制動器支架一擰緊制動器總成及擰緊制動器支架一手工：裝制動鼓總成及裝后輪轂總成一壓裝：制動鼓總成及后輪轂總成一擰緊：制動鼓總成及后輪轂總成一螺母緒論定桿一手工：裝制動器一擰緊制動器一裝后輪速傳感器一裝制動管、制動軟軸支架一手工：工件下線一質(zhì)檢（線外抽檢）一返修一上輸送線車輪上線一般采用普通懸掛輸送機(jī)

17、和積放式懸掛輸送機(jī)，其裝配工藝路線為：輪輞上線一焊接輻板與輪輞一用螺栓將其安裝在車輪輪轂上一安裝擋圈一質(zhì)檢一裝平衡塊定位彈簧一裝平衡塊一裝車輪裝飾罩一質(zhì)檢一將內(nèi)胎裝于外胎中一裝輪胎于車輪上一檢驗是否對準(zhǔn)氣門嘴孔一充氣一下線一質(zhì)檢一返修一上輸送線（）駕駛室內(nèi)飾分裝線駕駛室內(nèi)飾分裝線是一條獨(dú)立的柔性生產(chǎn)裝配線，其輸送設(shè)備采用自行葫蘆輸送機(jī)和積放式懸掛輸送機(jī)的輸送方式。其裝配工藝路線如下：駕駛室總成上線一車身漆面保護(hù)簾車門限位橡膠塊頂蓋內(nèi)護(hù)板一質(zhì)檢一地板工藝堵塑料堵蓋一座椅安全帶總成一車門鎖及左右車門墊塊一質(zhì)檢一裝玻璃升降器總成一裝座椅扶手一裝車門裝飾板一質(zhì)檢一裝車門玻璃一左右遮陽板總成一車門密封條

18、一質(zhì)檢一加速踏板支架一發(fā)動機(jī)后蓋板總成一儀表板組合件一前風(fēng)窗玻璃總成一質(zhì)檢一車身前圍裝飾板雨刷片一后風(fēng)窗玻璃一離合助力器手制動總成一油門拉線總成一質(zhì)檢一三箱總成一洗滌器水管一儀表板右側(cè)下護(hù)板總成中護(hù)板總成一質(zhì)檢一后內(nèi)視鏡后座總成前座總成轉(zhuǎn)向機(jī)總成一質(zhì)檢一后踏板總成后限位器總成限位器盒總成一左右前輪上擋泥板總成一扭管托架總成及左右前懸置裝配總成一質(zhì)檢一清理下線（）底盤總裝配線底盤總裝生產(chǎn)線由總裝配線一條，以及前后橋、發(fā)動機(jī)、輪胎和駕駛室四條總成件分裝線組成，各分裝線與總裝線按工藝流程的合理布局，分別采用電動葫蘆單軌吊系統(tǒng)和懸掛鏈輸送機(jī)系統(tǒng)與總裝線相連，使各分裝線分裝后的總成件直接進(jìn)入總裝線進(jìn)行總

19、裝。其裝配工藝路線如下：吊底盤架上線一穿線束一裝發(fā)動機(jī)前后懸置支架及懸置軟軸、軟墊一裝傳動軸護(hù)圈一質(zhì)檢一裝散熱器支架一消音器吊架一落裝前橋總成一裝前減振器總成一質(zhì)檢一落裝后橋總成一裝后減振器總成一裝燃油箱托架一質(zhì)檢一翻轉(zhuǎn)底盤度一裝燃油箱一落裝發(fā)動機(jī)總成一裝底盤前部制動及離合油管一裝里程表傳動器一安裝線束盒總成一裝散熱器憨成一質(zhì)檢一裝中懸置下支架一裝前輪擋泥板一裝空氣濾清器總成一裝蓄電池總成一裝消音器總成一安裝等速萬向節(jié)及傳動軸一裝轉(zhuǎn)向臂一裝轉(zhuǎn)向器總成一安裝前輪一安裝后輪一質(zhì)檢一落裝駕駛室總成一駕駛室線束插按一裝保險杠總成一質(zhì)檢一裝轉(zhuǎn)動軸總成一安裝點(diǎn)火開關(guān)總成一安裝轉(zhuǎn)向盤一裝駕駛員座椅一質(zhì)檢一整

20、車下線隨著公司訂單的不斷增多，各種系列車型的生產(chǎn)批量需求也越來越大，近年來，日產(chǎn)量也逐漸地增加，裝配線平衡的問題日漸顯現(xiàn)。以前裝配線上的工作站及人員安排雖經(jīng)多次調(diào)整，但因為都是憑經(jīng)驗安排，并沒有解決裝配線上的不平衡程度，而且問題同益突出。當(dāng)班產(chǎn)量比較小時，工序節(jié)拍的矛盾還不突出，當(dāng)班產(chǎn)量接近臺時，問題就顯得非常突出。當(dāng)生產(chǎn)線節(jié)拍達(dá)到一定速度時，有些工序根本無法完成計劃的班產(chǎn)量，而有些工序生產(chǎn)能力還相對富余。由于工序節(jié)拍不均衡，特別是存在瓶頸工序，使東北林業(yè)大學(xué)碩士學(xué)位論文得班產(chǎn)量無法進(jìn)一步提高。當(dāng)生產(chǎn)的日需求量增加時，為了完成生產(chǎn)任務(wù)，不得不靠延長工作時間或周六、周日加班來提高產(chǎn)量。哈輕廠底盤

21、總成裝配大部分為手工裝配，存在著裝配工人技術(shù)水平和經(jīng)驗參差不齊，造成各工序時間不平衡，影響裝配生產(chǎn)率的提高，并且裝配工人的勞動強(qiáng)度大等問題。目前組裝在線的各工作站人員由線長安排，隨意性比較大，造成員工忙閑不均，工作積極性大大受挫。另外，為增加產(chǎn)量，線上員工數(shù)量也根據(jù)需要適當(dāng)?shù)卦黾?，但生產(chǎn)效率卻未見提高。如何提高生產(chǎn)效率，改善裝配線平衡狀況的問題變得越來越迫切。通過對底盤總裝線存在的問題以及這些問題之間的關(guān)系進(jìn)行分析，發(fā)現(xiàn)在所有問題中，發(fā)動機(jī)總成裝配、落裝前后橋、等速萬向節(jié)及傳動軸安裝等幾個工作站是整條裝配線的瓶頸工作站，其它問題是造成工序節(jié)拍不均衡和工序生產(chǎn)能力不足的直接和間接的原因。因此，應(yīng)

22、用生產(chǎn)線平衡理論均衡工序節(jié)拍，并對組裝在線的各工作站的作業(yè)人員進(jìn)行適當(dāng)?shù)娜肆Y源指派或調(diào)度，逐步消除瓶頸工序，從而加快裝配線的節(jié)拍，是提高裝配線生產(chǎn)效率，提高生產(chǎn)線整體生產(chǎn)能力的有效途徑。論文寫作的總體思路和組織結(jié)構(gòu)總體思路：針對底盤總裝線生產(chǎn)能力不能滿足產(chǎn)量增長需要這一問題，在分析研究底盤總裝線的結(jié)構(gòu)特點(diǎn)和生產(chǎn)管理現(xiàn)狀的基礎(chǔ)上，找出影響生產(chǎn)線能力不足的各瓶頸工作站，并認(rèn)真分析了引起各工序節(jié)拍不平衡的原因以及裝配線平衡限制和指派限制二者互相牽制的主要因素。明確主要問題以后，按照生產(chǎn)線平衡的實施步驟，運(yùn)用啟發(fā)式平衡搜索算法，對生產(chǎn)線進(jìn)行平衡；根據(jù)平衡結(jié)果數(shù)據(jù)，對影響總裝線生產(chǎn)能力的各瓶頸工作站進(jìn)

23、行了分析，并就裝配線的各瓶頸工作站進(jìn)行適當(dāng)?shù)刂概?，以達(dá)到提高裝配平衡效率，降低成本，減少各工作站閑置時間的目的，為公司取得良好的經(jīng)濟(jì)效益奠定了基礎(chǔ)。本文的內(nèi)容組織結(jié)構(gòu)如圖所示。圖論文的組織結(jié)構(gòu)相關(guān)理論探討相關(guān)理論探討裝配線平衡問題近年來，隨著快速多變的市場要求，制造業(yè)被要求以較低的成本和數(shù)量來生產(chǎn)各種多樣化高科技產(chǎn)品，可是在激烈的競爭下，這些產(chǎn)品的生命周期往往是很短的，所以導(dǎo)致企業(yè)從研發(fā)產(chǎn)品到生產(chǎn)的時間必須要求更短，這樣才能使企業(yè)在快速多變的市場更具競爭力。因此，各企業(yè)的生產(chǎn)線也必須得快速的更新，來滿足顧客各種不同的需求。為了達(dá)到快速、小量和低成本的目標(biāo)，裝配線的平衡問題便引起了各企業(yè)界和學(xué)術(shù)

24、界的廣泛關(guān)注，下面介紹有關(guān)該方面的研究進(jìn)展情況。裝配線平衡的基本概念所謂裝配線平衡（）就是在二藝條件約束下，按流水線節(jié)拍將所有裝配工序進(jìn)行組合、合理調(diào)整，使每個工位（也稱工作站）分配的負(fù)荷量盡量充足和均衡，即各工作站的未工作時間（閑置時間）最少【】，【。從實質(zhì)上看，裝配線平衡問題就是組合優(yōu)化問題，但這個問題由于產(chǎn)品設(shè)計工藝和制造過程技術(shù)所決定的作業(yè)元素之間的先后關(guān)系而變得異常復(fù)雜。作業(yè)元素之間的先后關(guān)系決定了裝配過程中操作完成的先后順序。裝配生產(chǎn)線的平衡程度不僅直接反應(yīng)了裝配生產(chǎn)線的效率，而且影響到產(chǎn)品的質(zhì)量，勞動強(qiáng)度大的工人為了趕上裝配線的運(yùn)行節(jié)拍，常常忽視了產(chǎn)品質(zhì)量。裝配線平衡問題是與裝配

25、線問世之日同時出現(xiàn)的，這一問題多年來一直受到人們的重視。一條簡單的裝配生產(chǎn)線，其流程圖如圖所示。圖半成品暫存區(qū)一碉期時礦工作站工作站圖簡單裝配生產(chǎn)線流程圖巴作含一工作站有關(guān)此問題的相關(guān)術(shù)語【：（）工作站（工位）：操作者為了完成指定的作業(yè)在裝配線上的工作位置；（）作業(yè)元素（工作）：不能再分的或最小的作業(yè)單元；（）作業(yè)元素時間：完成一個作業(yè)元素所需要的工作時間；（）工作站（工位）時間：完成分配給一個工作站的全部作業(yè)所需的時間；徐存貨區(qū)）東北林業(yè)大學(xué)碩士學(xué)位論文（）工作站空閑時間：在節(jié)拍內(nèi)完成分配給一個工位的全部作業(yè)后所剩余的時間，它等于節(jié)拍減去工作站時間；（）總作業(yè)時間：完成整個產(chǎn)品裝配過程所需時

26、間，它等于所有作業(yè)元素時間之和：（）總空閑時間：整個裝配過程中，所有工作站空閑時間之和；（）周期時間（節(jié)拍）：輸送帶或運(yùn)送車每次向下一個工作站移動的間隔時間；（）平衡效率：它是衡量裝配線上各工作站間均衡程度好與差的指標(biāo)，在本文中裝配線的平衡效率由線上各工作站標(biāo)準(zhǔn)作業(yè)時間與其定員數(shù)的乘積之和除以裝配線的節(jié)拍與線上總?cè)藬?shù)的乘積計算而得：（）后續(xù)作業(yè)：從該作業(yè)出發(fā)沿著裝配優(yōu)先順序圖上所有路徑前進(jìn)直到終點(diǎn)所遇到的所有作業(yè)；（）先行作業(yè)：從該作業(yè)開始逆路徑方向而行直至起點(diǎn)所遇到的所有作業(yè)；（）裝配優(yōu)先順序圖：給出一個產(chǎn)品裝配過程的可能步驟之間明晰的內(nèi)在邏輯關(guān)系。傳統(tǒng)的裝配線平衡問題是將原裝配流程中工時不

27、等的工作相互整合為工時較為接近的工作群后，再分派給實際組裝線上的工作站。在圖的例子中，預(yù)定工作流程中，每個幾何形狀如圓形、三角形所代表的是不同的工作，而箭頭代表工作的先行關(guān)系，幾何形狀右方的數(shù)字代表的是完成該工作所需要的時間，其后為工作名稱；在實際工作站流程中，各方塊均表示不同的工作站，圖中箭頭代表先行關(guān)系，右方的數(shù)字則是完成此工作站所需要的時間，其后為工作站的名稱。為了能有較平均的機(jī)器或人員使用率，預(yù)定工作流程中，由于編號和編號的工作的工作時間和其他幾個工作差異較大，因此在實際分配給工作站時，若將它們的工作分配給同一個工作站，則各工作站所需的時間就不會有太大的差距。至于裝配線平衡的規(guī)則，則依

28、不同的條件及需求而定，并非一成不變。預(yù)定作流稗圖閥門部分加裝配線平衡范例實際工作站流程相關(guān)理論探討三類裝配線平衡問題（）第類裝配線平衡問題：給定裝配線的節(jié)拍，求最小工作站數(shù)；在裝配線的設(shè)計與安裝階段，主要考慮生產(chǎn)能力滿足市場需求，系統(tǒng)投資少和裝配線的效率高這類目標(biāo)。這一階段的己知信息就是對市場需求的預(yù)測，設(shè)備能力的估算，求最小化工作站數(shù)。最小化工作站數(shù)就意味著設(shè)備與人員的減少，從而可以降低設(shè)備與人員的費(fèi)用，縮短生產(chǎn)流程，提高生產(chǎn)效率。此即第一類的裝配線平衡問題。（）第類裝配線平衡問題：給定裝配線的最小工作站數(shù)，使裝配線的節(jié)拍最小。在裝配線安裝后，設(shè)備與人員基本固定，需要優(yōu)化裝配線的節(jié)拍，對己存

29、在的生產(chǎn)線進(jìn)行調(diào)整，此即第二類裝配線平衡問題。由于下列因素的存在，需要對裝配線進(jìn)行進(jìn)一步調(diào)整：在生產(chǎn)管理中，希望提高勞動生產(chǎn)率，最大化裝配線的產(chǎn)出；由于學(xué)習(xí)效應(yīng)的存在，生產(chǎn)線上的操作人員技能走向成熟，勞動定額發(fā)生變化：在工作站數(shù)確定的條件下，最小化裝配線的節(jié)拍，可以提高裝配線單位時間內(nèi)的產(chǎn)出。（）第類裝配線平衡問題：在裝配線的工作站數(shù)和節(jié)拍得到優(yōu)化的條件下，平衡裝配線上工作站的負(fù)荷。在現(xiàn)實的裝配系統(tǒng)設(shè)計和運(yùn)行階段，人們比較關(guān)注生產(chǎn)過程的連續(xù)性和均衡性，這就是裝配線的負(fù)荷均衡問題，是裝配線平衡的另外一個目標(biāo)。由于裝配線是一種勞動分工極其細(xì)分的工作設(shè)計方式，作業(yè)分解不容易十分完美，導(dǎo)致各個工作站的

30、負(fù)荷不平衡，操作人員忙閑不均，在工人之間產(chǎn)生一種不公平的感覺。裝配生產(chǎn)線的不平衡程度不僅直接反映了裝配線的效率，而且影響到產(chǎn)品的質(zhì)量，勞動強(qiáng)度大的工人為了趕上裝配線的節(jié)拍，常常忽視了產(chǎn)品質(zhì)量。據(jù)美國有關(guān)資料統(tǒng)計，即使在美國這樣工業(yè)發(fā)達(dá)的國家，在工業(yè)裝配生產(chǎn)中平均要有的裝配時間是浪費(fèi)在平衡延遲中。在一些勞動法律和勞動合同中都有明文規(guī)定：同一條裝配線上的工作流量應(yīng)大致相掣【。在工作站數(shù)、節(jié)拍確定的前提下，均衡裝配線的負(fù)荷，不僅給工人一種公平感，對于改善雇員與企業(yè)關(guān)系、提高勞動生產(chǎn)率、提高產(chǎn)品質(zhì)量均是有益的。這就是第類裝配線平衡問題。裝配生產(chǎn)線平衡的研究進(jìn)展裝配線平衡（）問題是與生產(chǎn)線問世之日同時出

31、現(xiàn)的，自從年，發(fā)明了第一條生產(chǎn)線以后，一直到世紀(jì)年代，準(zhǔn)確地說在年前，生產(chǎn)線的平衡方法與手段只有在的方法中嘗試，沒有問題的研究成果公開發(fā)表，正式提出并著手解決這一問題的是美國人【。裝配線平衡的研究主要是其平衡方法的研究，就其平衡方法而言，大致可分為三大類：即最優(yōu)化方法、啟發(fā)式方法和工業(yè)工程方法。下面按照各類別研究方法的時間順序介紹流水線平衡問題的研究進(jìn)展。最優(yōu)化方法，東北林業(yè)大學(xué)碩士學(xué)位論文最優(yōu)化（）方法就是通過建立數(shù)學(xué)模型來尋找問題的最優(yōu)解。盡管數(shù)學(xué)模型法能找到最優(yōu)解，但實際應(yīng)用時十分繁瑣，往往一個很小的問題需要構(gòu)造的模型非常大，計算機(jī)耗時也較多。下面分別就具有代表性的文獻(xiàn)作簡要概述與分析。

32、年在美國的州完成碩士論文（連續(xù)生產(chǎn)線的平衡），他在這篇文章中提出了一個所謂“會聚過程法，即在各個工作站之間將作業(yè)元素進(jìn)行交換，直到各個工作站的總作業(yè)時間收斂于一個共同的值，從而使得流水線上的總的空閑時間最小。這種方法的缺點(diǎn)是搜尋方法較為笨拙，而且僅能夠得到局部最優(yōu)。其后，首次公開發(fā)表了用解析法描述問題的文章，他提出的模型為線性規(guī)劃模型，并描繪了其解法過程。但由于其解法求得的最優(yōu)解將要花費(fèi)很長時間，降低了其使用價值。年提出采用兩個獨(dú)立的線性規(guī)劃模型解決問題。其約束條件和目標(biāo)函數(shù)都容易建立，其運(yùn)算量也很大，與實際情況相差太遠(yuǎn)，于年改進(jìn)了的算法中的第二個模型，引入“懲罰因子，減少了模型中約束條件的數(shù)

33、量。年，和提出了解決題的動態(tài)規(guī)劃方法，三人合作設(shè)計出生產(chǎn)線平衡的動態(tài)規(guī)劃模型。首先，根據(jù)作業(yè)元素的先后關(guān)系圖，列出所有的可行順序（）。然后，給每一可行順序設(shè)置“成本”。此方法定義了一個合理的任務(wù)集合，該集合中如果一個任務(wù)優(yōu)于這個集合中另一個任務(wù)，則該任務(wù)也應(yīng)在這個集合中。年等人建立了求解混合流水線平衡的整數(shù)規(guī)劃模型。這種模型是對單一流水線平衡方法的修改，變量個數(shù)與約束條件隨著問題規(guī)模的增大而急劇增加，因而只有理論意義，在實踐中應(yīng)用并不理想。直到世紀(jì)年代，提出一種動態(tài)規(guī)劃算法，突出特點(diǎn)是算法中給出一個動態(tài)的上界。使用動態(tài)規(guī)劃方法求解實際問題需要占用過多的內(nèi)存和機(jī)器耗時，動態(tài)上界的引入，可以刪減系

34、統(tǒng)的許多狀態(tài)，從而降低了這方面的要求。等人給出了采用整數(shù)規(guī)劃同時優(yōu)化工作站數(shù)和流水線節(jié)拍的。問題算法，并與僅優(yōu)化工作站數(shù)或僅優(yōu)化節(jié)拍的算法進(jìn)行了比較，結(jié)果顯示：可以大大提高流水線的勞動生產(chǎn)率，提高率在以上。年，等人應(yīng)用線性規(guī)劃模型求解單一型裝配線平衡問題，在所提出的分解法的基礎(chǔ)上，結(jié)合分支定界算法確定問題的下界來進(jìn)行求解。計算結(jié)果表明：計算時間大大減少，而且可以求解較大規(guī)模的問題。同年，重慶大學(xué)的楊本強(qiáng)等應(yīng)用線性規(guī)劃理論，對汽車總成裝配作業(yè)均衡編排問題進(jìn)行了優(yōu)化分析，建立了作業(yè)均衡編排的數(shù)學(xué)模型，實現(xiàn)了汽車總成裝配作業(yè)編排計算機(jī)輔助優(yōu)化設(shè)計。結(jié)果表明：改造后的裝配生產(chǎn)線工作站組合過程大大縮短，

35、工作站數(shù)也相應(yīng)減少，整線裝配生產(chǎn)率顯著提高。啟發(fā)式方法帖啟發(fā)式（）方法以其簡便、易懂、快速和滿意贏得了眾多管理人員的信賴和相關(guān)理論探討歡迎，并被廣泛應(yīng)用于各個領(lǐng)域。它的產(chǎn)生主要是為了克服現(xiàn)實建模的困難，提供一種更有效的決策工具，與最優(yōu)化方法相比較，啟發(fā)式方法的優(yōu)點(diǎn)主要有：邏輯模型接近于現(xiàn)實，流程圖建立在決策者經(jīng)驗的基礎(chǔ)上，因此啟發(fā)式方法隱含著多目標(biāo)方案；它的主要局限是它的靜態(tài)性，即在平衡過程中，固定的準(zhǔn)則是預(yù)先確定的優(yōu)先準(zhǔn)則，而從產(chǎn)品加工過程、市場需求和公司戰(zhàn)略來看，環(huán)境是動態(tài)變化的。年，提出一種解決問題的啟發(fā)式方法。這種方法以平滑指數(shù)作為平衡時的衡量標(biāo)準(zhǔn)【。其原則是：（）將無先行作業(yè)元素的作

36、業(yè)依據(jù)最大候選率選時間值最大者排入工作站，當(dāng)然這個作業(yè)元素的時間應(yīng)小于工作站的剩余時間，否則必須重新設(shè)立工作站。（）在優(yōu)先關(guān)系圖中，把已經(jīng)分配到工作站的作業(yè)元素劃去，連同其后續(xù)元素的也劃去。（）回到第一步，直至所有作業(yè)元素被分配到工作站。和提出了一種處理作業(yè)時間為不確定型的啟發(fā)式方法，即允許作業(yè)時間是隨機(jī)變量的情形。其方法分為兩個階段進(jìn)行：即第一階段求出一個合理的解答，第二階段依據(jù)各工作站中作業(yè)元素交換和移動，使該流水線上總的空閑時間在各個工作站上均勻分布。的方法是一種效率較高的平衡搜索方法。年，修改了和的方法，提出一種混合流水線的平衡方法。這種方法基于整個班次去平衡混合流水線，而不是基于節(jié)拍

37、把作業(yè)元素分配到工作站中。之后，運(yùn)用聯(lián)合優(yōu)先圖的概念將混合型流水線轉(zhuǎn)化為單一型流水線來處理，從而可以把單一型流水線的平衡方法和技術(shù)運(yùn)用到混合型流水線。這以后，有不少研究者對上述方法提出改進(jìn)并加以發(fā)展。年，給出一種隨機(jī)型問題的啟發(fā)式算法，這是一個以費(fèi)用最小化為目標(biāo)的算法。算法分為兩個階段：第一階段結(jié)合了和的啟發(fā)式方法，隨機(jī)產(chǎn)生一些問題的解：第二階段根據(jù)一定的準(zhǔn)則評價這些解的經(jīng)濟(jì)性。通過對大量隨機(jī)產(chǎn)生的問題的求解，這種算法能在可以接受的計算時間內(nèi)產(chǎn)生滿意的問題的設(shè)計方案。隨著研究的進(jìn)展，又設(shè)計了一種五階段的啟發(fā)式程序。前四個階段是利用問題的各種性質(zhì)來降低問題的規(guī)模，最后一個階段是把一種啟發(fā)式方法應(yīng)

38、用于上述四個階段得到的新的模型。問題的求解是從優(yōu)先圖中的最后一個元素向前搜索，那些具有最多未被分配的先行作業(yè)元素或后續(xù)作業(yè)元素的作業(yè)元素要優(yōu)先分派到工作站中。結(jié)果表明：在大多情況下，這種方法可以用最少的運(yùn)行時問得到最優(yōu)化的結(jié)果。年，等人運(yùn)用方法求解單一確定型問題。采用作業(yè)元素的可行順序進(jìn)行編碼，染色體的基因代表一個作業(yè)元素。采用啟發(fā)式規(guī)則產(chǎn)生初始種群，以平衡效率作為目標(biāo)函數(shù)，采用賭輪盤原則選擇染色體進(jìn)行遺傳操作（復(fù)制、交叉和變異）。所得到的結(jié)論是：運(yùn)用遺傳算法求解的個問題中，共有個問題的解優(yōu)于啟發(fā)式算法得到的解。東北林業(yè)大學(xué)碩士學(xué)位論文年，干下生等學(xué)者提出了市場需求確定動態(tài)且完全由企業(yè)生產(chǎn)滿足

39、的條件下的裝配線再設(shè)計模型，描述了一種首先求解若干遞歸線性規(guī)劃以減小搜索空間，然后應(yīng)用啟發(fā)式搜索的近似求解方法。大規(guī)模實際問題的計算結(jié)果表明了模型在節(jié)省成本方面的作用和所提出的求解算法的有效性。年，等學(xué)者運(yùn)用啟發(fā)式算法求解面向訂單生產(chǎn)的混流裝配線平衡問題，文中運(yùn)用啟發(fā)式算法分三個階段來求解固定周期下的最小化工作站數(shù)。首先，平衡組合優(yōu)先圖；其次，平衡由第一階段所限制的各問題模型；最后，應(yīng)用改進(jìn)的領(lǐng)域搜索的方法進(jìn)行平衡。結(jié)果表明：可縮短計算時間，有效提高裝配生產(chǎn)率。宋華明在多目標(biāo)裝配線平衡的優(yōu)化算法一文中研究了多目標(biāo)裝配線平衡問題，探討了這些目標(biāo)之間的聯(lián)系，運(yùn)用禁忌搜索算法從生產(chǎn)管理系統(tǒng)的角度優(yōu)化

40、多目標(biāo)裝配線平衡，與單一目標(biāo)相比，具有顯著的改進(jìn)。孟廣耀等將最大候選原則應(yīng)用于解決鼓風(fēng)機(jī)裝配線平衡問題，有效地提高了裝配生產(chǎn)率。年，等人運(yùn)用兩種啟發(fā)式算法來解決第類裝配線平衡問題，在腫程序規(guī)則的基礎(chǔ)上，對裝配線上各工作站進(jìn)行相反方向的搜索，逐漸趨向于中間的工作站。結(jié)果表明可大大縮短搜索時間，有效地優(yōu)化了節(jié)拍。皮興忠等學(xué)者給出了一個用于求解裝配線平衡問題的基于作業(yè)序列的遺傳算法。該算法只在可行作業(yè)序列子空間進(jìn)行搜索，具有極高的搜索效率，同時又保留了一般遺傳算法的并行和隨機(jī)搜索能力。實例驗證，適應(yīng)值中引入工作站工時的標(biāo)準(zhǔn)差，可以用來比較最小工作站數(shù)相同的不同作業(yè)分配方案之間的優(yōu)劣，提高解的可信度，

41、利用該算法對一個實例進(jìn)行了多種節(jié)拍的計算，結(jié)果較優(yōu)。介紹了最大候選原則和分級位置權(quán)法兩種裝配線平衡的人工方法，結(jié)合實例介紹了兩種方法在裝配線平衡問題上的應(yīng)用，并對比分析了兩種不同的方法分配裝配作業(yè)的裝配線效率。結(jié)果表明：由此可見，采用分級位置權(quán)法配置裝配工作站，可以降低裝配線的平衡延遲，從而提高裝配線的效率。最近，應(yīng)用禁忌搜索算法來平衡類裝配線平衡問題，在線上項作業(yè)元素和個約束條件的情況下，并考慮了工作站間緩沖區(qū)的影響，結(jié)果表明在實際應(yīng)用中有一定的指導(dǎo)意義。用遺傳算法求解機(jī)器人裝配線平衡問題，該算法用于指派機(jī)器人到不同的工作站上去執(zhí)行任務(wù)，通過與分支定界法的比較，測試表明可以得到更滿意的結(jié)果。

42、工業(yè)工程方法工業(yè)工程（，簡稱）思想最早是由科學(xué)管理之父泰勒在世紀(jì)初提出的，它是以人、物料、設(shè)備或設(shè)施、能源和信息組成的集成系統(tǒng)為主要研究對象，綜合應(yīng)用工程技術(shù)、管理科學(xué)和社會科學(xué)的理論方法等知識，使其達(dá)到降低成本，提高質(zhì)量和效益的目的，同時為科學(xué)管理提供決策依據(jù)。以工業(yè)工程為主的生產(chǎn)線平衡相關(guān)技術(shù)主要是方法研究和作業(yè)測定兩大技術(shù)，運(yùn)用該技術(shù)的優(yōu)點(diǎn)就是使企業(yè)在不投資或少投資情況下，不增加工人勞動強(qiáng)度甚至是降低勞動強(qiáng)度，通過實施一系列適合自身特點(diǎn)改善方法，對生產(chǎn)過程的作業(yè)程序、作業(yè)方法、相關(guān)理論探討法、物料配置、空間布局及作業(yè)環(huán)境等各方面進(jìn)行改善，達(dá)到企業(yè)平衡生產(chǎn)線進(jìn)而提高生產(chǎn)能力、取得經(jīng)濟(jì)效益的

43、目標(biāo)。改善是企業(yè)永恒的主題，而工業(yè)工程所追求的目標(biāo)就是永無止境的改善，運(yùn)用相關(guān)技術(shù)對生產(chǎn)線平衡，為企業(yè)降低消耗，提高生產(chǎn)率。近年來，一些學(xué)者應(yīng)用方法解決生產(chǎn)線平衡問題，取得了明顯的效果。郭伏等人運(yùn)用工作研究方法以某企業(yè)激光頭基座準(zhǔn)備生產(chǎn)線為研究對象，找出了影響流水線生產(chǎn)能力的瓶頸工位和能力過剩工位，運(yùn)用（、）提問技術(shù)和（、）四原則及流水線平整理論設(shè)計了流水線平整方案。新方案的實施使生產(chǎn)線生產(chǎn)能力提高，定員減少人，年人工成本降低萬元，生產(chǎn)現(xiàn)場的環(huán)境得到了較大改善陋。劉廣等人運(yùn)用流程程序法對某公司攤鋪機(jī)的裝配線進(jìn)行平衡分析，提出新的改進(jìn)方案。新方案的實施提高了該公司攤鋪機(jī)的生產(chǎn)能力和裝配質(zhì)量，降低

44、了維修率和返修率，減少了搬運(yùn)距離，縮短了操作時間，提高了空間和時間利用率引。魯崢嶸，張玄學(xué)者將技術(shù)應(yīng)用于東風(fēng)汽車公司輕型車廠，采用工業(yè)工程的技術(shù)方法對裝配工作站組合過程進(jìn)行重新分析，并結(jié)合階位法，用計算機(jī)進(jìn)行輔助設(shè)計，以實現(xiàn)對汽車裝配流水化，工作站平衡自動化、實時化，從而提高了工作站充實度和整線生產(chǎn)率【。指派問題指派問題的概念及模式指派問題（）的重心就是要達(dá)到生產(chǎn)線上的平衡。簡言之，指派問題是討論如何指派位員工（或機(jī)器）去進(jìn)行件工作，其中。設(shè)有位員工都有能力以不同的效能去完成件工作中的任意一件。指派問題是要求如何指派所有位員工各做一件工作，以使完成所有件工作的總時間或總成本最低】，【。人員是有

45、限資源的一種，它代表人員（員工）、機(jī)器；而所謂工作代表一種作業(yè)。員工完成工作（或資源分配）所需要的時間或成本代表使用某一資源于某一工作的效果，如果效果代表損失或利潤，則指派問題欲求整體的效果最佳（總成本最低或總利潤最高）。在等人所著的（）一書中曾提到，任何一個指派問題均可以一定的模式予以描述，即給定一個將執(zhí)行的任務(wù)集合（）以及一個可用來執(zhí)行工作的被指派者集合（），其所需解決的問題為決定哪一個被指派者應(yīng)該被分派給哪一項任務(wù)【】。其問題的模式需滿足下列前提假設(shè)條件。指派問題的模式需滿足下列前提假設(shè)：（）被指派者的數(shù)量和任務(wù)的數(shù)量是相同的。（）每個被指派者只被分派完成一項任務(wù)。（）每項任務(wù)只能由一個

46、被指派者來完成。（）每一個被指派者和一項任務(wù)的組合皆有一個相關(guān)的成本。（）問題的目標(biāo)（）在決定如何進(jìn)行指派才能使得總成本達(dá)到最小。東北林業(yè)火學(xué)碩：學(xué)位論文一般而言，指派問題的變化需考慮下列特征：（）有一些被指派者不能執(zhí)行某一些任務(wù)。（）雖然每一個被指派者只完成一項任務(wù)，但是任務(wù)比被指派者多，致使某些任務(wù)沒有被執(zhí)行。（）雖然每一項任務(wù)只由一個被指派者完成，但是被指派者比任務(wù)數(shù)多，致使某些被指派者沒有被分配到任務(wù)。（）每一個被指派者可以同時被分配給一個以上的任務(wù)。（）每一項任務(wù)可以同時由多個被指派者共同完成。等學(xué)者認(rèn)為指派問題基本上可以簡單地定義為，將員工（）分派給機(jī)器（）】。當(dāng)員工被指派給機(jī)器時，其評價標(biāo)準(zhǔn)（）或成本（）可表示為（），其中，；，。一般而言，當(dāng)時，指派問題可以下列數(shù)學(xué)式表示如下。對于或的情形，通?？紤]引入虛擬變量，使之轉(zhuǎn)化為的情形。艦著再緲；，置，（）（）（）傳統(tǒng)指派問題的求解程序目前處理指派問題的方法有匈牙利法（），單純形法（），分支定界法（），結(jié)合匈牙利法與分支定界法及啟發(fā)式方法（）等方法。其中最為常用的方法是匈牙利法。年匈牙利數(shù)學(xué)家證明一個基本定理被