A NEW HYBRID METAHEURISTICS ALGORITHM FOR MINIMIZING ENERGY CONSUMPTION IN THE FLOW SHOP SCHEDULING PROBLEM

被引：7
|
作者：
Utama, Dana Marsetiya [1 ]
Widodo, Dian Setiya [2 ]
Wicaksono, Wahyu [1 ]
Ardiansyah, Leo Rizky [2 ]
机构：
[1] Univ Muhammadiyah Malang, Dept Ind Engn, Jl Raya Tlogomas 246, Malang 65144, Indonesia
[2] Univ 17 Agustus 1945 Surabaya, Vocat Fac, Dept Mfg Technol, Jl Semolowaru 45, Surabaya 60118, Indonesia
来源：
INTERNATIONAL JOURNAL OF TECHNOLOGY | 2019年 / 10卷 / 02期
关键词：
Algorithm; Energy consumption; Flow shop; Meta-heuristic; MULTIOBJECTIVE OPTIMIZATION; SYSTEM;
D O I：
10.14716/ijtech.v10i2.2194
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this study, we discuss the problem of permutation flowshop scheduling problem (PFSP) to reduce total energy consumption (TEC). We offer a new hybrid meta-heuristic algorithm for solving the problem. The paper aims to combine the cross entropy and genetic algorithm (CEGA) with the simulated annealing (SA) algorithm. The CEGA is applied to find the best initial solution inside the SA algorithm and the proposed algorithm is compared to previous tests of the famous NSGA-II and GA-SA algorithm. During study of the numerical test, the proposed algorithm genuinely useful is compared certain efficient algorithms of the from previous research.
引用
收藏
页码：320 / 331
页数：12
相关论文
共 50 条
  • [1] A Hybrid Backtracking Search Algorithm for Permutation Flow-Shop Scheduling Problem Minimizing Makespan and Energy Consumption
    Chen, Peng
    Wen, Long
    Li, Ran
    Li, Xinyu
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 1611 - 1615
  • [2] Minimizing Total Idle Energy Consumption in the Permutation Flow Shop Scheduling Problem
    Liu, Guo-Sheng
    Li, Jin-Jin
    Tang, Ying-Si
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2018, 35 (06)
  • [3] Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem
    Liu, SQ
    Ong, HL
    Ng, KM
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (03) : 199 - 205
  • [4] AN EFFECTIVE USE OF HYBRID METAHEURISTICS ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Zhang, H.
    Liu, S.
    Moraca, S.
    Ojstersek, R.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (04) : 644 - 657
  • [5] A hybrid algorithm for flow shop scheduling problem
    Zhang, Changsheng
    Sun, Jigui
    Ning, Jiaxu
    Yang, Qingyun
    [J]. 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 182 - 188
  • [6] A hybrid genetic algorithm and tabu search for minimizing makespan in flow shop scheduling problem
    Umam, Moch Saiful
    Mustafid, Mustafid
    Suryono, Suryono
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (09) : 7459 - 7467
  • [7] Parallel metaheuristics for the cyclic flow shop scheduling problem
    Bozejko, Wojciech
    Uchronski, Mariusz
    Wodecki, Mieczyslaw
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 95 : 156 - 163
  • [8] A Hybrid Algorithm for a Robust Permutation Flow Shop Scheduling Problem
    Ni, Zhengbin
    Wang, Bing
    Wu, Bo
    [J]. PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 3802 - 3807
  • [9] An effective hybrid optimization algorithm for the flow shop scheduling problem
    Sun Kai
    Yang Genke
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1234 - 1238
  • [10] Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm
    Yu, Yanhui
    Li, Tieke
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2532 - 2537
12345