工業(yè)工程專業(yè)對(duì)于E類型的簡(jiǎn)單生產(chǎn)線平衡問題的解決過程畢業(yè)論文外文文獻(xiàn)翻譯

1、畢業(yè)設(shè)計(jì)（論文）外文文獻(xiàn)翻譯文獻(xiàn)、資料中文題目：對(duì)于E類型的簡(jiǎn)單生產(chǎn)線平衡問題的解決過程文獻(xiàn)、資料英文題目：文獻(xiàn)、資料來源：文獻(xiàn)、資料發(fā)表（由版）日期：院（部）：專業(yè)：工業(yè)工程班級(jí)：姓名：學(xué)號(hào)：指導(dǎo)教師：翻譯日期：2017.02.14本科畢業(yè)論文外文翻譯外文譯文題目：對(duì)于E類型的簡(jiǎn)單生產(chǎn)線平衡問題的解決過程AsolutionprocedurefortypeEsimpleassemblylinebalancingproblemNai-ChiehWei,I-MingChaoIndustrialEngineeringandManagement,I-ShouUniversity,No.1,Sectio

2、n1,SyuechengRd.DashuDistrict,KaohsiungCity84001,Taiwan,ROC.對(duì)于E類型的簡(jiǎn)單生產(chǎn)線平衡問題的解決過程N(yùn)ai-ChiehWei,I-MingChao工業(yè)工程與管理，中華人民共和國(guó)，臺(tái)灣省，高雄市，SyuechengRd.Dashu街一號(hào)，義守大學(xué)，第一章第一節(jié)摘要本文提出了結(jié)合SALBP-1和SALBP-2的E型簡(jiǎn)單裝配線平衡問題(SALBP-E),更多的，本研究為提出的模型提供了解決方法。提出的模型在最小化空閑時(shí)間的同時(shí)優(yōu)化裝配線平衡率，為管理實(shí)踐提供了更好的理解，計(jì)算結(jié)果表明：給出周期的上限Ctmax以后，提出的模型可以最優(yōu)的解決問題

3、，因?yàn)樗凶钌俚淖兞?，約束和計(jì)算時(shí)間。1前言從研究者第一次討論裝配線平衡問題以來，大約有50年了，在眾多有關(guān)生產(chǎn)線平衡問題中，最基本的是簡(jiǎn)單裝配線平衡問題，早在195的，Bryton就定義并且研究了生產(chǎn)線平衡問題。后一年,Salversor®立了第一個(gè)生產(chǎn)線平衡的數(shù)學(xué)模型并提出了定性的解決步驟，這引來了很大的興趣，在Gutjahr和Nemhause說明生產(chǎn)線平衡是一種NP組合優(yōu)化難題，大多數(shù)研究者希望開發(fā)一種能高效解決多種裝配線問題的方法。在隨后的幾年住產(chǎn)線平衡成為了一個(gè)流行的主題，Kim,Kim,andKim(1996)把生產(chǎn)線平衡分為五類問題，其中的問題1(SALBP-1)和問

4、題H(SALBP-H)是兩種基本的優(yōu)化問題。研究者發(fā)表了許多有關(guān)解決SALBP-1問題的研究結(jié)果，Salverson(1995)用整數(shù)規(guī)劃解決工作站分配問題，Jackson動(dòng)態(tài)規(guī)劃解決SALBP-1,Bowman提出了兩種數(shù)學(xué)模型并引入了0-1變量保證沒有不同任務(wù)占用同一時(shí)間且同一任務(wù)不被分配到不同的工作站。Talbot和Patterson(1984班出了一個(gè)數(shù)學(xué)模型，它還有一個(gè)單一變量，專門用來計(jì)量分配到工作站的任務(wù)數(shù)量，Essa?,Debrme,Dolgui,和Guschins-kaya(2010)提出了一個(gè)解決由相同的數(shù)控機(jī)床構(gòu)成的線平衡問題的混合整數(shù)規(guī)劃模型，Hack-man,Maga

5、zine,andWee(198瞅用分支定界法解決了SALBP-1,為了減小分支的數(shù)量，他們提出了啟發(fā)式深度測(cè)量技術(shù)，提供了一個(gè)高效率的方法，BettsandMahmoud(1989),SchollandKlein(1997,1999),Ege,Azizoglu,andOzdemirel(2009)建議實(shí)施分支定界法，其他的啟發(fā)式方法已經(jīng)被用來解決多種問題，這些包括模擬退火算法(Cakir,Altiparmak,&Dengiz,2011;Saeid&Anwar,1997;Suresh&Sahu,1994)遺傳算法(McGovern&Gupta,2007;Sabun

6、cuoglu,Erel,&Tayner,2000)蟻群優(yōu)化算法(Sabuncuoglu,Erel,&Alp,2009;Simaria&Vilarinho,2009),現(xiàn)今，隨著顧客多樣化需求的出現(xiàn)，多目標(biāo)問題產(chǎn)生了。例如，Rahimi-Vahe用口Mirzaei(2007)提出了一種混合多目標(biāo)算法，包括總效用工作最小化，總生產(chǎn)速率變化最小化、總過程成本最小化。Chica,Cordon,andDamas(2011跟出了一種模型，包含一系列具有沖突目標(biāo)的聯(lián)合優(yōu)化，這些沖突目標(biāo)包括周期、工作站數(shù)目、工作站數(shù)目的面積等。另一個(gè)有趣的延伸是混合模型問題，這是裝配線平衡的一個(gè)特殊的

7、例子，它允許不同型號(hào)的產(chǎn)品在同一生產(chǎn)線上流動(dòng)。為了解決混合模型裝配線平衡問題，Erel和G?k?en(1999)對(duì)混合模型裝配線進(jìn)行了研究并且建立了0-1整數(shù)規(guī)劃模型和結(jié)合順序圖以減少?zèng)Q策變化和解決俠侶增長(zhǎng)的約束條件。Kim和Jeong(2007瘦用包含依賴于序列的準(zhǔn)備時(shí)間的運(yùn)輸系統(tǒng)解決了混合模型裝配線平衡中工作輸入隊(duì)列的優(yōu)化問題。？zcanandToklu(2009)提出了一個(gè)數(shù)學(xué)模型，用來解決混合模型的雙邊裝配線平衡問題，目標(biāo)是解決成對(duì)工作站和已知周期的工作站數(shù)目的優(yōu)化問題。不同于SALBP-1,SALBP-2的目標(biāo)是給定若干工作站，最小化它們的周期時(shí)問。大多數(shù)研究都只關(guān)注SALBP-1的

8、解，而不是關(guān)注SALBP-2的解，這是因?yàn)镾ALBP-2可以通過逐漸增加SALBP-1的周期直到裝配線平衡的方法來解決。早在1961年，Helgeson和Bimie就已經(jīng)提出了一種解決SALBP-2的啟發(fā)式算法。Scholl(1999)提出了幾個(gè)關(guān)于裝配線系統(tǒng)安裝和利用的決策問題，表明在有節(jié)奏的裝配線中，平衡問題是非常重要的。Scholl運(yùn)用面向任務(wù)的分支定界法來解決SALBP-2,然后將結(jié)果與已存在的解決方案進(jìn)行比較。Klein和Scholl(1996)采用新的統(tǒng)計(jì)方法作為解決方案，并且為直接解決SALBP-2開發(fā)了一個(gè)廣義的分支定界法。止匕外，G?k?en和Agpak(2006)運(yùn)用目標(biāo)規(guī)

9、劃求解簡(jiǎn)單U形裝配線平衡問題，在這個(gè)問題中，決策者必須同時(shí)考慮幾個(gè)沖突的目標(biāo)。Nearchou(2007雅于微分進(jìn)化提出了一個(gè)啟發(fā)式算法來解決SALBP-20緊接著，Nearchou(2008)8于多目標(biāo)微分進(jìn)化法又提出了一個(gè)新的啟發(fā)式算法來解決SALBP-20Gao,Sun,Wang,andGen(2009班出了一個(gè)機(jī)器人裝配線平衡問題，在該問題中，裝配線任務(wù)必須要分配給工作站，并且每一個(gè)工作站都需要選擇一個(gè)可用的機(jī)器人以最小化周期為目的來處理分配到的任務(wù)。在文獻(xiàn)中還表述了其他的方法。例如，Bock(2000)提出了用禁忌搜索解決SALBB2,他還利用并行寬度拓展了禁忌搜索，并行寬度可以用來

10、提升現(xiàn)存的禁忌搜索程序以解決裝配線問題，Levitin,Rubinovitz,和Shnits(2006訐發(fā)了遺傳算法，通過應(yīng)用一個(gè)簡(jiǎn)單的進(jìn)化規(guī)則和分支定界法解決大型、復(fù)雜的機(jī)器裝配線平衡問題。Asan和Tunali(2008)給出了遺傳算法解決裝配線問題的完整觀點(diǎn)。大多數(shù)研究都集中在SALBP-1和SALBP-2,很少有關(guān)于優(yōu)化裝配線平衡率的研究。這種類型的問題被稱作SALBP-E,本文構(gòu)建了SALBP-E和解決SALBP-E問題的模型，SALBP-E被定義為7nc,是處理裝配線平衡率等問題的。所有工作的總時(shí)間是工作站的數(shù)目與周期的乘積。SALBP-E試圖讓裝配線平衡率最大而使空閑時(shí)間最小。換

11、句話說，SALBP-E就是為了減少工作站的數(shù)目和周期。文章接下來的類容是這樣組織的，章節(jié)2介紹SALBP-E的公式和解決過程。章節(jié)3說明利用小到中型數(shù)學(xué)計(jì)算解決一個(gè)筆記本裝配線模型和一些測(cè)試問題。文章最后做了一個(gè)總結(jié)。2SALBP-E勺公式和解決過程SALBP-E集成了SALBP1和SALBP2模型，為了達(dá)到這個(gè)目標(biāo)，定義以下符號(hào)和變量：n任務(wù)數(shù)量(i=1,2,3,n)m站的數(shù)目(j=1,2,3,m)mmax工作站最大值(j=1,2,3,mmax)mmin工作站最小值(j=1,2,3,.mmin)ti任務(wù)i的運(yùn)行時(shí)間ct周期P任務(wù)(i,k)的子集，直接給出優(yōu)先級(jí)關(guān)系決策變量：xj亡(0,1)如

12、果任務(wù)i分配到任務(wù)j為1,否則為0,(Vi；j=mminmmax)Yiw(0,1)如果任何一個(gè)任務(wù)i分配至Uj為1,否則為0,(j=1.mmax)ct>0周期大于等于0m工作站取小數(shù)SALBP-1的原始模型如下：MinimizeZ=m(1)(3)(4)£trXyct.Vi-1,2,?£jXZ£j,XWM)wpj=ij=由對(duì)于SALBP1的原始模型，目標(biāo)函數(shù)（1）保證了工作站數(shù)目m最小，工作站的周期已知，約束（2）用來約束第i個(gè)工作只能被分配到一個(gè)工作站。約束（3）約束分配到工作站j的任務(wù)的總時(shí)間不超過周期。約束4定義了優(yōu)先關(guān)系，約束（5）確定了如果某個(gè)工作i被分配到了工作站j,則它的值為1,否則為0,在目標(biāo)函數(shù)（1）中小"=£；雪-,巾是未知的且不能解出來，變量y用來促進(jìn)解決方案，修正后的模型SALBP-1-i是如下定義的，目標(biāo)函數(shù)（6）決定了在周期CT已知情況下工作站最小數(shù)mmin,約束（7）-（10）與上面SALBP1的約束（2）-（5）定義類似。約束（11）的意思是如果任何一個(gè)工作分配到工作站j,則它的值為1,否則設(shè)置為0.SALBP-1-i:MinimizeZ=£jysuchthatT溝=:、=12,仃