A novel shuffled frog-leaping algorithm for low carbon hybrid flow shop scheduling

被引：0
|
作者：
Lei D.-M. [1 ]
Yang D.-J. [1 ]
机构：
[1] School of Automation, Wuhan University of Technology, Wuhan
来源：
Lei, De-Ming (deminglei11@163.com) | 1600年 / Northeast University卷 / 35期
关键词：
Low carbon hybrid flow shop scheduling; Memeplex; Shuffled frog-leaping algorithm; The set of the saved solutions;
D O I：
10.13195/j.kzyjc.2018.1162
中图分类号：
学科分类号：
摘要：
For the low carbon hybrid flow shop scheduling problem (HFSP), a novel shuffled frog-leaping algorithm (SFLA) is proposed to minimize simultaneously total energy consumption and total tardiness. Some worst solutions of population are excluded out of memeplexes. New solutions are generated by using new strategies for memeplex construction and memeplex search. Optimization data of search process are utilized to substitute for the worst solutions out of memeplexes and update archive to improve solution quality. A series of examples are given to demonstrate the effectiveness of the new SFLA. The analysis of computational results show that the new SFLA has strong search ability and advantages in solving the low carbon HFSP. © 2020, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：1329 / 1337
页数：8
相关论文
共 41 条
  • [1] Wang L, Wang J J, Wu C G, Advances in green shop scheduling and optimization, Control and Decision, 33, 3, pp. 385-391, (2018)
  • [2] Fang K, Uhan N, Zhao F, A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction, Journal of Manufacturing Systems, 30, 4, pp. 234-240, (2011)
  • [3] Rahimifard S, Seow Y, Childs T, Minimising embodied product energy to support energy efficient manufacturing, CIRP Annals - Manufacturing Technology, 59, 1, pp. 25-28, (2010)
  • [4] Ding J Y, Song S, Wu C, Carbon-efficient scheduling of flow shops by multi-objective optimization, European Journal of Operational Research, 248, 3, pp. 758-771, (2015)
  • [5] Gahm C, Denz F, Dirr M, Energy-efficient scheduling in manufacturing companies: A review and research framework, European Journal of Operational Research, 248, 3, pp. 744-757, (2016)
  • [6] Zheng H Y, Wang L, Reduction of carbon emissions and project makespan by a Pareto-based estimation of distribution algorithm, International Journal of Production Economics, 164, pp. 421-432, (2015)
  • [7] Wang J J, Wang L., A knowledge-based cooperative algorithm for energy-efficient scheduling of distributed flow-shop, IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • [8] Li J Q, Sang H Y, Han Y Y, Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions, Journal of Cleaner Production, 181, pp. 584-598, (2018)
  • [9] Yildirim M B, Mouzon G, Single-machine sustainable production planning to minimize total energy consumption and total completion time using a multiple objective genetic algorithm, IEEE Transactions on Engineering Management, 59, 4, pp. 585-597, (2012)
  • [10] Shrouf F, Ordieres-Mere J, Garcia-Sanchez A, Optimizing the production scheduling of a single machine to minimize total energy consumption costs, Journal of Cleaner Production, 67, 6, pp. 197-207, (2014)
12345