集裝箱裝載的優(yōu)化算法和交互界面設(shè)計(jì)與實(shí)現(xiàn).pdf

1、集裝箱裝載是指將具有一定體積、重量、價(jià)值的不同種類不同數(shù)量的貨物合理高效地放置到一個(gè)具有體積載重等限制的集裝箱空間內(nèi)的過(guò)程。裝載作為物流供應(yīng)鏈中的重要環(huán)節(jié),其效率的提升和成本的有效控制對(duì)物流企業(yè)提高競(jìng)爭(zhēng)力甚至對(duì)整個(gè)行業(yè)發(fā)展都有不可忽視的作用。本文通過(guò)調(diào)研某貨運(yùn)代理企業(yè)了解到當(dāng)前尚沒(méi)有較好的集裝箱裝載解決方案應(yīng)用于實(shí)際操作中,裝載方案的確定仍然大量依靠操作人員的經(jīng)驗(yàn),尤其對(duì)于需要處理大量拼箱貨物的貨運(yùn)代理企業(yè)來(lái)說(shuō)確定某個(gè)集裝箱的需要更多的

2、人力物力投入,這不僅增加了物流成本,更不利于物流行業(yè)向規(guī)模化、信息化發(fā)展?；谏鲜霰尘?本文將集裝箱裝載作為研究課題,試圖通過(guò)設(shè)計(jì)裝載優(yōu)化算法給出一個(gè)較為合理的集裝箱裝載方案。本文在對(duì)裝載問(wèn)題進(jìn)行了深入研究后確定將復(fù)雜約束下非同質(zhì)貨物單集裝箱裝載問(wèn)題作為研究對(duì)象。該問(wèn)題考慮的是在具有復(fù)雜的實(shí)際約束情況下將更多不同種類的貨物裝載入單個(gè)集裝箱,在使集裝箱空間利用率最大化的同時(shí)滿足諸如裝載穩(wěn)定度等要求并且不違反約束條件。針對(duì)已有研究忽視交互在

3、解決裝載問(wèn)題中的作用和算法對(duì)實(shí)際約束欠考慮的不足,提出了采用人機(jī)交互支持下的遺傳算法來(lái)求解裝載問(wèn)題。該方法充分考慮到裝載問(wèn)題屬于NP-hard而且實(shí)際約束條件較為復(fù)雜,而人的經(jīng)驗(yàn)在裝載中確實(shí)起到了一定作用的現(xiàn)狀,通過(guò)設(shè)計(jì)有效的人機(jī)交互界面試圖將在交互操作蘊(yùn)含的人的經(jīng)驗(yàn)與智能優(yōu)化算法結(jié)合起來(lái)從而給出集裝箱裝載問(wèn)題這一組合優(yōu)化問(wèn)題的解,輔助企業(yè)操作人員做出合理的裝載方案。數(shù)值實(shí)驗(yàn)結(jié)果表明本文設(shè)計(jì)的算法對(duì)于求解裝載問(wèn)題是有效的,能夠給出較好的