• Nenhum resultado encontrado

A Tabu Search Algorithm With Efficient Diversification Strategy for High School Timetabling Problem

N/A
N/A
Protected

Academic year: 2017

Share "A Tabu Search Algorithm With Efficient Diversification Strategy for High School Timetabling Problem"

Copied!
14
0
0

Texto

Loading

Imagem

Fig 1: Types of blocks in Iranian schools; (a) Half-Switch,  where class 1 has language course in first half  and Geography in the second half of the period and class 2 is vice-versa (b) Double-Lessons,  where class 1
Table 1: Notations used in the problem  Symbols  Description
Fig 3: Block detection algorithm  3.3.  Optimizing the solution
Fig 4: Sample of moves (a) Out-In move (b) Intra move  3.3.2.1 Switch between move types
+4

Referências

Documentos relacionados

Era ali, debaixo da mangueira, que, de volta da repartição, me sentava todas as tardes, com um livro (RAMOS, 2012, p. Neste trecho é patente a auto projeção do romancista

Para além deste tipo de ferramentas foram ainda desenvolvidas e implementadas guidelines que têm como objectivo limitar os valores de dose associados a cada doente, garantindo

The proposed approach is composed of two main steps: (i) an initial solution is generated using the Kingston High School Timetabling Engine (KHE) constructive algorithm ( Kingston

Lebedev Physical Institute, Moscow, Russia 41: Also at California Institute of Technology, Pasadena, USA 42: Also at Budker Institute of Nuclear Physics, Novosibirsk, Russia 43: Also

Regarding the location of the stores, h3 should enter firstly in London and then spread throughout the South of England, where population has higher incomes

The filled function algorithm is an efficient deterministic global optimization algorithm, and it has been used to solve plenty of optimization problems, such as unconstrained

In this paper, in order to overcome the shortcomings of early convergence of genetic algorithm and resolve local minimization problem in search process,aiming at

To address the problem of achieving both efficient load balancing and energy efficiency we design and proposed novel algorithm called EELAR (energy efficient load aware