太原理工大学硕 士 学 位 论 文 摘 要 派送调度问题是物流管理领域中一个重要的课题，是大型 超市集团、大型零售连锁店、物流派送中心及工业生产企业共 同存在的问题。随着跨地区、跨地域的经济活动日益加强，迫 切要求解决物资流通当中合理调度运输工具的问题来有效实现 企业生产计划、减少物资库存，从而提高工商企业的生产效率。 目前对于派送调度问题的研究主要集中在对运输工具的配置和 静态调度领域，这些研究工作已经取得了丰富的成果，并且研 究结果也主要应用于决策和管理方面。但是对于运输工具运行 情况变化和

算法集绵，动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用-Algorithm set cotton, dynamic programming since the advent of economic management, production scheduling, engineering and optimal control and other aspects of a wide range of applications