遗传算法有时间非满载车辆调度问题研究

摘要

研究使用遗传算法求解物流配送组织过程中车辆调度问题。对于有时间窗的非满载VSP问题，将货运量约束和时间窗约束转化为目标约束，建立了VSP模型。使用最大保留交叉、交叉率和变异率的自适应调整等技术，设计了给予自然数编码的可同时处理软、硬时间窗约束的遗传算法，并给出算例，验证调度模型和遗传算法。