工業(yè)工程外文翻譯--裝配線平衡問題的求解方法淺析-免費(fèi)閱讀
【正文】 本文針對線性規(guī)劃法、動態(tài)規(guī)劃算法、遺傳算法和工業(yè)工程方法這四種求解裝配線平衡問題的典型方法分別作了簡要分析，指出了各種算法的優(yōu)缺點(diǎn)及應(yīng)用情況。遺傳算法在實(shí)際的應(yīng)用中往往出現(xiàn)早熟收斂和收斂性能差等缺點(diǎn)，現(xiàn)今的一些改進(jìn)方法大都是針對基因操作、種群的宏觀操作、基于知識的操作和并行化 GA進(jìn)行。動態(tài)規(guī)劃法運(yùn)用于解決 ALB 問題時(shí)，其狀態(tài)的表示與各工作站作業(yè)元素的加工時(shí)間有關(guān)，往往在確定動態(tài)上界時(shí)需對系統(tǒng)影響較小的狀態(tài)進(jìn)行刪除，從而達(dá)到降低運(yùn)算量的目的。之后一些學(xué)者將此算法加以改進(jìn)，但運(yùn)算量也比較大。由于裝配 線的平衡總是離散型組合優(yōu)化問題，尋求最優(yōu)解比較困難，故采取合適的方法解決裝配線平衡問題引起了各企業(yè)界和學(xué)術(shù)界的廣泛關(guān)注。制造業(yè)的生產(chǎn)多半是在進(jìn)行細(xì)分化之后的多工序、流水化、連續(xù)作業(yè)生產(chǎn)線，此時(shí)由于分工作業(yè)，各工序的作業(yè)時(shí) 間在理論上、實(shí)際操作上都不能完全相同，這就勢必存在工序間作業(yè)負(fù)荷不均的現(xiàn)象。 it is very difficult and skillful. The dynamic plan realization is not certainly plex, is suitable for many questions, when solution general question is one of we first choice algorithms. But, the dynamic 4 plan mathematical model establishment is not an easy matter, most difficult also most importantly condition expression. The dynamic plan condition expressed the description subquestion must satisfy the most superior child constitutive property, otherwise unable to establish the correct dynamic plan model. Solves the problem when the application dynamic plan method, should first estimate the question the time, the space, if the question has the dimension barrier, then the dynamic plan condition expressed very difficult to satisfy the paratively largescale question the spatial request. We must seek the alternative means in addition. The dynamic plan law utilizes to when solving the ALB problem, its condition expression with various workstations work element process period related, often when determination dynamic upper boundary must affect a smaller condition to the system to carry on the deletion, thus achieved reduces the operand the goal. The heuristic method by its simple, easy to understand, was fast and has satisfied won the multitudinous administrative personnel39。s production efficiency of the car assembly line. The assembly line equilibrium problem is the longlost type of a type of typical model the bination is excellent to turn a problem, particularly is for random, many the assembly line equilibrium problem of target, solve to the satisfaction seldom more on a certain degree. Mainly is divided into the following 3 aspects to the research of assembly line equilibrium problem currently: Give the rhythm of the assembly line certainly beg minimum work station number, usually in the assembly line of design and install the stage carry on。 The minimum work station given to settle assembly line number, make the rhythm of assembly line minimum, to already exist of the production line carry on adjust excellent turn。s trust and the wele, and is widely applied to each domain. Its production mainly is for overe the realistic modeling the difficulty, provides one kind of more effective policymaking tool Compares with the optimized method, the heuristic method merit mainly has: The logical model approaches to the reality, the flow chart establishment in the foundation which the policymaker experiences, therefore the heuristic method is concealing the multi goals plan。除了造成無謂的工時(shí)損失外，還造成大量的工序堆積，嚴(yán)重時(shí)會造成生產(chǎn)線的中止。本文旨對流水線平衡問題的幾種典型求解方法進(jìn)行比較分析，提出解決該問題可行方法。由于運(yùn)用線性規(guī)劃模型方法求解運(yùn)算量很大，只能求解作業(yè)元素個數(shù)較少的線平衡問題，與實(shí)際情況相差甚大，故此法在實(shí)際應(yīng)用中所取得的效果不是很理想 。 啟發(fā)式方法以其簡便、易懂、快速和滿意贏得了眾多管理人員的信賴和歡迎 ,并被廣泛應(yīng)用于各個領(lǐng)域。王云鳳等人運(yùn)用混合遺傳算法求解裝配線平衡問題，該算法將啟發(fā)式規(guī)則、遺傳算法、模擬退火算法綜合在一起，既利用了啟發(fā)式規(guī)則基于經(jīng)驗(yàn)的優(yōu)勢，可以提高算法的速 9 度，又可使遺傳算法和模擬退火算法優(yōu)勢互補(bǔ)，有效地解決了裝配線平衡問題。裝配線平衡問題是一類典型的離散型組合優(yōu)化問題，尤其是對于隨
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1