Process Sequencing Modeled as TSP with Precedence Constraints - A Genetic Algorithm Approach

QR Code

Process Sequencing Modeled as TSP with Precedence Constraints - A Genetic Algorithm Approach

This study addresses process sequencing subject to precedence constraints which arises as a sub-problem in scheduling, planning and routing problems. The process sequencing problem can be modeled as the travelling salesman problem with precedence constraints (TSPPC). In this study a new genetic algo...

Full description

Bibliographic Details
Main Author:	N. M., Razali
Format:	Article
Language:	English
Published:	Trans Tech Publications, Switzerland 2014
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://umpir.ump.edu.my/id/eprint/6671/ http://umpir.ump.edu.my/id/eprint/6671/1/fkp-2014-noraini-process_sequencing_model_abs_only.pdf

Similar Items

A deadline-based algorithm for dynamic task scheduling with precedence constraints
by: Chuprat, Suriayati, et al.
Published: (2007)

Genetic algorithms for gene ontology - based protein sequence annotation
by: Othman, Muhamad Razib
Published: (2007)

An Efficient Genetic Algorithm for Large Scale Vehicle Routing Problem Subject to Precedence Constraints
by: Noraini, Mohd Razali
Published: (2015)

Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning
by: Mohammed Hasan, Ammar Abdo
Published: (2006)

NSGA-II Algorithm for Assembly Line Balancing with Multi-Resource Constraints
by: M. F. F., Ab Rashid, et al.
Published: (2016)

A genetic-algorithm-based approach for audio steganography
by: Zamani, Mazdak, et al.
Published: (2009)

Genetic Algorithm Performance with Different Selection Strategies in Solving TSP
by: Noraini, Mohd Razali, et al.
Published: (2011)

An Approach to Derive Parametric L-System Using Genetic Algorithm
by: Farooq, H., et al.
Published: (2009)

Q-learning whale optimization algorithm for test suite generation with constraints support
by: Hassan, Ali Abdullah, et al.
Published: (2023)

Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms
by: M. Othman, Razib, et al.
Published: (2007)

Hybrid Optimization Genetic Algorithms (HOGA) with Interactive Evolution to Solve Constraint Optimization Problems for Production Systems .
by: Vasant, Pandian
Published: (2007)

The Impact of Overclocking the CPU to the Genetic Algorithm
by: Ahmed , Hikmat, et al.
Published: (2009)

Crossover and mutation operators of genetic algorithms
by: Siew, Mooi Lim, et al.
Published: (2017)

A practical method for the analysis of genetic algorithms
by: Alshaikhli, Imad Fakhri Taha
Published: (2011)

An Improved Genetic Clustering Algorithm for Categorical Data
by: Jasni, Mohamad Zain, et al.
Published: (2013)

A Social Based Model For Genetic Algorithms.
by: AL-Madi, Nagham Azmi, et al.
Published: (2007)

Constraint Relaxation Approach for Over-Constrained Agent Interaction
by: Hassan, M.F., et al.
Published: (2008)

Simulation and Visualization of TSP Using Ant Colony Optimization
by: Tri Basuki, Kurniawan, et al.
Published: (2023)

Meta-scheduler in Grid environment with multiple objectives by using genetic algorithm
by: Lorpunmanee, Siriluck, et al.
Published: (2006)

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

Hybrid algorithm for NARX network parameters' determination using differential evolution and genetic algorithm
by: Salami, Momoh Jimoh Eyiomika, et al.
Published: (2013)

Anchor Point Approach For Initial Population Of Bat Algorithm For Protein Multiple Sequence Alignment
by: Boraik Ali, Aziz Nasser
Published: (2016)

A Multidimensional Search Space Using Interactive Genetic Algorithm
by: Farooq, H., et al.
Published: (2010)

A Novel Optimized Approach for Gene Identification in DNA Sequences
by: Ahmad, Muneer, et al.
Published: (2011)

Vehicle routing problem using genetic algorithm / Shamini Nagaratnam
by: Shamini , Nagaratnam
Published: (2006)

A genetic algorithm for solving single level lotsizing problems
by: Zenon, Nasaruddin, et al.
Published: (2003)

Integrating genetic algorithms and fuzzy c-means for anomaly detection
by: Chimphlee, Witcha, et al.
Published: (2005)

A Human Community-Based Genetic Algorithm Model (HCBGA)
by: Al-Madi, Nagham Azmi Qasim
Published: (2009)

E-Appointment Scheduling Using Constraints Logic Programming
by: N., Ahmad, et al.
Published: (2007)

Pair Bonds In Genetic Algorithm
by: Lim , Ting Yee
Published: (2015)

Rational drug design using genetic algorithm: case of malaria disease
by: Al-Safi, Hassen Mohammed, et al.
Published: (2012)

Fusion of similarity measures using genetic algorithm for searching chemical database
by: Rahman Ali, Yahya Ali Abdel
Published: (2007)

Multi local feature selection using genetic algorithm for face identification
by: Chu, Kai Chuan
Published: (2007)

A novel solution to traveling salesman problem using fuzzy sets, gravitational search algorithm, and genetic algorithm
by: Abarghouei, Amir Atapour
Published: (2010)

Integration of image processing algorithm and deep learning approaches to monitor ginger plant
by: Tan, Cheng Yong
Published: (2024)

An Enhanced Flower Pollination Algorithm For Multiple Sequence Alignment
by: Hussein, Ahmad Moh’d Aziz Issa
Published: (2020)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

Enhanced Micro Genetic Algorithm-Based Models For Multi-Objective Optimization
by: Tan, Choo Jun
Published: (2014)

The use of genetic algorithm in autonomous robot navigation
by: Hassan, Raini, et al.
Published: (2011)