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

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