载运工具运用工程专业毕业论文 [精品论文] 基于jit供应的集货车辆路线问题研究

《载运工具运用工程专业毕业论文 [精品论文] 基于jit供应的集货车辆路线问题研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、载运工具运用工程专业毕业论文[精品论文]基于JIT供应的集货车辆路线问题研究关键词：JIT供货模式车辆路线问题集货频次禁忌搜索算法数学模型摘要：随着生产和物流技术的发展，JIT(Justintime)理论已逐步得到了广泛的应用。采用JIT供货管理模式能够大大降低存货水平，最大限度地减少库存成本，但是，由于库存与运输存在着二律背反关系，减少库存的同时会导致运输成本的增加。因此，高效率、低成本的运输是JIT供货成功实施的保障。基于JIT供应的车辆路线问题，提高了对中心站点的库存约束，服务时间的要求更为严格，其优化目标除考虑运输成本之外还应考虑到库存成本。对于

2、实现运输线路合理化、保证JIT供货的运输服务质量、降低物流成本，都有重要意义。本文对基于JIT供应的集货车辆路线问题进行了研究。考虑到实施JIT供应的工厂处只能有较低的库存，首先，采用以固定频次运行的路线来服务客户的方案，每个客户只能被一条路线访问，但每条路线具有最优化的集货频次(路线被重复的次数)执行多次集货。本文主要对这种情况下的车辆路线问题，即循环取货(MilkRun，MR)的车辆路线问题的优化进行了研究，建立了数学模型，设计了解决MR模型的禁忌搜索算法(TabuSearch)。该算法采用节约法的思想来构造初始解，用or-opt交换以及λ-inte

3、rchange进行邻域操作以实现路线的改进。为便于实际求解，用C语言进行编程实现了上述禁忌搜索算法，同时用实例进行了验证，论证了算法的可行性及有效性。其次，本文还研究一种用不同于MR的路线方案求解基于JIT供应的集货车辆路线问题，其主要思想是允许多条路线交叉访问多个节点，而每个节点都有它自己的集货频次，即一般频次路线(GeneralFrequencyRouting，GFR)方案，建立了该方案的数学模型，并对上述两种方案进行比较，总结了各自的优缺点，为今后深入研究基于JIT供应的集货车辆路线问题提供了参考。正文内容随着生产和物流技术的发展，JIT(Just

4、intime)理论已逐步得到了广泛的应用。采用JIT供货管理模式能够大大降低存货水平，最大限度地减少库存成本，但是，由于库存与运输存在着二律背反关系，减少库存的同时会导致运输成本的增加。因此，高效率、低成本的运输是JIT供货成功实施的保障。基于JIT供应的车辆路线问题，提高了对中心站点的库存约束，服务时间的要求更为严格，其优化目标除考虑运输成本之外还应考虑到库存成本。对于实现运输线路合理化、保证JIT供货的运输服务质量、降低物流成本，都有重要意义。本文对基于JIT供应的集货车辆路线问题进行了研究。考虑到实施JIT供应的工厂处只能有较低的库存，首先，采用以

5、固定频次运行的路线来服务客户的方案，每个客户只能被一条路线访问，但每条路线具有最优化的集货频次(路线被重复的次数)执行多次集货。本文主要对这种情况下的车辆路线问题，即循环取货(MilkRun，MR)的车辆路线问题的优化进行了研究，建立了数学模型，设计了解决MR模型的禁忌搜索算法(TabuSearch)。该算法采用节约法的思想来构造初始解，用or-opt交换以及λ-interchange进行邻域操作以实现路线的改进。为便于实际求解，用C语言进行编程实现了上述禁忌搜索算法，同时用实例进行了验证，论证了算法的可行性及有效性。其次，本文还研究一种用不同于MR的路

6、线方案求解基于JIT供应的集货车辆路线问题，其主要思想是允许多条路线交叉访问多个节点，而每个节点都有它自己的集货频次，即一般频次路线(GeneralFrequencyRouting，GFR)方案，建立了该方案的数学模型，并对上述两种方案进行比较，总结了各自的优缺点，为今后深入研究基于JIT供应的集货车辆路线问题提供了参考。随着生产和物流技术的发展，JIT(Justintime)理论已逐步得到了广泛的应用。采用JIT供货管理模式能够大大降低存货水平，最大限度地减少库存成本，但是，由于库存与运输存在着二律背反关系，减少库存的同时会导致运输成本的增加。因此，高

7、效率、低成本的运输是JIT供货成功实施的保障。基于JIT供应的车辆路线问题，提高了对中心站点的库存约束，服务时间的要求更为严格，其优化目标除考虑运输成本之外还应考虑到库存成本。对于实现运输线路合理化、保证JIT供货的运输服务质量、降低物流成本，都有重要意义。本文对基于JIT供应的集货车辆路线问题进行了研究。考虑到实施JIT供应的工厂处只能有较低的库存，首先，采用以固定频次运行的路线来服务客户的方案，每个客户只能被一条路线访问，但每条路线具有最优化的集货频次(路线被重复的次数)执行多次集货。本文主要对这种情况下的车辆路线问题，即循环取货(MilkRun，M

8、R)的车辆路线问题的优化进行了研究，建立了数学模型，设计了解决MR模型的禁忌搜索