【正文】 應(yīng)先估計問題的時間、空間，如果問題存在維數(shù)障礙，那么動態(tài)規(guī)劃的狀態(tài)表示很難滿足較大規(guī)模問題的空間要求。 線性規(guī)劃 (Linear Programming，簡稱 LP)問題是目標(biāo)函數(shù)和約束條件都是線性的最優(yōu)化 8 問題。裝配線平衡問題是一類典型的離散型組合優(yōu)化問題，尤其是對于隨機(jī)的、多目標(biāo)的裝配線平衡問題，在某種程度上較難得到滿意解。s diverse demand, will enhance the assembly line the overall efficiency to be able to be the focal point which the enterprise and various academic circles will pay attention, whether considered the region balance as well as the line and the space balanced question will wait for further studies and the ponder. 7 裝配線平衡問題的求解方法淺析 目前，隨著快速多變的市場需求，一些先進(jìn)的生產(chǎn)模式在制造業(yè)得到了廣泛的應(yīng)用。 taking into this calculate way to improve, but operating quantities are bigger. Because the programming model method of the usage line solves operation quantity very greatly, the line equilibrium problem that can solve the piece less of the homework chemical element, with actual the circumstance differ very big, for this reason method the result obtained isn39。t pletely the same in theoretically and physically, this phenomenon that certainly will lead to a work preface homework burden unbalance. In addition to losing, result in the meaningless manhour also result in a great deal of work preface pile up, sometimes will result in the abeyance of production line. Assembly line balance is a kind of means and method for resolving an abovementioned problem, it is to make all work carry on equally, carrying on a research to the homework, carrying on a measurement to time, making the Assembly line moving smoothly. The assemble is the last link of production, assembling process mainly with the gearing of parts, tightly solid in lord。 putting forward resolving that problem can go a method. The assembly line equilibrium problem is a typical NPhard to crack, currently, the method which solves this kind of problem can return to knot to 3: Inspire type method, superior turn method (mathematics model method) with industrial engineering method. Superior turn method is the superior solution that passes establishment mathematics model to look for a problem. Though the mathematics model method can find out the superior solution, the physically applied hour is very tedious。 Does not need the derivative of the objective function。 裝配是生產(chǎn)的最后一個環(huán)節(jié)，裝配過程主要是以零部件的安裝、緊固為主；其次是聯(lián)接、壓裝和加注各種工作介質(zhì)以及質(zhì)量檢測的工序，有時還要根據(jù)用戶意向選裝。 最優(yōu)化方法就是通過建立數(shù)學(xué)模型來尋找問題的最優(yōu)解。動態(tài)規(guī)劃實現(xiàn)并不復(fù)雜，適用于許多問題，在解決一般問題時是我們首選的算法之一。與最優(yōu)化方法相比較，啟發(fā)式方法的優(yōu)點主要有：邏輯模型接近于現(xiàn)實，流程圖建立在決策者經(jīng)驗的基礎(chǔ)上，因此啟發(fā)式方法隱含著多目標(biāo)方案；它的主要局限是它的靜態(tài)性，即在平衡過程中，固定的準(zhǔn)則是預(yù) 先確定的優(yōu)先準(zhǔn)則，而從產(chǎn)品加工過程、市場需求和公司戰(zhàn)略來看，環(huán)境是動態(tài)變化的。以工業(yè)工程為主的生產(chǎn)線平衡相關(guān)技術(shù)主要是方法研究和作業(yè)測定兩大技術(shù)，運用該技術(shù)的優(yōu)點就是使企業(yè)在不投資或少投資情況下，不增加工人勞動強度甚至是降低勞動強度，通過實施一系列適合自身特點改善方法，對生產(chǎn)過程的作業(yè)程序、作業(yè)法、 MOD 法、物料配置、空間布局及作業(yè)環(huán)境等各 方面進(jìn)行改善，達(dá)到企業(yè)平衡生產(chǎn)線進(jìn)而提高生產(chǎn)能力、取得經(jīng)濟(jì)效益的目標(biāo)。目前，裝配線平衡問 題大都集中在討論單條裝配線時間平衡問題上，隨著快速多變的市場及顧客的多樣化需求，提高裝配線的整體效率將會是企業(yè)界和各學(xué)術(shù)界關(guān)注的焦點，是否考慮地域平衡以及線與線間的平衡問題有待進(jìn)一步研究和思考。最近一、二十年，工業(yè)的內(nèi)外環(huán)境發(fā)生了很大的變化，知識經(jīng)濟(jì)時代正在到來，生產(chǎn)線平衡方法體系也將具有新的特點和研究方向，以適應(yīng)新環(huán)境下經(jīng)濟(jì)增長的需要。 GA 是基于適者生存的一種高度并行、隨機(jī)和自適應(yīng)的優(yōu)化算法，他將問題的求解表示成染色體的適者生存過程，通過染色體群的一代代不斷進(jìn)化，包括復(fù)制、交叉和變異等操作，最終收斂到最適應(yīng)環(huán)境的個體，從而求得問題的最優(yōu)解或滿意解。動態(tài)規(guī)劃的狀態(tài)表示描述的子問題必須滿足最優(yōu)子結(jié)構(gòu)性質(zhì)，否則無法建立正確的動態(tài)規(guī)劃模型。下面分別就線性規(guī) 劃法和動態(tài)規(guī)劃法作一簡述與分析。因此，提高裝配線的平衡對于提高汽車裝配線的生產(chǎn)效率有著重要的現(xiàn)實意義。s macroscopic operation, carries on based on the knowledge operation and parallel GA. Person and so on Wang Yunfeng utilizes the blending in heritance algorithm solution assembly line balance question, this a