NDLI: A new genetic algorithm based on anti-Darwinism for multi-objective part-tool grouping problem

Content Provider	IEEE Xplore Digital Library
Author	Tagawa, K. Wakabayashi, N. Kanesign, K. Haneda, H.
Copyright Year	2000
Description	Author affiliation: Dept. of Electr. & Electron. Eng., Kobe Univ., Japan (Tagawa, K.)
Abstract	Grouping parts and tools is an essential problem that arises in the set-up of a flexible manufacturing system (FMS). In the part-tool grouping problem (PGP), the process of assembling parts is assigned to several machines so as to optimize plural performance criteria. In this paper, the PGP is formulated as a multiobjective optimization problem. Then, for sampling various nondominated solutions from along the entire Pareto-optimal front of the PTP, a new genetic algorithm (GA) based on the evolutionary theory advocated by Kinji Imanishi is proposed. While conventional GAs mimic the process of natural selection, the proposed GA realizes the situation of habitat segregation, i.e., a principle of coexistence. The Imanishism-based GA can find various Pareto-optimal solutions effectively, because it keeps the diversity of population in both of the objective and the problem spaces without harming the power of local search operations. The advantage of the Imanishism-based GA is confirmed quantitatively through computational experiments conducted on a practical problem instance of the PGP.
Starting Page	782
Ending Page	787
File Size	600113
Page Count	6
File Format	PDF
ISBN	0780366069
DOI	10.1109/ISIE.2000.930399
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-12-04
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Flexible manufacturing systems Cities and towns Genetic engineering Manufacturing systems Computer aided manufacturing Production planning
Content Type	Text
Resource Type	Article

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

Solving FMS Assignment Problem with Grouping Genetic Algorithm

Hybrid genetic algorithms for multi-period part type selection and machine loading problems in flexible manufacturing system

A Genetic Algorithm and Tabu Search for Multi Objective Flexible Job Shop Scheduling Problems

Scheduling flexible manufacturing systems using parallelization of multi-objective evolutionary algorithms

Optimization of part type selection and loading problem with alternative production plans in flexible manufacturing system using hybrid genetic algorithms - part 2: Genetic operators and results

Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem

A Multi-objective Genetic Algorithm for Optimization of Cellular Manufacturing System

A Symbiotic Evolutionary Algorithm for Flexible Job Scheduling Problem

A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem

A new genetic algorithm based on anti-Darwinism for multi-objective part-tool grouping problem

Similar Documents

Solving FMS Assignment Problem with Grouping Genetic Algorithm

Hybrid genetic algorithms for multi-period part type selection and machine loading problems in flexible manufacturing system

A Genetic Algorithm and Tabu Search for Multi Objective Flexible Job Shop Scheduling Problems

Scheduling flexible manufacturing systems using parallelization of multi-objective evolutionary algorithms

Optimization of part type selection and loading problem with alternative production plans in flexible manufacturing system using hybrid genetic algorithms - part 2: Genetic operators and results

Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem

A Multi-objective Genetic Algorithm for Optimization of Cellular Manufacturing System

A Symbiotic Evolutionary Algorithm for Flexible Job Scheduling Problem

A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem

A new genetic algorithm based on anti-Darwinism for multi-objective part-tool grouping problem