a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

當(dāng)前位置:主頁 > 管理論文 > 工程管理論文 >

多代理生產(chǎn)調(diào)度問題的理論研究

發(fā)布時(shí)間:2018-08-02 13:12
【摘要】:生產(chǎn)調(diào)度是指對(duì)給定的一組工件和多臺(tái)機(jī)器,在滿足生產(chǎn)工藝的約束下,確定每臺(tái)機(jī)器上工件的順序與時(shí)間,以使得能源、資源或效率等指標(biāo)達(dá)到最優(yōu)。以往的調(diào)度研究主要集中在所有工件作為一個(gè)整體考慮一致的性能指標(biāo)作為目標(biāo)。但是隨著經(jīng)濟(jì)的發(fā)展和人們消費(fèi)水平的提高,顧客對(duì)商品的個(gè)性化和多樣化的需求越來越高,傳統(tǒng)的調(diào)度理論已不再適合這種新的需求情況下的調(diào)度問題。所以迫切需要研究考慮顧客多樣性需求的多代理生產(chǎn)調(diào)度問題。多代理生產(chǎn)調(diào)度是指每個(gè)顧客的需求對(duì)應(yīng)一個(gè)代理,所有代理競(jìng)爭(zhēng)在共同的機(jī)器上同時(shí)加工各自的工件,使得每個(gè)代理的目標(biāo)達(dá)到最優(yōu)。本文以鋼鐵生產(chǎn)中不同生產(chǎn)階段的工藝過程為背景,提煉出多代理生產(chǎn)調(diào)度中一系列問題。針對(duì)帶有依賴于時(shí)間惡化工件的雙代理單機(jī)調(diào)度問題、帶有線性惡化工件的雙代理單機(jī)批處理機(jī)調(diào)度問題、單機(jī)批處理機(jī)上多代理合作博弈問題、以及帶有線性惡化工件的雙代理兩臺(tái)機(jī)器車間調(diào)度問題進(jìn)行了理論研究。對(duì)于上述問題,分別進(jìn)行了復(fù)雜性分析;對(duì)于可解問題,給出了最優(yōu)算法或分配機(jī)制;對(duì)于難解問題,給出了NP-難證明,對(duì)難解問題的特殊情況,分析了最優(yōu)解的結(jié)構(gòu)特征和性質(zhì),構(gòu)造了多項(xiàng)式或偽多項(xiàng)式時(shí)間的求解方法。具體內(nèi)容概括如下:1) 針對(duì)帶有線性惡化工件和釋放時(shí)間的雙代理單機(jī)調(diào)度問題,考慮了工件釋放時(shí)間相同與不同兩種情況如下:(1)當(dāng)工件釋放時(shí)間相同時(shí),針對(duì)最小化代理A的總加權(quán)拖期工件個(gè)數(shù)使得代理B工件完工時(shí)間的最大費(fèi)用不超過一個(gè)給定上界的問題,證明了問題的NP-難性。對(duì)于代理B工件完工時(shí)間的最大費(fèi)用為最大完工時(shí)間的特殊情況,分析了最優(yōu)解性質(zhì),給出了偽多項(xiàng)式時(shí)間動(dòng)態(tài)規(guī)劃算法進(jìn)行求解;對(duì)于代理A的所有工件具有相等權(quán)值特殊情況,通過分析可中斷問題的最優(yōu)解結(jié)構(gòu)與性質(zhì),給出了求解問題的多項(xiàng)式時(shí)問最優(yōu)算法。(2)當(dāng)工件釋放時(shí)間不同時(shí),針對(duì)最小化代理A的總拖期工件個(gè)數(shù)使得代理B的總拖期工件個(gè)數(shù)不超過一個(gè)給定上界的問題,證明了問題在不同數(shù)量釋放時(shí)間與工期情況下的NP-難性。對(duì)于所有工件具有一致的釋放時(shí)間與工期,或同一代理的工件具有相同惡化率和一致的釋放時(shí)間與工期兩種特殊情況,分析了最優(yōu)解性質(zhì),分別給出了多項(xiàng)式時(shí)間動(dòng)態(tài)規(guī)劃算法進(jìn)行求解。2) 針對(duì)帶有依賴于時(shí)間惡化的工件及機(jī)器維護(hù)的單機(jī)雙代理調(diào)度問題,考慮了依賴于工件的學(xué)習(xí)效應(yīng)與不依賴于工件的學(xué)習(xí)效應(yīng)兩種情況,其中工件的學(xué)習(xí)效應(yīng)是指工件的加工時(shí)間隨著加工位置的延后而減小,如下:(1)當(dāng)依賴于工件的學(xué)習(xí)效應(yīng)時(shí),針對(duì)最小化工件提前懲罰、拖期懲罰、共同工期窗開始時(shí)間費(fèi)用、以及工期窗大小費(fèi)用之和問題,分析了最優(yōu)解性質(zhì),將問題轉(zhuǎn)換為指派問題,進(jìn)而在多項(xiàng)式時(shí)間求得最優(yōu)解。對(duì)于問題的三個(gè)特殊情況,分析了最優(yōu)解的結(jié)構(gòu),分別給出了更為有效的求解方法。(2)當(dāng)不依賴于工件的學(xué)習(xí)效應(yīng)時(shí),針對(duì)最小化總加權(quán)完工時(shí)間與最大延遲兩個(gè)問題,分別證明了在滿足一定條件下WSPT與EDD規(guī)則仍可求得問題的最優(yōu)解。3) 針對(duì)帶有線性惡化工件的雙代理單機(jī)有界批處理機(jī)調(diào)度問題,基于工件的釋放時(shí)間相同與不同,以及工件組批時(shí)兩個(gè)代理的工件可以在同一批的兼容性與不可在同一批的不可兼容性,考慮了不同情況下目標(biāo)函數(shù)為最小化代理A工件的最大完工時(shí)間(或總拖期工件個(gè)數(shù))使得代理B工件的最大完工時(shí)間(或總拖期工件個(gè)數(shù))不超過一個(gè)給定上界的八個(gè)不同問題的時(shí)間復(fù)雜性。對(duì)于可解問題,給出了多項(xiàng)式時(shí)間最優(yōu)算法;對(duì)于難解問題,給出了Np-難證明,對(duì)難解問題的一般情況或特殊情況,分析了最優(yōu)解性質(zhì),給出了偽多項(xiàng)式或多項(xiàng)式時(shí)間的求解方法。4) 針對(duì)帶有線性惡化工件的雙代理單機(jī)無界批處理機(jī)調(diào)度問題,基于工件組批時(shí)兩個(gè)代理的工件可以在同一批的兼容性與不可在同一批的不可兼容性,考慮了工件釋放時(shí)間相同與不同兩種情況如下:(1)當(dāng)工件釋放時(shí)間相同時(shí),針對(duì)最小化代理A工件完工時(shí)間的總費(fèi)用使得代理B工件完工時(shí)間的最大費(fèi)用(或總費(fèi)用)不超過一個(gè)給定上界的問題,分析了問題的最優(yōu)解性質(zhì),分別給出了動(dòng)態(tài)規(guī)劃算法求得最優(yōu)解;(2)當(dāng)工件釋放時(shí)間不同時(shí),針對(duì)最小化代理A工件的最大完工時(shí)間使得代理B工件的最大完工時(shí)間不超過一個(gè)給定上界的問題,分析了最優(yōu)解的結(jié)構(gòu)與性質(zhì),給出了最優(yōu)解的求解方法。5) 針對(duì)單機(jī)批處理機(jī)上多代理生產(chǎn)調(diào)度的合作博弈問題,研究了多代理生產(chǎn)調(diào)度的最優(yōu)解,設(shè)計(jì)了多代理合作節(jié)省費(fèi)用的合理分配機(jī)制,證明了多代理合作博弈與工件合作博弈核的存在性。對(duì)于多代理生產(chǎn)調(diào)度的特殊情況,證明了對(duì)應(yīng)的多代理合作博弈與工件合作博弈均為凸博弈。6) 針對(duì)帶有線性惡化工件的雙代理兩臺(tái)機(jī)器車間調(diào)度問題,分別考慮了流水車間、開放車間、以及異序作業(yè)車間環(huán)境下,目標(biāo)函數(shù)為最小化代理A工件的最大完工時(shí)間使得代理B工件的最大完工時(shí)間不超過一個(gè)給定上界的問題時(shí)間復(fù)雜性。對(duì)于流水車間,證明了問題的NP-難性,對(duì)具有優(yōu)勢(shì)機(jī)器關(guān)系的兩個(gè)特殊情況,分別給出了最優(yōu)算法。對(duì)于開放車間與異序作業(yè)車間,分別證明了問題的NP-難性。
[Abstract]:Production scheduling refers to a given set of workpieces and machines which, under the constraints of the production process, determine the sequence and time of the workpieces on each machine, so as to achieve the optimal energy, resources, or efficiency. The previous scheduling research is mainly focused on all the workpieces as a whole to consider the consistent performance indicators as a target. However, with the development of economy and the improvement of people's consumption level, the demand for individuation and diversification of the customers is getting higher and higher. The traditional scheduling theory is no longer suitable for the scheduling problem under the new demand. Therefore, it is urgent to study the multi agent production scheduling problem considering the customer diversity demand. Degree is that each customer's requirements correspond to one agent. All agents compete on a common machine to process their own workpieces at the same time, making the target of each agent achieve the best. This paper, based on the process of different production stages in the steel production, extracts a series of problems in the multi agent production scheduling. The problem of double agent single machine scheduling for deteriorating workpieces with linear deteriorating two agent single machine batch processor scheduling problem, multi agent cooperative game problem on single machine batch machine and double agent two machine shop scheduling problem with linear deteriorating workpieces are studied in theory. For the solvable problem, the optimal algorithm or distribution mechanism is given; for the difficult problem, the NP- hard proof, the special case of the difficult problem, the structure characteristics and the properties of the optimal solution are analyzed, and the method of solving the polynomial or pseudo polynomial time is constructed. The specific internal capacity is summarized as follows: 1) for the linear deteriorating workpiece and The problem of the release time double agent single machine scheduling considers the same and different two cases of the same release time of the workpiece: (1) when the release time of the work piece is the same, the maximum cost of the total weighted tardiness of the agent A makes the maximum cost of the completion time of the agent B work no more than a given upper bound, which proves the NP- difficulty of the problem. For the special case of the maximum completion time of the completion time of the proxy B work piece, the properties of the optimal solution are analyzed and the pseudo polynomial time dynamic programming algorithm is given. For all the work pieces of the proxy A with the equal weight, the optimal solution structure and properties of the broken problem are analyzed. The optimal algorithm for solving the problem of polynomial time is asked. (2) when the release time of the work piece is different, the total tardiness of the agent A is not more than a given upper bound for minimizing the number of the total tardiness of the agent B, which proves the NP- difficulty of the problem in different amount of time and time. The release time and the duration of the work, or the same agent's workpiece with the same deterioration rate and the consistent release time and the period of the two special cases, analyze the optimal solution properties, give the polynomial time dynamic programming algorithm to solve.2 respectively, for the single machine and double agent scheduling problem with the time deteriorated workpiece and machine maintenance, The learning effect depends on the learning effect of the workpiece and the learning effect that does not depend on the work piece. The learning effect of the workpiece is that the processing time of the workpiece decreases with the delay of the processing position. As follows: (1) when it depends on the learning effect of the work piece, it is aimed at minimizing the penalty for the work piece, the tardiness penalty, and the beginning of the common time window. The problem of the inter cost and the sum of the size and cost of the time window, the optimal solution properties are analyzed, the problem is converted to the assignment problem, and then the optimal solution is obtained in polynomial time. For the three special cases, the structure of the optimal solution is analyzed, and the more effective solution method is given. (2) the needle is not dependent on the learning effect of the workpiece. In order to minimize the two problems of the total weighted completion time and the maximum delay, it is proved that the optimal solution.3 of the WSPT and EDD rules can still be obtained under certain conditions. The scheduling problem of a double agent single machine bounded batch processor with linear deteriorating jobs is based on the same and different release time based on the work piece, and two of the work group batch. The agent's workpiece can be compatible with the same batch and cannot be compatible in the same batch, considering that the maximum completion time (or the number of total tardiness artifacts) of the agent A workpiece in different circumstances makes the maximum completion time (or the number of total tardiness artifacts) of the proxy B workpiece not more than eight of a given upper bound. The time complexity of the same problem is given. For the solvable problem, a polynomial time optimal algorithm is given. For the difficult problem, the Np- hard proof is given, the general condition or special case of the difficult problem is given. The properties of the optimal solution are analyzed, the pseudo polynomial or the polynomial time solution method.4) is given for the double agent with the linear deteriorating work. The scheduling problem of single machine unbounded batch processor is based on the compatibility between the two agents and the non compatibility of the same batch in the same batch, considering the same release time and the two different situations as follows: (1) when the release time of the work piece is the same, the total cost of minimizing the completion time of the agent A work piece is minimized. The maximum cost (or total cost) of the completion time of the agent B is not more than a given upper bound, and the optimal solution properties of the problem are analyzed. The optimal solution of the dynamic programming algorithm is given respectively. (2) the maximum completion time of the agent A work is made to minimize the maximum completion time of the agent to make the maximum completion of the agent B workpiece. The structure and properties of a given upper bound are not exceeded, the structure and properties of the optimal solution are analyzed, and the solution method of the optimal solution.5) is given. In view of the cooperative game problem of the multi agent production scheduling on a single machine batch machine, the optimal solution of the multi agent production scheduling is studied, and the reasonable allocation mechanism of the multi generation rational cooperation and cost saving is designed. The existence of multi agent cooperative game and job cooperative game kernel. For the special situation of multi agent production scheduling, it is proved that the corresponding multi agent cooperative game and the job cooperative game are all convex game.6). For the double agent two machine shop scheduling problem with linear deteriorating workpieces, the flow shop and open shop are considered respectively. In the environment of the job shop, the objective function is to minimize the maximum completion time of the agent A job making the maximum completion time of the agent B workpiece not more than the time complexity of the problem of a given upper bound. For the flow shop, the NP- difficulty of the problem is proved, and the optimum for the two special cases with the dominant machine relationship is given. Algorithm. For open shop and heterogeneous job shop, the NP- difficulty of the problem is proved respectively.
【學(xué)位授予單位】:東北大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2015
【分類號(hào)】:TB497

【相似文獻(xiàn)】

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

1 金霽;顧燕紅;唐國(guó)春;;最大完工時(shí)間排序的兩人合作博弈[J];上海第二工業(yè)大學(xué)學(xué)報(bào);2011年01期

2 曹國(guó)梅;;一類無界的不相容工件族分批排序加權(quán)總完工時(shí)間問題[J];常熟理工學(xué)院學(xué)報(bào);2009年04期

3 鄭文;;工序完成時(shí)間不確定的統(tǒng)籌圖分析[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

4 趙傳立,張慶靈,唐恒永;具有簡(jiǎn)單線性惡化加工時(shí)間的Flow shop調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2002年09期

5 趙傳立,張慶靈,唐恒永;極小化加權(quán)完工時(shí)間和的調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2003年06期

6 鐘雪靈;王國(guó)慶;王雄志;;極小化最大提前完工時(shí)間的單機(jī)排序問題[J];武漢大學(xué)學(xué)報(bào)(工學(xué)版);2011年01期

7 蘭繼斌;關(guān)于CON交貨期的一個(gè)最優(yōu)問題[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年01期

8 王先甲,萬仲平;時(shí)間—資源權(quán)衡協(xié)調(diào)問題的多目標(biāo)優(yōu)化決策模型[J];中國(guó)工程科學(xué);2005年02期

9 陳家棟;流水型多工序排序優(yōu)化中總作業(yè)時(shí)間的算法問題[J];成組生產(chǎn)系統(tǒng);1989年02期

10 廖小平;劉有根;李小平;;最小化最長(zhǎng)完工時(shí)間和總完工時(shí)間的無等待流水調(diào)度混合進(jìn)化算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

相關(guān)會(huì)議論文 前2條

1 張樹霞;曹志剛;張玉忠;;極小化最大完工時(shí)間的離散可控排序(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

2 陳克兵;高成修;;可變加工時(shí)間的單機(jī)排序(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(上卷)[C];2004年

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

1 趙曉麗;多代理生產(chǎn)調(diào)度問題的理論研究[D];東北大學(xué);2015年

2 馬英;考慮維護(hù)時(shí)間的機(jī)器調(diào)度問題研究[D];合肥工業(yè)大學(xué);2010年

3 李曙光;批調(diào)度與網(wǎng)絡(luò)問題的組合算法[D];山東大學(xué);2007年

4 馬冉;最小化加權(quán)完工時(shí)間和的在線排序研究[D];鄭州大學(xué);2015年

5 何程;多目標(biāo)分批排序及其相關(guān)課題[D];鄭州大學(xué);2009年

6 張國(guó)輝;柔性作業(yè)車間調(diào)度方法研究[D];華中科技大學(xué);2009年

7 鄭俊麗;船舶分段制造車間的模塊空間調(diào)度模型及算法[D];上海交通大學(xué);2011年

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

1 孔祥玉;作業(yè)時(shí)空受限的生產(chǎn)與運(yùn)輸調(diào)度問題研究[D];沈陽大學(xué);2015年

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

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

4 朱曉燦;基于Hadoop的試驗(yàn)檢測(cè)計(jì)劃總完工時(shí)間極小化研究[D];西安電子科技大學(xué);2015年

5 林琳;基于分枝定界的動(dòng)態(tài)流水車間最大完工時(shí)間問題研究[D];東北大學(xué);2015年

6 衛(wèi)志剛;可自由離線批處理機(jī)最小化加權(quán)完工時(shí)間和排序[D];鄭州大學(xué);2011年

7 尹婷;鋼鐵生產(chǎn)中連續(xù)批調(diào)度的策略研究[D];武漢科技大學(xué);2011年

8 夏勁偉;GPU中針對(duì)任務(wù)完工時(shí)間最小化問題的研究[D];東北大學(xué);2012年

9 曹志剛;分批排序、可拒絕排序及離散可控排序中的若干問題[D];曲阜師范大學(xué);2006年

10 曹順娟;同類機(jī)半在線機(jī)器覆蓋問題研究[D];浙江大學(xué);2006年



本文編號(hào):2159547

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/gongchengguanli/2159547.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶5a35d***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
奇米影视7777狠狠狠狠色| 亚洲成av人片乱码色午夜| 国产一级特黄aaa片做受小说| 久久久久电影| 国产成人精品免费久久久久| A亚洲VA欧美VA国产综合| 亚洲精品国产成人片| 日日狠狠久久偷偷四色综合免费| 中国色| 国产精品成人精品久久久| 午夜丰满少妇性开放视频| 日本VA在线视频播放| 国产精品99久久久久久猫咪| 精河县| 亚洲乱色| 美女张开腿给男人桶爽| 国产v片| 国产AⅤ激情无码久久久无码| 成人免费一区二区三区| 久久人妻无码一区二区三区AV | 久久精品国产一区二区三区不卡| 爆乳熟妇一区二区三区| 18黑白丝水手服自慰喷水网站| 国产精品一级二级三级| 亚洲成a人片77777kkkk| 一女被多男玩喷潮3p| 国内精品bbw国语对白| 久久精品国产对白国产AV| 无码人妻精品一区二区三18禁 | 攀枝花市| 绩溪县| 碰超在线| 色呦色呦色精品| 亚洲av天堂av在线成人播放| 97热久久免费频精品99| 国产精品一二三无码福利电影| 亚洲欧美日韩成人高清在线一区| 亚洲日韩精品欧美一区二区一| 国产在视频线精品视频 | 中文字幕久无码免费久久| 人妻出轨av中文字幕|