Optimization of Traveling Salesman Problem with Precedence Constraint using Particle Swarm Optimization

QR Code

Optimization of Traveling Salesman Problem with Precedence Constraint using Particle Swarm Optimization

Traveling salesman problem with precedence constraint (TSPPC) is one of the complex problems in combinatorial optimization. Many researchers have suggested various mechanisms to solve this problem effectively. This work presents a combination of Particle Swarm Optimization (PSO) and Topological Sort...

Full description

Bibliographic Details
Main Authors:	M. F. F., Ab Rashid, N. M. Zuki, N. M., A. N. M., Rose
Format:	Article
Language:	English
Published:	JSRAD 2015
Subjects:	TS Manufactures
Online Access:	http://umpir.ump.edu.my/id/eprint/11598/ http://umpir.ump.edu.my/id/eprint/11598/1/30jj.pdf

Similar Items

Optimization of travelling salesman problem with precedence constraint using modified GA encoding
by: M. F. F., Ab Rashid, et al.
Published: (2018)

Particle swarm optimization with partial search to solve traveling salesman problem
by: Akhand, M.A.H., et al.
Published: (2012)

Particle swarm optimization with partial search for solving traveling salesman problem
by: Akhand, M. A. H, et al.
Published: (2014)

Optimizing Hysteresis Parameters Of Magneto-Rheological Fluid Damper Using Particle Swarm Optimization
by: Mohd Azraai, M. Razman, et al.
Published: (2014)

Experimental of multi-holes drilling toolpath using particle swarm optimization and CAD-CAM software on PCB
by: N. W., Z. Abidin, et al.
Published: (2022)

Integrated optimization of mixed-model assembly sequence planning and line balancing using multi-objective discrete particle swarm optimization
by: M. F. F., Ab Rashid, et al.
Published: (2019)

Optimisation of two-sided assembly line balancing with resource constraints using modified particle swarm optimisation
by: Muhammad Razif, Abdullah Make, et al.
Published: (2020)

Solving the Traveling Salesman’s Problem using the African Buffalo Optimization
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

Tutorials on African Buffalo Optimization for Solving the Travelling Salesman Problem
by: Odili, Julius Beneoluchi, et al.
Published: (2017)

Assessment of metaheuristic algorithms to optimize of mixed-model assembly line balancing problem with resource constraints
by: M.M., Razali, et al.
Published: (2020)

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

Improved moth flame optimization algorithm to optimize cost-oriented two-sided assembly line balancing
by: M. F. F., Ab Rashid, et al.
Published: (2019)

Scheduling problems with generalized precedence relations
by: Kanesan , Muthusamy, et al.
Published: (1999)

Intelligent route optimization for travelling salesman problem
by: Liong, Kah Mee
Published: (2014)

Multi-State Particle Swarm Optimization for Discrete Combinatorial Optimization Problem
by: Ismail, Ibrahim, et al.
Published: (2014)

Solving gate allocation problem (AGAP) using distance-evaluated particle swarm optimization (DEPSO)
by: Azlan, Ahmad Tajuddin
Published: (2017)

Swarm intelligence algorithms’ solutions to the travelling salesman’s problem
by: Odili, Julius Beneoluchi, et al.
Published: (2020)

African Buffalo Optimization and the Randomized Insertion Algorithm for the Asymmetric Travelling Salesman’s Problems
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

Optimization of multi-holes drilling path using particle swarm optimization
by: Najwa Wahida, Zainal Abidin, et al.
Published: (2018)

Improving particle swarm optimization via adaptive switching asynchronous – synchronous update
by: Nor Azlina, Ab. Aziz, et al.
Published: (2018)

Route Optimization based on Clustering and Travelling Salesman Problem
by: Khadijah, Thahira, et al.
Published: (2022)

A Hybrid Ant-Wolf Algorithm to Optimize Assembly Sequence Planning Problem
by: M. F. F., Ab Rashid
Published: (2017)

A genetic simplified swarm algorithm for optimizing n-cities open loop travelling salesman problem
by: Chieng, Hock Hung
Published: (2016)

Bouc-Wen Model Parameter Identification for a MR Fluid Damper Using Particle Swarm Optimization
by: Mohd Azraai, M. Razman, et al.
Published: (2014)

A Comparative Study of Neural Networks methods & the African Buffalo Optimization for the Travelling Salesman’s Problems
by: Odili, Julius Beneoluchi, et al.
Published: (2017)

The Control of an Upper-Limb CC by Means of a Particle Swarm Optimized Active Force Control for Motor Recovery
by: Zahari, Taha, et al.
Published: (2017)

A Review of Multi-holes Drilling Path Optimization Using Soft Computing Approaches
by: Najwa Wahida, Zainal Abidin, et al.
Published: (2017)

Multi-Objective Discrete Particle Swarm Optimisation Algorithm for Integrated Assembly Sequence Planning and Assembly Line Balancing
by: M. F. F., Ab Rashid, et al.
Published: (2016)

Genetic algorithm to optimize routing problem modelled as the travelling salesman problem
by: Muhammad Azrul Faiz , Nor Adzmi
Published: (2013)

Solving Traveling Salesman’s Problem Using African Buffalo Optimization, Honey Bee Mating Optimization & Lin-Kerninghan Algorithms
by: Odili, Julius Beneoluchi, et al.
Published: (2016)

Modelling and optimization of energy efficient assembly line balancing using modified moth flame optimizer
by: M. F. F., Ab Rashid, et al.
Published: (2022)

Modelling and Optimization of Asymmetric Vehicle Routing Problem Using Particle Swarm Optimization Algorithm
by: Muhamad Rozikin, Kamaluddin, et al.
Published: (2021)

Particle Swarm Optimisation Prediction Model for Surface Roughness
by: M. M., Noor, et al.
Published: (2011)

Parameters optimization of surface grinding process with particles swarm optimization, gravitational search, and sine cosine algorithms: a comparative analysis
by: Asrul, Adam
Published: (2018)

Modelling of Two-sided Assembly Line Balancing Problem with Resource Constraints
by: Muhammad Razif, Abdullah Make, et al.
Published: (2016)

A Comparative Study of African Buffalo Optimization and Randomized Insertion Algorithm for Asymmetric Travelling Salesman's Problem
by: Odili, Julius Beneoluchi, et al.
Published: (2015)

Scheduling with fuzzy delays and fuzzy precedences
by: Kanesan , Muthusamy, et al.
Published: (2003)

Mathematical Modelling of Mixed-Model Assembly Line Balancing Problem with Resources Constraints
by: Muhamad Magffierah, Razali, et al.
Published: (2016)

Solving traveling salesman problem on cluster compute nodes
by: I.A., Aziz, et al.
Published: (2009)

Hybrid flow shop scheduling with energy consumption in machine shop using moth flame optimization
by: M. F. F., Ab Rashid, et al.
Published: (2022)