基于改进遗传算法的物料配送多AGV调度优化

来源 :机械设计与制造工程 | 被引量 : 0次 | 上传用户:pathos_boy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决混流作业车间中物料配送多自动导引车(AGV)的调度优化问题,以AGV配送物料行驶时间最短为目标建立数学优化模型,提出了一种改进的遗传算法进行AGV的任务分配和配送路径优化。在算法设计过程中,采用直接反映AGV配送路径和任务分配的整数编码方式,为避免常规交叉变异过程中产生不可行解的情况,改进了交叉变异算子,采用最好-最坏交叉模式和基因段随机交换的变异模式,获得了优化的调度方案。最后,以某重型机械公司装配车间内物料输送AGV调度优化为实例,并与遗传算法和分支定界法进行对比,验证了所提方法的可行性和有效性
其他文献
应用成熟度技术,对产品设计过程进行了成熟度等级的划分。对传统的串行设计制造模式进行了转变,提出了基于成熟度的并行协同设计理念,并对集成产品开发团队的组建进行了分析。在
为解决某钢铁企业炼铁高炉冷却壁蛇形冷却水管弯制难题,设计了小型弯管机。在分析弯管成形理论、比较各种弯管工艺和弯制方法的基础上,进行了总体结构方案的拟定与各组成机构
为解决剪叉式液压升降平台结构传统设计方法存在的参数变化趋势求解困难的问题,以某单层升降平台设计为例,借助MathCAD软件,对油缸运动过程中各个位置的受力进行曲线分析,找
针对婴幼儿头部畸形缺乏快速测量诊断方法,精确测量依赖于3D扫描仪,成本高昂、缺乏统一指标等问题,设计了一种新型婴幼儿头型测量诊断机构。首先给出了该设备的检测原理及数
采用菌丝生长速率法测定来自浙江省建德市和杭州下沙区2个草莓主产区的98个灰葡萄孢菌(Botrytis cinerea Pers.)菌株对杀菌剂扑海因(iprodione)的抗性。结果表明建德下涯和庙头张2
目的:探讨CXCL12基因rs3780891多态性与广西扶绥县壮族人群肝细胞癌( HCC)遗传易感性的关系。方法采用对照研究方法,选择广西扶绥县壮族人群肝癌家系组79例(肝癌患者20例,直系亲属5
针对硬质聚氨酯泡沫(RPUF)力学性能的复杂性,使用基于张量分解的数据挖掘方法建立硬质聚氨酯泡沫的本构模型。使用万能电子拉力实验机对不同密度的硬质聚氨酯泡沫试样选用不
Hyperthermia (42-44℃) and photosensitizing therapy can destroy S180 tumor cells,reducemalignant ascites and prolong the survival times of mice with carcinomas.
目的讨论个性化护理在慢性乙型病毒性肝炎合并2型糖尿病患者临床中的应用效果。方法选取我院2015年4月到2016年2月入院的慢性乙型病毒性肝炎合并2型糖尿病患者90例并随机分为
用苯酚-硫酸法测定国家果树种质福州龙眼圃中不同基因型的84份龙眼果实和龙眼育种园内85份不同基因型龙眼杂交后代果实多糖含量。结果表明,不同基因型龙眼果实中多糖含量平均