本文選題：多工藝路線 + 柔性調(diào)度　； 參考：《合肥工業(yè)大學(xué)》2011年碩士論文

【摘要】：生產(chǎn)調(diào)度是制造企業(yè)生產(chǎn)管理的核心內(nèi)容之一、是基于產(chǎn)品工藝路線,在考慮設(shè)備、材料、人員等資源約束及生產(chǎn)任務(wù)要求條件下,以相關(guān)優(yōu)化指標(biāo)為目標(biāo)的任務(wù)排產(chǎn)過程。在眾多生產(chǎn)領(lǐng)域,工件的工藝路線并不是單一的,而是具有很大的柔性。但是在以往對調(diào)度問題的大量研究中,生產(chǎn)調(diào)度只針對工件的單一路線進(jìn)行調(diào)度,沒有利用工件具有多條工藝路線的特點(diǎn),事實(shí)上,工件工藝路線的優(yōu)劣性在不同生產(chǎn)環(huán)境下是不同的。因此如果能夠利用工件的工藝路線柔性,在調(diào)度時動態(tài)選擇工藝路線,必將提高生產(chǎn)調(diào)度的柔性。 本文對加工工件具有多條可選工藝路線的柔性調(diào)度進(jìn)行了相關(guān)研究,主要研究工作包括以下三個方面: (1)對多工藝路線柔性調(diào)度問題進(jìn)行數(shù)學(xué)建模,并在此基礎(chǔ)上提出柔性調(diào)度框架及優(yōu)化策略流程;將柔性調(diào)度過程分為兩個關(guān)鍵步驟:工藝路線生成和多任務(wù)調(diào)度優(yōu)化。 (2)基于構(gòu)成柔性工藝路線的三個方面:加工次序柔性、加工工藝柔性、工序柔性,提出表達(dá)柔性工藝路線的“三段表示法”;并以“三段表示法”為基礎(chǔ),設(shè)計了工藝路線動態(tài)生成策略。 (3)設(shè)計了基于遺傳算法的多工藝路線下柔性調(diào)度優(yōu)化方法,根據(jù)多工藝路線下柔性調(diào)度工件工藝路線所包含的工序數(shù)會動態(tài)變化的特點(diǎn),遺傳算法采用具有很好適應(yīng)能力的基于工序的編碼方式。另外,在將染色體解碼成調(diào)度方案時,考慮了工序之間存在并發(fā)性的情況,增大了調(diào)度算法的應(yīng)用范圍。
[Abstract]:Production scheduling is one of the core contents of production management in manufacturing enterprises. It is a task scheduling process based on product process route, considering resource constraints such as equipment, materials, personnel and production task requirements. In many fields of production, the process route of workpiece is not single, but has great flexibility. But in the past a lot of research on scheduling problem, production scheduling only for the job of a single route scheduling, did not take advantage of the workpiece has the characteristics of a number of process routes, in fact, The advantages and disadvantages of workpiece process are different in different production environment. Therefore, if we can make use of the flexibility of the process route of the workpiece, it will improve the flexibility of the production scheduling if the process route can be dynamically selected during the scheduling. In this paper, the flexible scheduling of machining workpieces with multiple optional process routes is studied. The main research work includes the following three aspects: 1) based on the mathematical modeling of flexible scheduling problem of multi-process routes, a flexible scheduling framework and optimized policy flow are proposed, and the flexible scheduling process is divided into two key steps: process route generation and multi-task scheduling optimization. (2) based on the three aspects that constitute the flexible process route: the flexibility of processing sequence, the flexibility of processing process, the flexibility of working procedure, the "three-stage representation" to express the flexible process route is put forward, and it is based on the "three-stage representation". The dynamic generation strategy of process route is designed. In this paper, a genetic algorithm based flexible scheduling optimization method for multi-process route is designed. According to the dynamic change of the number of processes included in the flexible scheduling process route of multi-process route, Genetic algorithm (GA) adopts a process-based coding method with good adaptability. In addition, when the chromosome is decoded into a scheduling scheme, the concurrency between the processes is considered, which increases the scope of application of the scheduling algorithm.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：TH186;TP18

【參考文獻(xiàn)】

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

1 段玉倩,賀家李;遺傳算法及其改進(jìn)[J];電力系統(tǒng)及其自動化學(xué)報;1998年01期

2 孫志峻,朱劍英;雙資源作業(yè)車間智能優(yōu)化調(diào)度[J];東南大學(xué)學(xué)報(自然科學(xué)版);2005年03期

3 施金良,賈碧,余群威,蘭壽兵;人工智能高爐冶煉過程專家系統(tǒng)[J];重慶大學(xué)學(xué)報(自然科學(xué)版);2005年05期

4 胡新平;;制造執(zhí)行系統(tǒng)(MES)建設(shè)的思考與實(shí)踐[J];國防制造技術(shù);2010年04期

5 劉菊花;;MES技術(shù)在離散型制造企業(yè)應(yīng)用的探討[J];國防制造技術(shù);2010年05期

6 劉懷亮,劉淼;一種混合遺傳模擬退火算法及其應(yīng)用[J];廣州大學(xué)學(xué)報(自然科學(xué)版);2005年02期

7 馬穎彬;;CIMS在制造行業(yè)中的應(yīng)用[J];河南科技;2010年08期

8 黃志;黃文奇;;一種基于禁忌搜索的作業(yè)車間調(diào)度算法[J];計算機(jī)工程與應(yīng)用;2006年03期

9 張志英,唐承統(tǒng),張建民,王新永,孫連勝;遺傳算法在柔性CAPP與生產(chǎn)調(diào)度集成中的應(yīng)用[J];計算機(jī)集成制造系統(tǒng)-CIMS;2002年08期

10 田錫天;杜娟;張振明;許建新;賈曉亮;;STEP-CAPP系統(tǒng)中的非線性工藝設(shè)計和工藝優(yōu)化技術(shù)[J];計算機(jī)集成制造系統(tǒng);2007年02期

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

1 李新宇;工藝規(guī)劃與車間調(diào)度集成問題的求解方法研究[D];華中科技大學(xué);2009年

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

1 許守任;戰(zhàn)略柔性、制造柔性對國際經(jīng)營績效影響的實(shí)證研究[D];重慶大學(xué);2006年

2 何士雙;汽車線束圖紙的自動識別研究[D];合肥工業(yè)大學(xué);2008年

3 程光春;汽車線束圖紙的自動布局研究[D];合肥工業(yè)大學(xué);2009年

，

本文編號：1793816