汽車總成裝配作業(yè)均衡編排問題的數(shù)學建模.pdf

汽車總成裝配作業(yè)均衡編排問題的數(shù)學建模 楊本強 童明 重慶大學 電氣工程學院 重慶 摘要 以某汽車集團公司裝配車間的總成裝配生產(chǎn)線擴容改造工程為背景 應用線性規(guī)劃理論 對汽車總成 裝配作業(yè)均衡編排問題進行了優(yōu)化分析 建立了汽車總成裝配作業(yè)均衡編排的線性規(guī)劃數(shù)學模型 關鍵詞 線性規(guī)劃 裝配作業(yè)均衡編排 數(shù)學建模 中圖分類號 56 8 4 0 4 4 874 4 41 8 87 47 8744 87 4 6A 8 8 87 6B 0 6 6 8 4 C3 4 8 544A 070 87 46 87 0 4 0 810 654 6B C3 A 6 4 8 4 0 8 45 3 2 4 5 12 8740 A 6 0 87 46 0 4 0 810 654 87 6 789 7 89 87 是運籌學中研究 得較早 理論成熟 方法有效 應用廣泛的一個重要分 支 在運籌學中占有重要位置 線性規(guī)劃應用現(xiàn)已從 早期的軍事應用擴展到工業(yè)領域 社會和城市的各種 行業(yè) 如教育 法律實施 衛(wèi)生事業(yè) 環(huán)境保護等 線性規(guī)劃研究的對象大體可分為兩大類 一類 是在現(xiàn)有的人 財 物等資源的條件下 研究如何合 理地計劃 安排 能使得某一目標達到最大 如產(chǎn) 量 利潤目標等 另一類是在任務確定后 如何計 劃 安排 使用最少的人 財 物等資源 去實現(xiàn)該任 務 如生產(chǎn)成本 費用最少等 這兩類問題從本質(zhì) 上說是相同的 它們都是在一組約束條件下 去實 現(xiàn)某一個目標的最優(yōu) 最大或最小 在社會生產(chǎn) 管理中 大量的問題都可以用線性描述 或者近似 用線性描述 非線性的往往也可以通過線性描述去 逼近 從而使線性規(guī)劃有著極大的應用價值 另一 方面 隨著計算機技術的不斷發(fā)展 使線性規(guī)劃的 求解能力大大提高 更為線性規(guī)劃在經(jīng)濟等各領域 的廣泛應用提供了極為有利的條件 線性規(guī)劃已成 為現(xiàn)代化管理的一種重要手段 234 7 2A2 BC3A2D 2D E F 32G HD22I CJ KCG2D BC3A2D 2DL M L DO FKK 7B6 7C3L8 PP 8 Q R634 S76C046348 CC3 2BT UC7K 2I W 0 7 2A2 B6LB6I2I L2D72L XFY BCWK23L6 CDL Z L DO FKK 7B6 7C3 1CB72 O F33 6 22 7347L76368 PP 費萬民等 中高壓變頻調(diào)速技術綜述 M 電力電子技術 E 作者簡介 關振宏 P E 男 P P 年畢業(yè)于西南交通大學電力牽 引與傳動控制專業(yè) 副教授 博士研究生 主要從事電力電 子與電力傳動及磁懸浮方面的教學及科研工作 收稿日期 E E 度 其數(shù)學描述為 工位 的作業(yè)時間 工位 的額定工位工時 即 W6 a 8 b b c 若 d d d 裝配節(jié)拍 則 W6 a 8 b b c Hf2B Cg d d d 0 12d 3 3 d 4 W6 a 8 b b c W6 a 8 b b c 其中 4 1 5 3 2 6 為規(guī)定裝配節(jié)拍 為規(guī)定的工位充實度 總結(jié) 在某汽車公司總裝車間生產(chǎn)線技術改造工程 中 以本文建立的汽車總裝作業(yè)均衡編排問題的 線性規(guī)劃模型為計算模型 采用啟發(fā)式搜索算 法 開發(fā)作業(yè)均衡編排軟件 進行計算機輔助優(yōu) 化設計汽車總成裝配工藝流程 使得改造后的裝 配生產(chǎn)線工位組合過程大大縮短 工位數(shù)也相應 減少 工位充實度均達到要求 整線裝配生產(chǎn)率 顯著提高 初步實現(xiàn)了總裝流水線工位平衡自動 化 實時化 參考文獻 王建華 鄭樂寧 譚澤光 線性規(guī)劃方法與應用 北京 高 等教育出版社 PP 吳君華 于東升 汽車總裝線上 F5 問題的研究 M 汽 車工程 PPP g E P 魯崢嶸 現(xiàn)代 N 在汽車總裝流水線中的應用 M 企業(yè) 標準化8 PPP 席忠民 應用工業(yè)工程技術優(yōu)化總裝作業(yè)系統(tǒng) M 汽車 研究與開發(fā) PP 8 g E P 作者簡介 楊本強 P ER 男 重慶大學教師 主要從事控制理論與 控制工程方面的研究 童明 P E 男 教授 碩士研究生導師 重慶市土木建 筑學會智能建筑專委會副主任 收稿日期 E E 汽車總成裝配作業(yè)均衡編排問題的數(shù)學建模汽車總成裝配作業(yè)均衡編排問題的數(shù)學建模 作者 楊本強 童明俶 作者單位 重慶大學 電氣工程學院 重慶 400045 刊名 電氣傳動自動化 英文刊名 ELECTRIC DRIVE AUTOMATION 年 卷 期 2004 26 1 被引用次數(shù) 3次 參考文獻 4條 參考文獻 4條 1 王建華 鄭樂寧 譚澤光 線性規(guī)劃方法與應用 1990 2 吳君華 于東升 汽車總裝線上ALB問題的研究 1999 03 3 魯崢嶸 現(xiàn)代IE在汽車總裝流水線中的應用 1999 04 4 席忠民 應用工業(yè)工程技術優(yōu)化總裝作業(yè)系統(tǒng) 1998 04 相似文獻 2條 相似文獻 2條 1 會議論文 頡譚成 趙強 南翔 汽車裝配生產(chǎn)線規(guī)劃及優(yōu)化研究 2008 汽車裝配生產(chǎn)線工藝規(guī)劃是連接汽車設計與大批量生產(chǎn)的橋梁 為提高計算機輔助生產(chǎn)線裝配工藝規(guī)劃的質(zhì)量和效率 本研究應用數(shù)學算法將裝配生產(chǎn) 線任務進行分配 得到裝配序列 然后應用線性規(guī)劃理論 對汽車總裝配作業(yè)均衡編排問題進行了優(yōu)化分析 建立了汽車總裝配作業(yè)均衡編排的線性規(guī)劃數(shù)學 模型 文章在完成汽車裝配工藝的數(shù)學建模和裝配序列生成的基礎上 綜合考慮流水線裝配生產(chǎn)中與裝配工藝規(guī)劃密切相關的因素 開發(fā)建立以裝配流水線 工藝圖為基礎的仿真模型 包括面向生產(chǎn)線的裝配任務規(guī)劃 直接輸出裝配線規(guī)劃參數(shù) 直觀顯示任務規(guī)劃結(jié)果 2 學位論文 楊本強 線性規(guī)劃理論在汽車裝配線均衡問題中的應用研究 2002 本文以筆者在重慶長安汽車集團公司某總成裝配車間裝配生產(chǎn)線的改造工程實踐為基礎 對線性規(guī)劃理論及其在汽車總成裝配作業(yè)編排問題優(yōu)化分析中 的應用進行了研究 本文首先簡要介紹了線性規(guī)劃的基本理論及其求解算法 然后對汽車總成裝配作業(yè)編排問題進行了深入地優(yōu)化分析 建立了裝配作業(yè)均衡編排的線性規(guī) 劃數(shù)學模型 并給出了一種求解該模型的啟發(fā)式搜索算法 最后應用VisualC 編程語言 開發(fā)出汽車總成裝配作業(yè)優(yōu)化編排軟件 在重慶長安汽車集團公司 某總成裝配車間裝配生產(chǎn)線的改造工程中 應用裝配作業(yè)優(yōu)化編排軟件 進行計算機輔助優(yōu)化設計汽車總成裝配工藝流程 結(jié)果表明本文建立的汽車總成裝 配作業(yè)均衡編排問題的線性規(guī)劃模型是正確 可行的 采用啟發(fā)式搜索算法對該問題求解 計算量小 收斂速度快 優(yōu)化結(jié)果較好 引證文獻 3條 引證文獻 3條 1 吳隆 余海明 吳媛媛 基于Lingo的汽車裝配線建模與平衡研究 期刊論文 工業(yè)工程與管理 2008 6 2 朱傳軍 徐小平 東風車架裝配