越库配送物流系统车辆调度算法的研究

在车辆路径问题(VRP)和一维装箱问题(BNP)研究的基础上,从越库配送的特点和实施方法出发,以最小化仓储成本、运输成本和车辆的使用成本之和为目标,建立越库配送的车辆调度模型。分别基于优化仓储时间和仓储量、车辆使用率以及综合成本等因素,提出求解问题的三种不同的启发式算法。通过开发车辆调度系统,说明越库配送车辆路径问题的模型和算法的实践应用。

基于综合分解策略的船体分段空间调度方法

考虑到船体分段建造调度的复杂性和长周期性,研究基于时间和空间的综合分解方法,将复杂的动态空间调度问题分解为若干短周期和单作业平台上的调度子问题。时间分解根据滚动变时域法,利用分段加工的时间窗动态设置滚动调度窗口和滚动机制;空间分解利用移动瓶颈法,依次在单平台上进行调度。通过企业实际数据,利用一维排序和二维布局结合的启发式算法对分解策略进行试验和比较,获得良好的调度结果,证明综合分解策略在空间调度问题上的有效性。