翻譯：用于塑料注射模具設(shè)計(jì)和生產(chǎn)的自動(dòng)基準(zhǔn)尺

1、自動(dòng)尺寸標(biāo)注用于塑料注射模設(shè)計(jì)和制造摘要：基準(zhǔn)尺寸（或者坐標(biāo)尺寸）技術(shù)在表面有大量必須有規(guī)定的孔特征的注射 模具畫圖方面有非常廣泛的應(yīng)用。盡管商業(yè)的CAD/CAM系統(tǒng)提供了半自動(dòng)工具來 協(xié)助設(shè)計(jì)者進(jìn)行尺寸確定，但它仍然是個(gè)非常復(fù)雜的過程。作為使用者，不得不 進(jìn)行每個(gè)尺寸標(biāo)記的位置規(guī)定。這篇文章講的是一種最優(yōu)的尺寸標(biāo)記的全自動(dòng)方 法。這種方法采用的是動(dòng)態(tài)工程技術(shù)， 在尊重用戶所選擇的標(biāo)準(zhǔn)前提下， 使尺寸 確定最優(yōu)化。這種方法已經(jīng)作為一種工具插到了商業(yè)的 CAD/CAM系統(tǒng)中，并且給 出了一些實(shí)例來說明這個(gè)技術(shù)的重要特征。關(guān)鍵字：自動(dòng)尺寸基準(zhǔn)尺寸動(dòng)態(tài)工程最優(yōu)尺寸坐標(biāo)尺寸1介紹：CAD/CAM現(xiàn)在被

2、廣泛用于塑料注塑模具行業(yè)。許多公司使用的是固體建模系統(tǒng)的注射模設(shè)計(jì)。他們用CADS統(tǒng)來設(shè)計(jì)，不僅僅是核心和孔插入到模具（他們是形成模具最重要部分），同時(shí)也是在模具裝配中其他所有部分。 隨著互 聯(lián)網(wǎng)技術(shù)的進(jìn)步和最近CAD網(wǎng)絡(luò)通信的發(fā)展，注射模具的設(shè)計(jì)信息可以在產(chǎn)品工 程師（設(shè)計(jì)塑料部件）和刀具工程師（設(shè)計(jì)注射模具），甚至他們位于世界上不 同區(qū)域。在設(shè)計(jì)信息通過電子方式在產(chǎn)品設(shè)計(jì)和刀具設(shè)計(jì)中可以有效的交流，制造信息通信在電子和傳統(tǒng)技術(shù)共同作用下在車間完成。數(shù)控機(jī)床刀具軌跡或者檢 查指令可以直接從CAD/CAM和互聯(lián)網(wǎng)下載給數(shù)控控制器進(jìn)行加工或者進(jìn)行檢查 工作。然而，對(duì)于一個(gè)專門機(jī)器來說建立一個(gè)說明

3、書或許在工程圖紙中規(guī)定。另外，不是所有的加工任務(wù)都是在數(shù)控機(jī)床上完成。出于成本預(yù)算的考慮，一些傳統(tǒng)機(jī)床，例如鉆床和磨床等，可以方便用傳統(tǒng)刀具完成。通常工程圖紙也在車間 里的工程信息通信中扮演重要角色。正交投影工程圖紙可以從CAD莫型中自動(dòng)產(chǎn) 生。零件尺寸自動(dòng)工具同樣由商業(yè) CADS統(tǒng)提供。然而，就像有人指出的，那些 尺寸工具不能夠根據(jù)圖紙標(biāo)準(zhǔn)和工廠通常采用的工程方法來生成尺寸。矚慫潤(rùn)厲釤瘞睞櫪廡賴。在注射模具的特殊要求中，孔特征的基準(zhǔn)尺寸（或坐標(biāo)尺寸）應(yīng)用得非常廣泛。圖1展示了一張?jiān)谝粋€(gè)模具制造公司的工廠中可以找到的典型詳細(xì)的圖紙。在圖中表明了孔特征和用來規(guī)定這些孔位置的基準(zhǔn)尺寸。 可以發(fā)現(xiàn)這

4、些尺寸顯得非常 擁擠，并且人工的來確定這些基準(zhǔn)尺寸的位置是非常繁重的工作。最終這張滿帶尺寸的圖紙的質(zhì)量很大程度上依賴于這張圖紙繪圖員的經(jīng)驗(yàn)。聞創(chuàng)溝燴鐺險(xiǎn)愛氌譴凈。這項(xiàng)研究的目的是發(fā)明一種能夠從一個(gè)給定的注射模具的零件上自動(dòng)的產(chǎn)生基 準(zhǔn)尺寸。尺寸結(jié)果必須滿足兩個(gè)要求：第一，任意兩個(gè)尺寸標(biāo)記不能夠重疊；第二，尺寸標(biāo)記必須盡可能的接近被測(cè)特征。這個(gè)問題的關(guān)鍵是研究一種使基準(zhǔn)尺 寸位置的最優(yōu)化的方法。殘騖樓諍錈瀨濟(jì)溆塹籟。3rT；e3oe©eeeUH-t1:S"IsA2)圖1:使用基準(zhǔn)標(biāo)注在圖紙的塑料注射模零件2:相關(guān)的工作尺寸和公差是密切相關(guān)的過程，在指定的大小和位置信息的特征在

5、機(jī)械零件或裝 配的，在過去，大部分的研究工作集中在公差。釅錒極額閉鎮(zhèn)檜豬訣錐。主要研究的問題是公差表示，分析與綜合。公差表示關(guān)注的是納入產(chǎn)品的公差信 息建模方案。包括固體偏移方法開發(fā)的雷奎卡，空間的可行性方法提出的特納， 和方案由斯羅切斯，更詳細(xì)的審查發(fā)現(xiàn)在羅伊等人和余等人。公差分析目的是確 定的綜合效應(yīng)部分公差，裝配公差。它可以用來驗(yàn)證一個(gè)給定的已知或假定的設(shè) 計(jì)變化個(gè)別部分尺寸的功能。包括公差分析技術(shù)蒙特卡洛模擬和直接線性化方 法。公差分析的主要目的是在分析部分的基礎(chǔ)上給出的公差功能要求的組件。最近，伊斯蘭報(bào)告用并行工程的辦法來解決這個(gè)問題。根據(jù)系統(tǒng)功能需求分析從不 同客戶的要求和技術(shù)要求

6、，從工程的考慮，一種提取三維要求的方法正在開發(fā)。彈貿(mào)攝爾霽斃攬磚鹵廡。一個(gè)軟件原型FDT的支持也是很發(fā)達(dá)的實(shí)施方法。FDT提供了工具為代表的功能 需求、尺寸、公差和過程能力成為一個(gè)功能要求 /維度矩陣。占領(lǐng)的功能矩陣方 程然后分成好幾組，每組則是使用一個(gè)求解策略解決具體的功能要求和公差的問 題有關(guān)。更詳細(xì)的綜述寬容分析和合成,可以發(fā)現(xiàn),在羅伊和Ngoi、Ong和Hong Cha ng=謀蕎摶篋飆鐸懟類蔣薔。研制開發(fā)了具有一定特色的幾種方法自動(dòng)生成尺寸的CAD莫型的一部分。Yue n早期嘗試報(bào)道在自動(dòng)計(jì)量部分代表了建設(shè)性的立體幾何實(shí)體造型技術(shù)(CSG)。從平面面和軸分氣缸提取的實(shí)體模型。坐標(biāo)點(diǎn)排

7、列在一個(gè)樹狀結(jié)構(gòu)的線性維生成三 個(gè)主要方向。一個(gè)簡(jiǎn)單的技術(shù)，直徑和徑向尺寸也報(bào)告。其他早期作品中自動(dòng)標(biāo) 注已總結(jié)余等人，最近，陳等人報(bào)告更深入研究的自動(dòng)標(biāo)注。 他們的方法分析了 維冗余、尺寸方案確定特有的特征模式、選擇合適的觀點(diǎn)來指定尺寸，并確定適當(dāng)位置空間的使用專家系統(tǒng)方法。專家系統(tǒng)分析的幾何和拓?fù)浣Y(jié)構(gòu)的特點(diǎn)是尺寸 并確定一個(gè)位置的基礎(chǔ)上把維度的一套規(guī)則相關(guān)尺寸特征電流。一維的放置，一個(gè)被禁止的地區(qū)建造所有隨后的尺寸不會(huì)存放于此區(qū)。這就避免交叉、重疊在兩 個(gè)維度。廈礴懇蹣駢時(shí)盡繼價(jià)騷。限制在現(xiàn)有方法的凹槽尺寸是由連續(xù)的本質(zhì)的方法。例如，在陳的方法的特點(diǎn)是要標(biāo)注的優(yōu)先次序，以及位置空間維度的決

8、心一次又一次。該方法不適合的位置 尺寸的確定基準(zhǔn)，尤其當(dāng)尺寸很擁擠，在案件的注塑模具板。這是因?yàn)橐粋€(gè)基準(zhǔn)的 位置尺寸會(huì)影響另一個(gè)維度的位置，可能位于遠(yuǎn)離當(dāng)前的維度。摘要本文報(bào)告我 們的工作安置問題解決基準(zhǔn)尺寸。的主要貢獻(xiàn)我們的工作是開發(fā)的一種新方法 決定每個(gè)數(shù)據(jù)位置的優(yōu)化尺寸。使用動(dòng)態(tài)規(guī)劃的優(yōu)化方法，該方法克服了序貫方法的局限性，應(yīng)用于現(xiàn)有的方法。如圖的替代形式。2 b是必需的。這個(gè)尺寸標(biāo)簽 移向下或向上的位置，用于防止從默認(rèn)重疊。，如圖2 c,轉(zhuǎn)移尺寸標(biāo)簽的獲得是通 過打破了單一的延伸線的尺寸分三段：兩個(gè)水平段由一個(gè)斜段連接。在何種程度 上尺寸標(biāo)簽可以轉(zhuǎn)移是由三個(gè)因素:(1) a折線法的角度

9、，這是夾角斜段和水平段 尺寸線;(2)邊緣之間的距離米尺寸文本和部分邊界；(3) fi的特征位置(x fi , y fi )這兩個(gè)極端立場(chǎng)(i.e.最根本的位置ymaX和最低位置ymin)給出了空間的標(biāo)簽：煢楨廣鰳鯡選塊網(wǎng)羈淚。ymax I = y f I +(x f I + m) tan aymin I = y f I -(x f I +m) tan a )3.基本特征尺寸數(shù)據(jù)在基準(zhǔn)尺寸、位置的一個(gè)特點(diǎn)是指定的水平和垂直距離的位置的借鑒和參考數(shù)據(jù) 特征。默認(rèn)的形式的基準(zhǔn)尺寸如圖 2。當(dāng)垂直距離是兩個(gè)特征尺寸小于尺寸標(biāo)簽 的大?。╥.e.總和的最小尺寸文本高度和間距尺寸文本相鄰 ）。鵝婭盡損鵪

10、慘歷蘢鴛賴。3 LUO /1WkJc1ZX1UI/V ukJ IM IL * -rniiLzi JI .汁二口小門圖2:基本特征的基準(zhǔn)尺寸4自動(dòng)數(shù)據(jù)維客觀的自動(dòng)標(biāo)注系統(tǒng)數(shù)據(jù)來找到一個(gè)最佳位置為每個(gè)數(shù)據(jù)維度。這個(gè)過程包括兩個(gè)階段的操作：準(zhǔn)備階段和優(yōu)化階段。在準(zhǔn)備階段、主要參數(shù)的優(yōu)化過程方便、 就必成立?？尚行缘某叽鐚⑺械墓δ苁褂媒o定的折線角度，邊緣偏移大小和尺 寸標(biāo)簽也會(huì)被測(cè)試。在優(yōu)化階段，動(dòng)態(tài)規(guī)劃方法求解。標(biāo)簽位置尺寸可以優(yōu)化就 不同的標(biāo)準(zhǔn)，包括對(duì)應(yīng)的各個(gè)方面的轉(zhuǎn)變，從他們的默認(rèn)地點(diǎn)，或者最大化使用默 認(rèn)的形式當(dāng)做很多當(dāng)做可能的。 籟叢媽羥為贍債蟶練淨(jìng)。4.1準(zhǔn)備階段尺寸的特點(diǎn)是第一次被分為

11、一個(gè)或更多的特性集。為每一個(gè)特征集的特點(diǎn)，存在著至少一種其他的特征集，他們之間的垂直距離小于尺寸標(biāo)簽的大小。 換句話說, 一個(gè)特征集的特點(diǎn)，在不能使用的默認(rèn)尺寸完全非重疊形式的相鄰尺寸標(biāo)簽。相 反，最多不超過一個(gè)的特征能夠使用默認(rèn)的語(yǔ)句，而所有他人的需要使用替代形 式。有關(guān)尺寸標(biāo)簽的設(shè)置有一個(gè)特點(diǎn)的集合稱為維塊。配置是指一個(gè)維度的表現(xiàn) 形式及塊面維度的位置尺寸街區(qū)。每個(gè)位置尺寸的塊，它的形態(tài)具有獨(dú)特的定義。 圖3顯示兩個(gè)特征集和他們兩個(gè)不同維度塊配置。預(yù)頌圣鉉儐歲齦訝驊糴。1以簡(jiǎn)化的解釋技術(shù)，只有垂直尺寸放置在左手邊的部分進(jìn)行了討論。該方法開 發(fā)一般也可以應(yīng)用于其它方面的作用。滲釤嗆儼勻諤鱉調(diào)

12、硯錦。圖3。特性集和不同結(jié)構(gòu)尺寸的塊dimension block rfjdimcDisioti block J；seis and dinicnsioii blocks.dicnension hlock c/?dimmEion blok di、r'datufe J KtX?fcatii t、曰f；丈.oc31削1訶U.QC1：.：10 Jl：in：Dinwnsiou blocks 曲 diflrcnt conHuraiioiis.定義1：有效的配置。一個(gè)配置一個(gè)維度塊有效如果沒有重疊，在任何一個(gè)維度的 標(biāo)簽尺寸阻擋、每個(gè)維度標(biāo)簽的關(guān)鍵在于它的極端的立場(chǎng)。鐃誅臥瀉噦圣騁貺頂廡。組塊的尺寸

13、如圖3b是有效的。兩個(gè)例子配置如圖無(wú)效的第四位。 配置如圖。4a 是無(wú)效的，因?yàn)閮蓚€(gè)維度標(biāo)簽重疊。對(duì)于配置如圖。4 b、擴(kuò)展線的尺寸的標(biāo)簽14.00最低的地位，而所需的位置尺寸標(biāo)簽超過該最低的位置。擁締鳳襪備訊顎輪爛薔。定義2:極度的配置。有兩個(gè)極端的配置：至上和最低配置。一個(gè)層面是在最塊（最 低）配置維塊是有效的，并且是在一個(gè)位置，任何其他位置較高（較低）的結(jié)果導(dǎo)致 了一個(gè)無(wú)效的配置。配置一個(gè)維度的極端的塊 di得到用Ymax贓熱俁閫歲匱閶鄴鎵騷。i 和 Ymin圖4。配置一個(gè)維度的無(wú)效塊衛(wèi)) Overlap of dimension tags.(b) Dimension tag lies

14、beyond extreme position圖5。在極端的配置尺寸塊33.00A dimension block at the upmost configuration.A dimension block at the (b downmo s I conligura lion”圖5顯示一個(gè)維度的一塊在其至上的配置。不能移動(dòng)更上一層樓，因?yàn)槌叽绲臉?biāo)簽29.5最高位置。圖5 b顯示在一個(gè)維度最低配置塊。因?yàn)樗荒苓M(jìn)一步向下 尺寸標(biāo)簽14.00是最低的位置。壇搏鄉(xiāng)囂懺蔞鍥鈴氈淚。配置一個(gè)維度的極端的區(qū)塊中的兩個(gè)重要參數(shù)，將被用于優(yōu)化過程。他們同樣有 用的測(cè)試是否可行的特征尺寸沒有任何重疊尺寸標(biāo)簽。

15、研究表明，兩種性質(zhì)是有 用的在發(fā)展一種極端的確定方法配置。蠟變黲癟報(bào)倀鉉錨鈰贅。性質(zhì)1:。在一維塊至上（最低）結(jié)構(gòu),它的維度中，至少有一個(gè)標(biāo)簽是在至上（最低） 的位置。性質(zhì)2:。一個(gè)維度有有效的配置塊當(dāng)且僅當(dāng)它有極端的配置。性質(zhì)1能經(jīng)受的矛盾。假設(shè)一個(gè)維度是在最塊（最低）配置，以及其任何尺寸標(biāo)簽 在他們至上（最低）位置。因?yàn)樗械某叽鐦?biāo)簽并沒有達(dá)到至上 （最低）的位置,他 們就都可以被移動(dòng)（下）同時(shí)向上的效果是相同的，直到他們中的任何一個(gè)人到達(dá) 了它的至上（最低）的位置。當(dāng)所有尺寸標(biāo)簽同時(shí)移動(dòng)的效果是相同的尺寸標(biāo)簽不 重疊,從而產(chǎn)生的配置是否還有效和較高（較低）的位置比原來的配置。假設(shè)這違 反

16、了原來的配置是至上（最低）的配置。買鯛鴯譖曇膚遙閆擷凄。性質(zhì)2可以直接可證。給定一個(gè)有效的配置，尺寸塊（向下）向上移動(dòng)到一個(gè)或多 個(gè)標(biāo)簽維度及其至上（最低）的位置。因?yàn)樗械某叽鐦?biāo)簽同時(shí)移動(dòng)的效果是相同 的，重疊不發(fā)生。此外，維塊動(dòng)搖向上（計(jì)）不應(yīng)受到任何進(jìn)一步的配置，因?yàn)樗?維度中，至少有一個(gè)標(biāo)簽是在至上（最低）的位置。根據(jù)定義2,因此而產(chǎn)生的配置 至上（最低）的配置。另一方面，很明顯,如果一個(gè)維度塊極端配置，然后它有一個(gè) 有效的配置,因?yàn)闃O端的配置,通過定義、有效。綾鏑鯛駕櫬鶘蹤韋轔糴。性質(zhì)2表明,結(jié)構(gòu)的一個(gè)維度的極端塊可以通過調(diào)查極端立場(chǎng)空間的標(biāo)簽在一個(gè)街區(qū)。一個(gè)維度的配置,可以通過指

17、定的尺寸yi, i =1, 2, . . ., n ,，而yi是功能設(shè)置 fi 位置的標(biāo)注問題的特征。這就意味著 fi 是以升序排列的垂直位置（i.e. y f i > y f j if i > j ）.然后,為了避免重疊的標(biāo)簽尺寸、位置與尺寸的標(biāo)簽，給出了 ：驅(qū)躓髏彥浹綏譎飴憂錦。yi = （i - 1） x SIZE+ y1； ni > 2 （2）在尺寸大小和尺寸標(biāo)簽的位置y1是第一特征尺寸標(biāo)簽（f1）的集合。y1也用作參考 位置的尺寸塊。配置有效的全部尺寸的標(biāo)簽必須躺下自己的至上地位，通過實(shí)驗(yàn)1。那就是:Ymax I > yi 和 Ymax i > （ i

18、-1）x SIZE + yi上述的關(guān)系必須滿足所有的i。因此，最高允許值為yi取決于：Min IymaxI-（i - 1） x SIZE（3）Eq。2賦值與yi，則一個(gè)或幾個(gè)yi與ymax相等。其他的yi都小于ymax。因?yàn)闆]有其他較大值結(jié) 果的yi配置,滿足：ymaxi > yi ,結(jié)果配置，如果有效，則是最根本的配置。貓蠆驢繪燈鮒誅髏貺廡。然而，在這種情況下可能的一些 yi由公式2小于ymin i .因此，對(duì)每個(gè)yi進(jìn)行檢查。如果所有的i 滿足yi > ymin i，然后最根本的配置就被發(fā)現(xiàn)。如果所有的i滿足yi < ymin i，然后配置是無(wú)效的,而不能找到至上配置。由

19、性質(zhì)2可得，該特征設(shè)置 fi沒有任何有效的配置。鍬籟饗逕瑣筆襖鷗婭薔。為找到最低配置yi >何“對(duì)于所有的i和最低允許值為yi取決于：Max I ymin I -（ i - i） x SIZE一個(gè)多尺寸塊，如果兩者極端配置的所有尺寸塊可以發(fā)現(xiàn)成功，那么它是可行的，將尺寸標(biāo)簽在每個(gè)尺寸塊沒有任何重疊。然而，它仍然是可能的，一個(gè)一維塊尺寸標(biāo)簽與一個(gè)維度重疊標(biāo)簽另一層塊。下一步是測(cè)試它是否是可行的所有尺寸塊沒有任何重疊。性質(zhì)3,下面的說明，將有助于解釋的程序執(zhí)行此測(cè)試。構(gòu)氽頑黌碩飩薺齦話騖。性質(zhì)3: 一個(gè)有效的配置總能構(gòu)成兩種極端之間的一個(gè)維度的結(jié)構(gòu)塊。性質(zhì)三容易觀察。從最低配置， 尺寸內(nèi)尺寸

20、塊可移動(dòng)的同時(shí)由同一數(shù)額，這樣，其尺寸標(biāo)簽 沒有達(dá)到其最上面的位置。根據(jù)定義 i,配置在這個(gè)位置是有效的。當(dāng)一個(gè)維度標(biāo)簽達(dá)到其 最上面的位置，最上面的尺寸塊就達(dá)到了最高配置。輒嶧陽(yáng)檉籪癤網(wǎng)儂號(hào)澩。測(cè)試的可行性，把所有的維度區(qū)域非重疊、特征在一個(gè)特征集的第一順序排序的特點(diǎn)參考y f i的位置然后分類特征集遞增的根據(jù)他們的第一個(gè)y f i的位置特征。第一維塊di被放置在其最低配置Ymin i。第二個(gè)特征集，維塊d2在它被放置或最低配置 Ymin ,當(dāng)Ymin高于頂部的di,或者 在Ymin和Ymax范圍內(nèi)，d2處于di上部。根據(jù)性質(zhì)3,對(duì)于d2，后者也是一個(gè)有效配置。否則，離 開塊重疊的尺寸di，

21、就找不到有效地d2配置。這個(gè)過程將重復(fù)進(jìn)行，為下一個(gè)維度的有效配置塊，直至全部尺寸的塊發(fā)現(xiàn)，無(wú)論一個(gè)有效的配置或終止無(wú)法找到一個(gè)維度的區(qū)域。堯側(cè)閆繭絳闕絢勵(lì)蜆贅。4.2優(yōu)化階段在準(zhǔn)備階段，最配置每個(gè)維度塊，這是肯定的，發(fā)現(xiàn)兩個(gè)重疊的標(biāo)簽尺寸了維度兩 個(gè)相鄰塊尺寸街區(qū)之間是可以避免的。確定最適配置，每一個(gè)維度的街區(qū)，動(dòng)態(tài)規(guī)劃的方法是使用。維塊順序劃分為根據(jù)他們的參考位置，例如：以上。確定過程的 配置尺寸塊是分階段S，i = i，.，n，其中i決定配置的尺寸塊bi。在每一個(gè)階段si，每個(gè)可能的配置bi對(duì)應(yīng)一個(gè)狀態(tài)ti，j。換句話說狀態(tài)符合j關(guān)于i的配置維塊 bi，一個(gè)狀態(tài)ti，j的選擇基礎(chǔ)對(duì)應(yīng)階段

22、si，全面反映在函數(shù)s（ti，j ），這是由遞歸關(guān) 系：S（ti，j ） = Min k_Ci （ti，j，ti-i，k）+Si-i（ti-i，k）_推理出來的。識(shí)饒鎂錕縊灩筧嚌儼淒。Ci(ti, j , ti-i,k)是基礎(chǔ)函數(shù)的反映：1、維塊bi和bi-1之間的交互作用分別對(duì)應(yīng)狀態(tài)ti, j 和ti-i,k。2、偏離的尺寸塊是基于它的配置：3、尺寸的重疊區(qū)塊bi , bi-i： 4、重疊 區(qū)塊的維度bi和一系列稱為 “禁止區(qū)”的區(qū)域。禁地區(qū)用戶指定的，通常是地區(qū) 其它維度標(biāo)簽已經(jīng)放置由用戶，從而不允許任何進(jìn)一步的位置尺寸標(biāo)簽。 凍鈹鋨勞 臘錯(cuò)癇婦脛糴。最優(yōu)解取決于Min jSn(tn, j

23、)。狀態(tài)集合ti, j , i = 1, ., n產(chǎn)生這種最佳的配置， 是一套出最優(yōu)位置空間的標(biāo)簽。恥諤銪滅縈歡煬鞏鶩錦。4.3狀態(tài)解析根據(jù)性質(zhì)3. 一個(gè)尺寸塊bi的兩個(gè)極限配置之間的任意配置都是有效配置，因而在每一個(gè)階段都有無(wú)窮多個(gè)選擇。為了能夠使用動(dòng)態(tài)規(guī)劃法，離散化是必要的，以 便有一個(gè)有限數(shù)的狀態(tài)ti, j來對(duì)應(yīng)每一個(gè)階段Si。最簡(jiǎn)單的方式是離散提取一個(gè)固 定數(shù)量的方向一致的Ymin到Y(jié)max。然而,這種方法不是一個(gè)有效的方法利用來計(jì)算 資源。因?yàn)閅max -Ymin給予的維塊di的范圍會(huì)非常寬。由1式明顯看出，有所有特點(diǎn) 的維塊di對(duì)于X f有最大價(jià)值，給出了一個(gè)大的范圍，而與X f的

24、小值給一個(gè)小范圍。 擁有一批固定的狀態(tài)，這些尺寸塊具有大范圍將有粗糙的決議，和那些小范圍將有良好的確定性。另一方面，一個(gè)尺寸塊的一個(gè)大范圍，可能是最有效的配置附 近的極端的配置將重疊周邊尺寸塊。這最好的解釋了一個(gè)例子：如果頂部位置的尺寸塊di的最高配置高于最低位置的尺寸塊di+1在它的最高配置Ymax，然后維塊di 在配置接近最高配置時(shí)必須與維塊di+1重疊。同樣的理論也適合于最低配置。因 此，對(duì)于每一個(gè)維塊di，在一個(gè)可行的范圍內(nèi)，YFmax i和YFmin的特點(diǎn)之間的差異 定義為：鯊腎鑰詘褳鉀溈懼統(tǒng)庫(kù)。YFmax I = Min( Ymax i , Min n>j>I ( Ym

25、ax j - SIZEX ni )碩癘鄴頏謅攆檸攜驤蘞。 YFmin I = Max( Ymin i , Max i>j A 1 ( Ymin j +SIZEX nj )閿擻輳嬪諫遷擇植秘騖。其中ni和nj分別是維塊di和dj的尺寸標(biāo)簽。用這個(gè)定義的可行范圍，總會(huì)引發(fā)的 配置與相鄰密度重疊區(qū)塊排除在可行的范圍內(nèi)。一個(gè)固定的分辨率，0.5毫米，和指定的狀態(tài)數(shù)除以給定階段是可行的范圍的給定的結(jié)果。氬嚕躑竄貿(mào)懇彈濾頷澩。4.4缺損函數(shù)整體缺損的某個(gè)階段和缺損函數(shù)Ci (ti, j , ti-1,k)分別是向量及向量值函數(shù)。一個(gè)由五 個(gè)元素組成的缺損向量ci , i = 1, . . . ,5看

26、出降序排列的重要性。若i < j.，那就要考慮到ci比cj更重要。動(dòng)態(tài)規(guī)劃的過程中需要選擇最低的成本 ，因此成本向量比 較是必要的。比較兩種成本向量分析組件。比較始于第一個(gè)部份，并認(rèn)為這是最重要的。如果第一個(gè)組件成本向量相等， 則比較繼續(xù)到下一個(gè)組件，它被認(rèn)為是 不重要的。比較一旦停止相應(yīng)的一對(duì)組件就不平等。也就是說，比較是基于成本向量的第一雙組件，并且不相等。釷鵒資贏車贖孫滅獅贅。最佳缺損函數(shù)的第一個(gè)組分方程c1(ti, j , ti-1,k)用于設(shè)計(jì)解決維塊di與di-1以及禁止 區(qū)ri之間接近重疊的不利性，可給出方程式：慫闡譜鯪逕導(dǎo)嘯畫長(zhǎng)涼。c1(ti, j , ti- 1, k)

27、 = OA(ti, j , ti-1,k) + 藝OmR(ti, j )諺辭調(diào)擔(dān)鈧諂動(dòng)禪瀉類。當(dāng)di與di-i之間沒有重疊時(shí)OA(ti, j , ti-i,k)= 0。若有重疊，則OA(ti, j, ti-i,k)被賦予一 個(gè)很大的值。OmR ( ti, j )是處理維塊di在狀態(tài)ti, j和禁止區(qū)內(nèi)相應(yīng)配置重疊的最佳缺 損函數(shù)，所有OmR代,j)的總和用于考慮在禁止區(qū)內(nèi)的重疊，若 di與Rr沒有重疊， 則Rm. OmR (ti, j ) = 0。同樣的，若有重疊，貝U OmR (ti, j )可以取一個(gè)很大的值。嘰覲詿縲 鐋囁偽純鉿錈。接下來的四組分方程(C2, C3, C4, C5)可分為

28、四個(gè)sub-cos函數(shù)返回一個(gè)值，反映了四種不同配置 標(biāo)準(zhǔn)。c2, c3, c4, c5與sub-cost功能之間的映射是由用戶決定的。這使用戶能 靈活地決定標(biāo)準(zhǔn)的相對(duì)重要性。熒紿譏鉦鏌觶鷹緇機(jī)庫(kù)。這是可取的，一個(gè)尺寸塊可以放在這樣的功能在中東的特征尺寸與默認(rèn)配置。這被認(rèn)為是默認(rèn)配置的尺寸塊。該sub-cost功能DV (ti, j )是設(shè)計(jì)來衡量j th結(jié)構(gòu)在默認(rèn)配置下尺寸塊di偏離的程度，偏差可估計(jì)的差異之間的平均位置的特 點(diǎn)是尺寸，和平均位置的尺寸標(biāo)簽在個(gè)配置。鶼漬螻偉閱劍鯫腎邏蘞。=其中ni是尺寸塊di的數(shù)量標(biāo)簽，yi, j是jth結(jié)構(gòu)上尺寸標(biāo)簽的位置y :是位置的特 征?？偨Y(jié)了所有尺寸標(biāo)簽和特征的尺寸塊。紂憂蔣氳頑薟驅(qū)藥憫騖。單獨(dú)使用DV(ti,j )作為唯一的sub-cost功能。數(shù)量a通過缺損函數(shù)Ci (ti, j ,ti 1,k)計(jì)算出來的缺損不能區(qū)分一個(gè)區(qū)域，包括維塊di的偏差，在區(qū)域內(nèi)所涉及 的由a1得到的維塊di與由a2得到的維塊di-1的偏差，且a1+a2=a=因?yàn)榭偲盍肯嗤?的兩個(gè)區(qū)域，缺損函數(shù)的基于函數(shù)dv (ti, j )，這將使得兩個(gè)區(qū)域有相同的缺損。該 sub-cost功能DN(ti, j ),計(jì)數(shù)的數(shù)目尺寸塊是不是在默認(rèn)配置，可以用來解決 這個(gè)問題。它可以從原區(qū)域被分配到另一個(gè)分量方程給出一個(gè)較低的成本