本文選題：多目標(biāo)車(chē)間調(diào)度 + 工序非緊密銜接��； 參考：《合肥工業(yè)大學(xué)》2017年碩士論文

【摘要】：車(chē)間調(diào)度是影響制造業(yè)生產(chǎn)效率的重要因素,多目標(biāo)柔性調(diào)度模型更適應(yīng)實(shí)際生產(chǎn)環(huán)境。然而現(xiàn)存的調(diào)度模型往往沒(méi)有考慮到作業(yè)加工工序間的銜接問(wèn)題,導(dǎo)致其優(yōu)化目標(biāo)函數(shù)模型往往過(guò)于理想化,數(shù)據(jù)統(tǒng)計(jì)忽略了工件運(yùn)輸和加工準(zhǔn)備情況,數(shù)據(jù)處理相對(duì)于實(shí)際生產(chǎn)過(guò)程是間斷的,得出的解難免脫離生產(chǎn)調(diào)度實(shí)際。因而在考慮工序存在銜接動(dòng)作的同時(shí)進(jìn)行多目標(biāo)調(diào)度的研究具有重要的理論意義和應(yīng)用價(jià)值。首先,介紹了課題的研究背景和意義,并通過(guò)對(duì)研究現(xiàn)狀的分析概述了目前的發(fā)展趨勢(shì)。總結(jié)了車(chē)間調(diào)度問(wèn)題和多目標(biāo)優(yōu)化問(wèn)題的理論研究。通過(guò)對(duì)工序非緊密銜接作業(yè)車(chē)間的生產(chǎn)特點(diǎn)的分析,針對(duì)工序間銜接操作分別提出了基于工序和基于快速非支配排序算法的調(diào)度策略。其次,基于對(duì)現(xiàn)有遺傳算法(NSGA-II)的改進(jìn)給出了求解非緊密銜接工序動(dòng)態(tài)車(chē)間多目標(biāo)調(diào)度問(wèn)題的調(diào)度算法,設(shè)計(jì)了新的精英保留策略,既確保了種群分布具有多樣性,也保證了種群進(jìn)化方向更具實(shí)際意義。采用多目標(biāo)決策方法AHP從得到的Pareto解集中選出性?xún)?yōu)的調(diào)度方案。并通過(guò)實(shí)例驗(yàn)證,表明了改進(jìn)后的調(diào)度算法能夠更具實(shí)際意義,能更好地解決非緊密銜接工序車(chē)間多目標(biāo)調(diào)度問(wèn)題。最后,以某企業(yè)生產(chǎn)加工線為研究對(duì)象,建立最大完工時(shí)間最小、生產(chǎn)成本最低和加工不合格率最低為調(diào)度優(yōu)化目標(biāo)的柔性作業(yè)車(chē)間調(diào)度數(shù)學(xué)模型,運(yùn)用經(jīng)典車(chē)間多目標(biāo)調(diào)度算法和本文提出的調(diào)度算法分別進(jìn)行求解,通過(guò)調(diào)度結(jié)果的對(duì)比分析,進(jìn)一步驗(yàn)證了本文所設(shè)計(jì)調(diào)度方法的可行性與優(yōu)越性。
[Abstract]:Job shop scheduling is an important factor affecting the production efficiency of manufacturing industry, and the multi-objective flexible scheduling model is more suitable for the actual production environment. However, the existing scheduling models often do not take into account the problem of convergence between job processing processes, resulting in the optimization of the objective function model is often too idealized, data statistics ignore the work piece transportation and processing preparation. The data processing is discontinuous relative to the actual production process, and the solution obtained is inevitably divorced from the actual production scheduling. Therefore, it is of great theoretical significance and practical value to study multi-objective scheduling while considering the existence of cohesive action. Firstly, the background and significance of the research are introduced, and the development trend is summarized through the analysis of the present research situation. The theoretical research of job shop scheduling problem and multi-objective optimization problem is summarized. Based on the analysis of the production characteristics of the non-tightly connected job shop, the scheduling strategies based on the process and the fast non-dominated sorting algorithm are proposed for the interworking operation respectively. Secondly, based on the improvement of the existing genetic algorithm (NSGA-II), a scheduling algorithm is proposed to solve the dynamic multi-objective scheduling problem in non-tightly connected processes, and a new elite retention strategy is designed, which ensures the diversity of population distribution. It also ensures that the direction of population evolution is more practical. The multi-objective decision method AHP is used to select the optimal scheduling scheme from the Pareto solution set. The results show that the improved scheduling algorithm has more practical significance and can better solve the multi-objective scheduling problem. Finally, taking the production and processing line of a certain enterprise as the research object, a mathematical model of flexible job shop scheduling is established, in which the maximum completion time is the minimum, the production cost is the lowest and the processing failure rate is the lowest. The classical job-shop multi-objective scheduling algorithm and the scheduling algorithm proposed in this paper are used to solve the problem respectively. The feasibility and superiority of the proposed scheduling method are further verified by the comparative analysis of the scheduling results.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TB497

【相似文獻(xiàn)】

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

1 王一海;;基于服務(wù)質(zhì)量的多品種多工藝車(chē)間作業(yè)調(diào)度系統(tǒng)研究[J];新技術(shù)新工藝;2011年04期

2 許秀林;胡克瑾;;多目標(biāo)柔性車(chē)間作業(yè)調(diào)度分批方法研究[J];計(jì)算機(jī)應(yīng)用研究;2011年07期

3 顏亮;姚錫凡;;一種改進(jìn)的遺傳算法在車(chē)間作業(yè)調(diào)度上的應(yīng)用[J];機(jī)床與液壓;2008年11期

4 唐慶國(guó),張培忠;最優(yōu)生產(chǎn)技術(shù)在模具車(chē)間作業(yè)調(diào)度系統(tǒng)中的應(yīng)用[J];模具制造;2003年03期

5 魏家鵬;馬修泉;;虛擬車(chē)間的調(diào)度與優(yōu)化[J];中國(guó)科技信息;2005年23期

6 王冰;李巧云;羊曉飛;;模糊車(chē)間作業(yè)調(diào)度的三點(diǎn)滿意度模型[J];控制與決策;2012年07期

7 賀仁杰;陳宇寧;姚鋒;邢立寧;;求解柔性車(chē)間作業(yè)調(diào)度的知識(shí)型協(xié)同演化方法[J];計(jì)算機(jī)集成制造系統(tǒng);2011年02期

8 林漢華;劉強(qiáng);吳立華;李黎明;;工期不確定的模具車(chē)間作業(yè)調(diào)度前置處理[J];機(jī)電工程技術(shù);2011年10期

9 張利平;吳正佳;王魁;王文;;改進(jìn)蟻群算法在車(chē)間作業(yè)調(diào)度中的應(yīng)用研究[J];三峽大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

10 陳偉達(dá),達(dá)慶利,王愚;工藝路線可變車(chē)間作業(yè)調(diào)度的雜合遺傳算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年06期

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

1 陳雄;萬(wàn)位水;徐心和;;車(chē)間作業(yè)調(diào)度的方法綜述[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

2 紀(jì)樹(shù)新;錢(qián)積新;孫優(yōu)賢;;基于遺傳算法的車(chē)間作業(yè)調(diào)度系統(tǒng)研究[A];1997中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

3 劉洪威;王艷紅;;一類(lèi)基于多Agent的分布車(chē)間作業(yè)調(diào)度方法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

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

1 劉愛(ài)軍;離散制造車(chē)間多生產(chǎn)模式下作業(yè)調(diào)度研究[D];重慶大學(xué);2011年

2 朱華炳;制造業(yè)生產(chǎn)物流系統(tǒng)規(guī)劃與調(diào)度技術(shù)研究[D];合肥工業(yè)大學(xué);2005年

3 蔡斌;基于文化基因算法的車(chē)間作業(yè)調(diào)度理論研究及實(shí)踐[D];重慶大學(xué);2012年

4 牟健慧;基于混合遺傳算法的車(chē)間逆調(diào)度方法研究[D];華中科技大學(xué);2015年

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

1 劉超;面向制藥企業(yè)的作業(yè)流程調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[D];蘇州大學(xué);2015年

2 王夢(mèng)瑩;船舶分段建造車(chē)間作業(yè)調(diào)度系統(tǒng)及其關(guān)鍵技術(shù)研究[D];江蘇科技大學(xué);2016年

3 解朔南;非緊密銜接工序車(chē)間多目標(biāo)調(diào)度方法的設(shè)計(jì)與優(yōu)化[D];合肥工業(yè)大學(xué);2017年

4 楊帆;葉片車(chē)間作業(yè)調(diào)度系統(tǒng)研究與開(kāi)發(fā)[D];浙江大學(xué);2008年

5 陳琪琪;基于設(shè)備能力約束的車(chē)間作業(yè)調(diào)度方法研究及軟件開(kāi)發(fā)[D];南京航空航天大學(xué);2009年

6 陳亮;產(chǎn)品族工藝設(shè)計(jì)與車(chē)間作業(yè)調(diào)度的主從聯(lián)合優(yōu)化方法[D];浙江大學(xué);2014年

7 陶偉;一種開(kāi)放式車(chē)間調(diào)度算法及其在MES中的應(yīng)用[D];華中科技大學(xué);2012年

8 王明杰;帶換裝次數(shù)限制的車(chē)間作業(yè)調(diào)度[D];山東大學(xué);2013年

9 朱紹文;離散制造車(chē)間作業(yè)調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[D];江南大學(xué);2014年

10 王曉圓;面向配作齊停和級(jí)聯(lián)資源約束的車(chē)間作業(yè)調(diào)度技術(shù)[D];北京理工大學(xué);2015年

，

本文編號(hào)：1996243