Filters








15 Hits in 6.3 sec

A Hybrid Multi-objective Evolutionary Algorithm for the Uncapacitated Exam Proximity Problem [chapter]

Pascal Côté, Tony Wong, Robert Sabourin
2005 Lecture Notes in Computer Science  
A hybrid Multi-Objective Evolutionary Algorithm is used to tackle the uncapacitated exam proximity problem.  ...  The other search operator implements a simplified Variable Neighborhood Descent meta-heuristic and its role is to improve the proximity cost.  ...  Acknowledgements The authors would like to thank the referees for their constructive and helpful advice.  ... 
doi:10.1007/11593577_17 fatcat:urodoqchlvf6rbt7lb3mfhcsrq

A multiobjective framework for heavily constrained examination timetabling problems

Christine L. Mumford
2008 Annals of Operations Research  
The role of the mulitobjective algorithm is to iteratively improve a population of orderings, with respect to the given objectives, using various mutation and reordering heuristics.  ...  In this prototype study, we focus on the two objectives: minimizing timetable length while simultaneously optimizing the spread of examinations for individual students.  ...  A local search algorithm is then used to reduce conflicts and repair infeasibility. The results obtained in [18] for the uncapacitated problem are used for benchmarking the present study.  ... 
doi:10.1007/s10479-008-0490-3 fatcat:ka6esn4jmbbzxctcdxft7yjcp4

Investigating Ahuja–Orlin's large neighbourhood search approach for examination timetabling

Salwani Abdullah, Samad Ahmadi, Edmund K. Burke, Moshe Dror
2006 OR spectrum  
This solution search methodology, originally developed by Ahuja and Orlin, has been applied successfully in the past to a number of difficult combinatorial optimization problems.  ...  We have evaluated our approach against the latest methodologies in the literature on standard benchmark problems. We demonstrate that our approach produces some of the best known.  ...  We are very grateful for this support. We are also very grateful to the anonymous referees whose thoughtful and considered comments significantly improved the paper.  ... 
doi:10.1007/s00291-006-0034-7 fatcat:67ehcnwnlnd3re5o6yyyl6gqjm

An informed genetic algorithm for the examination timetabling problem

N. Pillay, W. Banzhaf
2010 Applied Soft Computing  
Acknowledgement The authors would like to thank the reviewers for their insightful comments and suggestions.  ...  The mutation operator is used to improve timetables. The hybrid multi-objective algorithm (hMOEA) implemented by Cote et al.  ...  Paquete and Fonseca use a multi-objective evolutionary algorithm to induce a timetable for the Unit of Exact and Human Sciences of the University of Algarve.  ... 
doi:10.1016/j.asoc.2009.08.011 fatcat:h7zopddawrdhrd4e4r7qyhqhze

A honey-bee mating optimization algorithm for educational timetabling problems

Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu
2012 European Journal of Operational Research  
In this work, we propose a variant of the Honey-bee Mating Optimization Algorithm for solving educational timetabling problems.  ...  The performance of the proposed algorithm is tested over two benchmark problems; exam (Carter's un-capacitated datasets) and course (Socha datasets) timetabling problems.  ...  Cote et al. (2005) proposed a bi-objective evolutionary algorithm to minimize the timetable length and to space out conflicting exams as much as possible.  ... 
doi:10.1016/j.ejor.2011.08.006 fatcat:xatycq3kqrcrrlxhbq3swrzs74

Evolving timetabling heuristics using a grammar-based genetic programming hyper-heuristic framework

Mohamed Bader-El-Den, Riccardo Poli, Shaheen Fatima
2009 Memetic Computing  
In other words, the system keeps on evolving heuristics for a problem instance until a good solution is found.  ...  The framework is tested on some of the most widely used benchmarks in the field of exam timetabling and compared with the best state-of-the-art approaches.  ...  A hybrid multi-objective evolutionary algorithm was presented in [24] . The framework was used to tackle the uncapacitated exam proximity problem.  ... 
doi:10.1007/s12293-009-0022-y fatcat:35kg7q6fg5b5rangj3kquynsjy

Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems

Nasser R. Sabar, Masri Ayob, Graham Kendall, Rong Qu
2013 IEEE Transactions on Evolutionary Computation  
A vast number of meta-heuristic algorithms, and their hybridizations, have been presented to solve optimization problems.  ...  The objective for a solution methodology that is independent of the problem domain, serves as one of the main motivations for designing hyper-heuristic approaches [6] , [18] .  ... 
doi:10.1109/tevc.2013.2281527 fatcat:py4cbideknd2nkjhitmrmhd66u

Methods and Applications [chapter]

1997 After the Event  
a perturbation phase to get out of the corresponding valley.  ...  Abstract Variable neighborhood search (VNS) is a metaheuristic, or framework for building heuristics, based upon systematic change of neighborhoods both in a decent phase to find a local minimum, and in  ...  Cote et al. [2005] use a simplified Variable Neighborhood Descent in a hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem.  ... 
doi:10.1016/b978-008043074-4/50023-5 fatcat:7clkbkmqtbgkjdpzgzpjl7ug5e

Variable neighbourhood search: methods and applications

Pierre Hansen, Nenad Mladenović, José A. Moreno Pérez
2008 4OR  
It consists of steps for developing a heuristic for any particular problem. Those steps are common to the implementation of other metaheuristics.  ...  Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building heuristics, based upon systematic changes of neighbourhoods both in descent phase, to find a local minimum, and in perturbation  ...  The third author was partly supported by project TIN2005-08404-C04-03 of the Spanish Government (with financial support from the E.U. under the FEDER project) and project PI042005/044 of the Canary Government  ... 
doi:10.1007/s10288-008-0089-1 fatcat:3iqvqsdfdra6fn6v3ne5rv2f64

A hybrid MOEA for the capacitated exam proximity problem

T. Wong, P. Cote, R. Sabourin
Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)  
A hybrid MOEA is used to solve a bi-objective version of the capacitated exam proximity problem. In this MOEA, the traditional genetic crossover is replaced by two local search operators.  ...  The hybrid MOEA was able to produce the lowest proximity cost for two datasets and the second lowest cost for the remaining four datasets.  ...  INTRODUCTION This paper presents a hybrid multi-objective evolutionary algorithm designed for the capacitated exam proximity problem.  ... 
doi:10.1109/cec.2004.1331073 dblp:conf/cec/WongCS04 fatcat:jju66bxevzaw3gv5slpd37bwve

The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping

Berit D. Brouer, Jakob Dirksen, David Pisinger, Christian E.M. Plum, Bo Vaaben
2013 European Journal of Operational Research  
The problem is framed as a multi-indicator assessment and is solved using a minimal cost objective.  ...  Multi-objective (MO) route selection problem is a combination of two combinatorial problems: MO shortest path problem (finding the efficient paths between the nodes to be visited) and MO traveling salesperson  ...  -Optimal Dynamic Tax Evasion: A Portfolio Approach Francesco Menoncin, Economics, Brescia University, Via S. Faustino, 74/B, 25122, Brescia, Italy, menoncin@eco.unibs.it, Rosella Levaggi  ... 
doi:10.1016/j.ejor.2012.08.016 fatcat:c27kagfnxnhjfbil2rydhjhomm

Local Organizing Committees

2006 2006 13th IEEE International Conference on Electronics, Circuits and Systems  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  In order to approach a problem of multi -criteria analysis, it is necessary to establish the following: the objective condition states in which the problem integrates in specific algorithms, the decisional  ... 
doi:10.1109/icecs.2006.379662 fatcat:556xl3dm5vdfpodzwjmf5qqu6m

Local Organizing Committees

2008 Artificial Organs  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  In order to approach a problem of multi -criteria analysis, it is necessary to establish the following: the objective condition states in which the problem integrates in specific algorithms, the decisional  ... 
doi:10.1111/j.1525-1594.1989.tb01538.x fatcat:w67547wxlvbfjlnramoglkz6ba

Local Organizing Committees [chapter]

2005 Proceedings of the Twentieth International Cryogenic Engineering Conference (ICEC20)  
Models considering other logistic decisions and its relations with economic parameters could be a good research field.  ...  New research could be developed in this area, expanding the limits of the paper that deals with one specific operation and with one specific decision.  ...  In order to approach a problem of multi -criteria analysis, it is necessary to establish the following: the objective condition states in which the problem integrates in specific algorithms, the decisional  ... 
doi:10.1016/b978-008044559-5/50002-8 fatcat:hgtll22pt5duvguzik5qx6fxwm

The role of optimal selection of facilities in a supply chain network

Κωνσταντίνος Μιχαήλ Κανέλλας
2018
Such viewpoints encompass simple but effective methods (Weighted Factor Rating Method, Load Distance technique), a process that can be adjusted to multi-criteria problems (Analytic Hierarchy Process) as  ...  In the solution approach of the specific problem, different viewpoints are used.  ...  Diamadidis Alexandros of the Department of Economics at Aristotle University of Thessaloniki.  ... 
doi:10.26262/heal.auth.ir.300540 fatcat:opijqbb66zewxjcbd5cgaavcu4