[发明专利]一种兼顾派单效率性与公平性的多目标排程方法

说明书

本发明公开了一种兼顾派单效率性与公平性的多目标排程方法，考虑网点及服务兵实际需要，在派单时尽量顾及每位服务兵切实感受，以总运输成本为效率目标，以订单满意度的差异最小化作为公平性目标，建立兼顾公平与配送效率的多目标车辆路径规划模型，并利用优化算法获取求解结果，管理者可依据实际需要制定合理的派单排程方案。

技术领域

本发明属于订单配送技术领域，具体地说，是涉及一种兼顾派单效率性与公平性的多目标排程方法。

背景技术

在企业订单配送的过程中，往往存在企业总成本与员工收益分配之间的矛盾：企业希望让合适的人干合适的事，但这样往往忽略了订单分配给员工时的公平性，极易引发管理性矛盾。

现阶段的派单分单仍为人工派单或服务兵相互协调派单的方式，容易出现过多资源匹配不合理，造成资源消耗，且该流程耗费时间过多；而如若在设计“派单+排程”的方案时，只考虑服务的高效性，则很容易造成劳务分配的失衡，较难考虑到服务兵间的工作公平性；

服务兵进行配送的排程时，单纯依靠自身经验，有的按照距离的远近决定配送先后顺序，有的按照自身习惯决定配送顺序，这样规划出来的配送路径往往不是最优，且极易因时间消耗大而导致准确率无法确保，从而进一步影响企业的用户口碑及服务兵的服务质量。

本背景技术所公开的上述信息仅仅用于增加对本申请背景技术的理解，因此，其可能包括不构成本领域普通技术人员已知的现有技术。

发明内容

本发明提出了一种兼顾派单效率性与公平性的多目标排程方法，解决了现有技术只考虑效率因素，造成劳务分配不合理的技术问题。

为实现上述发明/设计目的，本发明采用下述技术方案予以实现：

与现有技术相比，本发明的优点和积极效果是：一种兼顾派单效率性与公平性的多目标排程方法，考虑网点及服务兵实际需要，在派单时尽量顾及每位服务兵切实感受，以总运输成本为效率目标，以订单满意度的差异最小化作为公平性目标，建立兼顾公平与配送效率的多目标车辆路径规划模型，并利用优化算法获取求解结果，管理者可依据实际需要制定合理的派单排程方案。结合附图阅读本发明的具体实施方式后，本发明的其他特点和优点将变得更加清楚。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明所提出的实施例车辆的配送路径规划图；

图2是本发明所提出的实施的流程。

图3是本发明所提出的实施例PFIH算法的流程图；

图4是本发明所提出的实施例NSGA-II算法的流程图；图5是本发明所提出的实施例模型求解获得pareto前沿曲线示意图；

图6是本发明所提出的实施例pareto曲线中最效率点的车辆路线图与对应的目标函数值；

图7是本发明所提出的实施例pareto曲线中最平稳点的车辆路线图与对应的目标函数值；

图8是本发明所提出的实施例pareto曲线中最公平点的车辆路线图与对应的目标函数值；

图9是现有人工派单机制车辆路线图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。