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

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

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

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