粒子群算法编程问题实例:
MATLAB粒子群算法求解带容量约束物流配送中心选址问题代码实例
在经度范围为(116, 118),纬度范围为(38, 40)的矩形区域内,散布着37个需求点,各个需求点的坐标及需求量见表1。要求在该矩形区域内确定N个位置建立配送中心。已知各配送中心容量不得超过容量上限M,每个超市只由一个配送中心负责配送,使得N个配送中心到所有超市的总配送成本(配送单位距离单位需求量的所需成本×距离×需求量)最小,其中配送中心到超市的距离为直线距离。请建立该问题的模型,利用粒子群算法编程求解上述问题。
N可以取2,3,4,5,6,…等, M为一给定常数值。
UP点评,问题特点:
1.物流配送中心从所有需求点中选取;
2.每个配送中心总容量不得超过M;
3.要建立的配送中心数量N是预先设定的,M和N的取值要自行搭配好才能取得理想的效果。
4.所需数据格式如下表所示,一共分为四列。每一行代表某一个需求点的信息,数据和行数可以自行修改、增加或删减。文章来源:https://www.toymoban.com/news/detail-690018.html
表1 各需求点坐标及需求量
需求点编号 经度 纬度 需求量
1 117.7720592 39.08821561 5218.094945
2 116.9989782 39.6397973 45文章来源地址https://www.toymoban.com/news/detail-690018.html
到了这里,关于MATLAB粒子群算法求解带容量约束的物流配送选址问题实例的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!