一种基于可用资源编码的多对多货物调度优化分配方法组成比例

本发明专利技术属于货物调度技术领域，特别涉及一种多对多货物调度优化分配方法。其技术方案是：利用遗传算法解决多对多货物调度最优分配时，包括一种基于可用资源编码的多对多货物调度优化分配方法，编码时以货物类型为基因片段、可用数量为基因位点，确定染色体基因串形式；以道路可通行约束的稀疏矩阵中非零值部分为集合，记录仓库货物与市场的行列索引关系并对其按照正整数进行编码，确定基因位点取值的符号编码子集；交叉操作要在同类仓库货物之间进行；变异操作要在基因片段的可选编码子集中进行。本发明专利技术解决了多对多货物调度用遗传算法求解时，分配关系和分配数量两个维度同时进行基因编码的难题。基因编码的难题。基因编码的难题。

【技术实现步骤摘要】
一种基于可用资源编码的多对多货物调度优化分配方法


[0001]本专利技术属于货物调度
，特别涉及一种多对多货物调度优化分配方法。

技术介绍

[0002]随着现代化物流技术的发展，在货物运输调度应用中，存在一种多对多货物调度应用问题，所谓多对多货物调度是指存在多个仓库、多个市场，而且单个仓库货物同时供应多个市场、单个市场货物可由多个仓库配送。由于大宗货物受从仓库到市场道路的限高限宽及承重等因素有一定通行概率约束，多对多货物调度应用问题以最大成功概率为调度方案优化方向，该类问题对应的目标函数为非线性形式。遗传算法作为求解大规模非线性组合优化问题的计算工具有着广泛运用，它不直接对变量作迭代运算，而是利用变量编码把可行解映射为染色体基因串，通过对染色体基因串不断进行遗传操作来寻找全局最优解。但遗传算法应用于多对多货物调度问题时，由于单个仓库货物同时供应多个市场，单个市场货物可由多个仓库配送，常规数值编码再级联的基因编码策略在进行遗传操作时，难以同时兼顾多个约束条件，容易出现货物类型不匹配、可用数量不限制、需求数量不满足等死码现象。因此，如何利用遗本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于可用资源编码的多对多货物调度优化分配方法，其特征是：包括一种基于仓库货物可用资源进行基因编码方法，按照所述基因编码方法初始化种群，确定个体适应度函数，迭代进行遗传算法的选择、交叉、变异操作，得到多对多货物调度的最优解；具体包括：所述基于仓库货物可用资源进行基因编码方法，包括以下步骤：Step11 确定先段后点的染色体基因串形式以仓库内货物类型为基因片段、该类货物可用数量为基因位点，取最小分配单位1为标准，顺序列出所有仓库所有货物类型对应可用的标准单位资源，确定先段后点的染色体基因串形式；Step12利用道路可通行概率矩阵，生成道路可通行符号编码矩阵以每个仓库运输每类货物到每个市场的道路可通行概率生成道路可通行概率矩阵；将所述道路可通行概率矩阵中的非零值部分用非0符号进行编码，将所述道路可通行概率矩阵转变为道路可通行符号编码矩阵；将所述非0符号定义为编码符号，所述编码符号与仓库、货物类型和市场建立了索引关系；Step13利用道路可通行符号编码矩阵，得到各基因片段的可选编码子集利用所述道路可通行符号编码矩阵，抽取各基因片段对应的编码符号集合并增加符号0表示不分配情况，得到每个基因片段的可选编码子集；Step14初始化种群按照步骤Step11确定的染色体基因串形式，在步骤Step13确定的各基因片段对应的可选编码子集内随机生成各基因位点的编码符号，得到个体的染色体基因串；重复多次得到初始化种群；所述个体适应度函数包括成功概率和目标函数；所述交叉操作要在同类仓库货物之间进行；所述变异操作要在基因片段的可选编码子集中进行。2.如权利要求1所述的一种基于可用资源编码的多对多货物调度优化分配方法，其特征是：步骤Step12中所述非零值部分按...

【专利技术属性】
技术研发人员：赵国宏，高润芳，江光德，赵云飞，芮铁军，姜伟，魏建光，冯国宝，宫树香，高军强，梁辉，
申请(专利权)人：中国人民解放军九六九零一部队，
类型：发明
国别省市：