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

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

【摘要】：生產調度是制造車間生產管理的重要內容,在考慮材料、設備、人員等約束條件下,合理安排產品在機器上加工,以達到優(yōu)化調度指標的目的。柔性作業(yè)車間分批調度問題是現階段最貼近實際的車間調度模型,成為人們追求求解的熱點。柔性作業(yè)車間分批調度問題中工件的分批和分批后的工序安排是兩個重要的模塊。本文針對這兩個問題,給予優(yōu)化求解,主要內容包括以下幾點：(1)針對現階段在柔性作業(yè)車間分批調度模型沒有考慮車間工件工序加工的并行,提出了新的調度模型——柔性作業(yè)車間工件工序可并行的分批調度模型；然后根據分批對象和車間生產模式不同,分為基于工件的分批調度和基于工序的分批調度,分析這兩種分批方案的特點并對其進行建模,給予不同的求解方法。(2)針對基于工件分批調度中工件分批的隨機性,采用了一種試探和反饋的方法對不同工件進行分批,使得分批具有方向性,以及搜索空間可預測；對分批后的工序,由于工件分批后,所有可并行加工工序對增加,所以在遺傳算法求解過程中,提出了求解工件工序可并行的解碼方法,不僅縮短車間加工時間,而且降低了車間管理復雜度。(3)針對大規(guī)模定制車間,抽象于產品的通用件批量加工方式以及工件分批的不靈活性,本文提出了基于工序的柔性作業(yè)車間分批調度方法,是把工件抽象為多個工序的分批和合成加工。首先針對工序分批問題提出了基于關鍵路徑的分批方案,然后對分批后的工序加工,采用動態(tài)更新可加工子批工序集和機器選擇策略確定調度工序,得到分批方案和工序調度安排。
[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.
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TB497

【相似文獻】

相關期刊論文 前10條

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

2 盛鋒;;考慮工作分解結構及關鍵路徑的掙值進度分析方法[J];項目管理技術;2013年09期

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

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

5 朱嘉鋼;關鍵路徑概念的延伸[J];江南學院學報;1999年04期

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

7 劉新旺,達慶利;模糊關鍵路徑的近似法[J];東南大學學報;1997年05期

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

9 謝志強;韓英杰;齊永紅;楊靜;;基于關鍵路徑和任務復制的多核調度算法[J];國防科技大學學報;2014年01期

10 劉瑞華，，涂生;一類串聯加工網絡的關鍵路徑與擾動分析新算法[J];系統工程學報;1994年01期

相關會議論文 前2條

1 劉瑞華;涂凍生;;生產加工網絡的關鍵路徑與擾動分析[A];1993中國控制與決策學術年會論文集[C];1993年

2 李勇建;涂奉生;;具有偏序結構的一般網絡系統的關鍵路徑與擾動分析問題[A];第十九屆中國控制會議論文集（一）[C];2000年

相關重要報紙文章 前9條

1 唐曉玉/譯;關鍵路徑公司 虛增收入遭起訴[N];中國財經報;2003年

2 記者 吳生鋒;明確關鍵路徑 推進跨越發(fā)展 加快轉型升級 實現二次騰飛[N];揚州日報;2012年

3 記者 李建永;把城鎮(zhèn)建設作為率先建設沿海強市的關鍵路徑[N];秦皇島日報;2007年

4 劉小群;系統設計師考試 《數據結構》試題分析[N];中國電腦教育報;2004年

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

6 巫長龍 胡建偉;深入推進“人才興市”戰(zhàn)略[N];鎮(zhèn)江日報;2014年

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

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

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

相關博士學位論文 前1條

1 孫劍;考慮時序關鍵路徑的布線后雙重圖案光刻層分配算法研究[D];復旦大學;2012年

相關碩士學位論文 前10條

1 高智麟;汽車排放系統開發(fā)項目的關鍵路徑和風險管理應用[D];上海交通大學;2014年

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

3 韓英杰;基于綜合調度關鍵路徑的多核任務調度研究[D];哈爾濱理工大學;2014年

4 周勇;基于動態(tài)關鍵路徑的復雜產品制造調度研究[D];哈爾濱理工大學;2009年

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

6 王凱;基于關鍵路徑的控制圖式的項目時間管理[D];上海交通大學;2011年

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

8 王丹;模糊網絡計劃技術研究[D];哈爾濱理工大學;2008年

9 歐陽永基;基于關鍵路徑覆蓋的二進制程序測試技術研究[D];解放軍信息工程大學;2011年

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

本文編號：1426861