基于排樣算法的轎車物流運輸配載優(yōu)化研究.pdf

1、汽車產(chǎn)業(yè)的蓬勃發(fā)展給整車物流業(yè)帶來勃勃生機(jī)。在我國，整車物流尚處于起步階段，日常業(yè)務(wù)中配載方案的決策多數(shù)仍依靠操作人員長期積累的經(jīng)驗，缺乏科學(xué)的方法指導(dǎo)，造成了實際操作中質(zhì)損事故頻發(fā)，配載結(jié)果差錯率高，工作量繁重，同時會造成運輸工具運力浪費，運輸成本較高。因此，一直以來，如何對配載過程進(jìn)行優(yōu)化是眾多學(xué)者競相研究的熱門問題。 配載優(yōu)化是一個典型的NP-難題，在多項式時間內(nèi)不可能尋找到最優(yōu)解，對于此類問題一般都采用啟發(fā)式算法，尋找在

2、一定程度上令人滿意的解。本文通過對物流配載的過程進(jìn)行分析，將配載優(yōu)化的問題分為兩個階段即裝載方案確定和面向訂單的配載優(yōu)化。對于裝載方案確定，本文將工程上的排樣原理應(yīng)用其中，結(jié)合轎車運輸車自身的特點和車位布置的規(guī)律，提出最大運能算法。同時將物流行業(yè)的配比概念應(yīng)用到面向訂單的配載優(yōu)化中，提出配比法，對配載方案進(jìn)行優(yōu)化。目前本算法已在汽車物流業(yè)得到應(yīng)用，具有一定的開創(chuàng)性。 本文研究的算法已經(jīng)通過軟件實現(xiàn)，旨在為配載過程提供科學(xué)的指導(dǎo)工

3、具，降低裝車時質(zhì)損事故，提高企業(yè)的工作效率，降低運營成本。在實際使用中取得了良好的效果，同時也驗證了算法的可靠性和實用性。本課題的研究為多種轎運車和多車型商品車的自動配載及其優(yōu)化提供理論基礎(chǔ)，使用本算法實現(xiàn)的軟件可以代替常規(guī)的人工試裝，減輕工作強(qiáng)度，控制和降低商品車裝運過程中的質(zhì)損。能夠為物流配載提供運載方案，實現(xiàn)配載自動化，提高企業(yè)工作效率。同時可以優(yōu)化運輸配載方案，提高轎車運輸車的承載量和適載性，降低運輸成本，提高運輸效率。本算法也