(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111243401.6 (22)申请日 2021.10.25 (71)申请人 北京工业大 学 地址 100000 北京市朝阳区平乐园10 0号 (72)发明人 杜胜利　杨梅　伍小龙　韩红桂　 乔俊飞　 (74)专利代理 机构 北京卓岚智财知识产权代理 事务所 (特殊普通合伙) 11624 代理人 蒋真 (51)Int.Cl. G06Q 10/00(2012.01) G06Q 30/02(2012.01) G06Q 30/06(2012.01) G06F 30/27(2020.01)G06N 3/12(2006.01) G06F 111/04(2020.01) (54)发明名称 一种基于快速非支配排序方法的电子产品 回收订单分配方法 (57)摘要 本发明提供了一种基于快速非支配排序方 法的电子产品回 收订单分配方法， 属于电子订单 分配领域， 包括： 对电子订单分配问题进行建模， 初始化快速非支 配排序算法， 进行 染色体交叉变 异， 判断是否达到最大迭代次数和确定Pareto最 优路径。 本发明基于Pareto支配的概念， 一次分 配就能得到一组Pareto最优解集， 具有很强的灵 活性； 这种订单分配方法异 于传统的针对单一目 标的订单分配方法和采用加权法把多目标转化 为单目标的订单分配方法， 能更好地满足订单分 配的实际需要。 权利要求书3页 说明书8页 附图3页 CN 114037093 A 2022.02.11 CN 114037093 A 1.一种基于快速非支配排序方法的电子产品回收订单分配方法， 其特征在于， 具体包 括以下几个步骤： 步骤一： 对电子产品回收订单分配过程进行 数学建模： 对电子产品回收订单分配的环境进行数学建模， 获取待分配订单和不同可使用取件车 辆的位置以及各个待分配的订单的期 望服务时间窗， 对约束 条件， 目标函数， 决策变量进 行 数学建模； 其建模过程如下： 对电子产品回收订单分配的环境进行数学建模， 在二维平面中进行数学建模， 在订单 分配范围内建立全局坐标系O ‑XY， C＝{v1， v2， ...， vn}为所有待分配订单所在位置集合， L＝ {vn+1， ...， vn+m}为回收车辆所在位置集合， V＝{v1， v2， ...， vn+m}为所有回收车辆以及待分配 订单所在位置集合， D ＝{(vi， vj)， vi， vj∈V， i≠j}为订单分配范围内的弧集合， 每辆取件车 辆收到的分配结果 为若干弧的集 合； 具体包括如下步骤： S1.首先提出以下假设： 第一， 在上述问题中， 所有使用车辆的各项性能完全相同， 包括装载能力， 行驶速度， 工 作时间， 使用成本等； 其中， Ql为单个车辆的最大装载量， Q 为一个常数； 第二， 所有客户都能被服务且订单不会被拆分， 即客户的装载要求总和不会超过所有 车辆装载能力总和； qj≤Ql， j∈C， l∈L 其中， qj代表单个订单的装载需求 量； 第三， 在此二维平面中， 两个位置Vi和Vj之间的距离采用欧氏距离表示： 其中(Xi， Yi)和(Xj， Yj)分别为Vi和Vj在二维平面上的坐标； 第四， 将订单期望服务 时间区分为两种类型， 一种为 时间跨度为两个小时的时间窗， 另 一种为任意期间车辆工作时间； 顾客提交订单时可从[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.对决策变量进行建模： 决策变量 决策变量 权　利　要　求　书 1/3 页 2 CN 114037093 A 2代表车辆l对订单j的实际服 务时间； S3.对上述问题中涉及的约束条件进行建模： 首先对此问题中涉及的实际场景基本正常执行约束条件进行建模： 任何订单都会被且 只会被服务一次， 每次分配中所有订单对装载量的需求总和小于所有 取件车辆的装载量总 和； 然后对空间维度的约束条件进行建模： 每个订单分配方案的起始位置都只能是取件车 辆所在位置且取件车辆可以不被分配订单； 最后对时间维度的约束条件进行建模： 对后一个订单的服务时间要晚于前一个订单， 对每个订单的服 务时间都需在取件车辆 工作时间范围内； 其中， 表示车辆l对订单i的服 务时间， Tmax表示车辆的最晚工作时间； S4.对目标函数进行建模： 首先对系统运输成本进行建模： 在此问题中， 系统运输成本共有两部分组成， 一部分与 车辆行驶距离相关， 另一部分与车辆固定使用成本以及使用取件车辆数相关； 其中， Cd为单位距离 的单辆车运输成本， Cf为单辆车的固定使用成本； dij为位置Vi和Vj 之间的欧式距离； 然后对客户满意度进行建模： 客户满意度由客户满意度的总和的平均值构 成， n为订单分配过程中的订单总数， 其中 单个客户满意度为与订单期望服 务时间和实际服 务时间相关联的分段函数权　利　要　求　书 2/3 页 3 CN 114037093 A 3