取货车辆与卸货车位集成调度问题研究

取货车辆与卸货车位集成调度问题(Vehicle and Dock Synchronized Scheduling Problem,VDSSP)是汽车零部件入厂物流中运输计划员面临的关键问题之一。由于VDSSP是一个复杂的组合优化问题,无论在理论上还是实践中都难以得到精确最优解。本文通过对VDSSP问题特点的分析,建立VDSSP问题的混合整数规划模型,并设计了一种基于任务列表的模拟退火算法对该问题进行求解。通过某第三方物流企业数据进行仿真试验,结果表明本文设计的算法可在可控时间内得到满意可行解,有效辅助运输计划员制定取货车辆运输计划与卸货车位分配计划,为汽车物流企业的取货车辆与卸货车位集成调度提供决策支持。