基于改进烟花算法的随机装配线混流调度

发布时间：2023-01-14 14:31

　　针对随机装配线混流调度问题,分析作业时间随机波动对调度优化目标的影响,提出描述随机作业时间下工位闲置时间和超载时间有效数学期望的概念,并基于此构建以工位负荷均衡指数为优化目标的随机作业时间条件下的装配线混流调度优化模型.在标准烟花算法中引入精英策略、变邻域搜索等技术,设计一种改进烟花算法对模型进行求解,并结合测试算例和生产实例对随机装配线混流调度模型及求解算法进行验证,求解结果表明了模型和算法的有效性. 

【文章页数】：8 页

【文章目录】：
0引言
1 问题描述与建模
    1.1 问题描述
    1.2 ITik和OTik的有效数学期望
    1.3 随机装配线混流调度的负荷均衡模型
2 IFWA算法
    2.1 编码方案
    2.2 基本操作算子
    2.3 基于ES的选择策略
    2.4 改进的NS局部搜索策略
    2.5 算法性能测试
3 实例求解
    3.1 IFWA算法有效性分析
    3.2 模型有效性分析
4 结论


【参考文献】：
期刊论文
[1]应用混沌烟花算法求解置换流水车间问题[J]. 曹磊,叶春明,黄霞.  计算机应用与软件. 2016(11)
[2]随机型双边混流装配线平衡问题的两阶段求解方法研究[J]. 段移庭,苏平,郑晨鸣.  工业工程. 2016(02)
[3]混合人工蜂群算法在混流装配线排序中的应用[J]. 鲁建厦,翁耀炜,李修琳,汤洪涛,董巧英.  计算机集成制造系统. 2014(01)
[4]加工时间服从几何分布的流水车间随机排序问题[J]. 李扬,曾繁慧.  辽宁工程技术大学学报(自然科学版). 2009(03)
[5]具有随机加工时间和机器故障的流水车间调度[J]. 李素粉,朱云龙,尹朝万.  计算机集成制造系统. 2005(10)
[6]随机型作业计划动态排序方法研究[J]. 张毕西,刘永清.  华南理工大学学报(自然科学版). 2000(01)
[7]随机装配线平衡的仿真模型[J]. 贾大龙，王红蕾.  管理工程学报. 1994(04)



本文编号：3730654