物流配送分區(qū)問題研究.pdf

1、隨著全球電子商務(wù)的興起以及網(wǎng)絡(luò)購物的普及，我國的物流配送市場已成為全球的焦點(diǎn)。目前，在大規(guī)模的物流配送體系下，如何優(yōu)化配送里程，提高配送效率是困擾物流企業(yè)的最大難題，而分區(qū)配送就是一種高效的配送方法。在人力資源越來越重要的今天，企業(yè)在追求利益最大化的同時(shí)，也開始考慮工作人員工作量的均衡問題，因此，在配送過程中考慮工作人員工作量平衡的優(yōu)化成為物流配送研究領(lǐng)域的新挑戰(zhàn)。為了獲得平衡性的優(yōu)化，最主要的就是平衡的劃分配送區(qū)域。本文著重解決平衡因

2、素下的配送分區(qū)問題，除了考慮以往的分區(qū)標(biāo)準(zhǔn)外，其主要優(yōu)化標(biāo)準(zhǔn)是分區(qū)間的平衡性和分區(qū)的緊湊型，充分體現(xiàn)了配送工作中公平、公正的原則。本文的主要工作如下:
　　1)在比較分析國內(nèi)外物流配送分區(qū)模型特點(diǎn)的基礎(chǔ)上，提出了含平衡因素且分區(qū)數(shù)量p是變量的整數(shù)非線性規(guī)劃配送分區(qū)模型。為了簡化模型，通過分析找出分區(qū)數(shù)量p的上下界，對(duì)分區(qū)數(shù)量p進(jìn)行遞增枚舉，對(duì)分區(qū)數(shù)量p的每一次取值，將整數(shù)非線性規(guī)劃模型轉(zhuǎn)化為0-1規(guī)劃模型。
　　2)對(duì)轉(zhuǎn)化后

3、的0-1規(guī)劃模型，用定位-分配思想求解。在定位階段，本文用兩種方法對(duì)分區(qū)中心進(jìn)行定位，一是用先繁殖后選擇的遺傳算法;二是用構(gòu)造初始種群的單親遺傳算法。本文通過分析發(fā)現(xiàn)用遺傳算法定位分區(qū)中心效率低，在此基礎(chǔ)上提出了用單親遺傳算法定位分區(qū)中心，單親遺傳算法取消了遺傳算法的交叉算子，且所有遺傳操作都在一個(gè)個(gè)體上完成。在用單親遺傳算法定位分區(qū)中心的過程中，首先，對(duì)分區(qū)數(shù)量p的每一個(gè)枚舉值，分區(qū)中心的個(gè)數(shù)是確定的，因此本文通過從含有p個(gè)基因編碼為