计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
4期
149-153
,共5页
设施选址%多目标%最大覆盖%阻抗函数
設施選阯%多目標%最大覆蓋%阻抗函數
설시선지%다목표%최대복개%조항함수
Facility location%Multi-objective%Maximum coverage%Impedance function
设施选址问题作为物流网络规划的基础,针对现实环境下物流设施选址的相关影响因素,并对选址点与客户需求市场之间的运输时间进行把握.综合考虑设施选址成本的最小化,和物流服务覆盖范围的最大化涉及到多个NP难问题的综合多目标规划,是物流设施选址的难点.为解决上述问题,在分析物流设施选址问题与区域已存设施点、上下游设施点、人员密集区域、待选址区域地理环境和交通环境等的关系基础上,将覆盖问题中距离要素构建为更为符合现实的时间要素,应用道路阻抗函数构建设施点与需求点之间的时间距离;综合构建基于最小化物流设施选址成本的物流设施选址多目标规划模型;设计算法对选址空间进行预处理,松弛子问题目标函数,将多目标求解空间转化为单目标求解空间.仿真结果表明,以时间替代空间距离的处理更为符合物流活动实际,考虑多个具体因素的物流多目标选址规划更为接近现实,选址结果在最小化选址成本基础上能在限定时间内响应客户需求,对实践有较好的指导性.
設施選阯問題作為物流網絡規劃的基礎,針對現實環境下物流設施選阯的相關影響因素,併對選阯點與客戶需求市場之間的運輸時間進行把握.綜閤攷慮設施選阯成本的最小化,和物流服務覆蓋範圍的最大化涉及到多箇NP難問題的綜閤多目標規劃,是物流設施選阯的難點.為解決上述問題,在分析物流設施選阯問題與區域已存設施點、上下遊設施點、人員密集區域、待選阯區域地理環境和交通環境等的關繫基礎上,將覆蓋問題中距離要素構建為更為符閤現實的時間要素,應用道路阻抗函數構建設施點與需求點之間的時間距離;綜閤構建基于最小化物流設施選阯成本的物流設施選阯多目標規劃模型;設計算法對選阯空間進行預處理,鬆弛子問題目標函數,將多目標求解空間轉化為單目標求解空間.倣真結果錶明,以時間替代空間距離的處理更為符閤物流活動實際,攷慮多箇具體因素的物流多目標選阯規劃更為接近現實,選阯結果在最小化選阯成本基礎上能在限定時間內響應客戶需求,對實踐有較好的指導性.
설시선지문제작위물류망락규화적기출,침대현실배경하물류설시선지적상관영향인소,병대선지점여객호수구시장지간적운수시간진행파악.종합고필설시선지성본적최소화,화물류복무복개범위적최대화섭급도다개NP난문제적종합다목표규화,시물류설시선지적난점.위해결상술문제,재분석물류설시선지문제여구역이존설시점、상하유설시점、인원밀집구역、대선지구역지리배경화교통배경등적관계기출상,장복개문제중거리요소구건위경위부합현실적시간요소,응용도로조항함수구건설시점여수구점지간적시간거리;종합구건기우최소화물류설시선지성본적물류설시선지다목표규화모형;설계산법대선지공간진행예처리,송이자문제목표함수,장다목표구해공간전화위단목표구해공간.방진결과표명,이시간체대공간거리적처리경위부합물류활동실제,고필다개구체인소적물류다목표선지규화경위접근현실,선지결과재최소화선지성본기출상능재한정시간내향응객호수구,대실천유교호적지도성.
