本文關(guān)鍵詞： 雙行設備布局 動態(tài)雙行設備布局 模擬退火算法 多目標優(yōu)化 非支配操作　出處：《北京郵電大學》2015年碩士論文　論文類型：學位論文

【摘要】：動態(tài)優(yōu)化問題是指問題的模型中的一些元素隨著時間發(fā)生變化,問題的最優(yōu)解也隨之改變。在現(xiàn)實世界里本文遇到的大部分優(yōu)化問題都是動態(tài)的,涵蓋與各種行業(yè),如服務業(yè)、制造業(yè)、建筑業(yè)、航天航空、交通運輸?shù)鹊?本文立足于制造型企業(yè)的設備布局問題進行研究。同時,動態(tài)布局問題涉及人工智能、圖形學、信息處理、優(yōu)化、仿真等技術(shù)的交叉學術(shù)領(lǐng)域,因此,研究動態(tài)環(huán)境下雙行設備布局問題是一個既具有實際意義又有科研價值的課題。 本文在雙行設備布局問題基礎(chǔ)之上,提出了動態(tài)環(huán)境下的雙行設備布局問題。在動態(tài)環(huán)境下,各個階段設備之間的物流不同,從而導致相鄰階段兩臺設備的位置可能不同,這就產(chǎn)生了重排成本。除雙行設備布局問題所要優(yōu)化的物流成本之外,動態(tài)雙行設備布局是一類需要對物流成本和重排成本之和進行優(yōu)化的問題。在解決動態(tài)雙行設備布局過程中,本文建立了混合整數(shù)規(guī)劃模型,并利用CPLEX驗證了模型的正確性。在算法選擇上,本文使用模擬退火算法來解決動態(tài)雙行設備布局,在搜索臨域解時,設計了5種適合動態(tài)雙行設備布局問題的操作算子。此外,本文采用模擬退火算法和CPLEX相結(jié)合的改進方式進一步優(yōu)化實驗結(jié)果,取得了比較好的優(yōu)化效果。 工業(yè)生產(chǎn)中通常需要多方面需求最優(yōu)化,例如生產(chǎn)車間中設備的占地面積和生產(chǎn)成本同時最小化。為了使得動態(tài)雙行設備布局的成本和面積均最小,本文進一步研究基于多目標優(yōu)化的動態(tài)雙行設備布局問題,結(jié)合模擬退火算法,本文提出了一種非支配約束的操作。在使用模擬退火算法過程中,針對模擬退火算法低溫狀態(tài)下接受臨域解的概率較小,本文設計了一種改進策略,避免了這一缺陷。本文使用多組不同規(guī)模的問題實例進行實驗,并將結(jié)果與CPLEX實驗結(jié)果進行對比,驗證了算法的有效性和穩(wěn)定性。
[Abstract]:Dynamic optimization problem means that some elements in the model of the problem change with time, and the optimal solution of the problem also changes. In the real world, most of the optimization problems encountered in this paper are dynamic. Covering all kinds of industries, such as service industry, manufacturing industry, construction industry, aerospace, transportation and so on, this paper is based on the equipment layout of manufacturing enterprises. At the same time. Dynamic layout problems are related to artificial intelligence, graphics, information processing, optimization, simulation and other technologies in the cross-academic fields, so. It is a subject of practical significance and scientific research value to study the layout of two-line equipment in dynamic environment. In this paper, based on the two-row equipment layout problem, a two-row equipment layout problem in dynamic environment is proposed. In dynamic environment, the logistics of each stage of the equipment is different. As a result, the location of the two devices may be different in the adjacent stages, which results in a rearrangement cost, except for the logistics cost to be optimized for the two-row equipment layout problem. Dynamic two-row equipment layout is a kind of problem that needs to optimize the sum of logistics cost and rearrangement cost. In the process of solving dynamic two-row equipment layout, a mixed integer programming model is established in this paper. CPLEX is used to verify the correctness of the model. In the algorithm selection, this paper uses simulated annealing algorithm to solve the dynamic two-row device layout, when searching for the solution in the field. Five kinds of operation operators are designed for dynamic two-row equipment layout problem. In addition, the simulated annealing algorithm combined with CPLEX is used to further optimize the experimental results. Better optimization results have been achieved. In order to minimize the cost and area of dynamic two-row equipment layout, industrial production needs to be optimized in many aspects, for example, the floor area and production cost of equipment in production workshop are minimized at the same time. In this paper, the dynamic two-row device layout problem based on multi-objective optimization is further studied. Combined with simulated annealing algorithm, this paper proposes a non-dominated constraint operation, in the process of using simulated annealing algorithm. In order to reduce the probability of accepting the solution at low temperature, this paper designs an improved strategy to avoid this defect. The effectiveness and stability of the algorithm are verified by comparing the results with the experimental results of CPLEX.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP18

【參考文獻】

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

1 Hassan REZAZADEH;Mehdi GHAZANFARI;Mohammad SAIDI-MEHRABAD;Seyed JAFAR SADJADI;;An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem[J];Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal);2009年04期

，

本文編號：1480422