多起迄点配送问题的优化调度算法研究与实现

Research and Implementation of Optimal Scheduling Algorithm for Multi-origin-destination Distribution Problem

对多起讫点配送问题进行描述,针对不同情况建立了数学模型。通过分析,将供需不平衡模型转化为供需平衡模型,指出用西北角法求解模型的缺点,用最小元素法进行了优化调度。实验结果证明:最小元素法比西北角法优越,是一种有效的优化调度算法,值得推广。

Multi-origin-destination distribution problem is described, and mathematical models are established aiming at different condition. Through analysis, the paper transforms the model of supply and demand unbalance to balance model, and points out the disadvantage in solving model of northwest-corner method, and realizes optimal scheduling with minimum element method. The experimental results shows that the minimum element method is superior to northwest-corner method and it is a effective optimal scheduling algorithm and worth popularizing.