基于產(chǎn)品特征的汽車混裝線排序問題研究.pdf

1、技術(shù)的日益進步和市場的激烈競爭促使許多產(chǎn)品(典型的如汽車產(chǎn)品等)趨向多樣化與復(fù)雜化,產(chǎn)品用戶化定制的需求亦愈趨增加,企業(yè)的生產(chǎn)管理面臨新挑戰(zhàn)。如何科學合理地制定混裝線上產(chǎn)品的投產(chǎn)順序成為一個亟待解決的問題。
　　 本文以汽車產(chǎn)品的特征選項為出發(fā)點,利用基于產(chǎn)品特征的的汽車排序法去解決汽車混裝線實際的排序問題。除排序外,在實際生產(chǎn)中,有時還需要對生產(chǎn)序列進行重排序。本文的主要研究工作如下:
　　 (1)介紹了經(jīng)典的汽車排序

2、問題,關(guān)注的對象為總裝車間的排序作業(yè),采用的汽車排序法利用給定的排序規(guī)則去分隔生產(chǎn)序列中具有某些選項(如天窗、空調(diào)等)的車輛以避免工作站發(fā)生作業(yè)超載。針對該問題的特點,提出了一種混合貪婪算法來求解經(jīng)典的汽車排序問題。通過算例對算法的性能進行了驗證。結(jié)果表明,算法能在可接受的時間內(nèi)求得一個較優(yōu)的生產(chǎn)序列.
　　 (2)針對實際生產(chǎn)中一些排序規(guī)則會涉及到兩個選項的情況,提出了綜合考慮單選項和交互選項約束的汽車排序問題。對這一問題建立

3、了0-1整數(shù)規(guī)劃模型。并對交互選項的利用率進行了分析,提出了計算利用率的若干規(guī)則。本文給出了求解此問題的兩種蟻群算法。最后通過算例對算法進行了驗證,分析比較了兩種蟻群算法在求解此問題時的性能。結(jié)果表明兩種算法都可以高效地解決小規(guī)模的汽車排序問題,其中一種算法在求解較大規(guī)模的汽車排序問題時有更好的性能。
　　 (3)針對生產(chǎn)實際中不同車間作業(yè)需求不同,有時需要對來自上游車間的序列進行重排序的情況,研究了基于線性緩沖區(qū)的涂裝車間重排