資源描述：
《物流中心選址的多目標(biāo)優(yōu)化模型.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第２８卷第４期經(jīng)濟(jì)數(shù)學(xué)Ｖｏｌ．２８，Ｎｏ．４２０１１年１２月ＪＯＵＲＮＡＬＯＦＱＵＡＮＴＩＴＡＴＩＶＥＥＣＯＮＯＭＩＣＳＤｅｃ．２０１１＊物流中心選址的多目標(biāo)優(yōu)化模型林浩１，趙潔２，陳蔚３（１．河南工業(yè)大學(xué)理學(xué)院，河南鄭州４５００５２；２．河南工業(yè)大學(xué)材料學(xué)院，河南鄭州４５００５２；３．中共惠州市委黨校，惠州廣州５１６００８）摘要針對一個經(jīng)緯型網(wǎng)絡(luò)中的最優(yōu)選址問題，借鑒選址問題的已有理論和方法，建立了一個新的數(shù)學(xué)模型．研究了該模型的實際可行算法，結(jié)果表明該算法所求解是最優(yōu)的，為運輸、供銷、物流系統(tǒng)的實際部門提供了有效的方法．關(guān)鍵詞物流中心；選址模型；多目標(biāo)優(yōu)化；經(jīng)緯網(wǎng)絡(luò)；覆蓋中圖
2、分類號Ｏ２２４文獻(xiàn)標(biāo)識碼ＡＭｕｌｔｉ－ＯｂｊｅｃｔｉｖｅＯｐｔｉｍｉｚａｔｉｏｎＭｏｄｅｌｆｏｒｔｈｅＬｏｃａｔｉｏｎｏｆＬｏｇｉｓｔｉｃｓＣｅｎｔｅｒｓ１，ＺＨＡＯＪｉｅ２，ＣＨＥＮＷｅｉ３ＬＩＮＨａｏ（１．ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５００５２，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＭａｔｅｒｉａｌｓＳｃｉｅｎｃｅ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５００５２，Ｃｈｉｎａ；３．ＰａｒｔｙＳｃｈｏｏｌｏｆＨｕｉｚｈｏｕＭｕｎｉｃｉｐａｌ
3、ＣｏｍｍｉｔｔｅｅＨｕｉｚｈｏｕ，Ｈｕｉｚｈｏｕ，Ｇｕａｎｇｚｈｏｕ５１６００８）ＡｂｓｔｒａｃｔＴｈｉｓｐａｐｅｒｅｓｔａｂｌｉｓｈｅｄａｃｏｍｐｒｅｈｅｎｓｉｖｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｆｏｒｔｈｅｌｏｃａｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｏｆｏｎｅｏｒｓｅｖｅｒａｌｌｏ－ｇｉｓｔｉｃｓｃｅｎｔｅｒｓｉｎｏｒｄｅｒｔｏｍｉｎｉｍｉｚｅｔｈｅｔｏｔａｌｔｒａｎｓｐｏｒｔｔｉｍｅａｎｄｔｒａｎｓｐｏｒｔｃｏｓｔｂａｓｅｄｏｎｔｈｅｅｘｉｓｔｅｎｔｔｈｅｏｒｉｅｓ．Ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌｉｓｓｕｉｔａｂｌｅｆｏｒｔｈｅａｃ
4、ｔｕａｌｓｉｔｕａｔｉｏｎｏｆｌｏｇｉｓｔｉｃｓ，ｗｈｉｃｈｐｒｏｖｉｄｅｓａｎｅｆｆｅｃｔｉｖｅｍｅｔｈｏｄｆｏｒｌｏｇｉｓｔｉｃｓａｎｄｓｕｐｐｌｙ－ｃｈａｉｎｔｅｃｈｎｉｑｕｅｍａｎａｇｅｍｅｎｔ．Ｋｅｙｗｏｒｄｓｌｏｇｉｓｔｉｃｓｃｅｎｔｅｒｓ；ｌｏｃａｔｉｏｎｍｏｄｅｌ；ｍｕｌｔｉｐｌｅ－ｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎ；ｒｅｃｔｉｌｉｎｅａｒｇｒｉｄｎｅｔｗｏｒｋ；ｏｖｅｒｌａｙ缺乏可行的計算方法．本文以算法研究為目標(biāo)，從１引言離散的角度，在一個經(jīng)緯型網(wǎng)絡(luò)中選定一個或多個物流中心的位置，使得中心與各需貨點之間的連接最優(yōu)選址問題有悠久的歷史，包括連續(xù)型的平費用
5、最少．研究工作包括兩個主要部分：１）基本模面選址問題及離散型的網(wǎng)絡(luò)選址問題，其基本模型型，即單中心問題，將運行時間變?yōu)榫嚯x約束，則成是求一個（或多個）供應(yīng)點到若干需求點的連接方為帶約束的選址問題；２）確定最佳的物流中心數(shù)目，式，使連接費用最?。m然單供應(yīng)點情形有較成熟轉(zhuǎn)化為用最少的控制區(qū)域來覆蓋所有需貨點的問的算法，也有許多既有模型：重心法、Ｋ－Ｈ模型、題．主要研究目標(biāo)是尋求實際可行的計算方案．研究Ｂａｕｍｏｌ－Ｗｏｌｆｅ模型等（參見參考文獻(xiàn)［１－６］）．方法是借鑒選址問題的已有理論和方法，建立新模但多供應(yīng)點的情形仍是數(shù)學(xué)上的難題，實用中型的求解途徑．所建立的計算方案是操作簡便、
6、行之＊收稿日期：２０１１－０４－２５基金項目：河南省教育廳自然科學(xué)研究計劃項目（２０１０Ｂ１１０００６）作者簡介：林浩（１９７４—），男，廣東臺山人，副教授，碩士Ｅ－ｍａｉｌ：ｌｉｎｈａｏ＠ｈａｕｔ．ｅｄｕ．ｃｎ—４４—經(jīng)濟(jì)數(shù)學(xué)第２８卷有效的．同時理論上是嚴(yán)格的，所求最優(yōu)解是精確ｎｍｉｎｆ（ｘ，ｙ）＝ｍｉｎ（∑ｃｉ｜ｘ－ａｉ｜）解．計算方案（算法）將有一定的應(yīng)用前景，為運輸、ｉ＝１ｎ供銷、物流系統(tǒng)的實際部門提供可以借鑒的數(shù)學(xué)模＋ｍｉｎ（∑ｃｉ｜ｙ－ｂｉ｜），（３）型與方法，經(jīng)濟(jì)和社會效益是潛在的．ｉ＝１即分解為關(guān)于ｘ、ｙ的兩個單變量優(yōu)化問題．若分別求出最優(yōu)解ｘ＊、ｙ＊，則Ｘ＝（ｘ
7、＊，ｙ＊）即為基本模２問題的提出型的最優(yōu)解．引理（Ｈａｋｉｍｉ性質(zhì)）最優(yōu)點一定可以在網(wǎng)絡(luò)假定城市的道路網(wǎng)絡(luò)是經(jīng)緯型網(wǎng)絡(luò)，即道路是的頂點（即網(wǎng)絡(luò)交叉點）集中找到［文獻(xiàn)７］．東西向和南北向的．（經(jīng)緯型網(wǎng)絡(luò)應(yīng)用非常廣泛，新綜上，只需分別在ｘ、ｙ坐標(biāo)軸上求ｘ＊、ｙ＊，建城區(qū)的街道、布列井然的廠房、經(jīng)過修整的田園，使得它們到各點距離之和最小即可．都是阡陌縱橫、經(jīng)緯交錯的．）設(shè)網(wǎng)絡(luò)中給定ｎ個頂點（需貨點、商場）ｖ（ｉ＝１，２，…，ｎ），如圖１所示。設(shè)ｖ１，ｖ２，．．．，ｖｎ的橫坐標(biāo)分別為ａ１
