-
题名带三维装载和一对一取送约束的车辆路径优化研究
被引量：2
- 1
-
-
作者
杜博文
张英贵
刘春君
雷定猷
-
机构
中南大学交通运输工程学院
长沙市轨道交通集团有限公司
轨道交通大数据湖南省重点实验室
-
出处
《工业工程与管理》
北大核心
2022年第2期35-44,共10页
-
基金
国家自然科学基金资助项目(71971220,71771218)
湖南省自然科学基金资助项目(2019JJ50829)。
-
文摘
本文提出了三维装载约束下一对一取送货车辆路径问题的优化方法;引入货物后进先出、易碎性、稳定性、装载重心等约束,建立以路径长度最小为目标的货物配送方案混合整数规划模型;设计了以分组遗传算法(grouping genetic algorithm,GGA)为框架的混合算法(tree searchgrouping genetic algorithm,TS-GGA)。GGA作为外层算法通过遗传操作优化车辆路径。针对路径上客户的货物,内层算法树搜索(tree search,TS)尝试构建满足装载约束的布局方案,检验优化后的路径合法性。考虑取货点、送货点的3种分布特征,对每一特征下的配送方案进行了优化。54个算例的计算结果表明,与目前关于该问题的算法相比,提出的混合算法在有效降低路径长度的同时,整体提升了装载空间利用率,对于客户数量较多的大规模算例,平均求解用时缩短了58.87 s,验证了算法的求解效率。
-
关键词
车辆路径问题
三维装载
取送货
混合算法
配送方案优化
-
Keywords
vehicle routing problem
three-dimension loading
pickup and delivery
hybrid algorithm
optimization of distribution scheme
-
分类号
T19
[一般工业技术]
-
-
题名基于狄杰斯特拉算法的蔬菜种植和配送最优化
被引量：1
- 2
-
-
作者
姜思源
曹春玲
孟超
浦东
王凯琪
-
机构
吉林大学数学学院
-
出处
《长春理工大学学报（自然科学版）》
2017年第3期130-133,共4页
-
基金
自然科学基金资助(J1310022)
-
文摘
采用狄杰斯特拉(Dijkstra)最优化理论,对城市周边的蔬菜种植和配送建立数学模型,在考虑增加蔬菜种植量同时各蔬菜销售点的短缺量一律不超过需求量的30%的情况下,实现了总短缺补偿和运费补贴最少。对"菜篮子工程"具有一定的指导意义和应用价值。
-
关键词
狄杰斯特拉算法
菜篮子工程
蔬菜配送方案
-
Keywords
Di Jie stella（Dijkstra） optimization theory
vegetable basket project
vegetable distribution scheme
-
分类号
TP301.61
[自动化与计算机技术—计算机系统结构]
-
-
题名基于供应链平台上医院医用耗材自动补货算法研究
被引量：1
- 3
-
-
作者
盛禧
-
机构
中国科学技术大学软件学院
-
出处
《中国医疗器械杂志》
CAS
2012年第4期265-269,276,共6页
-
文摘
目的研究医用耗材供应链上医院自动补货算法。方法运用存贮理论、贪心算法和分治算法,结合医院医用耗材使用数据,设计医用耗材自动补货的数学模型和算法。结果该算法经验证,实现医院自动生成医用耗材订货批量,优化医用耗材配送方案。结论存贮理论的模型和算法,在医用耗材流通领域的应用,为医用耗材供应链上医院自动补货的实现,提供理论和技术支持。
-
关键词
医用耗材
供应链平台
自动补货算法
优化配送
-
Keywords
medical supplies, supplying chain information platform, automation replenishment algorithm, optimize the distribution scheme
-
分类号
TH789
[机械工程—仪器科学与技术]
-
-
题名利用指标预测法探索矿山最优配矿方案
- 4
-
-
作者
詹克军
-
机构
宁化行洛坑钨矿有限公司
-
出处
《福建冶金》
2018年第3期9-11,共3页
-
文摘
从配矿工作中收集历史数据,通过神经网络算法与专家经验相结合的方式的指标预测法摸索出最优配矿方案,只有这样才能在满足入选矿石要求的基础上,保证矿产资源利用最大化,同时改变配矿工作的现状,提高工作效率。
-
关键词
神经网络
指标预测
最优配矿方案
-
Keywords
neural network
index prediction
optimal distribution scheme
-
分类号
TD80
[矿业工程—矿山开采]
-
