模糊需求下绿色同时取送货问题与算法研究

摘要

研究绿色同时取送货车辆调度问题,提出改进的遗传禁忌搜索算法(Genetic Algorithm with Tabu Search,GA-TS)求解该问题.模型中,以服务成本、油耗成本和碳排放成本构成的总成本最小为目标,采用了综合模型计算油耗和碳排放成本,引入三角模糊数来描述客户需求的不确定性,并考虑同时取送货需求.在改进的GA-TS算法中,将惩罚因子引入适应度函数,采用结合精英策略的选择算子,提出结合禁忌搜索算法的变异算子.在案例分析中,采用田口分析法获取合理的参数设置,通过案例结果分析和算法对比分析验证模型和算法的有效性和先进性.