Beer froth artificial bee colony algorithm for job-shop scheduling problem

•Existing solutions to job shop scheduling problem (JSSP) are presented.•A variant of ABC algorithm inspired from beer froth decay phenomenon is developed.•The proposed variant is named as Beer froth artificial bee colony (BeFABC) algorithm.•A discrete strategy of BeFABC is developed to solve 62 ben...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied soft computing Ročník 68; s. 507 - 524
Hlavní autori: Sharma, Nirmala, Sharma, Harish, Sharma, Ajay
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.07.2018
Predmet:
Artificial bee colony
Beer froth
Job shop scheduling problem
Swarm intelligence
Job shop scheduling problem
Swarm intelligence
Artificial bee colony
Beer froth
ISSN:1568-4946, 1872-9681
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:•Existing solutions to job shop scheduling problem (JSSP) are presented.•A variant of ABC algorithm inspired from beer froth decay phenomenon is developed.•The proposed variant is named as Beer froth artificial bee colony (BeFABC) algorithm.•A discrete strategy of BeFABC is developed to solve 62 benchmark instances of JSSP.•The performance of BeFABC is evaluated while solving JSSP. Job-shop scheduling problem (JSSP) is a vital combinatorial optimization problem in the field of machine scheduling. The high complexity of JSSP is attracting researchers since the past few decades and many swarm intelligence (SI) based algorithms have been presented to solve it. Artificial bee colony algorithm (ABC) has been proven to be an efficient technique in the field of SI based algorithms. ABC algorithm is attracting researchers because of its performance available in literature in the area of solving real-world optimization problems. This article presents a modified ABC algorithm to solve JSSP. Here, in the onlooker bee phase of ABC, to maintain a proper harmony amid exploration and exploitation capabilities, beer froth phenomenon inspired position update is incorporated. The proposed strategy is named as Beer froth artificial bee colony algorithm (BeFABC). The BeFABC has been assessed on 25 benchmark test problems and compared with other state-of-art algorithms. Further, it is applied to solve 62 well-known instances of discrete JSSP. The obtained numerical results and statistical analysis depict that the proposed algorithm is competent in dealing with the discrete real-world JSSP.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2018.04.001