NDLI: Research on repair operators in the whole space search genetic algorithm of assembly job shop scheduling problem

Content Provider	IEEE Xplore Digital Library
Author	Wang Fuji Ma Jianwei Song Di Liu Wei Lu Xiaohong
Copyright Year	2012
Description	Author affiliation: Mechanical Engineering Department, Dalian University of Technology, DUT, China (Wang Fuji; Ma Jianwei; Song Di; Liu Wei; Lu Xiaohong)
Abstract	There are multistage constraints among workpieces in AJSSP (Assembly Job Shop Scheduling Problem) and the infeasible working procedures to assembly restraints are needed to be decoupled into feasible ones in which the sequences satisfy assembly relations (corresponding to the chromosomes in GA, which refers to Genetic Algorithm), before distributing to machines. Therefore the difficulty of whole space search genetic algorithm to AJSSP lies in the adjustment from infeasible chromosomes to feasible ones. In this paper a repair operator of TDRA (Top-Down Recursively Adjustment) is proposed, which means recursive post adjustment of forefather working procedures to an assembly tree structure step by step from the whole tree family to small branch families, in order to eliminate all the violating restraints and repair the infeasible chromosomes to feasible ones. In addition the evolution effects and optimization searching characteristics applying different repair operators are compared via experiments, and the results demonstrate that the evolution effect is obvious when applying TDRA to repair GA in AJSSP and optimal solutions can be searched out each time.
Starting Page	1922
Ending Page	1927
File Size	355400
Page Count	6
File Format	PDF
ISBN	9781457721182
e-ISBN	9781457721199
DOI	10.1109/ICIEA.2012.6361043
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-18
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Assembly Biological cells Maintenance engineering Job shop scheduling Genetic algorithms Sociology Statistics repair operator whole space search genetic algorithm Assembly Job Shop Scheduling Problem
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

A Genetic Based Hyper-Heuristic Algorithm for the Job Shop Scheduling Problem

An Improved Genetic Algorithm for Job Shop Scheduling Problem

An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem

To Solve the Job Shop Scheduling Problem with the Improve Quantum Genetic Algorithm

Solving complete job shop scheduling problem using genetic algorithm

A genetic algorithm for the distributed assembly permutation flowshop scheduling problem

Genetic Algorithm Nested with Simulated Annealing for Big Job Shop Scheduling Problems

A genetics algorithm for solving job-shop scheduling problems in FMS

Multiobjective genetic algorithm-based method for job shop scheduling problem: Machines under preventive and corrective maintenance activities

Research on repair operators in the whole space search genetic algorithm of assembly job shop scheduling problem

Similar Documents

A Genetic Based Hyper-Heuristic Algorithm for the Job Shop Scheduling Problem

An Improved Genetic Algorithm for Job Shop Scheduling Problem

An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem

To Solve the Job Shop Scheduling Problem with the Improve Quantum Genetic Algorithm

Solving complete job shop scheduling problem using genetic algorithm

A genetic algorithm for the distributed assembly permutation flowshop scheduling problem

Genetic Algorithm Nested with Simulated Annealing for Big Job Shop Scheduling Problems

A genetics algorithm for solving job-shop scheduling problems in FMS

Multiobjective genetic algorithm-based method for job shop scheduling problem: Machines under preventive and corrective maintenance activities

Research on repair operators in the whole space search genetic algorithm of assembly job shop scheduling problem