[发明专利]基于遗传算法的电能计量装置配送排程方法及排程系统

摘要

本发明涉及一种基于遗传算法的电能计量装置配送排程方法及排程系统，该方法包括：构建电能计量装置配送时间最短模型、电能计量装置配送成本最低模型、电能计量装置配送装载率最高模型和模型约束条件；对模型的各输入参数进行编码，并根据编码后的所有输入参数组成初始排程群体；计算初始排程群体的适应度；对初始排程群体进行选择，组建遗传排程群体；对该遗传排程群体进行配对，生成遗传配对排程群体，对遗传配对排程群体进行交叉，得到遗传交叉排程群体，对遗传交叉排程群体进行变异，形成次遗传排程群体；重复以上步骤，直到计算出最优排程。本发明使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。

主权项

1.一种基于遗传算法的电能计量装置配送排程方法，其特征在于，包括：S101，基于库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间构建电能计量装置配送时间最短模型；基于库房所需周转箱的数量、表计的单位配送成本、固定成本构建电能计量装置配送成本最低模型；基于周转箱在车辆中的码放层数、车辆的储位数构建电能计量装置配送装载率最高模型，基于车辆工作时间、车辆载重、车辆储位构建模型约束条件；S102，对库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间、库房所需周转箱的数量、表计的单位配送成本、固定成本、周转箱在车辆中的码放层数、车辆的储位数进行编码，合成初始排程群体；S103，计算初始排程群体的目标函数值，并根据目标函数值计算初始排程群体的适应度；S104，根据初始排程群体的适应度对初始排程群体进行选择，组建遗传排程群体；S105，对该遗传排程群体进行配对，生成遗传配对排程群体，对遗传配对排程群体进行交叉，得到遗传交叉排程群体，对遗传交叉排程群体进行变异，形成次遗传排程群体；S106，重复步骤S103至步骤S105，直到计算出满足电能计量装置配送时间最短模型、电能计量装置配送成本最低模型、电能计量装置配送装载率最高模型和模型约束条件的最优排程，对该最优排程中的库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间、库房所需周转箱的数量、表计的单位配送成本、固定成本、周转箱在车辆中的码放层数、车辆的储位数进行解码，获取电能计量装置配送排程表。