【摘要】：傳統(tǒng)作業(yè)車間調度問題的拓展是多目標柔性車間調度,多目標柔性車間調度更符合現在車間的實際生產情況,對該問題的研究具有現實意義。本文依托寧夏某儀表制造有限公司為背景,該企業(yè)是一家離散型制造閥門的企業(yè),實現的是多品種、少批量、多批次的符合現代市場動態(tài)的生產方式,企業(yè)生產通常受到多個方面的因素的限制。在滿足客戶需求的情況下我們從企業(yè)生產實際出發(fā),抽取出企業(yè)需滿足的三個目標函數,分別是企業(yè)最大利益下的最小機器負載、最短加工時間和最小成本3個目標函數。如果希望3個目標達到預期的值使企業(yè)盈利,那么就需要一個合理的車間調度模型和有效地生產調度算法。本文在綜合分析國內外關于車間調度問題的基礎上,考慮本研究的柔性作業(yè)車間運作的實際情況,對多目標作業(yè)車間調度問題進行了一個系統(tǒng)的研究。本篇論文所做的主要工作有:(1)從現有車間調度模型的不足之處出發(fā),在本文中給出了基于分層的面向對象的有色Petri網的建模方法;以往的Petri網模型會引起空間爆炸,沒有模塊性和缺乏可重用性,本文中Petri網建模通過分層的思想和面向對象的技術可以克服這些缺點。(2)針對該寧夏某企業(yè)存在的車間調度問題,給出了蟻群粒子群混合車間調度算法。因為粒子群算法的特點是迭代速度非�？�,而且容易在最優(yōu)解附近震蕩;而蟻群算法的特點是初始信息素匱乏;利用蟻群粒子群算法優(yōu)勢互補的思想進行求解車間調度。首先介紹了算法的編碼解碼,目標的歸一化,然后給出了兩種算法求解多目標車間調度的流程圖,最后對流程圖進行了詳細的介紹。(3)將蟻群粒子群兩種算法結合求解實際生產中的多目標柔性車間調度算例。通過對粒子群算法和兩種混合算法的實驗結果中的非劣解和甘特圖進行分析對比,發(fā)現混合算法更有效。
[Abstract]:The extension of the traditional job shop scheduling problem is multi-objective flexible job shop scheduling, and the multi-objective flexible job shop scheduling is more in line with the actual production situation of the present job shop, so it is of practical significance to study this problem. Based on the background of Ningxia instrument Manufacturing Co., Ltd., this enterprise is a discrete manufacturing valve enterprise, which realizes the production mode of multi-variety, less batch, multi-batch, in line with the modern market dynamics. Enterprise production is usually limited by multiple factors. In the case of satisfying the customer's demand, we extract three objective functions, which are the minimum machine load, the shortest processing time and the minimum cost, which the enterprise needs to satisfy. If the three goals are expected to make the enterprise profitable, a reasonable job shop scheduling model and an effective production scheduling algorithm are needed. Based on the comprehensive analysis of job shop scheduling problems at home and abroad and considering the actual situation of flexible job shop operation in this paper, a systematic study of multi-objective job shop scheduling problem is carried out. The main work of this thesis is as follows: (1) based on the shortcomings of the existing job shop scheduling model, the modeling method of colored Petri nets based on hierarchical object-oriented is presented; Previous Petri net models can cause space explosion, no modularity and lack of reusability. In this paper, Petri net modeling can overcome these shortcomings through hierarchical thinking and object-oriented technology. (2) aiming at the workshop scheduling problem of a certain enterprise in Ningxia, an ant colony particle swarm hybrid job-shop scheduling algorithm is presented. Particle swarm optimization (PSO) algorithm is characterized by fast iteration speed and easy to concussion near the optimal solution; ant colony algorithm is characterized by the lack of initial pheromone; the ant colony PSO algorithm is used to solve job shop scheduling using the idea of complementary advantages of ant colony Particle Swarm Optimization (APSO) algorithm. Firstly, the coding and decoding of the algorithm and the normalization of the target are introduced, and then the flow chart of the two algorithms to solve the multi-objective job shop scheduling is given. Finally, the flow chart is introduced in detail. (3) the ant colony particle swarm optimization algorithm is combined to solve the multi-objective flexible job shop scheduling example. By analyzing and comparing the non-inferior solution and Gantt diagram in the experimental results of particle swarm optimization and two hybrid algorithms, it is found that the hybrid algorithm is more effective.
【學位授予單位】：寧夏大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP18;TB497

【參考文獻】

中國期刊全文數據庫 前10條

1 劉江;;基于CPN Tools研究綜述[J];信息技術與信息化;2015年03期

2 屈新懷;劉棟;丁必榮;;柔性作業(yè)車間分批調度的多樣性可控粒子群優(yōu)化算法[J];計算機輔助設計與圖形學學報;2014年01期

3 王玲;王新;劉健;王書茂;;基于虛擬儀器的柔性化農機機群遠程監(jiān)測系統(tǒng)研究[J];農業(yè)機械學報;2014年01期

4 楊尚君;王社偉;陶軍;劉學;;基于混合細菌覓食算法的多目標優(yōu)化方法[J];計算機仿真;2012年06期

5 張靜;王萬良;徐新黎;介婧;;混合粒子群算法求解多目標柔性作業(yè)車間調調度度問題[J];控制理論與應用;2012年06期

6 陶澤;李小軍;劉曉霞;;基于Petri網和GA的多目標動態(tài)優(yōu)化調度問題研究[J];組合機床與自動化加工技術;2011年10期

7 王云;馮毅雄;譚建榮;李中凱;;基于多目標粒子群算法的柔性作業(yè)車間調度優(yōu)化方法[J];農業(yè)機械學報;2011年02期

8 谷峰;陳華平;盧冰原;;基于遺傳算法的多目標柔性工作車間調度問題求解[J];運籌與管理;2006年01期

9 劉舟,朱齊丹,朱偉,安曉東;面向對象Petri網在艦炮武器系統(tǒng)建模中的研究[J];系統(tǒng)仿真學報;2005年06期

10 夏蔚軍,吳智銘;基于混合微粒群優(yōu)化的多目標柔性Job-shop調度[J];控制與決策;2005年02期

中國碩士學位論文全文數據庫 前1條

1 單修慧;基于高級Petri網的柔性工作流模型映射[D];中國石油大學;2011年

，

本文編號：2344480