摘要: |
配送车辆调度问题是一类求解较难的组合优化问题,由于其NP难题特性,采用精确优化方法和普通启发式方法均有一定的局限性,不能得到令人满意的结果。本文将在建立物流配送车辆调度问题的数学模型的基础上,研究用分区配送法与运筹学中的Hamilton算法等现代化计算机方法对其进行求解。
本论文首先回顾了物流、配送、运输等有关概念和理论,阐述了物流、配送、运输、配送运输等概念的定义和特点,分析传统运输和配送运输的异同,并进而提出了配送运输的合理化措施。进而,对运输路线的优化方法进行了系统的研究,在参考物流配送车辆调度现有研究方法的基础上,详细地分析了动态规划、启发式算法、遗传算法、扫描法、分区配送法等。同时,介绍了配送路线的优化目标和车辆路线问题的己有求解策略,提出了利用分区配送法和动态规划方法相结合解决配送路线选择问题的方法。然后,论文针对汽车行业,对产前物流运输系统进行了分析,在明确了物流配送车辆调度的构成因素的基础上,提出了运输线路确定的方法,研究了路径的划分问题,最后指出了车队规模问题的特性、影响车队规模的关键因素以及车队规模问题的解决方法。最后以长春某汽车制造厂为例对其物流配送系统进行了大量的数据分析和经济效果评价。
|