Multi-objective evolutionary job-shop scheduling using jumping genes genetic algorithm

Kazi Shah Nawaz RIPON, Chi-Ho TSANG, Sam KWONG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

14 Citations (Scopus)


The Job-Shop Scheduling Problem (JSSP) is a hard combinatorial optimization problem. Several evolutionary approaches have been proposed to solve JSSP. But most of them are limited to single objective and fail in real-world applications, which naturally involve multiple objectives. In this paper, we present an evolutionary approach for solving multi-objective JSSP using Jumping Genes Genetic Algorithm (JGGA) that heuristically searches for the near-optimal solutions optimizing multiple criteria simultaneously. Experimental results reveal that our proposed approach can search for the near-optimal solutions by optimizing multiple criteria and also capable of finding a set of diverse and non-dominated scheduling solutions. © 2006 IEEE.
Original languageEnglish
Title of host publicationThe 2006 IEEE International Joint Conference on Neural Network Proceedings
Number of pages8
ISBN (Print)0780394909
Publication statusPublished - 2006
Externally publishedYes
EventInternational Joint Conference on Neural Networks 2006 - Vancouver, Canada
Duration: 16 Jul 200621 Jul 2006


ConferenceInternational Joint Conference on Neural Networks 2006
Abbreviated titleIJCNN '06


Dive into the research topics of 'Multi-objective evolutionary job-shop scheduling using jumping genes genetic algorithm'. Together they form a unique fingerprint.

Cite this