论文摘要
在越来越激烈的第三方物流竞争过程中,运作模式的调整将直接影响甚至是决定了企业的竞争力。由于作者企业内部形成了一种新的业务模式——集散分拨,它改变了企业内部传统第三方物流的业务模式,致使企业原来的业务系统不能满足这种新的业务模式的需求。为了配合这种新业务模式的正常运作,在企业迫切需要的前提下开发了一套新的业务系统——配送管理系统(Distribution Management System,简称DMS)。在这套新系统中,打包后货物的路由最优路径的算法成了配合集散分拨这种新业务模式的最具竞争力的核心手段之一。笔者查阅了大量的资料,在查到的历史算法中,没有直接可以适用于本项目现成的最优路径算法。本文在成熟的最短路径算法基础上,结合具体的生产实践,通过成功利用多约束手段,找到了一种综合的遍历算法。这种算法不但实现了在降低计算量的基础上准确找到最优路径的目标,而且最大限度地利用了历史上的成熟算法。同时,在这套系统中,另外一个重要特点是基于创新的业务模式。创新的业务模式会关系到企业的发展甚至生存,如果新的业务模式在操作过程中不适合现实情况,就需要企业必须能够迅速、有效地无缝切换到老的运作模式下。合理利用老的业务系统,平稳切换到新的系统,是本系统的另一个特点。作者在系统的总体设计和分析方面,尤其在本系统与各个业务系统间的数据交换接口的详细设计与实现方面,做了主要的工作。这样,作者在实现本系统的正常业务数据保存和流转的基础上,将DMS系统和其它业务系统的数据有机地结合和流转起来,既可以让订单从此运作模式下完成,也可以通过其它老的业务系统中完成,保证了系统在上线过程中平稳地切换,降低了企业的业务模式切换和系统切换的直接风险。另外,作者对路由算法的实现作了进一步的研究。运用了链表和缓存结果的实现手段,优化了这部分系统开发的实现方式,为企业高性能DMS系统的实现,作了关键性工作。总之,通过DMS系统的上线,证实了作者提出的算法的准确和有效性,保证了企业正常的运作,实现了配合新业务模式的DMS业务系统按时上线的目标,同时,提高了作者所在企业应用的灵活[0]性、有效性,从而增强了企业的核心竞争力。