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...

Full description

Saved in:
Bibliographic Details
Published in:Applied soft computing Vol. 68; pp. 507 - 524
Main Authors: Sharma, Nirmala, Sharma, Harish, Sharma, Ajay
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2018
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•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