一种基于快速非支配排序方法的电子产品回收订单分配方法组成比例

本发明专利技术提供了一种基于快速非支配排序方法的电子产品回收订单分配方法，属于电子订单分配领域，包括：对电子订单分配问题进行建模，初始化快速非支配排序算法，进行染色体交叉变异，判断是否达到最大迭代次数和确定Pareto最优路径。本发明专利技术基于Pareto支配的概念，一次分配就能得到一组Pareto最优解集，具有很强的灵活性；这种订单分配方法异于传统的针对单一目标的订单分配方法和采用加权法把多目标转化为单目标的订单分配方法，能更好地满足订单分配的实际需要。配的实际需要。配的实际需要。

【技术实现步骤摘要】
一种基于快速非支配排序方法的电子产品回收订单分配方法


[0001]本专利技术涉及订单分配领域，具体涉及基于快速非支配排序方法的电子产品回收订单分配方法，尤其涉及一种基于快速非支配排序遗传算法NSGA
‑Ⅱ
的电子产品回收多目标订单分配方法。

技术介绍

[0002]近几年，随着电子技术的快速发展，电子产品更新换代速度加快，大量废旧电子产品急需回收，同时随着“互联网+”的应用，线上线下模式(Online to Offline,O2O)得到广泛关注。
[0003]在O2O模式中，用户线上提交回收订单，订单分配系统将收集到的订单分配给线下的回收车辆，回收车辆对待回收的电子产品进行回收。一般来说，订单分配就是根据一定的任务要求(回收车辆行驶路径最短，行驶时间最短，使用回收车辆数量最少等)寻求一个将现有订单分配给回收车辆并为每个使用的回收车辆规划好回收路线的方案。传统的订单分配通常只考虑单个目标的优化，根据某个优化目标在决策空间里找到能达到目标要求的订单分配方案。然而在实际应用中，通常需要考虑多个优化目标，如最小使用车辆数，最小运输本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于快速非支配排序方法的电子产品回收订单分配方法，其特征在于，具体包括以下几个步骤：步骤一：对电子产品回收订单分配过程进行数学建模：对电子产品回收订单分配的环境进行数学建模，获取待分配订单和不同可使用取件车辆的位置以及各个待分配的订单的期望服务时间窗，对约束条件，目标函数，决策变量进行数学建模；其建模过程如下：对电子产品回收订单分配的环境进行数学建模，在二维平面中进行数学建模，在订单分配范围内建立全局坐标系O
‑
XY，C＝{v1，v2，...，v
n
}为所有待分配订单所在位置集合，L＝{v
n+1
，...，v
n+m
}为回收车辆所在位置集合，V＝{v1，v2，...，v
n+m
}为所有回收车辆以及待分配订单所在位置集合，D＝{(v
i
，v
j
)，v
i
，v
j
∈V，i≠j}为订单分配范围内的弧集合，每辆取件车辆收到的分配结果为若干弧的集合；具体包括如下步骤：S1.首先提出以下假设：第一，在上述问题中，所有使用车辆的各项性能完全相同，包括装载能力，行驶速度，工作时间，使用成本等；其中，Q
l
为单个车辆的最大装载量，Q为一个常数；第二，所有客户都能被服务且订单不会被拆分，即客户的装载要求总和不会超过所有车辆装载能力总和；q
j
≤Q
l
，j∈C，l∈L其中，q
j
代表单个订单的装载需求量；第三，在此二维平面中，两个位置V
i
和V
j
之间的距离采用欧氏距离表示：其中(X
i
，Y
i
)和(X
j
，Y
j
)分别为V
i
和V
j
在二维平面上的坐标；第四，将订单期望服务时间区分为两种类型，一种为时间跨度为两个小时的时间窗，另一种为任意期间车辆工作时间；顾客提交订单时可从[0:00，2:00]，[2:00，4:00]，[4:00，6:00]，[6:00，8:00]，[8:00，10:00]五个时间窗中选择其中一个，若未选择，则视为[0:00，10:00]；S2.对决策变量进行建模：决策变量决策变量决策变量
代表车辆l对订单j的实际服务时间；S3.对上述问题中涉及的约束条件进行建模：首先对此问题中涉及的实际场景基本正常执行约束条件进行建模：任何订单都会被且只会被服务一次，每次分配中所有订单对装载量的需求总和小于所有取件车辆的装载量总和；和；然后对空间维度的约束条件进行建模：每个订单分配方案的起始位置都...

【专利技术属性】
技术研发人员：杜胜利，杨梅，伍小龙，韩红桂，乔俊飞，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：