A Sequential Hybrid Optimization Algorithm (SHOA) to Solve the Hybrid Flow Shop Scheduling Problems to Minimize Carbon Footprint

被引:3
|
作者
Geetha, M. [1 ]
Sekar, R. Chandra Guru [2 ]
Marichelvam, M. K. [3 ]
Tosun, Oemuer [4 ]
机构
[1] Kamaraj Coll Engn & Technol, Dept Math, Vellakulam 625701, Virudhunagar, India
[2] Mepco Schlenk Engn Coll, Dept Math, Sivakasi 626005, India
[3] Mepco Schlenk Engn Coll, Dept Mech Engn, Sivakasi 626005, India
[4] Akdeniz Univ, Fac Appl Sci, Dept Management Informat Syst, TR-07070 Antalya, Turkiye
关键词
carbon footprint; hybrid flow shop; scheduling; pigeon-inspired optimization algorithm (PIOA); firefly algorithm (FA); PIGEON-INSPIRED OPTIMIZATION; DISCRETE FIREFLY ALGORITHM; POWER-CONSUMPTION; M-MACHINE; 2-STAGE; CRITERION; MAKESPAN; JOBS;
D O I
10.3390/pr12010143
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In today's world, a situational awareness of sustainability is becoming increasingly important. Leaving a better world for future generations is becoming the main interest of many studies. It also puts pressure on managers to change production methods in most industries. Reducing carbon emissions in industry today is crucial to saving our planet. Theoretical research and practical industry requirements diverge, even though numerous researchers have tackled various strategies to handle carbon emission problems. Therefore, this work considers the carbon emission problem of the furniture manufacturing industry in Hosur, Tamilnadu, India. The case study company has a manufacturing system that resembles a hybrid flow shop (HFS) environment. As the HFS scheduling problems are NP-hard in nature, exact solution techniques could not be used to solve the problems. Hence, a sequential hybrid optimization algorithm (SHOA) has been developed in this paper to minimize the carbon footprint. In the SHOA, the pigeon-inspired optimization algorithm (PIOA) is hybridized sequentially with the firefly algorithm (FA). A computational experimental design is proposed to analyze the efficiency of the introduced strategy, and the solutions indicate that the developed approach could reduce the carbon footprint by up to 9.82%. The results motivate us to implement the proposed algorithm in the manufacturing industry to reduce the carbon footprint.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] A hybrid algorithm for flow shop scheduling problem
    Zhang, Changsheng
    Sun, Jigui
    Ning, Jiaxu
    Yang, Qingyun
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 182 - 188
  • [22] An efficient quantum immune algorithm to minimize mean flow time for hybrid flow shop problems
    Niu, Qun
    Zhou, Taijin
    Fei, Minrui
    Wang, Bing
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2012, 84 : 1 - 25
  • [23] A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems
    Engin, Orhan
    Guclu, Abdullah
    APPLIED SOFT COMPUTING, 2018, 72 : 166 - 176
  • [24] Solving fuzzy job-shop scheduling problems by a hybrid optimization algorithm
    Li, Junqing
    Pan, Quanke
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2013, 49 (23): : 142 - 149
  • [25] A Hybrid Particle Swarm Optimization Algorithm for Solving Job Shop Scheduling Problems
    Meng, Qiaofeng
    Zhang, Linxuan
    Fan, Yushun
    THEORY, METHODOLOGY, TOOLS AND APPLICATIONS FOR MODELING AND SIMULATION OF COMPLEX SYSTEMS, PT II, 2016, 644 : 71 - 78
  • [26] A hybrid genetic algorithm for job shop scheduling problem to minimize makespan
    Liu, Lin
    Xi, Yugeng
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3709 - +
  • [27] A HARMONY SEARCH ALGORITHM FOR HYBRID FLOW SHOP SCHEDULING WITH MULTIPROCESSOR TASK PROBLEMS
    Akkoyunlu, Mehmet Cabir
    Engin, Orhan
    Buyukozkan, Kadir
    2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
  • [28] An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems
    Engin, Orhan
    Ceran, Gulsad
    Yilmaz, Mustafa K.
    APPLIED SOFT COMPUTING, 2011, 11 (03) : 3056 - 3065
  • [29] Application of EM algorithm to hybrid flow shop scheduling problems with a special blocking
    Yuan, Kun
    Sauer, Nathalie
    Sauvey, Christophe
    2009 IEEE CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (EFTA 2009), 2009,
  • [30] A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems
    Wang, Hui
    Wang, Wenjun
    Sun, Hui
    Cui, Zhihua
    Rahnamayan, Shahryar
    Zeng, Sanyou
    SOFT COMPUTING, 2017, 21 (15) : 4297 - 4307