| 基于改进烟花算法的随机装配线混流调度 |
| |
| 引用本文： | 刘俨后,麻娟,左敦稳,李学伟. 基于改进烟花算法的随机装配线混流调度[J]. 控制与决策, 2019, 34(4): 751-758 |
| |
| 作者姓名： | 刘俨后 麻娟 左敦稳 李学伟 |
| |
| 作者单位： | 山东理工大学 机械工程学院,山东 淄博,255000;南京航空航天大学 机电学院,南京,210016 |
| |
| 基金项目： | 山东省自然科学基金项目(ZR2017BEE048)；国家自然科学基金项目(51505265). |
| |
| 摘 要： | 针对随机装配线混流调度问题,分析作业时间随机波动对调度优化目标的影响,提出描述随机作业时间下工位闲置时间和超载时间有效数学期望的概念,并基于此构建以工位负荷均衡指数为优化目标的随机作业时间条件下的装配线混流调度优化模型.在标准烟花算法中引入精英策略、变邻域搜索等技术,设计一种改进烟花算法对模型进行求解,并结合测试算例和生产实例对随机装配线混流调度模型及求解算法进行验证,求解结果表明了模型和算法的有效性.
|
| 关 键 词： | 装配线 混流调度 随机作业时间 负荷均衡 烟花算法 |
Mixed-model sequencing of stochastic assembly line based on improved fireworks algorithm |
| |
| LIU Yan-hou,MA Juan,ZUO Dun-wen and LI Xue-wei. Mixed-model sequencing of stochastic assembly line based on improved fireworks algorithm[J]. Control and Decision, 2019, 34(4): 751-758 |
| |
| Authors: | LIU Yan-hou MA Juan ZUO Dun-wen LI Xue-wei |
| |
| Affiliation: | School of Mechanical Engineering,Shandong University of Technology,Zibo255000,China,School of Mechanical Engineering,Shandong University of Technology,Zibo255000,China,College of Mechanical and Electrical Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing210016,China and School of Mechanical Engineering,Shandong University of Technology,Zibo255000,China |
| |
| Abstract: | In order to solve the mixed-model sequencing problem of stochastic assembly line, the influence of stochastic operation time on scheduling optimization goal is analyzed, and a concept of effective mathematical expectation, describing the station''s idle time and overload time, is proposed. Under stochastic operation time, an optimization model is built by taking the station load balance as the evaluating indicator. And then, the elitist strategy and variable neighborhood search are added in the standard fireworks algorithm to design a improved fireworks algorithm to solve this optimization model. Test examples and production instances are given to ill ustrate the effectiveness of the proposed model and algorithm. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
