前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >遗传算法集装箱优化算法Django+Th

遗传算法集装箱优化算法Django+Th

作者头像
py3study
发布2020-01-15 16:29:04
1.2K2
发布2020-01-15 16:29:04
举报
文章被收录于专栏:python3

自学编程一年多了,结合自己在供应链工作的经验做的,希望大家喜欢,本人QQ 394601344,有兴趣可以加我私聊,谢谢。

前端Web用的Three.js,BootStrap ,后端用的Django,用的遗传算法。

遗传算法:

其实弄明白了也就那么回事,不明白的时候想破脑袋,遗传算法参考的这篇文章 https://www.jianshu.com/p/ae5157c26af9 ,我就不多说了,主要说一下应用:

将集装箱装的不同尺寸的箱子作为DNA,

比如箱子A,箱子B,箱子C,.......箱子Z,一种装载顺序就是一种DNA,例如 q1 = [A,C,B,....Z]   q2= [Z,A,C,...B] 。。。qn= [C,Z,A,....B]

随机生成N个不同的装载顺序的序列,这样就得到一个种群为N的种群[q1,q2,q3....qn],计算每个装载顺序的适应度(可装入的箱子体积/容器体积),然后轮盘选择法取N个DNA,

得到种群大小为N的新的种群[q1,q1,q3,q5,q5,qn,....q5],设定交叉概率,映射交叉两种装载顺序,再加上变异概率,循环迭代,达到迭代次数后输出结果。

上述还没有考虑箱子的摆放,一个箱子有6种摆放方式,分别是[1,2,3,4,5,6],结合之后,DNA序列可以改为

q1 = [A,C,B,....Z,1,3,4,.....6]   q2= [Z,A,C,...B,5,2,3....2] 。。。qn= [C,Z,A,....B,5,1,4....4]

加粗数字代表前面各箱子的摆放方式。

功能1: Excel导入数据

功能2: 容器自定义,角件自定义

功能3:3D可视化,逐步显示装载过程

功能4:一键保存分享,别的电脑不需要安装软件。

软件链接:https://pan.baidu.com/s/1ZYfHbdcNgMkmOrdeVzRFyA 提取码: 93mk

按照现在欧线的市场价Door to Door 2500欧/40HQ,一个公司一年1000个40HQ集装箱出口,如果装载率提高5%,那么理论上一年可以节省50个40HQ,也就是可以帮公司省2500*50=12.5万欧,折合人民币上百万。

还有市场上物流公司帮客户拼柜出口的,也很有市场。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/06/08 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
容器服务
腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档