控制与决策

作者：刘俨后,麻娟,左敦稳,李学伟

单位：山东理工大学机械工程学院，山东淄博255000,,山东理工大学机械工程学院，山东淄博255000,,南京航空航天大学机电学院，南京210016,,山东理工大学机械工程学院，山东淄博255000,

关键词：装配线;混流调度;随机作业时间;负荷均衡;烟花算法

基金：山东省自然科学基金项目(ZR2017BEE048)；国家自然科学基金项目(51505265).

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

来源：2019年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第4期