NDLI: Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem

Content Provider	Springer Nature Link
Author	Han, Yu Yan Liang, J. J. Pan, Quan Ke Li, Jun Qing Sang, Hong Yan Cao, N. N.
Copyright Year	2012
Abstract	In this paper, three effective hybrid discrete artificial bee colony (hDABC1, hDABC2, hDABC3) algorithms are presented to solve the blocking flowshop scheduling problem with the objective of minimizing the total flowtime. The three hybrid DABC algorithms utilize discrete job permutations to represent food sources and apply discrete operators to generate new food sources for the employed bees, onlookers, and scouts, respectively. First, two heuristic rules called the MME-A and MME-B (variant of combination of minmax and NEH) are presented to construct an initial population with a certain level of quality and diversity. Second, a self-adaptive strategy is applied to employed bees. Third, the estimation of distribution algorithm implements explicit learning from selected individuals and then generates good solutions for onlooker bees. Last but not least, to improve the algorithms' local exploitation ability, a very efficient local search-based insertion neighborhood is carried out in three stages respectively, that is, hDABC1 algorithm is generated by applying a local search to the solution obtained in the employed bee stage. hDABC2 is designed by carrying out a local search in the onlooker bee stage, and hDABC3 is developed by applying a local search in the scout bee stage. Computational experiments on standard benchmark problems are conducted. The results and comparisons show that the proposed algorithms are very effective and efficient for the blocking flowshop scheduling problems with total flowtime criterion than the other algorithms.
Starting Page	397
Ending Page	414
Page Count	18
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	67
Issue Number	1-4
e-ISSN	14333015
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-09-18
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Blocking flowshop Total flowtime Artificial bee colony algorithm Estimation of distribution algorithm Industrial and Production Engineering Production/Logistics/Supply Chain Mechanical Engineering Computer-Aided Engineering (CAD, CAE) and Design
Content Type	Text
Resource Type	Article
Subject	Industrial and Manufacturing Engineering Control and Systems Engineering Mechanical Engineering Computer Science Applications Software

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 artificial bee colony algorithm for the blocking flowshop scheduling problem

An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling

Discrete artificial bee colony algorithm for lot-streaming flowshop with total flowtime minimization

Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems

A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems

An efficient heuristic for total flowtime minimisation in no-wait flowshops

An effective artificial bee colony algorithm for the flexible job-shop scheduling problem

Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem

A method for axis straightness error evaluation based on improved artificial bee colony algorithm

Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem

Similar Documents

An improved artificial bee colony algorithm for the blocking flowshop scheduling problem

An efficient heuristic approach to total flowtime minimization in permutation flowshop scheduling

Discrete artificial bee colony algorithm for lot-streaming flowshop with total flowtime minimization

Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems

A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems

An efficient heuristic for total flowtime minimisation in no-wait flowshops

An effective artificial bee colony algorithm for the flexible job-shop scheduling problem

Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem

A method for axis straightness error evaluation based on improved artificial bee colony algorithm

Effective hybrid discrete artificial bee colony algorithms for the total flowtime minimization in the blocking flowshop problem