基于改进烟花算法的随机装配线混流调度
来源期刊:控制与决策2019年第4期
论文作者:刘俨后 麻娟 左敦稳 李学伟
文章页码:751 - 758
关键词:装配线;混流调度;随机作业时间;负荷均衡;烟花算法;
摘 要:针对随机装配线混流调度问题,分析作业时间随机波动对调度优化目标的影响,提出描述随机作业时间下工位闲置时间和超载时间有效数学期望的概念,并基于此构建以工位负荷均衡指数为优化目标的随机作业时间条件下的装配线混流调度优化模型.在标准烟花算法中引入精英策略、变邻域搜索等技术,设计一种改进烟花算法对模型进行求解,并结合测试算例和生产实例对随机装配线混流调度模型及求解算法进行验证,求解结果表明了模型和算法的有效性.
刘俨后1,麻娟1,左敦稳2,李学伟1
1. 山东理工大学机械工程学院2. 南京航空航天大学机电学院
摘 要:针对随机装配线混流调度问题,分析作业时间随机波动对调度优化目标的影响,提出描述随机作业时间下工位闲置时间和超载时间有效数学期望的概念,并基于此构建以工位负荷均衡指数为优化目标的随机作业时间条件下的装配线混流调度优化模型.在标准烟花算法中引入精英策略、变邻域搜索等技术,设计一种改进烟花算法对模型进行求解,并结合测试算例和生产实例对随机装配线混流调度模型及求解算法进行验证,求解结果表明了模型和算法的有效性.
关键词:装配线;混流调度;随机作业时间;负荷均衡;烟花算法;