NDLI: An Effiective Biogeography-Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffiers

Content Provider	IET Digital Library
Author	Liu, Shufen Wang, Pengfei Yao, Zhilin
Abstract	This paper proposes an Effiective biogeography-based optimization (EBBO) algorithm for solving the flow shop scheduling problem with intermediate buffiers to minimize the Total flow time (TFT). Discrete job permutations are used to represent individuals in the EBBO so the discrete problem can be solved directly. The NEH heuristic and NEH-WPT heuristic are used for population initialization to guarantee the diversity of the solution. Migration and mutation rates are improved to accelerate the search process. An improved migration operation using a two-points method and mutation operation using inverse rules are developed to prevent illegal solutions. A new local search algorithm is proposed for embedding into the EBBO algorithm to enhance local search capability. Computational simulations and comparisons demonstrated the superiority of the proposed EBBO algorithm in solving the flow shop scheduling problem with intermediate buffiers with the TFT criterion.
Starting Page	1141
Ending Page	1150
Page Count	10
ISSN	10224653
Volume Number	27
e-ISSN	20755597
Issue Number	Issue 6, Nov (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/cje/27/6
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/cje.2018.06.003
Journal	Chinese Journal of Electronics
Publisher Date	2018-11-01
Access Restriction	Open
Rights Holder	© Chinese Institute of Electronics
Subject Keyword	Combinatorial Mathematics Discrete Job Permutations Discrete Problem EBBO Algorithm Effective Biogeography-based Optimization Algorithm Evolutionary Computation Flow Shop Scheduling Flow Shop Scheduling Problem Improved Migration Operation Intermediate Buffers Job Shop Scheduling Local Search Algorithm Local Search Capability Mutation Operation Mutation Rates Optimisation Optimisation Technique Particle Swarm Optimisation Production Management Search Problem System Theory Application System Theory Application in Industry Total Flow Time Two-Point Method
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem

Multiobjective Local Search Algorithm-Based Decomposition for Multiobjective Permutation Flow Shop Scheduling Problem

TLBO with variable weights applied to shop scheduling problems

An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

A Hybrid Particle Swarm Optimization Algorithm Enhanced with Nonlinear Inertial Weight and Gaussian Mutation for Job Shop Scheduling Problems

An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem

A discrete whale optimization algorithm for the no-wait flow shop scheduling problem

Hybrid flow shop scheduling problem in ubiquitous manufacturing environment

An Effiective Biogeography-Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffiers

Similar Documents

An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem

Multiobjective Local Search Algorithm-Based Decomposition for Multiobjective Permutation Flow Shop Scheduling Problem

TLBO with variable weights applied to shop scheduling problems

An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization

A Hybrid Particle Swarm Optimization Algorithm Enhanced with Nonlinear Inertial Weight and Gaussian Mutation for Job Shop Scheduling Problems

An Improved Shuffled Frog-Leaping Algorithm for Flexible Job Shop Scheduling Problem

A discrete whale optimization algorithm for the no-wait flow shop scheduling problem

Hybrid flow shop scheduling problem in ubiquitous manufacturing environment

An Effiective Biogeography-Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffiers