考虑需求时间窗的生产运输联合优化问题启发式算法研究

本文针对单产品、多工厂、多生产线、考虑生产线产能和客户需求时间窗的生产批量与运输联合优化问题算法进行了研究,基于贪婪思想设计了三阶段启发式算法。通过四组不同规模算例对算法进行了验证,结果表明,在保证求解质量前提下,启发式算法求解速度优于商业软件Gurobi求解速度,并且随着算例规模的增加,两者求解时间差在不断扩大。