.
快递公司送货策略
摘要
快递是快递公司快速收集、运输和递送客户文件、物品或货物的一种服务.
合理选择送货线路并制定业务员分派方案是极其重要的,它不仅可以加快配送速
度,提高服务质量,还可以有效的降低配送成本,增加经济效益.
本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定
设计规划的前提下,确定所需的业务员人数,每个业务员的行程路线,总的运
行公里数及费用最省的策略。对此,本文重点讨论的问题是快递公司如何雇佣多
少业务员送货,如何确定每个业务员的运行线路以达到费用最省的目的。
在问题一中,由于不要考虑业务员费用,所以我们以业务员所走路程最短
为目标函数:
先假定将送货点划分为 N 个区域,然后用 LINGO 软件进行求解,得出最
短送货距离,然后引入路径矩阵 D,用 MATLAB 编程求解得出业务员的最佳行
走路径及所需要的业务员个数 5 人。
在问题二中,主要考虑业务员的费用,通过对载货费用与空载费用求和得
到所需总费用。所以,我们以总费用最小为目标建立动态规划模型:
通过运用 LINGO 和 MATLAB 软件求解得出最优送货路线及送货费用。
在问题三中,我们沿用问题一的模型,并将其中每趟送货不超过 6 个小时
的约束条件改为不超过 8 个小时,得出最有送货路线及业务员人数 4 人。
关键字:路程矩阵 动态规划 遗传算法
专注.