A genetic algorithm for symmetric travelling salesman problem eith due dates

QR Code

A genetic algorithm for symmetric travelling salesman problem eith due dates

A new symmetric version of the time constrained traveling salesman problem is introduced, where cities to be visited have due dates. The objective is to find an ordering of the cities that starts and ends at the depot which minimises the maximum lateness, and the total tour length of the cities. A...

Full description

Bibliographic Details
Main Authors:	Lee, Lai Soon, Potts, Christopher N., Bennell, Julia A.
Format:	Conference or Workshop Item
Published:	2007
Subjects:	Symmetry Genetics - Mathematical models
Online Access:	http://psasir.upm.edu.my/id/eprint/8896/

Similar Items

A genetic algorithm for two-dimensional bin packing with due dates
by: Bennell, Julia A., et al.
Published: (2013)

Absolute deviance method for symmetrical uniform designs
by: Lau, Grace Chui Ting
Published: (2015)

Symmetrical non-separable wavelet transforms in remote sensing image fusion
by: Butaev, Almaz
Published: (2012)

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

Convergence of interval symmetric single-step method for simultaneous inclusion of real polynomial zeros
by: Salim, Nur Raidah
Published: (2012)

A GPU accelerated parallel genetic algorithm for the traveling salesman problem
by: Binjubier, Mohammed, et al.
Published: (2024)

The new variable-length key symmetric cryptosystem
by: Pour, Davood Rezaei, et al.
Published: (2009)

Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP).
by: Md Rais, Helmi, et al.
Published: (2007)

Theory and numerical modelling of parity-time symmetric structures for photonics
by: Phang, Sendy
Published: (2016)

Comparison between ant colony and genetic algorithm using traveling salesman problem
by: Abduljabbar, Zaid Ammen, et al.
Published: (2013)

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

An Efficient Solution to Travelling Salesman Problem using Genetic Algorithm with Modified Crossover Operator
by: Hossain, Md. Sabir, et al.
Published: (2019)

Genetic algortihm to solve pcb component placement modeled as travelling salesman problem
by: Mohd Khazzarul Khazreen, Mohd Zaidi
Published: (2013)

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

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

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

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

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

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

Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem
by: Fajar, A., et al.
Published: (2011)

Graphical processes with abelian rotation symmetry
by: Rosli, Ahmad Aqwa
Published: (2023)

New genetic operator for solving the travelling salesman problem / Fadzilawani Astifar Alias ... [et al.]
by: Alias, Fadzilawani Astifar, et al.
Published: (2015)

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

Performance Analyses of Nature-inspired Algorithms on the Traveling Salesman’s Problems for Strategic Management
by: Julius, Beneoluchi Odili, et al.
Published: (2017)

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)

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

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

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

Fuzzy genetic algorithms for combinatorial optimisation problems
by: Varnamkhasti, Mohammad Jalali
Published: (2012)

Optimization of Traveling Salesman Problem with Precedence Constraint using Particle Swarm Optimization
by: M. F. F., Ab Rashid, et al.
Published: (2015)

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

Machine learning based route optimization for the travelling salesman problem with pickup and delivery
by: Ong, Zhi Ying
Published: (2023)

Converse symmetry and Intermediate energy values in rearrangement optimization problems
by: Liu, Yichen, et al.
Published: (2017)

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

An investigation of the ant-based hyper-heuristic for capacitated vehicle routing problem and traveling salesman problem
by: Abd Aziz, Zalilah
Published: (2013)

Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)

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)

Properties of Carbon Nanotubes: An ab Initio Study Using Large Gaussian Basis Sets and Various DFT Functionals
by: Demichelis, Raffaella, et al.
Published: (2011)

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