**
问题描述
**
有关多配送中心的选址-路径优化问题,一般是通过基于区域内的客户需要求,对配送中心进行合理的选址以及配送中心的车辆调度以及路径优化。在给出的配送中心候选点位置已知,需要在给出的这些位置中,通过与顾客需求,车辆类型及容量,配送时间窗等约束,将路径长度,配送成本等目标条件中,建立模型,找到最优的配送方式。
本文目标函数为:
配送中心成本–所以需要确定配送中心位置,即为选址
运输成本–所以需要确定配送路径,配送车辆类型
时间惩罚成本–配送时间窗
约束:
(懒得插入公式凑合着看)
主函数代码:
c101的数据来自http://web.cba.neu.edu/~msolomon/problems.htm 大家可以在这个网站找自己需要的