NDLI: A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems

Content Provider	Springer Nature Link
Author	Su, Sheng Yu, Haijie Wu, Zhenghua Tian, Wenhong
Copyright Year	2013
Abstract	A distributed coevolutionary algorithm is proposed to solve the multiobjective hybrid flowshop scheduling problems to minimize the maximum completion time and total tardiness of jobs. The framework of the distributed coevolutionary algorithm consists of a global agent and multiple local agents. The global agent and local agents evolve independently and cooperate by interchanging a selected solution list. Unlike the cooperative coevolutionary algorithms in the literature, the proposed algorithm does not decompose the scheduling problem and executes evolutionary operations based on the whole solution of the problem in all the agents. SPEA2 is the core components in the local agents. Path relinking is applied in order to implement the evolutionary computation among non-dominated solutions in the global agent. We analyzed the time complexity of the proposed algorithm. To evaluate the performance against the benchmark of multiobjective evolutionary algorithms, it is tested on a large number of computational instances. The computational experiments show the proposed distributed coevolutionary algorithm can obtain better solution quality than other algorithms within given computational time.
Starting Page	477
Ending Page	494
Page Count	18
File Format	PDF
ISSN	02683768
Journal	The International Journal of Advanced Manufacturing Technology
Volume Number	70
Issue Number	1-4
e-ISSN	14333015
Language	English
Publisher	Springer London
Publisher Date	2013-09-15
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Distributed coevolutionary algorithm Multiobjective Hybrid flowshop scheduling Path relinking 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 guided tabu search/path relinking algorithm for the job shop problem

An improved genetic algorithm for robust permutation flowshop scheduling

Scheduling and worker assignment problems on hybrid flowshop with cost-related objective function

On flowshop scheduling problems with the aging effect and resource allocation

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

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

Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups

Scheduling with a general learning effect

A GRASP heuristic for the multi-objective permutation flowshop scheduling problem

A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems

Similar Documents

A guided tabu search/path relinking algorithm for the job shop problem

An improved genetic algorithm for robust permutation flowshop scheduling

Scheduling and worker assignment problems on hybrid flowshop with cost-related objective function

On flowshop scheduling problems with the aging effect and resource allocation

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

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

Metaheuristics for scheduling a no-wait flowshop manufacturing cell with sequence-dependent family setups

Scheduling with a general learning effect

A GRASP heuristic for the multi-objective permutation flowshop scheduling problem

A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems