汽車(chē)配件配送中心（PDC）物流作業(yè)調(diào)度的研究.pdf

1、本課題來(lái)源于我們?yōu)樯虾Ｍㄓ闷?chē)售后配件供應(yīng)鏈管理咨詢項(xiàng)目，是此次咨詢項(xiàng)目的關(guān)鍵子課題。 在汽車(chē)售后零部件業(yè)務(wù)的核心業(yè)務(wù)流程中，配件配送中心-PDC作為汽車(chē)配件供應(yīng)鏈的核心執(zhí)行環(huán)節(jié)，負(fù)責(zé)訂單履行、安排運(yùn)輸和發(fā)貨、以及倉(cāng)庫(kù)內(nèi)部作業(yè)任務(wù)，是改善的關(guān)鍵。 本課題創(chuàng)造性地將工業(yè)工程作業(yè)調(diào)度理論應(yīng)用于配送中心的物流作業(yè)中，將物流作業(yè)調(diào)度等效于JOB-SHOP調(diào)度問(wèn)題。這樣的類(lèi)比有助于我們更深入的理解物流作業(yè)的實(shí)質(zhì)，并采用成熟的解決方

2、法應(yīng)用在物流作業(yè)實(shí)踐中。 通過(guò)對(duì)PDC物流作業(yè)業(yè)務(wù)的分析，可以看到，收貨、上架等作業(yè)可采用無(wú)限負(fù)荷、前向排序計(jì)劃方法，而揀貨、包裝、發(fā)運(yùn)作業(yè)則可采用無(wú)限負(fù)荷、后向排序計(jì)劃方法。發(fā)運(yùn)作業(yè)的后向排序可以一直延伸到卸貨作業(yè)，以確保車(chē)輛根據(jù)卸貨的先后次序進(jìn)行裝貨。 由于揀貨和發(fā)運(yùn)的準(zhǔn)確性和及時(shí)性是衡量配送中心作業(yè)績(jī)效的關(guān)鍵指標(biāo)，也是物流作業(yè)中占用人力物力最多的環(huán)節(jié)，因此本文主要研究揀貨和發(fā)運(yùn)作業(yè)調(diào)度的改善和優(yōu)化。同時(shí)根據(jù)后向排序

3、的原則，首先研究配送車(chē)輛調(diào)度問(wèn)題，再研究揀貨作業(yè)調(diào)度問(wèn)題。 本文首先列舉了PDC的物流作業(yè)內(nèi)容，并對(duì)核心的業(yè)務(wù)環(huán)節(jié)進(jìn)行了作業(yè)測(cè)定的研究。 PDC的實(shí)際配送為非滿載軟時(shí)間窗VSP問(wèn)題，本文首先深入了解了VSP問(wèn)題的性質(zhì)和解法研究的現(xiàn)狀，，并以此建立了PDC非滿載VSP問(wèn)題的數(shù)學(xué)模型。我們?cè)O(shè)計(jì)了對(duì)這一模型的遺傳算法，提出了一種具有冗余特性的分段編碼方法，設(shè)計(jì)了合理的群體初始化、適應(yīng)度和操作方式，并根據(jù)上述流程編制了該算法的V

4、isual C++程序，然后進(jìn)行仿真計(jì)算。結(jié)果表明，我們的算法具有較好的優(yōu)化性能和很強(qiáng)的實(shí)用性，較好地解決了PDC配送車(chē)輛調(diào)度的問(wèn)題。 PDC的揀貨作業(yè)有著比較復(fù)雜的作業(yè)模式，采取何種模式通常根據(jù)經(jīng)驗(yàn)事先設(shè)定，而不是基于訂單和資源情況的變化實(shí)時(shí)動(dòng)態(tài)地進(jìn)行選擇，因此容易造成“訂單等待”、“揀貨單元空閑”等問(wèn)題。本課題提出了智能揀貨調(diào)度的概念，并建立了PDC智能揀貨調(diào)度的層次Petri網(wǎng)（HPN）模型。結(jié)合理論分析和實(shí)踐的需要，我