由于最近几年市场的销售前景很好,公司产品供不应求。为了缓解现在公司面临的问题,工厂进行了搬迁及扩建。同时中国进入WTO以后,我国将成为全球性的制造加工中心,但我国的传统制造模式与国际先进的制造模式之间的差距越来越直观地表现出来,如何更好的满足客户需求?如何实现快速优化配置企业资源、提高生产效率?这些都成了企业面临的主要问题。本文根据公司在搬迁扩建过程中面临的问题即车间物流路径没有合理的规划,进而导致资源配置不合理,造成大量的资源浪费。本论文运用图论及运筹学的知识对车间的实际状况进行分析,建立数学模型并找出算法、进行编程,运用所编的程序找出车间物流运输的最优路径,从而达到快速优化配置资源、提高生产效率。本文首先对物流技术及路径规划的作用加以描述,从而引出研究该课题的意义,接着对物流路径规划常用的算法进行了深入的学习与研究,指出图论方法是适合本论文建模的方法。最后,通过对工厂实际模型的简化并根据最优路径的原则,运用Microsoft Visual Studio .NET 2003 C#实现了算法,同时对运用模拟系统前后的运输效率进行对比,并对该模拟系统进行了评估。