2010
DOI: 10.1504/ijor.2010.030801
|View full text |Cite
|
Sign up to set email alerts
|

A GRASP strategy for a more constrained School Timetabling Problem

Abstract: This work treats a typical Brazilian school timetabling problem, that consists of scheduling a set of lectures and teachers in a prefixed period of time, satisfying a set of operational requirements. We applied a basic GRASP heuristic, followed by a pathrelinking improvement. The algorithms use a local search procedure that interleaves two types of movements and a path-relinking strategy that is enhanced with a local search procedure. They were tested with real instances and proved to be good approaches to tre… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
15
0
3

Year Published

2013
2013
2017
2017

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 30 publications
(18 citation statements)
references
References 21 publications
0
15
0
3
Order By: Relevance
“…Other approaches used in high school timetabling problem include adaptive Evolutionary Computation Volume x, Number x large neighbourhood search (S酶rensen et al, 2012), integer programming (Birbas et al, 2009), particle swarm optimisation (Tassopoulos and Beligiannis, 2012), tiling algorithms (Kingston, 2005), bee algorithms (Lara et al, 2008), Hopfield neural networks (Smith et al, 2003), walk down jump up algorithm (Wilke and Killer, 2010), greedy randomised adaptive search procedure (Moura and Scaraficci, 2010) and constraint programming approach (Valouxis and Housos, 2003). For the recent survey on high school timetabling problem the reader is directed to (Pillay, 2013).…”
Section: High School Timetabling Problemsmentioning
confidence: 99%
“…Other approaches used in high school timetabling problem include adaptive Evolutionary Computation Volume x, Number x large neighbourhood search (S酶rensen et al, 2012), integer programming (Birbas et al, 2009), particle swarm optimisation (Tassopoulos and Beligiannis, 2012), tiling algorithms (Kingston, 2005), bee algorithms (Lara et al, 2008), Hopfield neural networks (Smith et al, 2003), walk down jump up algorithm (Wilke and Killer, 2010), greedy randomised adaptive search procedure (Moura and Scaraficci, 2010) and constraint programming approach (Valouxis and Housos, 2003). For the recent survey on high school timetabling problem the reader is directed to (Pillay, 2013).…”
Section: High School Timetabling Problemsmentioning
confidence: 99%
“…Raghavjee and Pillay (2010) described a hybrid evolutionary algorithm with no crossover using a hill climber for solving a South African high school course timetabling problem along with a primary school timetabling problem. Moura and Scaraficci (2010) applied the greedy randomised adaptive search procedure (GRASP) heuristic to solve a Brazilian high school timetabling problem. Pillay (2010b) implemented an evolutionary algorithm based hyper-heuristic selection method.…”
Section: High School Timetabling Problemmentioning
confidence: 99%
“…The objective function of the CVRP that should be minimized is the total cost distance travelled by all the vehicles. The problem is solved subject to the following constraint [24,25]:…”
Section: Capacitated Vehicle Routing Problem Formulationmentioning
confidence: 99%
“…GRASP is a two-phase metaheuristic technique used to solve hard combinatorial optimization problems. The first phase is a constructive phase used for the construction of initial solutions while the second phase is generally a local search method used for the improvement of the solutions found in the first phase [23,24]. A generic GRASP approach is described in Figure 1.…”
Section: The Proposed Algorithmmentioning
confidence: 99%
See 1 more Smart Citation