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

【摘要】：研究帶運(yùn)輸時(shí)間的流水調(diào)度:在該問題中有兩臺機(jī)器A,B和一個運(yùn)輸機(jī)V,n個工件,工件需要先在機(jī)器A上加工然后在機(jī)器B上加工最后被運(yùn)輸機(jī)V運(yùn)往目的地,而且運(yùn)輸機(jī)V最初停在機(jī)器B旁邊.模型的目標(biāo)是使所有工件都運(yùn)往目的地的時(shí)間最短.文中給出了三種情況下的最優(yōu)調(diào)度算法:i)A,B機(jī)器加工工件順序給定時(shí)我們給出了線性時(shí)間的最優(yōu)算法;ii)所有的工件加工時(shí)間在機(jī)器B上時(shí)間相等時(shí)我們給出了時(shí)間復(fù)雜度為O(nlogn)的最優(yōu)算法;iii)機(jī)器B上工件最短加工時(shí)間大于等于機(jī)器A上工件最長加工時(shí)間時(shí)給出了時(shí)間復(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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2015341