A Modified Giffler and Thompson Genetic Algorithm on the Job
Shop Scheduling Problem

QR Code

A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem

Job Shop Scheduling Problem (JSSP) is one of the well-known hardest combinatorial optimization problems. The goal of this research is to study an efficient scheduling method based on Genetic Algorithm (GA) to address JSSP. A GA based on Giffer and Thompson (GT) algorithm known as GT-GA that utilizes...

Full description

Bibliographic Details
Main Authors:	Lee, Hui Peng, Salim, Sutinah
Format:	Article
Language:	English
Published:	Department of Mathematics, Faculty of Science 2006
Subjects:	QA Mathematics
Online Access:	http://eprints.utm.my/2458/ http://eprints.utm.my/2458/1/Farhana2007_AModifiedGifflerAndThompson.pdf

Similar Items

A branch and bound and simulated annealing approach for job shop scheduling
by: Tan, Hui Woon, et al.
Published: (2004)

Hybrid genetic algorithm with multi-parents recombination for job shop scheduling problems / Ong Chung Sin
by: Ong, Chung Sin
Published: (2013)

Flexible job shop scheduling using priority heuristics and genetic algorithm
by: Farashahi, Hamid Ghaani
Published: (2010)

Job shop scheduling problem (JSSP)
by: Abdullah, Nurul Azma
Published: (2004)

Towards implementing reactive scheduling for job shop problem
by: Zakaria, Zalmiyah, et al.
Published: (2006)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Genetic algorithms solution to generator maintenance scheduling with modified genetic operators
by: Baskar, S., et al.
Published: (2003)

A psychosocial study of identity in selected novels of Ballard and Thompson
by: Modarresi, Mona
Published: (2013)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

An improved genetic algorithm for solving the multiprocessor scheduling problem
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

A Simulated Annealing-Based Hyper-Heuristic For The Flexible Job Shop Scheduling Problem
by: Kelvin, Lim Ching Wei
Published: (2023)

A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost
by: Abdullah, Tolhah, et al.
Published: (2008)

Match-up strategies and fuzzy robust scheduling for a complex dynamic real world job shop scheduling problem
by: Moratori, Patrick
Published: (2013)

Development of Dynamic Programming Algorithm for Maintenance Scheduling Problem: A Conceptual Paper
by: Z. A. M., Fauzi, et al.
Published: (2018)

E.P. Thompson and cultural sociology: questions of poetics, capitalism and the commons
by: Stevenson, Nick
Published: (2017)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

A Neural Network for Common Due Date Job Scheduling Problem on Parallel Unrelated Machines
by: Hamad, Abdelaziz, et al.
Published: (2001)

Development of Simulated Annealing Based Scheduling Algorithm for Two Machines Flow Shop Problem
by: M., Muziana, et al.
Published: (2015)

Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization
by: Muhammad Ammar, Nik Mu’tasim, et al.
Published: (2023)

Hybrid genetic algorithm for uncapacitated university examination timetabling problem
by: Ishak, Suhada
Published: (2015)

Automated Student Timetable Scheduling System based on Genetic Algorithm
by: Amirul Azuani, Romlee, et al.
Published: (2019)

A breeder genetic algorithm for vehicle routing problem with stochastic demands
by: Irhamah, Irhamah, et al.
Published: (2009)

A genetic algorithm for symmetric travelling salesman problem eith due dates
by: Lee, Lai Soon, et al.
Published: (2007)

Cost-based hybrid flow shop scheduling with uniform machine optimization using an improved tiki-taka algorithm
by: Mohd Fadzil Faisae, Ab Rashid, et al.
Published: (2024)

Beam Search Approach for the Multiobjective Flow-shop Scheduling Problem
by: Kanesan , Muthusamy, et al.
Published: (2000)

A Hybrid Genetic Algorithm to Solve a Logt-Sizing and Scheduling Problem
by: Staggemeier, Andrea, et al.
Published: (2002)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Adaptive multiple crossover genetic algorithm to solve Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2018)

A genetic algorithm to minimise the maximum lateness on a single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)

Fuzzy C-Mean And Genetic Algorithms Based Scheduling For Independent Jobs In Computational Grid
by: Lorpunmanee, Siriluck, et al.
Published: (2006)

Development of heuristic methods based on genetic algorithm (GA) for solving vehicle routing problem
by: Ismail, Zuhaimy, et al.
Published: (2008)

A static jobs scheduling for independent jobs in Grid Environment by using Fuzzy C-Mean and Genetic algorithms
by: Lorpunmanee, Siriluck, et al.
Published: (2006)

Genetic algorithm for event scheduling system
by: Hasan Basari, Abd Samad, et al.
Published: (2010)

A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time
by: Nazif, Habibeh, et al.
Published: (2009)

Assignation of PSM evaluator using genetic algorithm
by: Yap, Suet Lee
Published: (2012)

Guided genetic algorithm for solving unrelated parallel machine scheduling problem with additional resources
by: Abed, Munther Hameed, et al.
Published: (2022)

Solving the vehicle routing problem with stochastic demands via hybrid genetic algorithm-tabu search
by: Ismail, Zuhaimy, et al.
Published: (2008)

A Modified Symbiotic Organism Search Algorithm with Lévy Flight for Software Module Clustering Problem
by: Nurul Asyikin, Zainal, et al.
Published: (2020)

Crossover and mutation operators of real coded genetic algorithms for global optimization problems
by: Lim, Siew Mooi
Published: (2016)