NDLI: A Genetic Algorithm-Based Approach to Flexible Job-Shop Scheduling Problem

Content Provider	IEEE Xplore Digital Library
Author	Hongze Qiu Wanli Zhou Hailong Wang
Copyright Year	2009
Abstract	Flexible Job-shop Scheduling Problem (FJSP) is one of extremely hard problems because it requires very large combinatorial search space. Genetic algorithm is wildly used to solve Flexible Job-shop Scheduling Problem. This paper presents an improved genetic algorithm. The improved genetic algorithm we proposed uses many different strategies to get a better result. During the phase of create initial population, the improved genetic algorithm takes into account the number of operations in each job. And the intelligent mutation strategy is used which makes every individual and gene have different probability to mutate. In this paper, the object of scheduling algorithm is to get a sequence of the operations on machines to minimize the makespan. And the performance of the improved genetic algorithm is compared with another genetic algorithm. During the experiment, the two improvements are compared respectively with the compared genetic algorithm. The results show that the improved genetic algorithm outperforms the compared algorithm.
Starting Page	81
Ending Page	85
File Size	891559
Page Count	5
File Format	PDF
ISBN	9780769537368
DOI	10.1109/ICNC.2009.609
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-14
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer science Job shop scheduling Processor scheduling Space technology Genetic mutations Educational institutions Approximation methods Scheduling algorithm Machine intelligence Genetic algorithms
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

Heuristic-Tabu-Genetic Algorithm Based Method for Flowshop Scheduling to Minimize Flowtime

Genetic algorithm for rotating workforce scheduling problem

An improved genetic algorithm for solving flexible job shop scheduling problem

Branch genetic algorithm applied to the flexible job shop scheduling problem

Neural network and genetic algorithm-based hybrid approach to dynamic job shop scheduling problem

A Hybrid and Flexible Genetic Algorithm for the Job-Shop Scheduling Problem

The performance of the AGAIS (II) algorithm for the resolution of the Flexible Job-shop scheduling problem

A hybrid particle swarm optimization algorithm for bi-criteria flexible job-shop scheduling problem

Scheduling for flexible flow-shop problem based on an improved genetic algorithm

A Genetic Algorithm-Based Approach to Flexible Job-Shop Scheduling Problem

Similar Documents

Heuristic-Tabu-Genetic Algorithm Based Method for Flowshop Scheduling to Minimize Flowtime

Genetic algorithm for rotating workforce scheduling problem

An improved genetic algorithm for solving flexible job shop scheduling problem

Branch genetic algorithm applied to the flexible job shop scheduling problem

Neural network and genetic algorithm-based hybrid approach to dynamic job shop scheduling problem

A Hybrid and Flexible Genetic Algorithm for the Job-Shop Scheduling Problem

The performance of the AGAIS (II) algorithm for the resolution of the Flexible Job-shop scheduling problem

A hybrid particle swarm optimization algorithm for bi-criteria flexible job-shop scheduling problem

Scheduling for flexible flow-shop problem based on an improved genetic algorithm

A Genetic Algorithm-Based Approach to Flexible Job-Shop Scheduling Problem