车辆装配线线边物料准时化配送算法
彭涛
周炳海
1.同济大学机械与能源工程学院,上海,2018042.同济大学机械与能源工程学院,上海,201804
摘要：为了有效地解决带线边缓存容量约束的车辆装配线准时化物料配送问题，提出了改进免疫克隆选择调度算法。首先进行了问题域的描述，以最小化搬运成本和线边库存成本总和为优化目标，建立了数学规划模型。针对这一多重约束的混合优化问题，给出了问题的性质分析，并将原问题转化为带缓存容量约束的离散优化问题。在算法设计过程中，开发了直接反映配送路径及配送量的变长双层整数编码机制。为了提升算法的收敛性能，在邻域生成机制中融入了疫苗接种操作和基于Metropolis接受准则的局部搜索算子。最后，对算法进行了仿真实验。结果表明，该配送算法可行、有效。
关键词：准时化调度启发式算法疫苗接种Metropolis准则
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61273035)国家自然科学基金(71471135)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 779-786 )
英文信息