【摘要】：商品的標(biāo)準(zhǔn)化致使價(jià)格競(jìng)爭(zhēng)越來(lái)越激烈，而多樣化產(chǎn)品需求也給制造業(yè)生產(chǎn)組織帶來(lái)了前所未有的挑戰(zhàn)。在標(biāo)準(zhǔn)化和多樣化兩極之間，制造企業(yè)為了滿足客戶提供定制的個(gè)性化產(chǎn)品和服務(wù)，越來(lái)越廣泛的使用混流裝配線，不改變或較少改變現(xiàn)有生產(chǎn)設(shè)備，通過(guò)對(duì)裝配線的優(yōu)化，，實(shí)現(xiàn)多品種裝配，用大批量生產(chǎn)的制造成本和響應(yīng)速度。汽車產(chǎn)品需求多樣化促使越來(lái)越多的汽車制造商將多品種混合裝配作為增強(qiáng)其競(jìng)爭(zhēng)能力的有效手段。因此混合裝配線的平衡成為制造業(yè)發(fā)展中最需要解決的問(wèn)題。 本文對(duì)強(qiáng)約束混合裝配線平衡問(wèn)題進(jìn)行了調(diào)度研究。文章根據(jù)強(qiáng)約束關(guān)系的特點(diǎn)，結(jié)合了傳統(tǒng)的遺傳算法和啟發(fā)式因子對(duì)該問(wèn)題進(jìn)行了深入的研究。 分析了混合裝配線平衡問(wèn)題和強(qiáng)約束關(guān)系的特性以及強(qiáng)約束關(guān)系對(duì)混合裝配線平衡的影響，將實(shí)際生產(chǎn)中的常見(jiàn)強(qiáng)約束問(wèn)題與普通的混合裝配線平衡問(wèn)題集成一體，為實(shí)際生產(chǎn)制造提供理論依據(jù)。 針對(duì)強(qiáng)約束混合裝配線平衡這一復(fù)雜問(wèn)題構(gòu)建數(shù)學(xué)模型，并從三個(gè)方面對(duì)傳統(tǒng)的遺傳算法進(jìn)行了改進(jìn)：1、在傳統(tǒng)的實(shí)驗(yàn)數(shù)據(jù)的基礎(chǔ)上加入強(qiáng)約束關(guān)系，建立了新的聯(lián)合優(yōu)先關(guān)系圖，將混合裝配線平衡問(wèn)題轉(zhuǎn)化為簡(jiǎn)單問(wèn)題。這些混合裝配線平衡問(wèn)題的建模為實(shí)際生產(chǎn)制造業(yè)提供了理論指導(dǎo)、方法和工具。2、種群初始化過(guò)程中新引進(jìn)了三個(gè)啟發(fā)式因子：最長(zhǎng)操作時(shí)間，最多直接后續(xù)操作個(gè)數(shù)及最多可更新操作個(gè)數(shù)。3、考慮了強(qiáng)約束關(guān)系，本文在交叉和變異的過(guò)程中采用了邏輯串，以提高解的可行性，為實(shí)際工作提供參考價(jià)值。 本文運(yùn)用了混合遺傳算法對(duì)所提出的強(qiáng)約束混合裝配線平衡問(wèn)題進(jìn)行分析，并用九大典型案例對(duì)所提出的數(shù)學(xué)模型進(jìn)行求解，改進(jìn)的初始化方法提高了初始解的可行性，并且均能在較短時(shí)間內(nèi)取得最優(yōu)解/較優(yōu)解，結(jié)果證明混合遺傳算法對(duì)解決強(qiáng)約束混合裝配線平衡問(wèn)題的有效性。
[Abstract]:The standardization of commodities makes price competition more and more intense, and diversified product demand brings unprecedented challenges to manufacturing organizations. Between the two poles of standardization and diversification, manufacturing enterprises are increasingly using mixed-flow assembly lines to satisfy their customers with customized products and services, without changing or less changing existing production equipment, through the optimization of assembly lines, The manufacturing cost and response speed of mass production are realized by multi-variety assembly. The diversification of automotive product demand has prompted more and more automobile manufacturers to use multi-variety hybrid assembly as an effective means to enhance their competitiveness. Therefore, the balance of hybrid assembly line has become the most important problem in the development of manufacturing industry. In this paper, the scheduling of strongly constrained hybrid assembly line balancing problem is studied. According to the characteristics of strong constraint relation, this paper combines the traditional genetic algorithm and heuristic factor to study the problem. The characteristics of the hybrid assembly line balance problem and the strong constraint relation and the influence of the strong constraint relation on the hybrid assembly line balance are analyzed. The common strong constraint problems in actual production are integrated with the common hybrid assembly line balance problems. To provide the theoretical basis for the actual production and manufacture. Aiming at the complex problem of hybrid assembly line balance with strong constraints, the mathematical model is constructed, and the traditional genetic algorithm is improved from three aspects: 1, and the strong constraint relation is added to the traditional experimental data. In this paper, a new joint priority relation graph is established, and the hybrid assembly line balance problem is transformed into a simple one. The modeling of these hybrid assembly line balancing problems provides theoretical guidance for the actual manufacturing industry. Methods and tools. 2. Three new heuristic factors are introduced in the process of population initialization: the maximum operating time. The maximum number of direct follow-up operations and the maximum number of updatable operations. 3, considering the strong constraint relationship, this paper uses logical strings in the process of crossover and mutation to improve the feasibility of the solution and provide reference value for practical work. In this paper, the hybrid genetic algorithm is used to analyze the proposed hybrid assembly line balance problem with strong constraints, and nine typical cases are used to solve the proposed mathematical model. The improved initialization method improves the feasibility of the initial solution. The optimal solution / optimal solution can be obtained in a short time. The results show that the hybrid genetic algorithm is effective in solving the problem of strongly constrained hybrid assembly line balance.
【學(xué)位授予單位】：武漢科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TH186;TP18

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 扈靜;蔣增強(qiáng);葛茂根;杜偉山;;基于改進(jìn)遺傳算法的混合裝配生產(chǎn)線平衡問(wèn)題研究[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年07期

2 朱傳軍;徐小平;;東風(fēng)車架裝配線生產(chǎn)節(jié)拍研究[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2007年05期

3 苑明海;李東波;于敏建;;面向大規(guī)模定制的混流裝配線平衡研究[J];計(jì)算機(jī)集成制造系統(tǒng);2008年01期

4 李英德;魯建廈;;求解第二類裝配線平衡問(wèn)題的改進(jìn)蟻群算法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年04期

5 張則強(qiáng);程文明;鐘斌;王金諾;;混合品種裝配線平衡問(wèn)題的一種混合搜索機(jī)制的蟻群算法[J];機(jī)械工程學(xué)報(bào);2009年05期

6 張巖巖;白金花;李忠學(xué);;基于排隊(duì)網(wǎng)絡(luò)模型的混流制造系統(tǒng)負(fù)荷平衡研究[J];蘭州交通大學(xué)學(xué)報(bào);2013年01期

7 徐煒達(dá);肖田元;;Strategic Robust Mixed Model Assembly Line Balancing Based on Scenario Planning[J];Tsinghua Science and Technology;2011年03期

8 張瑞軍;陳定方;楊琴;;用改進(jìn)的遺傳算法解決ALB問(wèn)題[J];計(jì)算機(jī)工程與設(shè)計(jì);2006年20期

9 徐煒達(dá);肖田元;;可跨工位操作的隨機(jī)混流裝配線平衡問(wèn)題研究[J];系統(tǒng)仿真學(xué)報(bào);2009年18期

10 彭慧;徐克林;O@占華;;采用遺傳算法的混流裝配線平衡多目標(biāo)優(yōu)化[J];現(xiàn)代制造工程;2011年11期

相關(guān)博士學(xué)位論文 前10條

1 查靚;精益生產(chǎn)方式下U型流水線平衡的優(yōu)化模型與算法研究[D];華南理工大學(xué);2011年

2 周亮;裝配線平衡的最優(yōu)化模型與算法研究[D];南京理工大學(xué);2005年

3 張則強(qiáng);基于仿生的數(shù)字物流平衡問(wèn)題理論與應(yīng)用研究[D];西南交通大學(xué);2006年

4 張瑞軍;基于信息鏈的智能信息處理關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2007年

5 苑明海;可重構(gòu)裝配線建模、平衡及調(diào)度研究[D];南京理工大學(xué);2008年

6 葉明;多級(jí)混流生產(chǎn)線動(dòng)態(tài)調(diào)度系統(tǒng)關(guān)鍵技術(shù)研究與應(yīng)用[D];南京航空航天大學(xué);2007年

7 張良安;軟袋藥品生產(chǎn)物流系統(tǒng)的規(guī)劃調(diào)度和控制軟件設(shè)計(jì)方法研究[D];天津大學(xué);2010年

8 劉冉;摩擦輸送汽車混流裝配線中短期決策平衡調(diào)度問(wèn)題研究與應(yīng)用[D];南京航空航天大學(xué);2012年

9 李智;混合品種裝配線平衡與排序優(yōu)化技術(shù)研究[D];山東大學(xué);2013年

10 吳永明;產(chǎn)品族實(shí)施過(guò)程動(dòng)態(tài)評(píng)價(jià)與規(guī)劃關(guān)鍵技術(shù)研究[D];廈門大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 王世杰;大噸位起重機(jī)轉(zhuǎn)臺(tái)裝配線平衡研究[D];吉林大學(xué);2011年

2 錢雄文;多人共站裝配線平衡問(wèn)題的研究與優(yōu)化[D];上海交通大學(xué);2012年

3 孫林;動(dòng)態(tài)同步混流組裝線和庫(kù)存策略[D];清華大學(xué);2005年

4 徐海林;微型電泵裝配流水線的技術(shù)研究[D];江蘇大學(xué);2006年

5 陳誠(chéng)和;基于仿真優(yōu)化的制造企業(yè)生產(chǎn)線平衡問(wèn)題研究[D];合肥工業(yè)大學(xué);2007年

6 馬洪新;拖拉機(jī)變速器軸承對(duì)壓線設(shè)計(jì)及工藝分析[D];山東大學(xué);2008年

7 馬錫洪;重汽商用車公司裝配線的平衡研究[D];山東大學(xué);2008年

8 張平;汽車制造生產(chǎn)線多維配送模式探討[D];天津科技大學(xué);2008年

9 王謙;復(fù)雜裝配流水線平衡問(wèn)題的研究與優(yōu)化[D];上海交通大學(xué);2010年

10 王晶;基于Flexsim的BSP機(jī)種裝配線平衡研究[D];東北林業(yè)大學(xué);2010年

本文編號(hào)：2204465