基于线路优化算法的卷烟配送调度系统

Cigarette distribution scheduling system based on route optimization algorithm

为研究线路优化算法在卷烟配送中的应用,以北京卷烟配送市场为背景,结合配送条件的限制,采用中心聚类、禁忌搜索、局部搜索等多种专业算法,提出了一套适应性强、运算速度快、可实施性高的解决方案。同时,通过选择性地取用原有固定线路的数据作为最终路顺的参考,结合配送车型和配送员的工作负荷,强化了动态调度结果的可实施性。方案实施测试效果良好,月平均装载率达90%以上。

An adaptable, quick-responsive and feasible real-time solution was introduced by applying algorithms such as central clustering, tabu search and local search on the basis of cigarette distribution market in Beijing. Dynamic scheduling was fully achievable by taking original delivery map as reference and work load of delivery vehicles and working staff into full consideration. The solution was proved to be effective with monthly average loading rate exceeding 90%.