Open AccessAn Improved Biogeography‐Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem
Author(s) -
Liu Shufen,
Wang Pengfei,
Zhang Jiachen
Publication year - 2018
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2018.01.007
Subject(s) - job shop scheduling , flow shop scheduling , computer science , mathematical optimization , swap (finance) , blocking (statistics) , algorithm , scheduling (production processes) , mathematics , routing (electronic design automation) , computer network , finance , economics
To solve the blocking flow shop scheduling with maximum completion time (i.e. makespan) criterion, we proposed an Improved biogeography‐based optimization algorithm (IBBO). The framework of basic BBO algorithm is used in the IBBO algorithm, and the introduction of the NEH algorithm make IBBO algorithm with certain quality and diversity. The migration operation based on the insert rules and the mutation operation based on swap rules are presented to avoid the occurrence of illegal solution of the blocking flow shop problem. An insertneighborhood search algorithm was used to strengthen the local search ability of the IBBO. The computational results show the effectiveness of the proposed IBBO algorithm in solving the blocking flow shop scheduling with maximum completion time criterion.