多车场多车型装卸混合车辆路径问题研究

为满足电子商务客户多样化和个性化的需求，建立了多车场、多车型的装卸混合车辆调度模型，并使用混合遗传启发式算法求解．首先采用混合编码，使问题变得更简洁；利用个体数量控制选择策略，以保证群体的多样性；引入２-交换变异策略，并结合爬山算法，加强染色体的局部搜索能力．然后，对混合遗传算法求得的精英种群进行禁忌搜索，提高了搜索效率．最后，通过实例计算表明了上述模型和算法的有效性．