2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩4頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、<p><b>  并聯(lián)機(jī)床的調(diào)度作業(yè)</b></p><p>  布賴恩?A.諾曼【1】 詹姆斯 C.本【2】</p><p>  1 匹茲堡大學(xué)工業(yè)工程系,PA 15261 美國 電子郵件: banorman@engrng.pitt.edu</p><p>  2密歇根大學(xué)工業(yè)和操作工程學(xué),,安阿伯, MI 48109,美國

2、電子郵件: jbean@umich.edu</p><p>  1998 年 6 月</p><p>  摘要:我們引入出現(xiàn)多個(gè)主軸機(jī)床的獨(dú)立調(diào)度問題。這些機(jī)床能夠執(zhí)行同時(shí)對(duì)多個(gè)零件進(jìn)行操這在傳統(tǒng)的調(diào)度著作中找不到相應(yīng)的規(guī)定。有兩種類型的解決方案程序會(huì)解決這些問題。第一個(gè)使用優(yōu)先調(diào)度規(guī)則和延遲因子的概念,而第二個(gè)使用一個(gè)隨機(jī)密鑰與編碼的遺傳算法。這些方法的有效性表現(xiàn)出與下界比較試驗(yàn)問題。&

3、lt;/p><p><b>  1并聯(lián)機(jī)床的介紹</b></p><p>  加工硬件的發(fā)展要求有下列: 計(jì)算機(jī)輔助工藝過程設(shè)計(jì)(CAPP) 系統(tǒng)驅(qū)動(dòng)器的變化。要獲得改善的硬件的全部好處,必須制定計(jì)算機(jī)輔助工藝過程設(shè)計(jì)軟件,可以利用這些改進(jìn)。并聯(lián)機(jī)床 (PMT) 和常規(guī)數(shù)控機(jī)床之間的關(guān)鍵區(qū)別在于,前者包含多個(gè)心軸,并且可以同時(shí)擁有多個(gè)工件。因此,并聯(lián)機(jī)床可以一次處理多個(gè)工

4、件和/或一次執(zhí)行多個(gè)操作。這違反了傳統(tǒng)調(diào)度或工藝規(guī)劃的最基本的假設(shè)。</p><p>  要正確描述 PMTs 就必須定義一些術(shù)語。我們保留萊文和·杜塔·[1] 中引入的術(shù)語。零件加工位置(PML)是指一個(gè)有效的夾具位置。主軸及副主軸(S)始終代表有效零件加工位置區(qū)。加工單位(MU),是指一個(gè)工具夾持裝置,它可容納一個(gè)單一的工具或調(diào)整臺(tái)包含多個(gè)工具。相對(duì)運(yùn)動(dòng)在工具在加工單位和在零件加工位置拿著

5、的制件之間完成用機(jī)器制造。 常規(guī)機(jī)器只有一個(gè)加工單位和一個(gè)零件加工位置。并聯(lián)機(jī)床有至少一個(gè)零件加工位置 ,并且大于一個(gè)加工單位。在機(jī)器一次PLMmax表示制件的最大數(shù)字和多個(gè)加工單位同時(shí)被執(zhí)行的操作的最大數(shù)字。注意這比,傳統(tǒng)的PMLs和MUs是更多位置的傳統(tǒng)機(jī)器,能同時(shí)做多個(gè)相同復(fù)制同一個(gè)部分。</p><p>  由于多個(gè)零件加工位置和多個(gè)加工單位的存在,并聯(lián)機(jī)床還受到工藝規(guī)劃系統(tǒng)的新挑戰(zhàn)。大多數(shù)現(xiàn)有過程的計(jì)劃

6、和調(diào)度控制都假定機(jī)器可以一次處理只有一個(gè)部分,并且只有一個(gè)操作可以在時(shí)間上的一部分執(zhí)行。然而,并聯(lián)機(jī)床不受這些假設(shè)的限制。</p><p>  并聯(lián)機(jī)床上操作的流程在傳統(tǒng)操作手冊(cè)不受到很大注。兩個(gè)論文提及并聯(lián)機(jī)床提及的高效率調(diào)度操作的重要性,萊文和·杜塔 · [1] 和葉海和·杜塔·[2] ,但不是在討論如何實(shí)現(xiàn)這一目標(biāo)的兩篇論文。并聯(lián)機(jī)床和它們的影響的技術(shù)限制運(yùn)行調(diào)度問題

7、的一些研究中萊文等人 [3]。他們建議是基于蓋佛和湯普森 [4]的理念的構(gòu)建可行的半主動(dòng)時(shí)間表的過程。葉海和杜塔·[5] 現(xiàn)有排序操作的一種遺傳算法·杜塔 · [5] 當(dāng)前排序操作的一種遺傳算法和。</p><p>  傳統(tǒng)的生產(chǎn)調(diào)度著作未能解決常見的串行操作以致并聯(lián)機(jī)床的出現(xiàn)的問題。不過,類似的問題,曾考慮過的并聯(lián)機(jī)床調(diào)度問題的一些簡化的版本。第 2節(jié)中,將注意到這些相似之處。&l

8、t;/p><p>  計(jì)算機(jī)輔助設(shè)計(jì)為并聯(lián)機(jī)床打開許多領(lǐng)域的研究包括特征抽取、防止空中相撞,用戶界面和程序化操作。在本文我們分析程序化操作的問題。第2節(jié)中列載了并聯(lián)機(jī)床出現(xiàn)的的具體操作測序問題。第3節(jié)說明了這些問題的解決方法。第4節(jié)顯示計(jì)算結(jié)果。第5節(jié)討論了結(jié)論。</p><p><b>  2.調(diào)度問題定義</b></p><p>  調(diào)度問題包

9、括確定為給定的工作任務(wù)制定最小處理時(shí)間的操作序列。一個(gè)作業(yè)包含一個(gè)或多個(gè)工件,每一個(gè)都必須有對(duì)它執(zhí)行一定數(shù)量的操作。我們給每個(gè)操作,每個(gè)操作模式(定義見下文),并與每個(gè)操作關(guān)聯(lián)關(guān)系的優(yōu)先所需的時(shí)間。我們的目標(biāo)是確定的操作順序,將最大限度地減少所需的總時(shí)間來處理工作組。在制定并聯(lián)機(jī)床操作規(guī)程上有的四個(gè)復(fù)雜的特征問題:(1) 操作順序之間的優(yōu)先次序; (2)模式的限制; (3)操作任務(wù)對(duì)零件加工位置的影響(4)工具的任務(wù)到加工工件的影響。接

10、下來這些特征將被較詳細(xì)地描述。</p><p>  操作順序之間的優(yōu)先次序有三個(gè)原因。第一次涉及幾何的考慮因素,加工操作切除一定量的材料,因此某些操作必須一定會(huì)在其他操作的前面。優(yōu)先級(jí)的第二個(gè)來源是公差。工件的尺寸優(yōu)先從生產(chǎn)實(shí)踐需要考慮,以確保精度的結(jié)果。第三種類型,它可能是一個(gè)工件的功能所必需的。</p><p>  在并聯(lián)機(jī)床進(jìn)行的操作可以根據(jù)制件的行動(dòng)在用機(jī)器制造制件的零件加工位置

11、和加工工件行動(dòng)被分類入三個(gè)方式。由萊文和杜塔 [1]定義的三種模式: 轉(zhuǎn)彎時(shí)工件旋轉(zhuǎn)和加工工件是固定的 ;銑削時(shí)的部分是固定和加工工件是在運(yùn)動(dòng)中的,如在鉆削或銑削 ;零件和工具的輪廓時(shí),是在運(yùn)動(dòng)中,如在輪廓銑削。在同一并聯(lián)機(jī)床上由于技術(shù)上的限制,需要不同模式的操作不能同時(shí)進(jìn)行。模式的約束使其增加了復(fù)雜性。</p><p>  因?yàn)椴⒙?lián)機(jī)床有多個(gè)零件加工位置區(qū),我們必須保證,將在??每個(gè)零件加工位置的操作集合完成。

12、這些決定對(duì)完成工件所需的時(shí)間上有顯著影響。例如,一個(gè)典型的工件加工需要訪問每個(gè)零件加工位置一次,以提供一個(gè)平穩(wěn)的操作流程。我們假定加工零件不會(huì)對(duì)給定零件加工位置回饋。因此分配給零件加工位置的操作不能夠?qū)σ呀?jīng)操作過的分配部件再進(jìn)行操作。</p><p>  分配給加工工件的刀具對(duì)加工時(shí)間也有影響。只有使用不同加工刀具的加工工件的操作可以并行執(zhí)行,這個(gè)問題是復(fù)雜的事實(shí),不是每一個(gè)零件加工位置都可以每個(gè)加工工件進(jìn)行加工

13、。刀具分配是一個(gè)困難的問題,并將在今后的研究中探討。</p><p>  也可能在命令中存在多個(gè)部分之間的交互??紤]訪問兩個(gè)零件加工位置的一部分,如果只有一個(gè)部分的順序,如果只有一個(gè)部分是按順序的那么其目的是盡可能快地完成該部分加工關(guān)閉這兩個(gè)加工位置。接下來,如果是多個(gè)部分的順序加工,那然后就當(dāng)一個(gè)部件移動(dòng)到第二個(gè)加工位置 時(shí),在第一加工位置上放置新部件?,F(xiàn)在的目標(biāo)是盡快以一個(gè)平衡的方式來完成兩部分操作。仔細(xì)為這

14、些操作測序,以便并聯(lián)機(jī)床可以同時(shí)執(zhí)行某些操作,將減少零件加工的總時(shí)間。因此,此排序問題的目的是盡量減少處理考慮一系列的相關(guān)問題的加工的總時(shí)間: 工具分配,分配操作和加工順序。</p><p>  理想情況下,所有的三個(gè)問題將同時(shí)解決。作為實(shí)現(xiàn)這一愿望的第一步,我們先從造成的已知的工具和操作分配的排序問題入手。在以后的工作我們將建立一個(gè)模塊,以解決分配問題。</p><p>  考慮此問題,

15、例如表1給出的數(shù)據(jù)。最佳操作順序見圖1,有45的最小完工時(shí)間</p><p>  我們現(xiàn)在就調(diào)度并聯(lián)機(jī)床時(shí)遇到的問題進(jìn)行詳細(xì)的說明。</p><p>  表1.并聯(lián)機(jī)床示例問題數(shù)據(jù)</p><p>  圖.1.示例并聯(lián)機(jī)床問題解決最佳方案</p><p><b>  問題參數(shù)</b></p><p&g

16、t;  n=工藝計(jì)劃中的操作的數(shù)量∈{1,2,…}</p><p>  i=操作號(hào)碼∈{1,2,… n}</p><p>  錯(cuò)誤!未找到引用源。 =操作模式i,∈{1,2,3}</p><p>  錯(cuò)誤!未找到引用源。 =第j步前操作i∈ {1,2,… n},</p><p>  錯(cuò)誤!未找到引用源。=所有的操作之前的一組i∈{1,2,…

17、n},</p><p>  Ti =操作的處理時(shí)間i∈R+</p><p>  錯(cuò)誤!未找到引用源。 =加工零件的最大數(shù)目∈{1,2,… },</p><p>  錯(cuò)誤!未找到引用源。=零件加工位置的最大數(shù)目∈{1,2… },</p><p><b>  M=一個(gè)大的正數(shù)</b></p><p>

18、  錯(cuò)誤!未找到引用源。 =操作的加工零件數(shù)目i∈{1,2… , MUmax },</p><p>  錯(cuò)誤!未找到引用源。=操作的零件加工位置數(shù)目i∈{1,2… , PMLmax}。</p><p><b>  問題的決定變量</b></p><p>  錯(cuò)誤!未找到引用源。=操作完成時(shí)間i∈R+</p><p>  

19、錯(cuò)誤!未找到引用源。=所有操作完成的最大時(shí)間i∈R+</p><p><b>  額外的符號(hào)</b></p><p>  i∠j表示i操作之前,必須完成j操作開始;</p><p>  i<j表示在最后的時(shí)間,i完成的操作在操作j開始前;</p><p>  錯(cuò)誤!未找到引用源。指示如果i<j符變量為1。&l

20、t;/p><p><b>  假設(shè)</b></p><p>  我們做出六個(gè)假設(shè);(1) 加工零件,是連續(xù)可用(2) 沒有優(yōu)先的操作(3) 處理時(shí)間事先就知道(4) 操作已分配到零件加工位置(5)已分配給加工零件的刀具有沒有重復(fù)的操作(6)目標(biāo)是盡量達(dá)到最小完工時(shí)間(即盡快完成這項(xiàng)工作)</p><p>  假設(shè)加工零件是連續(xù)可用,無需考慮加工零件

21、的故障。第3節(jié)中給出的解決方案程序可以修改,以考慮這些故障。但是,測試數(shù)據(jù)集不包含加工零件的故障信息。不允許優(yōu)先級(jí)反映了許多金屬切削操作的技術(shù)限制。假設(shè)已知的處理時(shí)間,為每個(gè)操作,消除任何可能存在由于同時(shí)調(diào)度操作之間共享的加工參數(shù)的處理時(shí)間的相互作用。假設(shè)工具都已經(jīng)分配給轉(zhuǎn)臺(tái),有沒有重復(fù)的刀具,意味著每個(gè)操作必須完成特定的加工零件。假設(shè)(3),(4),(5)將在今后的工作中放寬,假定(4)和(5)定義了一部分的優(yōu)先制度的設(shè)計(jì)問題。未來的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論