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

• 作者: 周炳海 彭涛
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 准时化 调度 启发式算法 疫苗接种 Metropolis准则
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 779-786
• 页数: 8页
• 分类号: TP391
• 字数: 7049字
• 语种: 中文
• DOI: 10.7641/CTA.2016.50657

摘要

为了有效地解决带线边缓存容量约束的车辆装配线准时化物料配送问题，提出了改进免疫克隆选择调度算法。首先进行了问题域的描述，以最小化搬运成本和线边库存成本总和为优化目标，建立了数学规划模型。针对这一多重约束的混合优化问题，给出了问题的性质分析，并将原问题转化为带缓存容量约束的离散优化问题。在算法设计过程中，开发了直接反映配送路径及配送量的变长双层整数编码机制。为了提升算法的收敛性能，在邻域生成机制中融入了疫苗接种操作和基于Metropolis接受准则的局部搜索算子。最后，对算法进行了仿真实验。结果表明，该配送算法可行、有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭涛	同济大学机械与能源工程学院	9	49	5.0	6.0
2	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0