机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2001年
6期
34-37
,共4页
位置决策%最小加权距离总和问题(MSP)%1-median问题
位置決策%最小加權距離總和問題(MSP)%1-median問題
위치결책%최소가권거리총화문제(MSP)%1-median문제
设施位置优化决策是运筹学中的重要领域和供应链战略规划的一个很重要的部分.企业在建立分散的服务系统时,会面对如何选择服务设施建立位置才能使设施与客户距离的平均值最小的问题.这里将运筹学与图论相结合,提出的有连续需求无向网络上的MSP(MiniSum problem最小距离和问题)算法,并开发了一个基于此算法的计算机程序.此算法能够解决任意平面图上的最小加权距离总和问题,并且以离散方法代替导数方法来寻找图上距所有需求的加权距离总和最小点的位置.这里对所提出的算法进行了数值例子验证,证明本算法由于避免了NP问题,所以能够在较短的时间里求出可行解.
設施位置優化決策是運籌學中的重要領域和供應鏈戰略規劃的一箇很重要的部分.企業在建立分散的服務繫統時,會麵對如何選擇服務設施建立位置纔能使設施與客戶距離的平均值最小的問題.這裏將運籌學與圖論相結閤,提齣的有連續需求無嚮網絡上的MSP(MiniSum problem最小距離和問題)算法,併開髮瞭一箇基于此算法的計算機程序.此算法能夠解決任意平麵圖上的最小加權距離總和問題,併且以離散方法代替導數方法來尋找圖上距所有需求的加權距離總和最小點的位置.這裏對所提齣的算法進行瞭數值例子驗證,證明本算法由于避免瞭NP問題,所以能夠在較短的時間裏求齣可行解.
설시위치우화결책시운주학중적중요영역화공응련전략규화적일개흔중요적부분.기업재건립분산적복무계통시,회면대여하선택복무설시건립위치재능사설시여객호거리적평균치최소적문제.저리장운주학여도론상결합,제출적유련속수구무향망락상적MSP(MiniSum problem최소거리화문제)산법,병개발료일개기우차산법적계산궤정서.차산법능구해결임의평면도상적최소가권거리총화문제,병차이리산방법대체도수방법래심조도상거소유수구적가권거리총화최소점적위치.저리대소제출적산법진행료수치례자험증,증명본산법유우피면료NP문제,소이능구재교단적시간리구출가행해.