NDLI: A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem

Content Provider	Springer Nature Link
Author	Asefi, H. Jolai, F. Rabiee, M. Tayebi Araghi, M. E.
Copyright Year	2014
Abstract	We address the no-wait k-stage flexible flowshop scheduling problem where there are m identical machines at each stage. The objectives are to schedule the available n jobs so that makespan and mean tardiness of n jobs are minimized. Sequence-dependent setup times are treated in this problem as one of the prominent practical assumptions. This problem is NP-hard, and therefore we present a new multiobjective approach for solving the mentioned problem. The proposed meta-heuristic is evaluated based on randomly generated data in comparison with two well-known multiobjective algorithm including NSGA-II and SPEA-II. Due to sensitivity of our proposed algorithm to parameter values, a new approach for tackling of this issue was designed. Our proposed method includes Taguchi method (TM) and multiobjective decision making (MODM). We have chosen six measures into two groups. Qualitative metrics including number of Pareto solutions (NPS), diversity metric (DM) as well as the spread of non-dominance solution (SNS) and quantitative metrics including the rate of achievement to two objectives simultaneously (RAS), mean ideal distance (MID) and quality metric (QM) to evaluate the performance of our proposed algorithms. Computational experiments and comparisons show that the proposed NSGA-II + VNS algorithm generates better or competitive results than the existing NSGA-II and SPEA-II for the no-wait flexible flow shop scheduling problem with sequence-dependent setup times to simultaneous minimizing the makespan and mean tardiness criterion.
Starting Page	1017
Ending Page	1033
Page Count	17
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	75
Issue Number	5-8
e-ISSN	14333015
Language	English
Publisher	Springer London
Publisher Date	2014-08-09
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	NSGA-II VNS Hybrid meta-heuristic No-wait flexible flowshop Taguchi method Sequence-dependent setup time 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

A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem

A hybrid genetic algorithm for solving no-wait flowshop scheduling problems

No-wait flexible flowshop with uniform parallel machines and sequence-dependent setup time: a hybrid meta-heuristic approach

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

No-wait flowshop scheduling problem to minimize the number of tardy jobs

An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines

An efficient bi-objective heuristic for scheduling of hybrid flow shops

A bi-objective imperialist competitive algorithm for no-wait flexible flow lines with sequence dependent setup times

No-wait flowshop with separate setup times to minimize maximum lateness

A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem

Similar Documents

A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem

A hybrid genetic algorithm for solving no-wait flowshop scheduling problems

No-wait flexible flowshop with uniform parallel machines and sequence-dependent setup time: a hybrid meta-heuristic approach

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

No-wait flowshop scheduling problem to minimize the number of tardy jobs

An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines

An efficient bi-objective heuristic for scheduling of hybrid flow shops

A bi-objective imperialist competitive algorithm for no-wait flexible flow lines with sequence dependent setup times

No-wait flowshop with separate setup times to minimize maximum lateness

A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem