车辆装配线线边物料准时化配送算法

发布时间：2017-09-12 10:34

  本文关键词：车辆装配线线边物料准时化配送算法

  更多相关文章： 准时化 调度 启发式算法 疫苗接种 Metropolis准则

【摘要】：为了有效地解决带线边缓存容量约束的车辆装配线准时化物料配送问题,提出了改进免疫克隆选择调度算法.首先进行了问题域的描述,以最小化搬运成本和线边库存成本总和为优化目标,建立了数学规划模型.针对这一多重约束的混合优化问题,给出了问题的性质分析,并将原问题转化为带缓存容量约束的离散优化问题.在算法设计过程中,开发了直接反映配送路径及配送量的变长双层整数编码机制.为了提升算法的收敛性能,在邻域生成机制中融入了疫苗接种操作和基于Metropolis接受准则的局部搜索算子.最后,对算法进行了仿真实验.结果表明,该配送算法可行、有效.
【作者单位】： 同济大学机械与能源工程学院;
【关键词】： 准时化 调度 启发式算法 疫苗接种 Metropolis准则
【基金】：国家自然科学基金项目(61273035,71471135)资助~~
【分类号】：U468.2;TP18
【正文快照】： 1引言(Introduction)随着汽车产业在产品多样化和客户定制化等方面不断发展,装配线的准时化物料配送调度已成为汽车装配业面临的关键问题[1].传统的装配车间采用中心仓库实现对装配工位小批次、大批量的物料配送模式,各工位维持较高的库存水平.为了避免占用大量的线边空间、保

【相似文献】

中国期刊全文数据库 前1条

1 杨许峰;申家星;;推进物流信息化建设,创民族汽车品牌[J];中国管理信息化;2010年12期

，

本文编号：836716