基于改進(jìn)遺傳算法的加工中心生產(chǎn)車間物流改善研究
本文關(guān)鍵詞:基于改進(jìn)遺傳算法的加工中心生產(chǎn)車間物流改善研究
更多相關(guān)文章: 生產(chǎn)物流 生產(chǎn)節(jié)拍 改進(jìn)遺傳算法
【摘要】:物流是經(jīng)濟(jì)社會(huì)系統(tǒng)中的一個(gè)重要子系統(tǒng),它與經(jīng)濟(jì)社會(huì)發(fā)展的關(guān)系極為密切.作為“第三利潤源泉”,物流的優(yōu)勢在于,能夠以很低的成本達(dá)到用戶所滿意的服務(wù)水平。它追求迅速性、準(zhǔn)確性、安全性和經(jīng)濟(jì)性,還能運(yùn)用科學(xué)的信息系統(tǒng)進(jìn)行科學(xué)的管理。 本文首先從裝備制造業(yè)的發(fā)展現(xiàn)狀入手,介紹了課題的研究背景和研究意義。分析得出制造型企業(yè)所具有的特點(diǎn),一方面是要根據(jù)生產(chǎn)的實(shí)際情況完成物料的供給,另一方面是及時(shí)將產(chǎn)品銷售出去,而整個(gè)過程都要通過物流得以實(shí)現(xiàn),可以說物流是維持企業(yè)正常運(yùn)行的重要保證。 其次,文章對生產(chǎn)物流進(jìn)行了系統(tǒng)性的論述,生產(chǎn)物流可以按照生產(chǎn)類型的不同劃分為訂貨型、備貨型、連續(xù)型和離散型等等。闡述了影響生產(chǎn)物流的一些因素,同時(shí),對生產(chǎn)物流的組織形式進(jìn)行了詳細(xì)的描述。 文章的第三部分對遺傳算法進(jìn)行了論述,介紹了遺傳算法的起源、發(fā)展和特點(diǎn),分析了遺傳算法的不足,并介紹了一些新型的算法,如免疫遺傳算法、自適應(yīng)遺傳算法。這些算法都是在遺傳算法的基礎(chǔ)上進(jìn)化得來的,但在解決特殊問題的時(shí)候,仍具有各自的缺點(diǎn)。對此,,文章給出一種改進(jìn)的遺傳算法,采用自然數(shù)編碼、換位交叉和輪轉(zhuǎn)變異等方式,并在計(jì)算過程中加入了染色體判斷和改進(jìn)環(huán)節(jié)。 最后,根據(jù)實(shí)際現(xiàn)狀從生產(chǎn)物流的角度進(jìn)行分析和研究,得出該企業(yè)機(jī)加車間在生產(chǎn)流程方面還存在一些問題,通過對物流的合理化分析提出相應(yīng)的改善建議,從而改變機(jī)加車間的運(yùn)作策略。由于問題的特殊性,需要建立以使用車輛數(shù)最少和最大載重量為約束的車輛路徑數(shù)學(xué)模型,并采用改進(jìn)遺傳算法進(jìn)行求解。通過計(jì)算對比可知,該算法收斂速度加快,能夠得出滿意解,可以很好地解決此類問題。
【關(guān)鍵詞】:生產(chǎn)物流 生產(chǎn)節(jié)拍 改進(jìn)遺傳算法
【學(xué)位授予單位】:沈陽工業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2013
【分類號】:TH187;TP18
【目錄】:
- 摘要5-6
- Abstract6-10
- 第一章 緒論10-19
- 1.1 研究背景和研究意義11-14
- 1.1.1 研究背景11-13
- 1.1.2 研究意義13-14
- 1.2 國內(nèi)外的研究現(xiàn)狀14-17
- 1.2.1 國外研究現(xiàn)狀15-16
- 1.2.2 國內(nèi)研究現(xiàn)狀16-17
- 1.3 本文主要的研究內(nèi)容17-19
- 第二章 企業(yè)中的生產(chǎn)物流19-26
- 2.1 生產(chǎn)物流的特點(diǎn)20-23
- 2.2 影響生產(chǎn)物流的主要因素23-24
- 2.2.1 連續(xù)流程性23-24
- 2.2.2 均衡性和節(jié)奏性24
- 2.2.3 比例性和協(xié)調(diào)性24
- 2.2.4 準(zhǔn)時(shí)性24
- 2.3 生產(chǎn)物流的組織形式24-25
- 2.3.1 工藝專業(yè)化組織形式24-25
- 2.3.2 對象專業(yè)化組織形式25
- 2.3.3 成組工藝組織形式25
- 2.4 本章小結(jié)25-26
- 第三章 改進(jìn)遺傳算法及其應(yīng)用26-37
- 3.1 遺傳算法的介紹26-30
- 3.2 遺傳算法的不足之處30
- 3.3 免疫遺傳算法30-32
- 3.3.1 免疫遺傳算法的計(jì)算過程31
- 3.3.2 免疫遺傳算法的不足之處31-32
- 3.4 自適應(yīng)遺傳算法32-33
- 3.4.1 自適應(yīng)遺傳算法的不足之處32-33
- 3.5 改進(jìn)遺傳算法33-36
- 3.5.1 自然數(shù)編碼34
- 3.5.2 初始種群形成34
- 3.5.3 約束判斷和約束處理34-35
- 3.5.4 適應(yīng)度評價(jià)35
- 3.5.5 換位交叉35-36
- 3.5.6 輪轉(zhuǎn)變異36
- 3.5.7 結(jié)束條件36
- 3.6 本章小結(jié)36-37
- 第四章 加工中心生產(chǎn)車間的物流改善37-54
- 4.1 機(jī)加車間的生產(chǎn)物流39-46
- 4.1.1 機(jī)加車間的設(shè)備布局40-41
- 4.1.2 機(jī)加車間存在的問題41-43
- 4.1.3 生產(chǎn)物流合理化分析43-45
- 4.1.4 機(jī)加車間的改善研究45-46
- 4.2 裝配車間的生產(chǎn)物流46-47
- 4.2.1 裝配車間存在的問題46-47
- 4.2.2 裝配車間問題的改善方案47
- 4.3 數(shù)學(xué)模型的建立47-49
- 4.4 改進(jìn)遺傳算法求解數(shù)學(xué)模型49-53
- 4.5 本章小結(jié)53-54
- 第五章 結(jié)論54-55
- 參考文獻(xiàn)55-57
- 程序附錄 染色體的選擇、交叉及變異57-60
- 在學(xué)研究成果60-61
- 致謝61
【參考文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 李蘇劍,常志明;面向合同生產(chǎn)的鋼鐵企業(yè)多階段生產(chǎn)物流平衡模型[J];北京科技大學(xué)學(xué)報(bào);1999年06期
2 潘瑋,董平軍;基于供應(yīng)鏈管理的制造業(yè)庫存管理系統(tǒng)研究[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期
3 宋華明,韓玉啟;混合裝配線上物料供應(yīng)的平準(zhǔn)化排序[J];系統(tǒng)工程;2002年03期
4 胡赤兵;馮無恙;;基于改進(jìn)自適應(yīng)遺傳算法求解移動(dòng)機(jī)器人路徑的優(yōu)化問題[J];蘭州理工大學(xué)學(xué)報(bào);2011年05期
5 張京釗;江濤;;改進(jìn)的自適應(yīng)遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年11期
6 謝天保;雷西玲;席文玲;;物流配送中心配載車輛調(diào)度問題研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年36期
7 采峰;曾鳳章;;基于訂貨型的流程型生產(chǎn)物流平衡方法研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年01期
8 周開俊;謝進(jìn)棟;李東波;;集成環(huán)境下的庫存管理系統(tǒng)開發(fā)與實(shí)施[J];制造業(yè)自動(dòng)化;2009年09期
9 吉根林;遺傳算法研究綜述[J];計(jì)算機(jī)應(yīng)用與軟件;2004年02期
10 王征;胡祥培;王旭坪;;帶二維裝箱約束的物流配送車輛路徑問題[J];系統(tǒng)工程理論與實(shí)踐;2011年12期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條
1 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年
2 周奇才;基于現(xiàn)代物流的自動(dòng)化立體倉庫系統(tǒng)(AS/RS)管理及控制技術(shù)研究[D];西南交通大學(xué);2002年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條
1 劉敏;基于ERP和TOC的生產(chǎn)物流管理模式及其關(guān)鍵技術(shù)研究[D];浙江工業(yè)大學(xué);2004年
2 張偉;串行生產(chǎn)物流系統(tǒng)的在制品庫存控制研究[D];江南大學(xué);2009年
3 傅穎勛;遺傳算法的研究與改進(jìn)[D];北京郵電大學(xué);2010年
本文編號:1026820
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/1026820.html