Solving Combinatorial Optimization Problems Using Genetic Algorithms and Ant Colony Optimization
Explore this paper's citation graph
Summary
An approach that utilizes a genetic algorithm and discrete event simulation to solve the physician scheduling problem in a hospital is proposed and is tested on real world datasets for physician schedules.
- Type
- article
- Published
- 2012-01-01
- Cited by
- 15
- References
- 94
- OpenAlex
- https://openalex.org/W38314864
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:59726149
Keywords
Schedule, Ant colony optimization algorithms, Scheduling (production processes), Computer science, Genetic algorithm
References
- A Multiobjective Ant Colony System for Vehicle Routing Problem with Time Windows
- A Memetic Approach to the Nurse Rostering Problem
- Routing helicopters for crew exchanges on off-shore locations
- Split delivery routing
- A niched Pareto genetic algorithm for multiobjective optimization
- Evolutionary algorithms for nurse scheduling problem
- The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation
- Multi-objective optimization using genetic algorithms: A tutorial
- A guide to vehicle routing heuristics
- Long term staff scheduling of physicians with different experience levels in hospitals using column generation
- Ant colony system for a VRP with multiple time windows and multiple visits
- Nurse scheduling with tabu search and strategic oscillation
- Metaheuristics: A bibliography
- Forecasting building energy consumption with hybrid genetic algorithm-hierarchical adaptive network-based fuzzy inference system
- Adaptive probabilities of crossover and mutation in genetic algorithms
- Metaheuristics for vehicle routing problems with three-dimensional loading constraints
- Using simulation technique and genetic algorithm to improve the quality care of a hospital emergency department
- A hybrid algorithm for capacitated plant location problem
- A Column Generation Procedure for the Split Delivery Vehicle Routing Problem Using a Route-Based Formulation
- Metaheuristics in combinatorial optimization: Overview and conceptual comparison
Cited by
- Exploring Heuristics for the Vehicle Routing Problem with Split Deliveries and Time Windows
- Parasitaemia in Rabbit Bucks Experimentally Infected with Trypanosoma Brucei Brucei
- Awareness, knowledge, and risks of zoonotic diseases among livestock farmers in Punjab
- Multi-Strategy Navigation for a Mobile Data Acquisition Platform Using Genetic Algorithms
- Examining the effects of construction heuristics and problem structure on solution quality of the vehicle routing problem with split deliveries and time windows
- On Class of Genetic Algorithms in Optimization Problems on Combinatorial Configurations
- Selection of cost-effective emission abatement options for early-stage ship design: A selection tool implemented for a road ferry and workboat
- Optimizing Under-voltage Load-shedding Using Genetic Algorithm in Microgrid
- African Buffalo Optimization Algorithm for Personalized Diet Optimization
- Feature Selection Techniques for Selecting Proteins that Influence Mouse Down Syndrome Using Genetic Algorithms and Random Forests
- Ant colony optimization–evolutionary hybrid optimization with translation of problem representation
- On the computation of the automorphisms group of low density parity check codes using genetic algorithm
- Optimal Load Shedding for Public Safety Power Shutoffs
- The Matching Lego(R)-Like Bricks Problem: Including a Use Case Study in the Manufacturing Industry
- Autonomous Hybridization of Agent-Based Computing
Related papers
- Ant colony optimization and the vehicle routing problem
- Ant Colony Optimization and its Applications
- A new parameter adaptation method for Genetic Algorithms and Ant Colony Optimization algorithms
- Ant Colony Optimizer as an Adaptive Classifier
- The Research and Application of Ant Colony Algorithm
- A Study of the Hybrid Ant Colony Optimization for Vehicle Routing Problem
- Meta-heuristic optimization techniques in power systems
- Ant Colony Optimization:An overview
- The Ant Colony Algorithm and Its Application in the Combinatorial Optimization Problems
- A look-ahead addition to the ant colony optimization metaheuristic and its application to an industrial scheduling problem