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

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

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

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