基于BAS-AGA的多层级多类型的设施选址-分配问题

针对物流网络的复杂度不断提高,物流网络中的设施选址存在诸多不确定因素的问题,建立考虑多种类型的产品、同一层级有多种类型的设施、同一类型设施可以处理多种类型产品的N层级的选址-分配模型,并考虑4种不确定场景,设计改进的天牛须-遗传混合算法(beetle antennae search and adaptive genetic algorithm,BAS-AGA)进行求解。改进的算法以遗传算法为基本框架,混合天牛须算法增强局部搜索能力、引入自适应算子平衡局部搜索能力与全局搜索能力,算例测试验证了BAS-AGA算法的有效性。铁路工程某标段的实例验证了模型的合理性。结果表明:通过适当增加设施数量及科学选择设施位置可以降低物流成本,从而降低总成本。