發(fā)布時(shí)間：2018-01-15 05:01

  本文關(guān)鍵詞：柔性作業(yè)車間分批調(diào)度研究　出處：《合肥工業(yè)大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 分批調(diào)度 柔性作業(yè)車間 關(guān)鍵路徑 并行工序

【摘要】：生產(chǎn)調(diào)度是制造車間生產(chǎn)管理的重要內(nèi)容,在考慮材料、設(shè)備、人員等約束條件下,合理安排產(chǎn)品在機(jī)器上加工,以達(dá)到優(yōu)化調(diào)度指標(biāo)的目的。柔性作業(yè)車間分批調(diào)度問(wèn)題是現(xiàn)階段最貼近實(shí)際的車間調(diào)度模型,成為人們追求求解的熱點(diǎn)。柔性作業(yè)車間分批調(diào)度問(wèn)題中工件的分批和分批后的工序安排是兩個(gè)重要的模塊。本文針對(duì)這兩個(gè)問(wèn)題,給予優(yōu)化求解,主要內(nèi)容包括以下幾點(diǎn)：(1)針對(duì)現(xiàn)階段在柔性作業(yè)車間分批調(diào)度模型沒(méi)有考慮車間工件工序加工的并行,提出了新的調(diào)度模型——柔性作業(yè)車間工件工序可并行的分批調(diào)度模型；然后根據(jù)分批對(duì)象和車間生產(chǎn)模式不同,分為基于工件的分批調(diào)度和基于工序的分批調(diào)度,分析這兩種分批方案的特點(diǎn)并對(duì)其進(jìn)行建模,給予不同的求解方法。(2)針對(duì)基于工件分批調(diào)度中工件分批的隨機(jī)性,采用了一種試探和反饋的方法對(duì)不同工件進(jìn)行分批,使得分批具有方向性,以及搜索空間可預(yù)測(cè)；對(duì)分批后的工序,由于工件分批后,所有可并行加工工序?qū)υ黾?所以在遺傳算法求解過(guò)程中,提出了求解工件工序可并行的解碼方法,不僅縮短車間加工時(shí)間,而且降低了車間管理復(fù)雜度。(3)針對(duì)大規(guī)模定制車間,抽象于產(chǎn)品的通用件批量加工方式以及工件分批的不靈活性,本文提出了基于工序的柔性作業(yè)車間分批調(diào)度方法,是把工件抽象為多個(gè)工序的分批和合成加工。首先針對(duì)工序分批問(wèn)題提出了基于關(guān)鍵路徑的分批方案,然后對(duì)分批后的工序加工,采用動(dòng)態(tài)更新可加工子批工序集和機(jī)器選擇策略確定調(diào)度工序,得到分批方案和工序調(diào)度安排。
[Abstract]:Production scheduling is an important part of production management in manufacturing workshop. Considering the constraints of materials, equipment and personnel, the production scheduling can reasonably arrange the products to be processed on the machine. In order to achieve the goal of optimizing the scheduling index, the flexible job shop batch scheduling problem is the most close to the actual job shop scheduling model at the present stage. In the flexible job shop batch scheduling problem, batch and batch scheduling are two important modules. In this paper, the optimization of these two problems is given. The main content includes the following points: 1) in view of the current flexible job shop batch scheduling model does not consider the workshop workpiece process processing parallelism. A new scheduling model-batch scheduling model in flexible job shop is proposed. Then according to the difference of batch object and workshop production mode, it is divided into workpiece based batch scheduling and process based batch scheduling, and the characteristics of these two batch schemes are analyzed and modeled. According to the randomness of job batching in job batch scheduling, a heuristic and feedback method is used to batch different jobs, which makes the batches have directivity. And the predictability of search space; For the batch process, due to the increase of all the parallelism processing processes after the batch, so in the genetic algorithm solution process, a decoding method is proposed to solve the workpiece process parallelism. It not only shortens the workshop processing time, but also reduces the workshop management complexity. 3) aiming at the mass customization workshop, it abstracts from the mass processing mode of the products and the inflexibility of the workpiece batching. In this paper, a flexible job shop batch scheduling method based on working procedure is proposed, which abstracts the workpiece into batch and composite processing of multiple processes. Firstly, a batch scheme based on critical path is proposed to solve the problem of process batching. Then, the scheduling procedure is determined by dynamic updating process set and machine selection strategy, and the batch scheme and scheduling arrangement are obtained.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TB497

【相似文獻(xiàn)】

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

1 王蕊;;建設(shè)工程項(xiàng)目中關(guān)鍵路徑的應(yīng)用[J];科技創(chuàng)業(yè)家;2013年06期

2 盛鋒;;考慮工作分解結(jié)構(gòu)及關(guān)鍵路徑的掙值進(jìn)度分析方法[J];項(xiàng)目管理技術(shù);2013年09期

3 栗建軍;;核電項(xiàng)目前期工作關(guān)鍵路徑探究[J];科技與企業(yè);2013年20期

4 梁梁,徐南榮;統(tǒng)籌圖關(guān)鍵路徑的尋找與計(jì)算[J];基建優(yōu)化;1988年04期

5 朱嘉鋼;關(guān)鍵路徑概念的延伸[J];江南學(xué)院學(xué)報(bào);1999年04期

6 陳超;陳慶新;毛寧;;考慮多關(guān)鍵路徑的隨機(jī)項(xiàng)目進(jìn)度監(jiān)視模型[J];計(jì)算機(jī)集成制造系統(tǒng);2008年11期

7 劉新旺,達(dá)慶利;模糊關(guān)鍵路徑的近似法[J];東南大學(xué)學(xué)報(bào);1997年05期

8 尤濤;楊凱;杜承烈;鐘冬;朱怡安;;基于動(dòng)態(tài)關(guān)鍵路徑與邊消除的任務(wù)復(fù)制分配算法[J];西北工業(yè)大學(xué)學(xué)報(bào);2013年06期

9 謝志強(qiáng);韓英杰;齊永紅;楊靜;;基于關(guān)鍵路徑和任務(wù)復(fù)制的多核調(diào)度算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2014年01期

10 劉瑞華，，涂生;一類串聯(lián)加工網(wǎng)絡(luò)的關(guān)鍵路徑與擾動(dòng)分析新算法[J];系統(tǒng)工程學(xué)報(bào);1994年01期

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

1 劉瑞華;涂?jī)錾?;生產(chǎn)加工網(wǎng)絡(luò)的關(guān)鍵路徑與擾動(dòng)分析[A];1993中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1993年

2 李勇建;涂奉生;;具有偏序結(jié)構(gòu)的一般網(wǎng)絡(luò)系統(tǒng)的關(guān)鍵路徑與擾動(dòng)分析問(wèn)題[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

相關(guān)重要報(bào)紙文章 前9條

1 唐曉玉/譯;關(guān)鍵路徑公司 虛增收入遭起訴[N];中國(guó)財(cái)經(jīng)報(bào);2003年

2 記者 吳生鋒;明確關(guān)鍵路徑 推進(jìn)跨越發(fā)展 加快轉(zhuǎn)型升級(jí) 實(shí)現(xiàn)二次騰飛[N];揚(yáng)州日?qǐng)?bào);2012年

3 記者 李建永;把城鎮(zhèn)建設(shè)作為率先建設(shè)沿海強(qiáng)市的關(guān)鍵路徑[N];秦皇島日?qǐng)?bào);2007年

4 劉小群;系統(tǒng)設(shè)計(jì)師考試 《數(shù)據(jù)結(jié)構(gòu)》試題分析[N];中國(guó)電腦教育報(bào);2004年

5 王文;血液安全：基于FDA關(guān)鍵路徑計(jì)劃的機(jī)遇和挑戰(zhàn)[N];中國(guó)醫(yī)藥報(bào);2008年

6 巫長(zhǎng)龍 胡建偉;深入推進(jìn)“人才興市”戰(zhàn)略[N];鎮(zhèn)江日?qǐng)?bào);2014年

7 ;明確“路標(biāo)” 強(qiáng)化執(zhí)行[N];人民郵電;2003年

8 本報(bào)記者 陳淑娟;裴兆旭:平衡“金三角”定律[N];計(jì)算機(jī)世界;2009年

9 ;明確“路標(biāo)”強(qiáng)化執(zhí)行[N];人民郵電;2003年

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

1 孫劍;考慮時(shí)序關(guān)鍵路徑的布線后雙重圖案光刻層分配算法研究[D];復(fù)旦大學(xué);2012年

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

1 高智麟;汽車排放系統(tǒng)開發(fā)項(xiàng)目的關(guān)鍵路徑和風(fēng)險(xiǎn)管理應(yīng)用[D];上海交通大學(xué);2014年

2 章興玲;柔性作業(yè)車間分批調(diào)度研究[D];合肥工業(yè)大學(xué);2015年

3 韓英杰;基于綜合調(diào)度關(guān)鍵路徑的多核任務(wù)調(diào)度研究[D];哈爾濱理工大學(xué);2014年

4 周勇;基于動(dòng)態(tài)關(guān)鍵路徑的復(fù)雜產(chǎn)品制造調(diào)度研究[D];哈爾濱理工大學(xué);2009年

5 王穎;嵌入關(guān)鍵路徑的掙值分析方法研究[D];天津理工大學(xué);2009年

6 王凱;基于關(guān)鍵路徑的控制圖式的項(xiàng)目時(shí)間管理[D];上海交通大學(xué);2011年

7 寧盼;短路關(guān)鍵面積提取與縮小方法研究[D];西安電子科技大學(xué);2013年

8 王丹;模糊網(wǎng)絡(luò)計(jì)劃技術(shù)研究[D];哈爾濱理工大學(xué);2008年

9 歐陽(yáng)永基;基于關(guān)鍵路徑覆蓋的二進(jìn)制程序測(cè)試技術(shù)研究[D];解放軍信息工程大學(xué);2011年

10 馬俊;基于Petri網(wǎng)的建筑工程項(xiàng)目時(shí)間—成本管理研究與優(yōu)化[D];廣西師范學(xué)院;2012年

本文編號(hào)：1426861