面向均衡生產(chǎn)的多級流水車間調(diào)度模型求解
發(fā)布時間:2024-04-14 21:12
為了滿足汽車生產(chǎn)過程中多個車間對訂單排序方式的不同需求,提出一種包括沖壓、焊接、涂裝、總裝四大車間各自需求和生產(chǎn)節(jié)拍在內(nèi)的多級流水車間調(diào)度模型。結(jié)合汽車企業(yè)均衡化生產(chǎn)理念,提出訂單序列中顏色變更次數(shù)、車型變更次數(shù)、裝配作業(yè)平順程度和生產(chǎn)節(jié)拍4項優(yōu)化指標,根據(jù)這4項指標計算各車間的調(diào)度成本,并以最小化總成本為優(yōu)化目標。設(shè)計了一種改良變異算子,用于增強文化基因算法的局部搜索能力。經(jīng)過仿真比較,該算法在收斂速度、收斂精度、最優(yōu)解質(zhì)量等方面比另外3種經(jīng)典算法均有明顯優(yōu)勢,驗證了所提模型及算法的有效性。
【文章頁數(shù)】:10 頁
【文章目錄】:
0 引言
1 均衡化生產(chǎn)和多級流水車間調(diào)度問題描述
1.1 總裝車間的問題假設(shè)與數(shù)學模型
1.2 涂裝車間的問題假設(shè)與數(shù)學模型
1.3 焊接和和沖壓車間的問題假設(shè)與數(shù)學模型
1.4 時間成本和總調(diào)度成本
2 文化基因算法介紹
2.1 遺傳算法的策略選擇
2.2 基于剔除最劣基因的局部搜索算法
3 算法參數(shù)選擇和實驗結(jié)果對比
4 結(jié)束語
本文編號:3955231
【文章頁數(shù)】:10 頁
【文章目錄】:
0 引言
1 均衡化生產(chǎn)和多級流水車間調(diào)度問題描述
1.1 總裝車間的問題假設(shè)與數(shù)學模型
1.2 涂裝車間的問題假設(shè)與數(shù)學模型
1.3 焊接和和沖壓車間的問題假設(shè)與數(shù)學模型
1.4 時間成本和總調(diào)度成本
2 文化基因算法介紹
2.1 遺傳算法的策略選擇
2.2 基于剔除最劣基因的局部搜索算法
3 算法參數(shù)選擇和實驗結(jié)果對比
4 結(jié)束語
本文編號:3955231
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3955231.html
最近更新
教材專著