工件
- 帶服務器的具有固定序列的平行專用機排序
}和m個不相交的工件集Jk={Jk,1,Jk,2,…,Jk,nk}。其中機器Mk(1≤k≤m)需按照Jk,1,Jk,2,…,Jk,nk的順序加工工件集Jk。每個工件Jk,j(1≤j≤nk,1≤k≤m)由加載時間Sk,j和加工時間Pk,j組成，其中nk表示第k臺機器的工件數，每個工件的加載時間均為1，即Sk,j=1，Pk,j為整數。服務器只對工件進行加載操作，且一次只能對1個工件進行加載。每個工件必須先在服務器加載完畢才能開始加工。對于任意一個可行排序，Ck
杭州電子科技大學學報(自然科學版) 2022年4期2022-08-23
- 帶有拒絕工件的公共窗口指派單機排序問題
，一般假設所有的工件(也叫任務或作業(yè))都需要被加工。然而，為了降低制造成本，獲得更大利潤，工件加工商往往選擇拒絕加工一些制造時間(成本)長、利潤小的工件，這就是具有拒絕工件的排序問題。Bartal等[1]研究了工件可拒絕的平行機排序問題。Chen等[2]證明了帶有拒絕工件的流水作業(yè)問題中的最大完工時間問題是NP難的。對于此問題，他們給出了3種近似算法，并對復雜性進行了分析。Koulamas等[3]研究了在公共工期條件下帶有拒絕工件的單機排序問題，他們對總延
沈陽航空航天大學學報 2022年2期2022-08-07
- 帶沖突約束兩臺平行專用機排序的一個改進算法
特殊情形，即各個工件的加工時間需滿足min{p1,1,p1,2,…,p1,n1}≥max{p2,1,p2,2,…,p2,n2}(1)Hong等[4]已經證明該情形是強NP-難。2 算法設計與分析對于滿足式(1)假設的PD2conflict,seq1Cmax問題，文獻[5]提出一種基于工件加工時間非增順序(Largest Processing Time first，LPT)規(guī)則的近似算法，簡稱LPT算法，主要步驟如下。(1)將J1中的工件按給定的次序從零時刻
杭州電子科技大學學報(自然科學版) 2022年3期2022-06-08
- 機床與工件相對運動對去除函數形成穩(wěn)定性的影響機制研究
7]，在拋光輪與工件之間的間隙形成一段凸起的“柔性拋光磨[8]”，柔性拋光緞帶與工件表面接觸且被工件壓入一定深度，形成拋光斑[9]，對工件表面的材料進行去除。MRF去除函數定義為單位時間內柔性緞帶駐留在工件同一位置時材料的去除量分布[10]。去除函數穩(wěn)定性是指在單個加工周期內材料去除效率的穩(wěn)定程度，其受多種因素影響，在連續(xù)加工狀態(tài)下呈下降趨勢，由磁流變液所致[11]。此外，磁場強度、工件硬度、拋光時間等都會對去除函數的穩(wěn)定性形成影響[12]。然而對于去除函
機械科學與技術 2022年3期2022-04-19
- 兩臺機器上具有嵌套關系處理集限制的可拒絕排序
究分支，主要研究工件(或稱為任務)在機器上進行加工處理，如何優(yōu)化不同的目標函數。例如盡可能快的加工完所有工件，實現時間表長的最小化。隨著現代化的不斷發(fā)展，越來越多的排序模型和相應的目標函數得到廣泛的關注。近些年來計算機學家和運籌學家們對工件具有處理集限制或可拒絕的排序問題進行了深入的研究。首先，具有處理集限制的排序問題，是指由于工件屬性和機器性能的限制，工件只能在對應的滿足其屬性的部分機器上加工?？杉庸つ?span id="08kcm00" class="hl">工件的機器的集合，稱之為該工件的處理集。其中包含關系
周口師范學院學報 2022年5期2022-03-06
- 帶單服務器的流水作業(yè)排序問題的復雜性
言假設Ci,j為工件Jj在機器Mi上的完工時間.若在機器M1和機器M2上不存在空閑時間,則有:C1,1=s1,1+p1,1,C2,1=s1,1+p1,1+s2,1+p2,1,C1,j=C1,j -1+s1,j+p1,j,C2,j=max{C2,j -1,C1,j}+s2,j+p2,j, 其中j=2,…,n.為了證明定理1,構造由下面7n個工件組成的工件組：1)P-工件:s1,i=b,p1,i=b;s2,i=b+xi,p2,i=b(i=1,2,…,n).2)
延邊大學學報（自然科學版） 2022年4期2022-02-24
- 帶單機器人的流水作業(yè)排序問題的復雜性
，…，Mm和n個工件J1，J2，…，Jn，每個工件Jj在m臺機器的工序為Qi,j(i=1,2,...,m;j=1,2,...,n)，其加工順序為：Q1,j→Q2,j→...→Qm,j.工序Qi,j在機器Mi上的加工時間為pi,j，且在加工時不可中斷.每臺機器在同一時間只能加工一個工件，而每個工件在同一時間只能在一臺機器上加工.筆者假設同一工件在一臺機器上完工后到下一臺機器加工之前存在一定的運輸時間tj,k，所有的運輸工作均由單機器人R來完成，且單機器人R同
內蒙古民族大學學報(自然科學版) 2021年6期2022-01-21
- 兩臺等級平行機上部分處理時間已知的半在線調度?
“在線”調度是指工件一個個到達，一旦到達就必須安排加工，而且工件一旦分給某臺機器處理就不允許改變。而半在線是在第一個工件到達前就預先知道工件的部分信息，比如工件的最大處理時間、任務的總處理時間等［1］。設I為某調度問題的一個實例，對于一個在線或者半在線算法A，CA(I)記為算法A對實例I的調度時間，Copt(I)則指算法對相應問題離線情況的最優(yōu)目標值，我們把CA(I)/Copt(I)稱為算法A的競爭比，將其記為R［2~3］。競爭比是刻畫一個算法優(yōu)劣的重要參
計算機與數字工程 2021年7期2021-08-08
- 基于RoboDK Python編程的工業(yè)機器人工作站工件生成及搬運仿真
機器人、工具以及工件等的加載與布局，并采用Python編程來實現工件的生成與布局、工件的搬運等功能任務。1 系統任務要求要實現的任務如下。首先，打開RoboDK新建工作站，并完成工作站、機器人、吸盤工具、工件的加載及位置布局，如圖1所示；之后編制Python程序，將圖1碼盤1中的1個工件復制生成9個工件，并放置到碼盤1對應的卡槽中；最后，編制Python程序，實現9個工件的搬運任務，將碼盤1中的9個工件搬運到碼盤2對應的卡槽位置中，且搬運程序可反復無誤地運
河北北方學院學報（自然科學版） 2021年3期2021-04-12
- 帶兩個服務等級的3臺機半在線算法*
求看作需要加工的工件，預先給每臺機器和每個工件安排一個服務等級標號，這就是一類帶服務等級的排序問題。帶服務等級約束的排序問題最早由Bar-Noy等人[1]提出，并針對任意等級和m臺同型機，他們首次給出了一個競爭比為e+1≈3.718的在線算法，當所有工件加工時間相等時，由該算法可得到競爭比為e≈2.718。Hwang等人[2]則研究了任意等級和m臺同型機的離線情形，給出了一個近似算法，在m=2和m≥3時，分別得到競爭比為5/4和2-1/(m-1)。周萍等人
計算機工程與科學 2020年12期2021-01-06
- 機械加工中工件變形的原因及預防措施探討
開各種各樣的加工工件，每一個工件都發(fā)揮著不可或缺的作用，一旦不能正常運作，會導致整個機械產品的質量達不到要求。機械企業(yè)在進行機械產品制造時，要格外重視每一個工件的加工，確保工件的質量合乎標準，尤其是工件的變形問題，要極力避免。1 對機械加工中工件變形的原因進行分析和研究基于對目前的機械加工的現狀的認識，在機械加工中，會出現很多種不良的現象從而損害了企業(yè)的利益，其中工件變形是一個很常見的現象，以下將對其產生的原因進行分析[1]。1.1 在具體的加工過程中產生
商品與質量 2020年10期2020-11-27
- 帶惡化和綜合學習效應的成組排序問題研究
工業(yè)生產的發(fā)展，工件的加工時間通常會受到很多外部因素的影響而使工件實際加工時間發(fā)生改變。在排序中，這種工件加工時間的變化總的分為兩類：一類是工件的實際加工時間比其正常加工時間短，這類因素在排序中被稱為學習效應；另一類是工件的實際加工時間比其正常加工時間長，這類因素被稱為惡化效應。加工時間變化的排序問題是近年來的研究熱點之一。Przybylski[1]研究了基于積分學習效果的并行機排序問題。Bai等[2]討論了帶工件到達時間和學習效應的流水作業(yè)排序，對問題給
運籌與管理 2020年3期2020-10-24
- 一類帶特殊序約束的三臺機流水作業(yè)排序問題
,…,Mm，每個工件必須依次在M1,M2,…,Mm上不重疊地加工一個單位時間，稱為工件的m道工序。對任意2個工件Jj,Jk，若其有序約束為JjJk，則工件Jk的第一道工序必須在工件Jj的第m道工序完工后才能加工。工件之間的這種序約束關系可以用有向無圈圖(Directed Acyclic Graph，DAG)來刻畫，稱為序約束圖。沒有序約束的流水作業(yè)排序可視為序約束圖為空圖的特殊情形，其中三臺機流水作業(yè)排序問題是強NP-難的[1]，從而有序約束的對應問題F3
杭州電子科技大學學報(自然科學版) 2020年3期2020-06-08
- 帶精確時間延遲的單機排序問題
符號定義：aj—工件j的第一道工序加工時間；caj—工件j的第一道工序完工時間；bj—工件j的第二道工序加工時間；pj—工件j的加工時間；Si—工件j的第一道工序開始時間，即工件的開始時間；sbj—工件j的第二道工序開始時間(sbj=cai+lj)；lj—工件j的延誤時間；Lj—工件j的誤工時間；dj—工件j的工期；wj—工件j的權重；Lmax—工件最大延誤時間；Cj—工件j的完工時間；∑Cj—工件總完工時間；wjCj—工件j的加權完工時間；∑wjCj—工
黑龍江科學 2020年4期2020-04-08
- 大型工件在數控鏜銑中心上自動找正中心方法探討
，此設備適合大型工件的鏜削及銑削加工。在核主泵泵體的加工制造中，如圖1所示，加工外φD（大于2000mm），工件重量22000kg。大型工件在圓周部位有各種加工部位，如孔、臺、槽等，在通常情況下，加工泵體外圓及圓周上孔的時候，操作者都將工件放在工作臺的回轉中心，確定好位置進行加工。在生產中，由于工件體積大，重量大，將工件中心與工作臺中心重合的操作過程，是十分困難的工作，工人需反復打表找正，通過卡爪將工件中心調整至工作臺的中心，使之完全重合，對操作者的精力和
中國設備工程 2018年21期2018-11-14
- 帶拒絕和到達時間的單機排序問題
函數是最小化接受工件的最大完工時間與所有被拒絕工件的拒絕費用之和。首先給出了此問題的混合整數規(guī)劃模型,并得到了最優(yōu)解的一些性質。最后給出了一個分支定界算法,并給出了數值模擬的結果。排序; 單機; 拒絕; 分支定界1 最優(yōu)解的性質性質1若工件ji和工件jj滿足ri≤rj,pi/wi≤1,則(1) 若在π*中接受工件jj,則工件ji也一定被接受;(2) 若在π*中拒絕工件ji,則工件jj也一定被拒絕。證明 (1)假設在最優(yōu)排序π*中ji被拒絕,并且ji滿足ri
華東理工大學學報(自然科學版) 2017年6期2018-01-03
- 如何防止和減少電鍍過程中的磕碰
等過程中容易造成工件磕碰變形的錯誤行為進行了詳細分析，描述了正確的操作方法，并以漫畫的形式統統呈現出來。電鍍；操作方法；行為動作；磕碰；變形近幾年來，筆者所在公司檢驗人員在檢驗成品時，經常發(fā)現工件有磕碰、劃傷現象。這些磕碰、劃傷是工件原本就有的，還是在電鍍過程中形成的，成了客戶和電鍍部門產生糾紛的焦點。若檢驗時能夠及時發(fā)現還算亡羊補牢，為時不晚，但若將這些問題件裝配成品，麻煩可就大了。因此，筆者想借此文，將在工件防磕碰方面做的一些工作總結以漫畫的形式展現出
電鍍與涂飾 2017年15期2017-09-08
- 帶有強制工件的單機在線分批排序問題
008）帶有強制工件的單機在線分批排序問題金世國1，張巧利2（1.鄭州信息科技職業(yè)學院，河南 鄭州 450046；2.河南廣播電視大學，河南 鄭州 450008）本文研究了帶有強制工件的單機在線分批排序問題, 目標函數為最小化最大完工時間?？紤]了和強制工件沖突的批可以中斷(pmtn )和需要重啟(restart)兩種情形。對于每一種情形，給出了問題的下界及相應的近似算法或最好可能的近似算法。強制工件；單機；在線；平行分批在經典排序論中，一般假定實例的所有相
中國設備工程 2017年16期2017-08-30
- 影響機械加工表面質量的因素及改進措施
表面質量又可稱為工件的粗糙度，主要是指工件在通過機械加工過程中所產生的不平度。這些不平度和粗糙度的程度不同，會使工件在工作過程中的工作效果和工作質量產生差異，嚴重時會降低工件的使用壽命。可見，工件的表面質量需要嚴格的控制，才能夠保證工件的工作能力與工作質量。目前，機械加工表面質量的影響因素除了與加工機械的工具和技術有關外，還與工件的制作材料有關，需要針對不同的加工工藝、加工材料和加工技術進行對策的探究。1 機械加工表面質量對工件性能的影響探究1.1對耐磨性
現代制造技術與裝備 2016年3期2016-09-05
- 小孔徑高效分選機的開發(fā)及應用
生產的小模數齒輪工件孔徑大多為φ1.5～φ5 mm，圖紙要求孔徑公差一般不大于0.010 mm?？蛻粢笤摽着c客戶端軸工件配合的過盈量必須穩(wěn)定在0.005～0.012 mm范圍內，否則裝機后外部齒輪會偶然出現開裂或打滑等嚴重的質量問題?？紤]到客戶端軸外圓存在0.002 mm的加工公差，這就必須使孔的公差保證在0.005 mm以內，而我公司目前的設備及刀具無法穩(wěn)定地大批量生產如此高精度的內孔。為了既能保證裝配精度，又能采用經濟的加工精度，經雙方協商后決定采用
機械制造 2014年1期2014-11-26
- 2014年江蘇省高考第15題工件滑動過程的動力學分析
的速度為v0.小工件離開甲前與甲的速度相同，并平穩(wěn)地傳到乙上，工件與乙之間的動摩擦因數為μ.乙的寬度足夠大，重力加速度為g.（1）若乙的速度為v0，求工件在乙上側向（垂直于乙的運動方向）滑過的距離s；（2）若乙的速度為2v0，求工件在乙上剛停止側向滑動時的速度大小v；（3）保持乙的速度2v0不變，當工件在乙上剛停止滑動時，下一只工件恰好傳到乙上，如此反復.若每個工件的質量均為m，除工件與傳送帶之間摩擦外，其他能量損耗均不計，求驅動乙的電動機的平均輸出功率.
物理教師 2014年12期2014-07-25
- 二機流水作業(yè)帶不可用區(qū)間、工件可拒絕的調度問題
,如文獻[1],工件的拒絕是不允許的.但有時會因為原材料的限制使得人們不得不拒絕某些工件的加工,或者一些生產商為了獲得更大的利潤,會選擇拒絕一些由于加工時間較長而帶來整體效益減少的工件.無論出于何種原因拒絕工件的加工,支付一定的懲罰是必不可少的.針對不可用區(qū)間的約束經常在生產企業(yè)出現,產生的原因主要分為兩大類型:第一種是確定性的不可用,即由于機器的維護保養(yǎng)帶來的一段確定的時間內機器不能加工任何工件;第二種是隨機性的不可用,即由于機器意外破損導致的機器在一段
沈陽大學學報(自然科學版) 2014年6期2014-03-25
- 單機成組調度問題的約束滿足建模與求解方法
言不同類型產品或工件連續(xù)加工過程中，通常要考慮發(fā)生在機器上的換型或安裝時間及成本，以及由此引起的機器、工裝夾具、產品、工件的損失或損壞成本。在多品種小批量生產環(huán)境下，為減少因產品范圍快速擴展而引起的大量換型或安裝時間，企業(yè)普遍采用基于成組技術的混流生產方式，即將結構形狀、工藝以及工裝等相似的產品或工件組合為批量生產，由此產生的調度問題稱為 成 組/工 件 組 調 度 （group scheduling/family scheduling，GS/FS）問題［
中國機械工程 2013年12期2013-07-25
- 到達時間與工期同序的串行批處理機排序問題
一道工序加工完的工件放到貨盤里，把同一貨盤中的工件作為一批，一起放到處理機上依次加工，這就相當于在本道工序中工件是動態(tài)到達的，并且批的加工時間等于此批中所有工件的加工時間之和，只有當貨盤中的所有工件都加工完后才可以交貨，相當于批中每個工件的完工時間都相同，等于此批中最后一個工件的完工時間。在實際生產過程中，一般工件都有一個交貨期，其重要程度由權來決定。本文研究的問題是帶有2個不同的到達時間，目標是使得未按時完工工件的總權值最小。對于批處理機排序問題，Web
沈陽師范大學學報(自然科學版) 2013年2期2013-05-16
- 加熱方法及加熱速度的探討
張廣恩 李志翔工件在熱處理中的加熱，必須盡可能地提高加熱速度，以提高生產能力，降低消耗。但加熱速度不能無限制地提高，一方面它受到設備能力的限制；另一方面，太快的加熱速度，也有引起工件變形和開裂的危險。（1）鋼中的化學成分 鋼中含碳量與合金元素量都很多時，其導熱性就很差。如果加熱過快，勢必引起極大的熱應力，對熱處理后的質量是不利的。對這類工件必須進行緩慢加熱，有時甚至在加熱到所需溫度前進行一次或者兩次預熱。如高速鋼淬火時，就應進行兩次預熱。（2）工件斷面的
金屬加工(熱加工) 2013年3期2013-04-17
- 序列錯位限制下最小化完工時間和的繼列分批重新排序
排序中，一個原始工件集已經分好批排好順序，使得給定的目標函數最小.當一個新的工件集到來時，決策者需要插入這些新工件到原來的順序中，這樣使得原始工件就會產生一些錯位.但為了滿足對原始工件集的要求而不過分的打亂它們的順序的條件下，使得新的目標值為最優(yōu).本文主要研究的是在序列錯位量限制的條件下，繼列分批最小化總完工時間的重新排序問題，對于最大序列錯位和總序列錯位的不同約束情況下，研究可行排序和最優(yōu)排序的結構性質，進而設計了它們的多項式時間算法.重新排序；單機；分
大學數學 2012年4期2012-11-02
- 時間錯位限制下最小化總完工時間的繼列分批重新排序
001)0 引言工件錯位即在原始排序中產生的錯位限制下，最小化最大延誤時間和總完工時間的單機重新排序問題[1]．Potts等[2-4]考慮了在單機情況下，分批排序的排序方法以及分批排序問題不同情況下的不同算法． Agnetis等[5]主要考慮的是具有兩個代理和兩個目標函數的最小化加權總完工時間等問題．Baker等[6]考慮了多準則模型的機器排序問題，且給出了多代理目標函數的線性組合時的結果．Yuan等[7-8]考慮了具有到達時間的最大序列或時間錯位限制下的
鄭州大學學報（理學版） 2012年1期2012-01-05
- 鏈組約束下部分批處理平行機在線排序
一臺是正常機器、工件具有鏈組約束、最小化時間表長的兩臺恒同機在線排序問題.給出該問題競爭比為+1)/2的最好可能的在線算法.在線排序;平行分批;鏈約束;競爭比;下界0 引言設有兩臺恒同機器，機器分別記為M1，M2，其中M1是批處理機且容量無界，M2是正常機器且任意時刻只能加工一個工件.工件信息在排序之初未知，只有在其到達之后工件信息才釋放，每個到達時間到來的一組工件之間存在鏈組約束關系，所有工件的長度都相同(即為p)，目標是最小化時間表長.用Cj表示工件J
河南教育學院學報（自然科學版） 2011年2期2011-12-25
- 機器帶中斷的誤工問題的近似排序算法
文獻1提出了考慮工件移機運輸時間的機器帶故障的兩臺平行機排序問題。文獻2考慮了機器中斷,但沒有考慮不確定因素。文獻3提出了P2|D=∞,T≠0|∑U′ij問題的一個差界算法。文獻4提出了單臺機誤工工件數最小化問題的算法,這個算法稱為Moore-Hodgson算法。文獻5給出Moore-Hodgson算法最優(yōu)性的證明。本文考慮一般的中斷時間D,分別討論T=0和T≠0情況下的排序問題P2|D,T|∑U′ij。1 問題介紹考察如下排序問題:設有兩臺平行機M1,M
杭州電子科技大學學報(自然科學版) 2010年1期2010-11-26
- 工件有尺寸的同型機分批排序問題
完備性.此外,對工件同時到達,目標函數為總完工時間這種情形,Brucker等[3]給出了時間復雜性為O(nB(B-1))的動態(tài)規(guī)劃算法,Chandru等[4]給出了分枝定界算法和幾個啟發(fā)式算法.1 工件有尺寸的分批排序一般的分批排序問題在對工件進行分批時,主要考慮每一批次中工件的個數,但在實際中,工件尺寸通常大小不一,因而在分批時需要考慮工件尺寸的大小.從工件的尺寸這一角度出發(fā),分批排序可以分為兩大類:一是工件的尺寸都相同,二是工件的尺寸不同.對于單臺機器
成都大學學報（自然科學版） 2010年2期2010-01-10