计算机工程与应用2016，Vol.52Issue(17)：166-171,6.DOI:10.3778/j.issn.1002-8331.1510-0255
求解低碳调度问题的改进型候鸟优化算法
Improved migrating birds optimization algorithm to solve low-carbon scheduling problem
唐立力1
作者信息
- 1. 重庆工商大学 融智学院，重庆 400033
- 折叠
摘要
Abstract
For the flexible job shop, a mathematical model with the objective of minimizing the energy consumption is established to solve the job shop scheduling problem under low-carbon strategy. For the model, an Improved Migrating Birds Optimization(IMBO)algorithm is proposed to solve the model. Global search, local search and random rule are combined to initialize the population to ensure the solution quality and the convergence speed of the algorithm. Two effec-tive neighborhood structures are adopted to acquire the neighboring solutions of individuals, based on which a local search method is designed to enhance the local searching capability. In addition, a leaping mechanism is introduced to avoid the premature convergence. Extensive computational results demonstrate the feasibility and effectiveness of the pro-posed model and algorithm.关键词
柔性作业车间/低碳调度/候鸟优化算法Key words
flexible job shop/low-carbon scheduling/migrating birds optimization algorithm分类
机械制造引用本文复制引用
唐立力..求解低碳调度问题的改进型候鸟优化算法[J].计算机工程与应用,2016,52(17):166-171,6.
