工業(yè)機(jī)柜直角邊零件下料問題的研究論文
1引言
在全球資源日益匱乏和市場(chǎng)競(jìng)爭(zhēng)日益激烈的形勢(shì)下,如何有效的利用現(xiàn)有資源、節(jié)約原材料愈加受到人們的關(guān)注和重視。在現(xiàn)階段的工業(yè)生產(chǎn)中,產(chǎn)品在結(jié)構(gòu)上趨于復(fù)雜、數(shù)量上需求大、質(zhì)量上需持續(xù)保證優(yōu)良,同時(shí)還要提高與同類產(chǎn)品的競(jìng)爭(zhēng)力、滿足不同的客戶的需求。因此,冇效的降低生產(chǎn)成本、提高生產(chǎn)效率、縮短產(chǎn)品生產(chǎn)周期已成為提高企業(yè)競(jìng)爭(zhēng)力的關(guān)鍵。設(shè)計(jì)是制造的第一步,在產(chǎn)品的設(shè)計(jì)方面產(chǎn)品的成本60%-80%都是由設(shè)計(jì)階段決定的,傳統(tǒng)的設(shè)計(jì)一般為串行設(shè)計(jì),在出現(xiàn)制造問題時(shí),就需要進(jìn)行反復(fù)多次的重新設(shè)計(jì),延長了設(shè)計(jì)周期也使制造成本無形的增長。生產(chǎn)過程中由于設(shè)計(jì)的不合理所造成的經(jīng)濟(jì)損失是其他環(huán)節(jié)無法挽回的。在產(chǎn)品的下料方面,多數(shù)企業(yè)采用的是依靠人工經(jīng)驗(yàn)的傳統(tǒng)下料方式,耗時(shí)多且材料利用率低。以上兩個(gè)方面大大增加了產(chǎn)品的生產(chǎn)成本。如何有效的從產(chǎn)品設(shè)計(jì)到生產(chǎn)結(jié)束的各個(gè)環(huán)節(jié)降低成本是企業(yè)急需解決的問題。
.........
2問題生成器研究
2.1 二維布局問題生成器
本文所提出的問題生成器是基于二維直角邊布局問題設(shè)計(jì)的。本文所指二維直角邊零件布局是在一個(gè)長寬既定的矩形空間內(nèi),盡可能多的布置各類直角邊多邊形。拼接(jigsaw-puzzle)類型則是二維完全不規(guī)則布局問題的一種特例,其具有布局空間利用率為100%的特性,如日常生活中所常見的拼圖游戲便是這類問題的一種簡(jiǎn)化形式。同時(shí),此類問題也有很強(qiáng)的實(shí)用性,如破碎物品的重組、文件的復(fù)原等。
2.2 二維布局問題生成器的實(shí)現(xiàn)
根據(jù)Dykhotf (1996)的分類標(biāo)準(zhǔn)其屬于2/V/0/M類問題,根據(jù)Wascher (2006)改進(jìn)的分類標(biāo)準(zhǔn),該問題屬于二維不規(guī)則待布物單一背包問題。通常情況下,求解不規(guī)則布局問題要比具有NP-難性質(zhì)的規(guī)則布局問題要困難很多。但是在工程實(shí)際中,不規(guī)則布局問題往往有著更廣泛的應(yīng)用。在求解方面,學(xué)者們往往釆用的是啟發(fā)和元啟發(fā)類型的求解策略。測(cè)試數(shù)據(jù)往往來源于工程實(shí)例或者人工基準(zhǔn),工程實(shí)例的應(yīng)用則可直接有助于工程難題的攻克;為了得到更佳的計(jì)算試驗(yàn),人工基準(zhǔn)類數(shù)據(jù)可在求解的規(guī)模和復(fù)雜性上有選擇的獲得。目前,針對(duì)拼接類基準(zhǔn)數(shù)據(jù)有兩個(gè)來源:一是Terashima-Marin(2010)的一刀切類前如圖2-1,二是Dighe提出的非一刀切類如圖2-2。
3基于頂點(diǎn)覆蓋的直角邊零件下料問題算法........25
3.1問題的描述.........25
3.2直角邊零件下料問題0-1整數(shù)規(guī)劃模型...........26
4基于滾動(dòng)優(yōu)化策略的直角邊零件下料問題算法.........45
4.1滾動(dòng)優(yōu)化策略.........45
5基于人機(jī)結(jié)合的直角邊零件DFM應(yīng)用............ 69
5.1人機(jī)結(jié)合理論.....69
5基于人機(jī)結(jié)合的直角邊零件DFM應(yīng)用
5.1人機(jī)結(jié)合理論
不規(guī)則零件的布局問題是典型的NP難組合優(yōu)化問題。通常情況下,該類問題的求解都是基于數(shù)學(xué)模型和優(yōu)化算法通過計(jì)算機(jī)強(qiáng)大的計(jì)算能力和存儲(chǔ)來完成的。在反應(yīng)時(shí)間、計(jì)算能力和持續(xù)工作能力方面,人是很難與計(jì)算機(jī)相匹敵的。但是在學(xué)習(xí)能力、創(chuàng)造能力、經(jīng)驗(yàn)學(xué)習(xí)、推理歸納、適應(yīng)性等各個(gè)方面,人都有著計(jì)算機(jī)所無法具備和難以替代的作用。例如在實(shí)際的工程中,設(shè)計(jì)過程是設(shè)計(jì)者認(rèn)知對(duì)象的過程即對(duì)客觀世界建模的過程,是經(jīng)由人實(shí)現(xiàn)從具體到抽象,再由抽象到具體的轉(zhuǎn)化。這些都是人在經(jīng)驗(yàn)學(xué)習(xí)、感性認(rèn)知、總結(jié)歸納、創(chuàng)新的基礎(chǔ)上實(shí)現(xiàn)的。而這是計(jì)算機(jī)所不具備的能力,計(jì)算機(jī)只有有限的小部分創(chuàng)造能力。但是同時(shí),計(jì)算機(jī)有著非常強(qiáng)大計(jì)算能力和記憶存儲(chǔ)能力,對(duì)于符合某特定規(guī)律的大量重復(fù)計(jì)算、大規(guī)模的數(shù)據(jù)處理、嚴(yán)密的邏輯推理等方面都具備非常強(qiáng)的優(yōu)勢(shì);谌伺c計(jì)算機(jī)的各自優(yōu)點(diǎn),國內(nèi)外學(xué)者相繼從不同角度提出了人與機(jī)器相結(jié)合智能系統(tǒng)概念。
5.2面向制造設(shè)計(jì)
DFM (Design for Manufacture)是指產(chǎn)品設(shè)計(jì)需要滿足產(chǎn)品制造的要求,符合良好的可制造性,使得產(chǎn)品以最低的成本、最短的時(shí)間、最高的質(zhì)量制造出來。根據(jù)產(chǎn)品制造工藝的不同,面向制造的設(shè)計(jì)可分成面向注塑加工的設(shè)計(jì)、面向沖壓的設(shè)計(jì)、面向壓禱的設(shè)計(jì)等;是一種在設(shè)計(jì)時(shí)就考慮產(chǎn)品制造的實(shí)踐。其目標(biāo)就是在保證產(chǎn)品性能的前提下,降低生產(chǎn)成本。DFM的重要性在于:在現(xiàn)階段產(chǎn)品生產(chǎn)日益區(qū)域復(fù)雜化、批量化、高質(zhì)量化、低成本的情況下,使用DFM可以實(shí)現(xiàn)在最低成本下保證產(chǎn)品的質(zhì)量。
.......
6總結(jié)與展望
6.1主要工作
本論文是在大量現(xiàn)有研究成果的充分學(xué)習(xí)和總結(jié)分析的基礎(chǔ)上,以工業(yè)機(jī)柜直角邊零件下料問題為切入點(diǎn),從多個(gè)角度研究了直角邊零件下料算法,主要內(nèi)容包括:(1)總結(jié)和分析二維布局問題的分類、求解方法及其研究現(xiàn)狀,總結(jié)了現(xiàn)有直角邊布局問題的算法,指出了當(dāng)前存在的困難與不足。(2)提出了拼接型直角邊布局問題生成器,對(duì)生成器算法的實(shí)現(xiàn)及復(fù)雜度做了詳盡介紹,對(duì)生成案例進(jìn)行了統(tǒng)計(jì)。設(shè)計(jì)了頂點(diǎn)覆蓋問題生成器,采用基于最大度的貪楚算法對(duì)頂點(diǎn)覆蓋問題進(jìn)行了求解。(3)在直角邊零件下料精確算法的基礎(chǔ)上,通過改造精確解數(shù)學(xué)模型和自適應(yīng)多邊形技術(shù)建立了直角邊零件下料的頂點(diǎn)覆蓋模型。通過對(duì)頂點(diǎn)覆蓋問題諸多算法的比較,采用了最大共享度的頂點(diǎn)篩選原則對(duì)模型進(jìn)行了求解,對(duì)求解結(jié)果進(jìn)行了統(tǒng)計(jì)分析。結(jié)果表明,直角邊零件下料的頂點(diǎn)覆蓋算法較精確算法的求解規(guī)?稍谠谢A(chǔ)上提高兩倍,可求解至實(shí)際板材的二分之一,可為工廠內(nèi)中型尺寸板材的布局提供參考。
6.2創(chuàng)新點(diǎn)
本文是在總結(jié)和分析大量直角邊零件布局算法的基礎(chǔ)上完成的,相較于其他研究文獻(xiàn),本文的創(chuàng)新點(diǎn)包括以下內(nèi)容:(1)設(shè)計(jì)了拼接型直角邊布局問題生成器,豐富了該類問題的算例。(2)建立了直角邊零件下料問題與圖論中頂點(diǎn)覆蓋問題的聯(lián)系,并成功應(yīng)用最大共享篩選原則設(shè)計(jì)了求解算法,對(duì)求解結(jié)果進(jìn)行了分析。(3)提出了直角邊零件下料的滾
動(dòng)優(yōu)化算法,通過零件的單排、旋轉(zhuǎn)單排、混排多種算例的測(cè)試驗(yàn)證了算法有效性,通過本算法可有效降低材料的利用率,節(jié)省成本,對(duì)企業(yè)生產(chǎn)有一定參考意義。(4)探索了人機(jī)結(jié)合的直角邊零件下料的DFM優(yōu)化策略,通過實(shí)例驗(yàn)證了該策略的正確性和有效性。
【工業(yè)機(jī)柜直角邊零件下料問題的研究論文】相關(guān)文章:
工業(yè)發(fā)展研究論文12-09
企業(yè)納稅籌劃問題的研究論文02-21
林業(yè)種植問題策略研究論文02-27
工業(yè)設(shè)計(jì)中的文化元素研究論文05-23
頂崗生班級(jí)管理問題研究論文11-18
關(guān)于企業(yè)債務(wù)重組問題的研究論文01-12
教育問題研究論文提綱范文03-27
散居孤兒救助問題研究論文提綱11-21
- 相關(guān)推薦