設(shè)施選址決策

設(shè)施選址決策FacilityLocationDecisionsChapter13CR(2004)PrenticeHall,Inc.Experienceteachesthatmenaresomuchgovernedbywhattheyareaccustomedtoseeandpractice,thatthesimplestandmostobviousimprovementsinthemostordinaryoccupationsareadoptedwithhesitation,reluctance,andbyslowgraduations. AlexanderHamilton,17911產(chǎn)品計劃三角形ProductinthePlanningTriangleCR(2004)PrenticeHall,Inc.PLANNINGORGANIZINGCONTROLLINGTransportStrategy?Transportfundamentals?TransportdecisionsCustomerservicegoals?Theproduct?Logisticsservice?Ord.proc.&info.sys.InventoryStrategy?Forecasting?Inventorydecisions?Purchasingandsupplyschedulingdecisions?Storagefundamentals?StoragedecisionsLocationStrategy?Locationdecisions?Thenetworkplanningprocess計劃組織控制TransportStrategy?Transportfundamentals?TransportdecisionsCustomerservicegoals?Theproduct?Logisticsservice?Ord.proc.&info.sys.InventoryStrategy?Forecasting?Inventorydecisions?Purchasingandsupplyschedulingdecisions?Storagefundamentals?StoragedecisionsLocationStrategy?Locationdecisions?Thenetworkplanningprocess庫存戰(zhàn)略預(yù)測客戶服務(wù)目標(biāo)采購和供應(yīng)時間決策存儲基礎(chǔ)知識存儲決策產(chǎn)品物流服務(wù)訂單管理和信息系統(tǒng)庫存決策運輸戰(zhàn)略運輸基礎(chǔ)知識運輸決策選址戰(zhàn)略

選址決策網(wǎng)絡(luò)規(guī)劃流程2CR(2004)PrenticeHall,Inc.FacilityLocationinLocationStrategyPLANNINGORGANIZINGCONTROLLINGTransportStrategy?Transportfundamentals?TransportdecisionsCustomerservicegoals?Theproduct?Logisticsservice?Ord.proc.&info.sys.InventoryStrategy?Forecasting?Inventorydecisions?Purchasingandsupplyschedulingdecisions?Storagefundamentals?StoragedecisionsLocationStrategy?Locationdecisions?ThenetworkplanningprocessPLANNINGORGANIZINGCONTROLLINGTransportStrategy?Transportfundamentals?TransportdecisionsCustomerservicegoals?Theproduct?Logisticsservice?Ord.proc.&info.sys.InventoryStrategy?Forecasting?Inventorydecisions?Purchasingandsupplyschedulingdecisions?Storagefundamentals?StoragedecisionsLocationStrategy?Locationdecisions?Thenetworkplanningprocess3CR(2004)PrenticeHall,Inc.LocationOverviewWhat'slocated?

源頭Sourcingpoints

工廠Plants

供應(yīng)商Vendors

港口Ports中間點Intermediatepoints

倉庫Warehouses終端Terminals

公共設(shè)施Publicfacilities(fire,police,andambulance stations)服務(wù)中心ServicecentersSinkpoints

零售店Retailoutlets

顧客/用戶Customers/Users4CR(2004)PrenticeHall,Inc.LocationOverview(Cont’d)關(guān)鍵問題KeyQuestionsHowmanyfacilitiesshouldtherebe?Whereshouldtheybelocated?Whatsizeshouldtheybe?

5CR(2004)PrenticeHall,Inc.LocationOverview(Cont’d)

為什么選址問題重要WhyLocationisImportant

網(wǎng)絡(luò)結(jié)構(gòu)影響庫存和運輸成本

Significantlyaffectsinventoryandtransportationcosts

影響客戶服務(wù)水平Impactsonthelevelofcustomerserviceto beachieved6CR(2004)PrenticeHall,Inc.13.1選址問題的分類1.按驅(qū)動力分2.按設(shè)施數(shù)量分3.按選擇的離散程度分4.按數(shù)據(jù)的集成程度5.按時間維度分7CR(2004)PrenticeHall,Inc.1.競價地租曲線2.韋伯的工業(yè)分類3.胡佛的遞減運輸費率13.2選址問題的早期研究8CR(2004)PrenticeHall,Inc.杜能的地租曲線9CR毯(農(nóng)20迷04暫)飛Pr增en譜ti性ce閘H勝al利l,鐮I巡壽nc揪.We唇be瘦r’喪s耀Is凍od翁ap品an興esVa稠ri降ab貞le猛s議pa足ci年ng鎮(zhèn)c肢an沉m講ea辟n班no帶nl洋in偽ea般r聚tr禁an機sp融or埋ta浸ti灘on紗c墳os斧tsCR杜(仗20微04墨)養(yǎng)Pr辦en莖ti釋ce傘H濃al配l,隙I榜nc土.10We打be紡r’劣s賄Cl屈as揭si敵fi拔ca搬t(yī)i血on購o凱f飲In面du燃st煌ri偷esCR慶(恐20開04東)發(fā)Pr丘en蜂ti裕ce棋H腹al丈l,祥I鑰nc煙.11CR胖(母20渴04軌)愧Pr看en侍ti眉ce嗽H仰al耀l,虧I可nc拳.Ho嘆ov培er惰’s夕T治ra創(chuàng)ns拉po加rt芽C膽ur葵ve卻s1213薯.3躲單典設(shè)施程選址幅問題指為踏單個被物流敲設(shè)施降選址測，最薪常用聰?shù)氖堑渲匦暮竽Ｐ?。重心中法是霞一種叼靜態(tài)罰的選升址方耍法，脾將運慨輸成填本作說為唯陪一的私選址腔決策扮因素窗。給個定供互給點輕與需紅求點夫的坐只標(biāo)，焦以及瓜節(jié)點永之間剪的運床輸量嬸，則退單設(shè)潛施選異址應(yīng)皇當(dāng)使谷得運錘輸總唇成本問最小皆，即Mi司nT埋C=∑iViRidi其中TC錄——運輸躺總成構(gòu)本Vi——節(jié)點i的運弟輸總勇量Ri——待選嗽址設(shè)旋施到纖節(jié)點i的運洋輸費吳率di——待選害址設(shè)些施到鈴節(jié)點i的距奶離設(shè)施么選址洞的坐賀標(biāo)通所過下沃面一憂組方敏程來淹確定di=k[候(Xi–專X)2+虹(Yi–恭Y)2]1/財2k是距稱離的搭比例槳尺(如1＝l0公里濁，則k＝10杜)13重心攏法求解析步驟(1岸)確定伴已知向的供電給點炊與需額求點禽的坐翻標(biāo)、孫運輸顛量及策線性柴運輸懸費率息；(2撐)忽略順距離di，根骨據(jù)重閑心公頌式求贊得待改選址另設(shè)施公的初蠻始坐利標(biāo)(X0，Y0)；(3原)根據(jù)兼第2步求虧得的(X0，Y0)計算改出di，其俯中比千例系瞇數(shù)k暫不果考慮荒；(4間)將di代入賣公式(1宋0—柏2)和(1驚0—忍3)，求胳出修套正的(X，Y)；(5挑)根據(jù)屈修正認(rèn)的(X，Y)重新賓計算di(6叫)重復(fù)紫第4步與抬第5步，預(yù)直到(X，y)的變鞋動小俊于理救想的榆精度恐；(7堂)最后攻，根西據(jù)求脹得的磨最佳祥選址陣計算西運輸據(jù)總成恨本。14重心景法求解裝例某企漲業(yè)的朋兩個鍋工廠涼分別岸生產(chǎn)A、B兩種鞭產(chǎn)品游，供機應(yīng)三國個市鋒場(M木1，M2，Ma束)，已該知的駁條件燒如圖10．6及表10．2所示涼。現(xiàn)蠻需設(shè)督置一直個中段轉(zhuǎn)倉忠?guī)?，A、B兩種約產(chǎn)品勿通過披該倉滲庫間播接向攪三個放市場勇供貨垃。請腫使用敏重心簽法求款出倉言庫的遇最優(yōu)踏選址。15重心洋法求解鑰例16重心營法求解捎例表1截3.漠1表1皺3.久217單設(shè)文施選釣址的禮常用哀假設(shè)1．需姜求量教往往攤被聚徹集在蝦一定堂數(shù)量皺的點經(jīng)上，捏每一俗個點區(qū)代表今分散康在一史定區(qū)提域內(nèi)蜂的眾晝多顧周客的鄙需求擁總量蔽。2．單秤設(shè)施孟選址盡模型近忽略適了不恥同地膠點選批址可遮能產(chǎn)飾生的伏固定煩資時產(chǎn)構(gòu)軟建、護勞動帶力成錯本、誤庫存縫成本鉆等成飼本差鑒異。3．運舉輸費愿率的炕線性浪假設(shè)元。事倚實上紅，絕帶大多秤數(shù)情六況下恨的運瞧輸費語用疾與運崖輸距卡離并膀不是耳絕對峰的線先性關(guān)愈系。4．直悼線運婚輸假懷設(shè)。院現(xiàn)實誰條件誓下，門節(jié)點飛之間圾的直省線距葉離與膀?qū)嶋H腐發(fā)生晶的行旁走路靜線之蛾間存題在差沸異，苦修正流這種番差異濤的方婆法是評將兩抖點之立間呈的直只線距暑離乘遮上一毫個修拒正系氏數(shù)。似例如劇，市湊內(nèi)運菊輸?shù)母庑拚禂?shù)退可以拒取1.否41，長狀途公慈路運瞧輸?shù)漠愋拚愊禂?shù)障可取1.技21，長質(zhì)途鐵惡路運愉輸?shù)膹R修正泡系數(shù)霜可取1.讓24，這嫌些修桂正系蒜數(shù)都卻是經(jīng)饒驗值誓，在菌實際艇案例民中應(yīng)巡壽根據(jù)堡交通凳狀況甘靈活販調(diào)整多。5．靜迅態(tài)選耽址假茫設(shè)。校往往饅不考倒慮未朱來的棵收益爺與成架本變閃化。1813佳.4毫.多略設(shè)施橋選址多設(shè)料施選航址與美單設(shè)鏈?zhǔn)┻x歷址相嘗比，祥更具余現(xiàn)實悠意義遺，也磁更為平復(fù)雜質(zhì)。以場經(jīng)?？h發(fā)生漫的倉伙庫選望址為拔例，幕需要砌解決嘗的問賠題有皇：需投設(shè)置哨的倉農(nóng)庫的薯數(shù)縣量、米容量駱及位震置，虛每個瘦倉庫島服務(wù)旨的顧撓客群傷，各廁倉庫身的產(chǎn)仇品供押給源配，駱每種區(qū)產(chǎn)品協(xié)的庫歡存配敲置與爆運輸濫。13巴.4評.1挨精費確法1.線多重螞心法2.械混合恭-整符數(shù)線蓄性規(guī)娘劃法13進.4押.2筑模策擬法13寨.4劃.3中啟撞發(fā)法19多重怕心法燈例已知混四個武區(qū)域盞市場特，如圖所惡示。親現(xiàn)需錄要設(shè)洲置一些中籠轉(zhuǎn)倉純庫，茶已知喜倉庫到各串市場曉的運哭輸費鋼率為0.焰08元／朋件公呼里，固每矮修建一河個倉夫庫每臉年需鑒承擔(dān)的固立定成喚本(如折申舊等)為10聯(lián)00咸00元，酬倉庫廟的平醬均維序持成眠本為50疤00權(quán)00萬元工，其玩中N為倉縮慧庫的號個數(shù)正。假叔設(shè)該蓬種由稠國外進口歡，無狡論中棋轉(zhuǎn)倉庫庫建巡壽在目蹤蝶標(biāo)市月場中濤的什慰么位伙置，盆產(chǎn)品紗從生產(chǎn)寒廠到添倉庫鹽之間間的運右輸費潤用都算大致姥相等竄，因紐奉此這怕部分歇費用在幟求解雖時不駁考慮贈。請且作出勉倉庫傘選擇粘決策耳。20多重供心法稼例求解侮：倉庫新個數(shù)原最少母為一寒個，道最多賢為四揮個。饅對于記每一歪種可隔能的皺倉庫溝個數(shù)叨決策換，分括別用樸重心自法求營出最膚優(yōu)選城擇，擾并計繭算物影流總芳成本汁，然壁后從饞中選晚出總擁成本胸最小識的方降案。21多重交心法壇例考察匹修建3個倉航庫的飛情況燒。共鋒有6種可獄能的艘搭配余方式陜。針芬對每她一種福搭配乏方式粉，利館用重盛心法溫求出勾倉庫巧的選戰(zhàn)址，氏其中義運輸榴總成絨本最獸低的截方案寇就是3個倉夢庫的蛋最優(yōu)筋選址浴決策龜方案舅。結(jié)運果如揪表13行.3所示廳。表1粱3.時322多重腳心法昏例對倉嫁庫個女?dāng)?shù)N＝1，2，3，4的情虹況，調(diào)分別腥求出梁最優(yōu)幼選址擴方案叼，見能表13.育4。結(jié)論抄：修瞇建兩肥個倉筋庫，舍倉庫1(吵6，8)服務(wù)渾市場{M許1，M2，M4籃)，倉寫庫2(賣11，9)服務(wù)幅市場{M挖3}。表1蓄3.齒423混合累整數(shù)徑線性榨規(guī)劃混合復(fù)整數(shù)振線性撫規(guī)劃積是解弱決物害流網(wǎng)鍬絡(luò)設(shè)蒼計問前題常借用的竹數(shù)學(xué)讀方法紡。以暴倉庫走選址蘋為例屑，決另策目合標(biāo)是會在物粉流網(wǎng)付絡(luò)中絲式確定閑倉庫西的數(shù)露量、襯容量布與位抄置，勒使得涼產(chǎn)品股的物燥流總遭成本銹最小尺，決稼策問綠題的懶約束光條件椒為：(1疑)各生轎產(chǎn)廠爽的產(chǎn)籮量約波束；(2混)所有昆的市劣場需盞求必借須被磁滿足背；(3鞏)倉庫誕的周翁轉(zhuǎn)總挑量與匪庫存比量約圍束；(4矩)同一莊市場川所需鼓的各御種產(chǎn)貧品必共須由贊同一僚個倉租庫供逃應(yīng)，裙不允莊許交漫叉運株輸。24混合蛙整數(shù)午線性虧規(guī)劃配例如圖13．1所示帖，有險兩種貞產(chǎn)品(A和B)通過怕倉庫1和倉榜庫2冠向3貪個市塊場(針C1困，C邀2，采C3齊)供互貨。懇倉庫等1(W1)造的固屈定成巷本為可10度0如00狡0元熱／年廢，每采件產(chǎn)昆品經(jīng)異倉庫蛛1周訴轉(zhuǎn)需遲支付摩2元拘操作償費，濕倉庫潮1的逝年周待轉(zhuǎn)總袍量上栗限為漁11來0性00衡0件逐。倉籮庫2椅(W2)的畜固定舞成本裝為500塘00簽0元沒／年嫂，每蠅件產(chǎn)噴品經(jīng)圾倉庫缺2周梳轉(zhuǎn)需誦支付數(shù)1元裕操作止費，練倉庫勵2沒拴有能蠶力限塌制。矮工廠先1(P1)級每年團能生使產(chǎn)6前0贊00逐0件近A產(chǎn)虛品及軌50打0穿00壞件B果產(chǎn)品咬，工歸廠2姻(P2)沒龜有能另力限努制。殊生產(chǎn)樓成本籠與運蓄輸費偷率在所圖1晌3.斥1中傲標(biāo)出羅。需今確定政使用柜哪個劉(或揚同時迷使用獲兩個飾)倉猛庫，準(zhǔn)倉庫錦所需端的產(chǎn)遮品由眨哪家慣工廠桂供貨染，并賊為各傘倉庫冤分配弄服務(wù)催市場候(顧猛客)禍。25混合訂整數(shù)族線性呈規(guī)劃諷例圖1閥3.衡126多混合橡整數(shù)羨線性款規(guī)劃起例求解檢：將脅該問壯題轉(zhuǎn)書化為澇混合眾整數(shù)急線性潔規(guī)劃買：Mi魂nT立C＝∑ij種klCij潔klXij穗kl+傾∑k[fkzk+vk∑l(∑iDil)ykl]約束紋條件洋：生產(chǎn)壤能力爛限制∑klXij芝kl≤Sij必須羽滿足陣所有爐的需菊求鍵∑jXij陣kl＝Dilykl顧客餓由單儀一倉微庫供久貨纏∑kykl＝1倉庫歸周轉(zhuǎn)狼總量瓣限制Vkzk≤∑l(∑iDjl)ykl≤Vkzk其中妥：i-齒-產(chǎn)接品代矩號(份1，維2)j—綠—工來廠代久號(譯1，襖2)k—掌—倉閃庫代趨號(拖1，廉2)l—騾—顧等客代安號(努1，步2，卡3)27多混合抖整數(shù)書線性花規(guī)劃厚例Sij——來產(chǎn)品i在工哲廠j弄的產(chǎn)青量Dil——略顧客l對產(chǎn)品煤i的習(xí)需求察量VkVk——低倉庫k的周堵轉(zhuǎn)總獅量上愚下限fk——除倉庫晨是的撇年固倍定成顛本Vk——蒜產(chǎn)品時經(jīng)倉宋庫k周轉(zhuǎn)喂的操研作費匯($使／件燭)Cij章kl——侄產(chǎn)品裙的平芝均生備產(chǎn)與羽運輸艘費用市($忍／件微)Xij煤kl——貢由工漏廠j甘生產(chǎn)筒、經(jīng)賊倉庫k中轉(zhuǎn)竹、提領(lǐng)供給殃顧客l的產(chǎn)厚品i的數(shù)拼量ykl——齡0濤—1別變量讀，當(dāng)夸倉庫謝走向辰顧客齡／供隊貨時集取值與1，鼻否則持取值日0Zkl——批o癥—1膽變量余，當(dāng)貿(mào)確定珍使用恢倉庫k時取鑰值l腹，否呈則取寨值0求解跳上述利混合絡(luò)整數(shù)罰線性馳規(guī)劃賢，結(jié)憂論如山下：只使浸用倉礎(chǔ)庫2合向三虹個顧末客供泳貨，魄由工材廠2分生產(chǎn)釀全部粥產(chǎn)品憶。運輸灑總成退本＝緒$2鞏2剃40絹0聞00倉庫曲維持襖成本垮＝3決10爆0呢0028模擬硬模型模擬元模型絮在求串解的仿精確告性上青要低滾于數(shù)掉學(xué)優(yōu)辭化模激型，裳但由侍于它堂能滿狀足企框業(yè)人休員“興在全傅面反伏映實晃際問罪題的調(diào)基礎(chǔ)響上求救出滿簽意解忽”的假要求職，且甚簡單賤易懂寄，因最而受擴到廣丈泛的插重視演。29一個方倉庫燈選址模擬污流程夠圖。對輸鼠入數(shù)仔據(jù)的寶處理分孕兩個碼部分兔。1.預(yù)處翁理程柜序根尊據(jù)顧客女訂貨顯量的瓜大小嗓，將訂笨單分碑為兩筍類。訂貨血批量爸大的能訂單絮，由于才達到閣經(jīng)濟呈送貨批量干而直高接由鐘工廠供貨闖；另拾一類嫌訂單則由組中轉(zhuǎn)德倉庫恐供貨女。30模擬高模型2．主汪程序球?qū)π璺匆獜耐齻}庫年供貨傍的訂念單計憂算出感顧客肉到倉漲庫及煙倉庫嘩到工孩廠的陽運輸屬距離粥。由鐵于顧語客的居訂貨母可能孔從多節(jié)個倉筆庫得晝到滿郵足，妙因此身必須若為各兵個顧成客指冤定供登貨倉環(huán)庫，州選擇見方法冷如下驗：程濾序首箏先找辟到五碰個距鍋該顧蟻客最素近的察倉庫饒，然慮后分旋別計母算物狼流總葬成本(包括負從倉鍋庫到柴顧客液的送擦貨成浪本，支貨物葵在倉僅庫中泥的手庸工操笛作成托本與圈庫存限成本脫，以刺及從文工廠樸到倉眨庫的殘運輸服成本)，從壘中選棍出總英成本燭最小叼的倉釋庫向稈該顧幣客供甲貨。主程鼻序根細據(jù)產(chǎn)孕品的栗流動尺路線怨及顧艷客、鴉倉庫氣與工自廠的宣地理且坐標(biāo)兔，計垮算出狠倉庫冶選址某方案飽的物貿(mào)流總栗成本男。其覽中，健工廠丹的生詳產(chǎn)能生力限捆制通繁過標(biāo)胡準(zhǔn)的盛線性陪規(guī)劃神方法利來求萬解。城通過乘對各膝種選谷址方例案進堡行模堵擬運胳行，魂企業(yè)超管理嚷人員閃可以革從中錯選出泊滿意釋的方座案。3113銳.5零售界或服成務(wù)設(shè)屢施選像址零售憑點和艙服務(wù)央中心炮通常暴是物粗流網(wǎng)乳絡(luò)最僵末端銳的存蛋儲點垮，這磁類設(shè)低施包袍括百誓貨店霜、超權(quán)市、趴銀行錘儲蓄財所、叛緊急濕醫(yī)療陡中心州、廢菠物回款收站蓬、消版防隊禾和警損署等砍。這撒類設(shè)襪施的友選址求分析室不像薄工廠先和倉音庫選府址那砍么重鍛視成垮本因紛素，諷而是安更加融關(guān)注逝對銷沉售額默影響臥較大高的一辯些因乓素，捕如靠恨近競軋爭者煌、人渴口構(gòu)軍成、罪客流夕模式跨、停麗車的識便利種性、禿靠近極良好紹的運版輸路尸線、默公眾霉的態(tài)鑰度等確。由眠此可府見，呈前面蹦介紹須的一紫些數(shù)沃學(xué)方叫法很奴難直更接用蠻于這膛類設(shè)獅施的咸選址營問題鴉。此龍外，擔(dān)由于英物流將部門榮往往風(fēng)并不級直接弓負責(zé)戚對這腐類設(shè)粗施的劣選址慕?jīng)Q策稿，因販此本描書僅秋介紹物兩種潮常用嚇的選湖址方群法。32（一眾）加州權(quán)分汁析法零售化或服胃務(wù)設(shè)鐘施選索址的榆許多問重要衣決策蚊因素溉難以獄精確倦量化曬，而窮對這橡些因回素與伍指標(biāo)蚊缺乏搜一定奧程度愚的量澤化就堡難以柱對各糠種選桶址方釀案作灘對比魄分析蒜。常穿用的榮處理烈方法銀是加呢權(quán)評慮分法健。表10蹄.7列出盈了零踢售／叛服務(wù)泥設(shè)施壩選址佩的主啊要決叮策因乖素，疫將這際些因著素的愧權(quán)重懂乘以降選址圖方案秤在該亂因素抹上的策得分沉，得站到該宇方案蠻在該詳因素擔(dān)上的諒加權(quán)爪得分漠，各勒因素技加權(quán)從得分容加總窯得到望該選蘭址方待案的趴最后第評分糖，決蠟策者信可以贊根據(jù)確加權(quán)漆評分判凱斷備拖選方層案的咽優(yōu)劣描。表l0吹.8是加急權(quán)評熱分法蓮用于協(xié)零售興店選止址的淚一個翼例子戶。33零售/服務(wù)巨設(shè)施引選址罪的主耐要決法策因村素34對一畢個零疫售店燙址的值加權(quán)暢評分35（二浙）空瓣間—引力故模型基本園思想敞：散緞布在頑城市持中各敢個區(qū)衣域的香顧客宏與各呆個零單售店揭有一盞定的彎空間腫距離士，假體設(shè)各卸零售潛店的務(wù)商品報種類象大致暑相同，則顧籍客選牽擇某化一家狐零售洗店購幸物是炎因為誼這家果零售泥店對提他的芽“吸悲引力莊”邁較大菜，這愈