欢迎来到天天文库
浏览记录
ID:49223464
大小:261.00 KB
页数:8页
时间:2020-02-02
《物流分析规划演示文稿.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、设施选址方法-----启发式算法启发式算法整数规划一般是不容易得到最优解的。启发式算法可以在合理的计算时间内得到较优的可行解。局域搜索启发式算法应用广泛。局域搜索的一般步骤如下:1、从一个初始可行解出发;2、找出相邻的可行解;3、从相邻的可行解中找出更好的可行解;启发式算法则试图一次提供一或全部标。例如它常能发现很不错的解,但也没办法证明它不会得到较坏的解;一般地,局域搜索启发式算法会得到一个局部最优解,而这个局部最优解有时就是全局最优解。算法的好与坏都决定于步骤3。启发式算法在处理许多实际问题时通常可以在合理时间内得到不错
2、的答案。服务系统经常会面临在一个城市内建立几家销售点等类型的问题,比如在全市范围内建几家超市,该问题较复杂,可以通过启发式算法求解。下面结合一个例子来说明具体的求解方法某企业拟在某城市建立两家连锁超市,该市一共有四个区,记为甲、乙、丙、丁。各区可能到超市购物的人数、权重已经给出,试求超市设置在哪两个区内,使居民到超市购物最方便(即总距离成本最低)各区距离及权重数据如下表:各区距离及权重表各区名称距离各区人口数/万人人口比重甲乙丙丁甲0211522151.4乙2101812131.3丙1518020281.0丁221220022
3、1.2求解步骤如下:1)将每个区人口数与人口比重相乘,再乘以与其他各区之间的距离,得到总距离成本,并将各列相加,结果如下:场址甲乙丙丁甲0441315462乙3550304203丙4205040560丁5813175280总计1356126211471225从上表可以看出,丙区所在的列总成本最低为1147,所以一处超市建于丙内2)甲乙丁各列数字与丙列队应数字比较,若小于丙列同行数字,则将其保留,偌大于丙列数字,则将原数字改为并丙列数字。如甲与丙相比,0<315,取0,355>304,则取304;420>0,则取0;581>52
4、8,则取528.得到新表,并将同列数字相加。距离成本新表场址甲乙丙丁甲0315315315乙3040304203丙0000丁5283175280总计8326321147518如上表,丁区所在列的总成最低,则选丁为另一处超市地点。3)若要建三个超市,还需要再选一地点,则将丙列数字去掉,将甲乙列所在的数字与丁所在列数字相比较,方法同步骤(2)得新表:距离成本新表场址甲乙丁甲0315315乙2030203丙000丁000总计203315518甲列所对应的总成本为203,最低,则甲区成为第三个候选地点。
此文档下载收益归作者所有