a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

當(dāng)前位置:主頁 > 管理論文 > 物流管理論文 >

帶有附加間距的單行設(shè)備布局問題及其求解算法

發(fā)布時(shí)間:2018-07-09 23:32

  本文選題:單行設(shè)備布局問題 + 禁忌搜索算法��; 參考:《北京郵電大學(xué)》2015年碩士論文


【摘要】:設(shè)備布局問題在實(shí)際生產(chǎn)和理論研究中存在多年,并且產(chǎn)生了許多相關(guān)的變體和相應(yīng)的解決方案。單行設(shè)備布局作為一種典型的設(shè)備布局形式,被廣泛研究。它旨在將固定數(shù)量的設(shè)備合理的安排在一行上,使得設(shè)備之間的物流成本最小。然而在實(shí)際生產(chǎn)中,不僅設(shè)備之間的物流成本是成本的重要組成部分,設(shè)備的占地面積也是非常昂貴的,占生產(chǎn)成本不可忽視的一部分。本文調(diào)研了國(guó)內(nèi)外單行設(shè)備布局問題的實(shí)際情況,在結(jié)合生產(chǎn)需求的基礎(chǔ)上,提出一種帶有附加間距的單行設(shè)備布局問題。這種附加間距可以根據(jù)需求放在設(shè)備的兩側(cè)�;谇蠼饽繕�(biāo)的不同,將該研究問題分成兩部分: 1)以優(yōu)化物流成本為目標(biāo)的帶有附加間距的單行設(shè)備布局問題的研究。對(duì)于該問題,本文采用禁忌搜索與數(shù)學(xué)規(guī)劃相結(jié)合的方法來求解。具體地說,就是用禁忌搜索尋找最優(yōu)設(shè)備序列,用數(shù)學(xué)規(guī)劃工具對(duì)設(shè)備附加間距方向進(jìn)行優(yōu)化。為了評(píng)價(jià)設(shè)備序列,本文提出一種啟發(fā)式規(guī)則用來確定設(shè)備的附加間距方向。 2)以優(yōu)化物流成本以及設(shè)備占地面積為目標(biāo)的帶有附加間距的單行設(shè)備布局問題。針對(duì)該研究問題,論文采用一種簡(jiǎn)單的基于整數(shù)編碼的離散的差分進(jìn)化算法來求解。 為了驗(yàn)證提出的模型和相應(yīng)求解方法的正確性和有效性,本文分別用小規(guī)模問題實(shí)例(10設(shè)備)、中等規(guī)模問題實(shí)例(20、30設(shè)備)以及大規(guī)模問題實(shí)例(50設(shè)備)進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果表明:模型可以正確描述需求,提出的方法可以有效的求解模型。
[Abstract]:The problem of equipment layout has existed in practical production and theoretical research for many years, and has produced many related variants and corresponding solutions. As a typical device layout, single-line device layout has been widely studied. It aims to arrange a fixed number of equipment in a row so as to minimize the logistics costs between the devices. However, in the actual production, not only the logistics cost between the equipment is an important part of the cost, but also the occupation area of the equipment is very expensive, which can not be ignored as a part of the production cost. This paper investigates the actual situation of the single line equipment layout problem at home and abroad, and puts forward a single line equipment layout problem with additional spacing on the basis of the production demand. This additional spacing can be placed on both sides of the device as required. The problem is divided into two parts based on the difference of solving objectives: 1) the study of single-row equipment layout with additional spacing aiming at optimizing logistics cost. In this paper, Tabu search and mathematical programming are used to solve the problem. Specifically, Tabu search is used to find the optimal equipment sequence, and mathematical programming tools are used to optimize the direction of the additional spacing of the equipment. In order to evaluate the equipment sequence, this paper presents a heuristic rule to determine the direction of the additional distance of the equipment. 2) A single row layout problem with additional spacing is proposed to optimize the logistics cost and the space occupied by the equipment. A simple discrete differential evolutionary algorithm based on integer coding is used to solve the problem. In order to verify the correctness and validity of the proposed model and the corresponding solution methods, this paper uses a small scale problem case (10 equipment), a medium scale problem case (20 ~ 30 equipment) and a large scale problem case (50 equipment) to verify the validity and validity of the proposed model. The experimental results show that the model can describe the requirements correctly, and the proposed method can solve the model effectively.
【學(xué)位授予單位】:北京郵電大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP18

【參考文獻(xiàn)】

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

1 趙川;楊育;曾強(qiáng);;基于混合遺傳算法的制造車間布局設(shè)計(jì)[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

2 陳希,王寧生;基于遺傳算法的車間設(shè)備虛擬布局優(yōu)化技術(shù)研究[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

3 劉剛;;模擬退火算法在車間設(shè)備布局中應(yīng)用[J];機(jī)電產(chǎn)品開發(fā)與創(chuàng)新;2009年03期

4 李郝林,楊敏;基于生物遺傳算法的車間布局優(yōu)化算法[J];江蘇機(jī)械制造與自動(dòng)化;2001年04期

,

本文編號(hào):2111120

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/wuliuguanlilunwen/2111120.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶7731c***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
乱人伦人妻中文字幕无码| 偷拍盗摄xxoo| 久久精品亚洲精品无码| 国产男女av| 99精品久久久久中文字幕| 毛片在线播放a| 欧美成人国产精品高潮| 欧美特一级| 欧美男男大粗吊1069| 国产午夜福利短视频| 一二三四在线观看免费高清视频| 征服艳妇系列短篇500目录| 一级性生活片| 精品国产乱码久久久久久口爆| 日本在线视频www色| 欧美伊人色综合久久天天| 在线精品国产一区二区三区| 欧美日韩亚洲国产综合乱| freehd人妻少妇xxxx| 69久久夜色精品国产69| 噜噜噜噜狠狠狠7777视频| 亚洲乱码日产精品A级毛片久久| 国产好爽…又高潮了毛片| 久久强奷乱码老熟女网站| 久久久亚洲AV波多野结衣| 国产精品国产亚洲区艳妇糸列短篇 | 精品国产一区二区三区四区 | 欧美亚洲| 国产干逼视频| 久久精品一区二区三区色欲网| 一女被多男玩喷潮视频| 色妞WW精品视频7777| 水蜜桃av无码| 亚洲av成人无码一二三在线观看| 国产AV无码专区亚洲AV桃花庵 | 国产精品国产三级国产潘金莲| 精品国产成人亚洲午夜福利| 国产一区欧美| 国产精品99精品| 中国全部大爷同性色老头| 天天久久|