多配送中心选址问题可以描述为:某个地区内有若干个需求点,已知各个需求点的需求量,现欲在该区域内若干个配送中心备选点中选择一部分,建立配送中心,以满足该地区需求点的需求,并使得包括固定费用、运输费用以及存储费用在内的总费用最少。
为了简化问题,我们先做出如下假设:
1)仅在给定的配送中心备选点中选择一部分建立配送中心。
2)运输费用与运量成正比。
3)配送中心容量足够大,可以满足所有需求。
4)各需求点的需求量已知。
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其冷却。加温时,固体内部粒子随温升变为无序状,内能增大;而冷却时粒子渐趋有序,在每个温度上都达到平衡态,最后在常温时达到基态,内能减为最小。
1