一种基于改进遗传算法的整车物流调度优化方法技术

本发明专利技术公开了一种基于改进遗传算法的整车物流调度优化方法，获取订单信息、运输车信息、商品车信息、车场信息；确定函数优化目标，约束条件；设置种群大小，交叉概率，变异概率以及迭代终止条件；种群初始化并进行基因编码：采用双染色体自然数编码，分别是订单染色体编码和运输车染色体编码；对编码进行动态解码并计算函数适应度值；重复以下操作：选择操作、交叉操作、变异操作、局部优化操作直至达到终止条件输出最优方案。本发明专利技术通过改进遗传算法，贪婪算法初始种群优化，双染色体编码动态解码，局部优化，解决了多运输车类型、多商品车类型、多车场以及装卸混合的综合整车物流优化问题的同时保证了稳定的优化效果和较快的计算速度。速度。速度。

【技术实现步骤摘要】
一种基于改进遗传算法的整车物流调度优化方法


[0001]本专利技术涉及整车物流调度
，特别涉及一种基于改进遗传算法的整车物流调度优化方法。

技术介绍

[0002]据中国汽车工业协会统计数据，中国汽车产销连续十三年蝉联全球第一。各大车企在继续加强制造成本的优化控制外，开始重视汽车制造供应链的整体所有环节的成本和效率控制。整车物流管理环节已由原来不受重视的作业性、辅助性角色,上升为向制造服务转型的重要环节，成为企业取得竞争优势、降低成本的第三利润源泉。随着商品汽车市场终端客户需求的增加与多样化发展以及全球经济一体化进程，我国汽车物流服务的市场规模和复杂程度不断增加。同时汽车物流在汽车供应链中的重要性日益凸显，各汽车制造企业对零部件与整车物流的重视程度不断提高。汽车市场规模以及相关的汽车物流市场规模都不断增加。我国的汽车物流服务日趋专业化，并且，随着相关信息技术的发展，向标准化、科学化、信息化和智能化方向不断探索。
[0003]整车物流配送优化问题本质是车辆路径优化问题(Vehicle Routing Problem:VRP)，随着问题本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进遗传算法的整车物流调度优化方法，其特征在于，包括以下步骤：步骤1：获取订单信息、运输车信息、商品车信息、车场信息；步骤2：确定函数优化目标，约束条件；步骤3：设置种群大小pop，交叉概率pc，变异概率pm以及迭代终止条件；步骤4：种群初始化；基因编码采用双染色体自然数编码，分别是订单染色体编码和运输车染色体编码；步骤5：计算适应度值；步骤6：选择操作；根据精英保留策略，保留种群中适应度最高的个体；对当前种群应用锦标赛选择算子，选出适应度更高的个体加入新一代种群；步骤7：交叉操作；按照设定的交叉概率，随机对染色体进行交叉；订单染色体与运输车染色体分别进行交叉；交叉方式采用双点交叉：产生两个随机数，将在两个数中间的基因编码复制插入放入染色体，然后删除重复基因；步骤8：变异操作；按照设定的变异概率，随机对染色体进行变异；订单染色体与运输车染色体分别进行变异；染色体变异采用双点交换变异：产生两个随机数，将这两个随机数位置基因交换完成变异；步骤9：局部优化；随机选择染色体中两个相邻基因编码，交换顺序，计算交换前后的适应度值；适应度值高的，即总成本低的染色体作为局部优化后的染色体编码；步骤10：重复步骤5
‑
步骤9，至达到终止条件并输出最优方案。2.根据权利要求1所述的一种基于改进遗传算法的整车物流调度优化方法，其特征在于，步骤1中，所述订单信息包括订单编号、订单内需求商品类型和数量以及作业类型，订单需求点位置坐标；所述运输车信息包括运输车类型和数量、运输车自重、额定载重、运输车长、宽、高以及运输车所属车场编号；所述商品车信息包括商品车类型、商品车重量以及长、宽、高；所述车场信息包括车场数量及编号，车场的位置坐标。3.根据权利要求1所述的一种基于改进遗传算法的整车物流调度优化方法，其特征在于，步骤2包括：目标函数：运输成本最低，运输成本包括车辆折旧费，司机工资，油费，过路费；约束条件：1.运输过程中不允许超过载重和空间限制；2.每个订单点需求量任一运输车可单独完成运输任务；3.不拆分订单，每个订单点只访问一次，即只能由一辆运输车提供服务。4.根据权利要求1所述的一种基于改进遗传算法的整车物流调度优化方法，其特征在于，步骤4中，所述基因编码步骤如下：步骤4.1：订单染色体编码长度等于订单数量N，编码的顺序代表了订单点的访问顺序，...

【专利技术属性】
技术研发人员：袁彬，刘建胜，杨赞，熊君星，张立杰，邵超飞，
申请(专利权)人：南昌大学，
类型：发明
国别省市：