一种餐厨垃圾回收过程的车辆优化调度方法技术

本发明专利技术公开了一种餐厨垃圾回收过程的车辆优化调度方法，通过确定餐厨垃圾在回收过程的车辆调度模型和优化目标，使得餐厨垃圾在回收过程的车辆调度问题表达清晰明确。本发明专利技术在车辆进行餐厨垃圾回收前，设计离散人工蜂群算法的优化调度方法对餐厨垃圾回收过程的车辆优化调度问题进行求解，从而获得一个优质的餐厨垃圾回收方案；在车辆进行餐厨垃圾回收时，设计了一种重调度方法用来减小餐厨垃圾不确定性导致的额外成本。本发明专利技术提出的一种餐厨垃圾回收过程的车辆优化调度方法，可在短时间内获得餐厨垃圾回收过程的车辆优化调度问题的优良解，调度方法合理有效，提高了餐厨垃圾回收的效率，降低了餐厨垃圾回收过程的成本。降低了餐厨垃圾回收过程的成本。降低了餐厨垃圾回收过程的成本。

【技术实现步骤摘要】
一种餐厨垃圾回收过程的车辆优化调度方法


[0001]本专利技术涉及一种餐厨垃圾回收过程的车辆优化调度方法，属于模糊车辆路径问题智能优化调度


技术介绍

[0002]随着我国经济的快速发展、城市进程的加快，餐饮行业快速扩张，餐厨垃圾的产生也逐年递增。餐厨垃圾具有污染物和资源的双重属性，处理得当可“变废为宝”成为资源，处理不当则污染环境、危害健康。据统计，我国城市每年产生不低于6000万吨的厨余垃圾，占垃圾总量的50％以上，其中，北京、上海、深圳等城市的餐饮服务单位的餐厨垃圾日产量已突破千吨，其他大中型城市餐饮服务单位餐厨垃圾日产量也在数百吨左右，如此庞大的餐厨垃圾产量，如果不能得到及时有效的处理，会对餐饮行业和城市环境造成巨大的影响。
[0003]在餐厨垃圾回收过程中，餐厨垃圾的量往往难以准确得到，各大餐饮行业产生的餐厨垃圾跟很多因素相关，比如节假日、天气等因素。另外，在实际的餐厨垃圾回收企业中，对餐厨垃圾的回收大都缺乏合理的调度，没有统一的管理，即使是规模较大的企业也仅仅是根据工人的经验进行简单调度。
[0004]在整个餐厨垃圾回收过程中，餐厨垃圾回收公司有若干回收车辆，在客户规定的时间内到达客户为客户提供回收餐厨垃圾的服务，由于餐厨垃圾回收过程的优化调度问题属于NP
‑
hard问题，该问题的求解难度随客户数量的增长呈指数型增长。对于此类问题的求解，传统的启发式方法不能保证解的质量，数学规划方法虽求解质量较好，但所需时间较长。

技术实现思路

[0005]本专利技术提供了一种餐厨垃圾回收过程的车辆优化调度方法，用于在较短的时间内获得餐厨垃圾回收过程的车辆优化调度问题的优良解。
[0006]本专利技术的技术方案是：一种餐厨垃圾回收过程的车辆优化调度方法，其特征在于：包括以下步骤：
[0007]Step1、基于模糊可信性理论构建餐厨垃圾回收过程的车辆优化调度问题的模糊机会约束规划模型，以车辆的发车成本、行驶路程成本和时间成本汇总的总经济成本最小化为优化目标。
[0008]Step2、采用离散人工蜂群算法的优化调度方法对Step1所确定的餐厨垃圾回收过程的车辆优化调度问题进行求解，获得车辆进行餐厨垃圾回收前的回收方案。
[0009]Step3、按照Step2中的回收方案对客户进行餐厨垃圾回收，采用重调度方法对回收方案进行实时调整，以减小餐厨垃圾不确定性导致回收方案中部分客户服务失败产生的额外成本。
[0010]所述基于模糊可信性理论构建的模糊机会约束规划模型如下所示：
[0011][0012][0013][0014][0015][0016][0017][0018][0019][0020][0021][0022][0023][0024][0025]式中，V＝{0}∪V0，V0＝{1,2,3
…
,n}为客户点的集合，0表示车场，n为总客户数；K＝{1,2,
…
m}为车场的可用车辆集合，m为总车辆数；r
k
为调度方案需要的车辆总数；c为车辆发车固定成本；c1为车辆的单位行驶成本；c2为车辆早到的等待成本；d
ij
为客户i到客户j的距离；为车辆k在客户i处的等待时间；Q为车辆的最大装载量；表示客户j的模糊餐厨垃圾量，厨垃圾量，表示的是三角模糊数的一种可信性测度，Cr∈[0,1]，Cr越大，表示车辆的剩余装载量能够满足客户模糊需求量的可信性越大；α为给定的偏好值；b
0k
为车辆k的出发时间；a
0k
为车辆k回到车场的时间；e0为车场的开放时间窗口；l0为车场的关闭时间；t
ij
为车辆从客户i到客户j的行驶时间；为车辆k到达客户i的时间；为车辆k离开客户i的时间；s
i
为车辆在顾客i处的服务时间；e
i
为客户i时间窗的开始时间；l
i
为客户i时间窗的关闭时间；x
ijk
为决策变量，如果车辆k从客户i到客户j时为1，否则为0；y
ik
为决策变量，如果客户i由车辆k服务时为1，否则为0。
[0026]所述基于离散人工蜂群算法的优化调度方法的具体步骤如下：
[0027]Step2.1、编码解码方式：采用基于客户排列的整数编解码策略。车场编号为0，客户编号为大于0的整数。编码时，采用去除车场后的客户排列进行编码；
为第gen代个体i基于客户的排列。解码时，根据车辆的容量、客户的时间窗约束，采用先路由后分组的方式进行解码。为对解码后得到的一个完整的配送方案，S为的长度，2+n≤S≤2n+1。
[0028]Step2.2、种群初始化：采用随机规则生成SN个具有多样性和分散性的初始种群。
[0029]Step2.3、雇佣蜂阶段：将雇佣蜂放置到蜜源上，为每个蜜源分配一个雇佣蜂并评估蜜源的质量。雇佣蜂的个数为SN。雇佣蜂通过公式(15)在分配的蜜源附近寻找新的蜜源。
[0030][0031]式中X
i
，X
k
分别表示第i和第k个蜜源，i≠k。表示对X
i
和X
k
执行基于r[a,b]的顺序交叉操作，r[a,b]表示随机生成的长度，用于控制交叉的距离，其中1≤a≤b≤n。当雇佣蜂找到新的蜜源后，对新蜜源进行评估，若新蜜源X
k
的适应度值优于旧蜜源X
i
的适应度，则用X
k
替换X
i
，反之，保留旧蜜源。
[0032]Step2.4、观察蜂阶段：当所有的雇佣蜂完成新蜜源的搜索后，观察蜂根据雇佣蜂搜索到的蜜源信息，通过公式(16)(17)计算出每个蜜源被选中的概率p，然后采用轮盘赌法对蜜源进行随机挑选，式(16)中p
i
表示蜜源i被选中的概率，fitness
i
表示第i个蜜源的适应度值，其计算如公式(17)所示，公式(17)中的f
i
表示第i个蜜源的目标函数值。然后按照与雇佣蜂相同的搜索策略对挑选到的蜜源进行搜索。观察蜂的数量与雇佣蜂的数量相同，均为SN。
[0033][0034][0035]Step2.5、侦查蜂阶段：当所有的观察蜂完成新蜜源的搜索后，对所有的蜜源进行取舍判断，若某一蜜源经过limit次循环后仍得不到更新，该食物源X
i
将被舍弃，此食物源对应的雇佣蜂转变成一个侦查蜂。侦察蜂由公式(18)产生一个新的食物源代替它。
[0036]X
i
'＝Swap(X
i
,u,v)
ꢀꢀꢀ
(18)
[0037]公式(18)是对X
i
进行交换邻域操作，随机在序列X
i
中挑选两个位置u和v，然后将u和v位置上的客户进行互换。
[0038]Step2.6、终止条件：设定终止条件为最大迭代次数，如果满足则输出“最优本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种餐厨垃圾回收过程的车辆优化调度方法，其特征在于：包括以下步骤：Step1、基于模糊可信性理论构建餐厨垃圾回收过程的车辆优化调度问题的模糊机会约束规划模型，以车辆的发车成本、行驶路程成本和时间成本汇总的总经济成本最小化为优化目标；Step2、采用离散人工蜂群算法的优化调度方法对Step1所确定的餐厨垃圾回收过程的车辆优化调度问题进行求解，获得车辆进行餐厨垃圾回收前的回收方案；Step3、按照Step2中的回收方案对客户进行餐厨垃圾回收，采用重调度方法对回收方案进行实时调整，以减小餐厨垃圾不确定性导致回收方案中部分客户服务失败产生的额外成本。2.根据权利要求1所述的餐厨垃圾回收过程的车辆优化调度方法，其特征在于：所述Step1中基于模糊可信性理论构建的模糊机会约束规划模型如下所示：s.t.s.t.s.t.s.t.s.t.s.t.s.t.s.t.s.t.s.t.s.t.s.t.s.t.式中，V＝{0}∪V0，V0＝{1,2,3
…
,n}为客户点的集合，0表示车场，n为总客户数；K＝{1,2,
…
m}为车场的可用车辆集合，m为总车辆数；r
k
为调度方案需要的车辆总数；c为车辆发车固定成本；c1为车辆的单位行驶成本；c2为车辆早到的等待成本；d
ij
为客户i到客户j的距离；为车辆k在客户i处的等待时间；Q为车辆的最大装载量；表示客户j的模糊餐厨垃圾
量，量，表示的是三角模糊数的一种可信性测度，Cr∈[0,1]，Cr越大，表示车辆的剩余装载量能够满足客户模糊需求量的可信性越大；α为给定的偏好值；b
0k
为车辆k的出发时间；a
0k
为车辆k回到车场的时间；e0为车场的开放时间窗口；l0为车场的关闭时间；t
ij
为车辆从客户i到客户j的行驶时间；为车辆k到达客户i的时间；为车辆k离开客户i的时间；s
i
为车辆在顾客i处的服务时间；e
i
为客户i时间窗的开始时间；l
i
为客户i时间窗的关闭时间；x
ijk
为决策变量，如果车辆k从客户i到客户j时为1，否则为0；y
ik
为决策变量，如果客户i由车辆k服务时为1，否则为0。3.根据权利要求1所述的餐厨垃圾回收过程的车辆优化调度方法，其特征在于：所述Step2中基于离散人工蜂群算法的优化调度方法的具体步骤如下：Step2.1、编码解码方式：采用基于客户排列的整数编解码策略，车场编号为0，客户编号为大于0的整数，编码时，采用去除车场后的客户排列进行编码；为第gen代个体i基于客户的排列，解码时，根据车辆的容量、客户的时间窗约束，采用先路由后分组的方式进行解码，为对解码后得到的一个完整的配送方案，S为的长度，2+n≤S≤2n+1；Step2.2、种群初始化：采用随机规...

【专利技术属性】
技术研发人员：胡蓉，李楠，钱斌，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：