本文選題：流水車間 + 完工時間�。� 參考：《系統(tǒng)科學(xué)與數(shù)學(xué)》2017年03期

【摘要】：研究帶運輸時間的流水調(diào)度:在該問題中有兩臺機器A,B和一個運輸機V,n個工件,工件需要先在機器A上加工然后在機器B上加工最后被運輸機V運往目的地,而且運輸機V最初停在機器B旁邊.模型的目標是使所有工件都運往目的地的時間最短.文中給出了三種情況下的最優(yōu)調(diào)度算法:i)A,B機器加工工件順序給定時我們給出了線性時間的最優(yōu)算法;ii)所有的工件加工時間在機器B上時間相等時我們給出了時間復(fù)雜度為O(nlogn)的最優(yōu)算法;iii)機器B上工件最短加工時間大于等于機器A上工件最長加工時間時給出了時間復(fù)雜度為O(n~2)的最優(yōu)算法.
[Abstract]:This paper studies the flow scheduling with transport time: in this problem, there are two machines AZB and one transporter VN n workpieces, the workpieces need to be processed on machine A and then processed on machine B before being transported to the destination by V, And the transport V initially stopped next to machine B. The goal of the model is to get all the artifacts to their destination in the shortest time. In this paper, we give the optimal scheduling algorithm in three cases, that is, the order of the workpieces processed by the machine, the order of the workpieces, and the optimal algorithm of the linear time.) when all the workpiece processing times are equal on the machine B, we give the time. When the shortest processing time of workpiece on machine B is greater than or equal to the longest processing time of workpiece on machine A, the optimal algorithm of time complexity is given.
【作者單位】： 大連理工大學(xué)軟件學(xué)院;大連東軟信息學(xué)院軟件工程系;
【基金】：國家自然科學(xué)面上基金(11571060) 遼寧省自然科學(xué)基金(201602041)資助課題
【分類號】：O224;TB497

【相似文獻】

相關(guān)期刊論文 前10條

1 何勇;二項群試的競爭算法[J];浙江大學(xué)學(xué)報(自然科學(xué)版);1994年04期

2 鐘嵬,殷志文,婁娜;趕工問題的一個新的最優(yōu)算法[J];復(fù)旦學(xué)報(自然科學(xué)版);2001年04期

3 王偉,張永山,王煥定,張薇敬;結(jié)構(gòu)主動控制的一種瞬時最優(yōu)算法[J];哈爾濱建筑大學(xué)學(xué)報;2000年03期

4 程貞敏;李洪興;;允許中斷的同速機調(diào)度問題的一個最優(yōu)算法[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);2008年05期

5 連廣昌,朱順榮;Gale-Shapley 匹配的推廣[J];南京理工大學(xué)學(xué)報;1997年06期

6 徐賢浩馬士華;基于顧客化大量生產(chǎn)模式的計劃平準化模型的最優(yōu)算法的研究[J];武漢科技大學(xué)學(xué)報(自然科學(xué)版);2000年02期

7 肖耀球;一類隨機型Flow Shops模型及其算法[J];系統(tǒng)工程;2001年02期

8 粟塔山;吳翊;;參數(shù)化濾波器逼近問題的全局最優(yōu)算法[J];國防科技大學(xué)學(xué)報;2006年06期

9 苑延華,蔡吉花,杜紅;公交車調(diào)度的數(shù)學(xué)模型[J];大學(xué)數(shù)學(xué);2003年05期

10 蔣迅;;線性算子的最優(yōu)線性算法[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);1989年02期

相關(guān)碩士學(xué)位論文 前4條

1 陳幸瑜;兩臺同類機極大化機器最小負載問題研究[D];浙江大學(xué);2008年

2 柴幸;最小化最大加權(quán)完工時間的平行分批在線排序問題[D];鄭州大學(xué);2015年

3 邱言玲;工件加工中的排序博弈方法[D];西安電子科技大學(xué);2014年

4 王玉艷;極小化總完工時間的帶服務(wù)等級平行機在線排序問題[D];浙江理工大學(xué);2017年

，

本文編號：2015341