【摘要】针对带时间窗的双向配送调度问题，重新建立新的带多目标的数学模型，提出一种离散型萤火虫算法和编码策略，并重新定义了个体交叉变异移动公式。同时，根据萤火虫编码个体之间的逻辑距离，构建邻域集合，提高局部搜索能力。并引进个体历史最优记忆功能，加快收敛速度。最后利用随机数和求余函数对编码个体进行扰动，防止过早陷入局部极值。通过仿真案例实验验证了算法的有效性。