文摘

WK-means和branch-boundmethod云物流调度

作者(年代):任Xun-Yi Da-Rong元

有效和准确的物流调度问题已经成为阻碍中国的电子商务发展的瓶颈。Cloudbased物流可以实现资源共享和集中的物流调度,有望从根本上解决物流调度中遇到的问题。然而,目前的研究关于云物流调度仅仅是个开始。大多数方法基于精确算法和启发式调度算法耗时和inefficientwhile高效调度algorithmis相对稀缺。本文以云物流调度problemas np难问题和多目标决策和建立多约束条件的多目标优化云物流调度模型。k - means algorithmis用于集群大而复杂的分销网络,但由于实际应用的负载均衡问题,我们useWK-means集群以体重为外部约束每个集群之间的工作负载平衡。大规模的VRP问题最终将分为点对点的TSP problemwhich我们可以使用分支界限来解决和优化。仿真结果表明,该方案是更准确,效率比现有的典型的启发式调度方法。