A Bat Algorithm with Generalized Walk for the Two-Stage Hybrid Flow Shop Problem

被引：2

作者：

Dekhici, Latifa ^{[1
]}

Belkadi, Khaled ^{[1
]}

机构：

[1] Univ Sci & Technol Oran, Math & Comp Sci Fac, Oran, Algeria

来源：

INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY | 2015年 / 7卷 / 03期

关键词：

Bat Algorithm; Generalized Evolutionary Walk Algorithm; Makespan; Particle Swarm Optimization; Two Stages Hybrid Flow Shop;

D O I：

10.4018/IJDSST.2015070101

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the last years, a set of bio-inspired metaheuristics has proved their efficiencies in combinational and continues optimization areas. This paper intends to hybrid a discrete version of Bat Algorithm (BA) with Generalized Evolutionary Walk Algorithm (GEWA) to solve the mono-processors two stages Hybrid Flow Shop scheduling. The authors compare the modified bat algorithm with the original one, with Particle Swarm Optimization (PSO) and with others results taken from literature. Computational results on a standard two-stage hybrid flow shop benchmark of 70 cases, and about 1700 instances, indicate that the proposed algorithm finds the best makespan (Cmax) in a good processing time comparing to the original bat algorithm and other algorithms.

引用

页码：1 / 16

页数：16

共 50 条

[31] A two-stage PSO algorithm for job shop scheduling problem
Pratchayaborirak, Thongchai
Kachitvichyanukul, Voratas
INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2011, 6 (02) : 83 - 92
[32] A two-stage flow shop scheduling problem with transportation considerations
Chikhi, Nacira
Abbas, Moncef
Benmansour, Rachid
Bekrar, Abdelghani
Hanafi, Said
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2015, 13 (04): : 381 - 402
[33] A two-stage flow shop scheduling problem with transportation considerations
Nacira Chikhi
Moncef Abbas
Rachid Benmansour
Abdelghani Bekrar
Saïd Hanafi
4OR, 2015, 13 : 381 - 402
[34] BATCH SCHEDULING IN A TWO-STAGE FLEXIBLE FLOW SHOP PROBLEM
Gerstl, Enrique
Mosheiov, Gur
Sarig, Assaf
FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2014, 39 (01) : 3 - 16
[35] Scheduling two-stage hybrid flow shop with availability constraints
Allaoui, H
Artiba, A
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) : 1399 - 1419
[36] Algorithms for two-stage hybrid flow shop in MapReduce systems
Wei Q.
Wu Y.
Jiang Y.
Zhao Y.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2020, 40 (05): : 1255 - 1265
[37] Analysis of a Heuristics for Scheduling Two-Stage Hybrid Flow Shop
Xie, Xie
Tang, Lixin
INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 879 - 882
[38] A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem
Zhang, Rui
Song, Shiji
Wu, Cheng
KNOWLEDGE-BASED SYSTEMS, 2012, 27 : 393 - 406
[39] Optimal Solution to the Two-Stage Hybrid Flow Shop Scheduling Problem with Removal and Transportation Times
Hidri, Lotfi
Elsherbeeny, Ahmed M.
SYMMETRY-BASEL, 2022, 14 (07):
[40] Modeling and solution for hybrid flow-shop scheduling problem by two-stage stochastic programming
Huang, Yiping
Deng, Libao
Wang, Jianlei
Qiu, Weiwei
Liu, Jinfeng
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 233

← 1 2 3 4 5 →