Incorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem
|
|
- Howard West
- 5 years ago
- Views:
Transcription
1 Incorporating Great Deluge with Kempe Chain Neighbourhood Structure for the Enrolment-Based Course Timetabling Problem Salwani Abdullah 1, Khalid Shaker 1, Barry McCollum 2, and Paul McMullan 2 1 Data Mining and Optimization Research Group (DMO), Center for Artificial Intelligence Technology, Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia {salwani,khalid}@ftsm.ukm.my 2 Department of Computer Science, Queen s University Belfast, Belfast BT7 1NN United Kingdom {b.mccollum,p.mcmullan}@qub.ac.uk Abstract. In general, course timetabling refers to assignment processes that assign events (courses) to a given rooms and timeslots subject to a list of hard and soft constraints. It is a challenging task for the educational institutions. In this study we employed a great deluge algorithmwithkempechainneighbourhood structure as an improvement algorithm. The Round Robin (RR) algorithm is used to control the selection of neighbourhood structures within the great deluge algorithm. The performance of our approach is tested over eleven benchmark datasets (representing one large, five medium and five small problems). Experimental results show that our approach is able to generate competitive results when compared with previous available approaches. Possible extensions upon this simple approach are also discussed. Keywords: Great Deluge, Kempe Chain, Round Robin, Course Timetabling. 1 Introduction Course timetabling problems have long attracted the attention of the Operational Research and Artificial Intelligence communities. In addition, variations of the problem have been the subject of two competitions via the website at A wide variety of approaches for constructing course timetables have been described and discussed in the literature. Graph colouring heuristics became the earliest approaches in solving timetabling problems. Later, metaheuristic methods have shown a success in solving this problem. These methods can be categorized into population-based and local search-based methods [12]. Population-based methods applied to course timetabling problem such as Genetic algorithm [9]; Ant algorithm [11]; and Harmony Search [5]. The local search-based methods employed on the same problem are dual simulated annealing [1]; variable neighbourhood search [2]; graph-based hyper heuristic J. Yu et al. (Eds.): RSKT 2010, LNAI 6401, pp , c Springer-Verlag Berlin Heidelberg 2010
2 Incorporating Great Deluge with Kempe Chain Neighbourhood Structure 71 [6]; and non-linear great deluge [8]; extended great deluge [10].The hybridization method with an aim to take the best idea from one approach and to incorporate it with another good (or better) idea from another (or more) approach(es) have also shown some success. For example hybridization iterated local search with mutation operator [3]; electromagnetic-like mechanism with great deluge [14]. 2 Problem Description The Enrolment-based Course Timetabling Problem considered in this work was initially defined by the Metaheuristics Network 1. This problem was discussed and an assignment of lecture events to timeslots and rooms according to a variety of hard and soft constraints. The problem description that is employed in this paper is adapted from the description presented in [11]. This problem includes four hard constraints and three soft constraints as follows: Hard constraint: Event conflict i.e. no student can be assigned to more than one course at thesametime(codedash 1 ); Room features i.e. the room should satisfy the features required by the event (coded as H 2 ); Room capacity i.e. the number of students attending the event should be less than or equal to the capacity of the room (coded as H 3 ); Room occupancy i.e. no more than one event is allowed at a timeslot in each room (coded as H 4 ). Soft constraints: Event in the last timeslot i.e. a student shall not have to sit a course that is scheduled in the last timeslot of the day (coded as S 1 ); Two consecutive events i.e. a student shall not have more than 2 consecutive events (coded as S 2 ); One event a day i.e. a student shall not have to sit a single course on a day (coded as S 3 ). Hard constraints act an inviolable requirement. A timetable which meets the hard constraints is cognized as a feasible solution. The problem has: A set of N courses, e = {e 1,...,e N }; 45 timeslots; A set of R rooms; A set of F room features; A set of M students. The main objective is to minimise the violation of the soft constraints in a feasible solution that later represents the quality of the obtained solution. A solution consists of an ordered list of length N where the position corresponds to the events i.e. position i corresponds to event e i for i = 1,..., N. Thevalues for each position are a number between 0 to 44 corresponding to the timeslot index and 0 to R 1 corresponding to the room index. For example a timeslot vector is given as (0,17,30,,10) and a room vector is given as (4,3,0,,3) means that event e 1 is scheduled in timeslot 0 at room 4. Event e 2 is scheduled in timeslot 17 at room 3 and finally event e N is scheduled in timeslot 10 at room
3 72 S. Abdullah et al. 3 The Proposed Algorithm The algorithm consists of two phases i.e. constructive heuristic to obtain a feasible initial solution; and an improvement algorithm with an aim to optimise the violation of the soft constraints while maintaining the feasibility of the solutions that works with a set of neighbourhood structures. 3.1 Neighbourhood Structures Neighbourhood structure is one of the key factors for a local search algorithm to get good performance. In this work, we employed three different types of neighbourhood structures. Their explanations are outlined as follows: Nbs 1 : Move a random selected event to a feasible timeslot that can generate the lowest penalty cost; Nbs 2 : Swap two events at random; Nbs 3 :Kempechain neighbourhood - select one event and timeslot at random, then apply the kempe chain from [13]. Kempe chain neighbourhood involves swapping a subset of the courses in two distinct timeslots. The main reason of using kempe chain neighbourhood is to avoid the stagnation state occurs when there is no improvement on the quality of the best feasible solution obtained so far during the improvement process, as the kempe chain (when it occurs) will do shaking to the solution, thus appear a new empty timeslots. This may contributes in finding better solutions later. More details on kempe chain neighbourhood structures can be found in Burke et al. [7]andThompsonet al. [13]. 3.2 Phase 1: Constructive Heuristic The initial solution is produced using a constructive heuristic called least saturation degree which starts from an empty timetable [10]. This feasible solution is obtained by adding or removing appropriate events (courses) from the schedule based on room availability (we attempt to schedule those courses with the least room availabilities earlier on in the process), without taking into account any of the soft constraints, until the hard constraints are met. If a feasible solution is found, the algorithm stops. Otherwise, the neighbourhood moves (Nbs 1 and/or Nbs 2,) are applied to attempt to move from an infeasible to feasible solution. Nbs 1 is applied for a certain number of iterations. If a feasible solution is met, then the algorithm stops. Otherwise the algorithm continues by applying a Nbs 2 neighbourhood structure for a certain number of iterations. In this work, across all instances tested, the schedules are made feasible before starting the improvement algorithm. 3.3 Phase 2: Improvement Algorithm Using a Great Deluge with Kempe Chain Neighbourhood Structure The pseudo code for the improvement approach which is implemented in this paper is given in Fig. 1.
4 Incorporating Great Deluge with Kempe Chain Neighbourhood Structure 73 Initialization Phase Sol GD =Sol; Sol best =Sol; f(sol GD) =f(sol); f(sol best )= f(sol); Set number of iteration, NumOfIteGD; Set not improving length GD; Set expected final solution, Sol opt; Set initial level: level = f(sol GD); Set ΔB=((f(Sol GD) -Sol opt)/(numofitegd); Set not improving counter = 0; Set iterations counter, Iter = 0; Improvement Phase Iter = 0; do while (Iter)< (NumOfIteGD) Define a neighbourhood of Sol GD based on RR algorithm to generate TempSol GD; Sol hill = TempSol GD; Sol besthill = TempSol GD; Set time limit; do while (not time limit) Define a neighbourhood Nbs 2 on Sol hill to obtain TempSol hill ; if (f(tempsol hill ) < f(sol besthill )) Sol hill = TempSol hill ; Sol besthill = TempSol hill ; end if end do; if (Sol besthill <Sol best Sol best = Sol besthill ; Sol GD = Sol besthill ; not improving counter = 0; level = level - ΔB; else if (f(sol besthill ) level) Sol GD = Sol besthill ; not improving counter = 0; level = level - ΔB; else not improving counter++; if (not improving counter==not improving length GD) level= level + random(1, 3); end if Iter ++; end do; Fig. 1. The pseudo code of the great deluge with kempe chain neighbourhood structure The algorithm starts with a feasible initial solution (Sol) which is generated by a constructive heuristic in Phase 1. In the approach presented in this paper, a set of the neighbourhood structures is applied as in section 3.1. This application
5 74 S. Abdullah et al. of neighbourhood structures is controlled using the Round Robin Scheduling algorithm (RR), described in section 3.4. The hard constraints are never violated during the timetabling process. The hard constraints are never violated during the course of the timetabling process. At the initialization phase, the algorithm sets initial values for all parameters used, such as the current solution (Sol GD ) and best solution (Sol best )areset to be Sol, the number of iteration (NumOfIteGD) which is set to be 200,000 (as in [1] and [14]), expected final solution (f (Sol opt )), not improving counter (not improving length GD) which is set to be 20 (based on prelimenary experiments), the level in the great deluge (level), etc. At the improvement phase, a neighbourhood structure which is defined using a round-robin algorithm is employed on Sol GD to generate a candidate solution, TempSol GD.Set(Sol hill TempSol GD )and(sol besthill TempSol GD ). The hill climbing algorithm with Nbs 2 neighbourhood structure is then applied on Sol hill for a certain time (set to be 6 seconds based on preliminary experiments) with an aim to further increase the quality of the solution obtained, called TempSol hill. This neighbourhood structure is chosen because we believe that the operation of Nbs 2 does not take longer time. The f (TempSol hill )iscomparedto the f (Sol hill ). If it is better, then the current and best solutions within the hill climbing algorithm operations are updated (Sol hill TempSol hill ; Sol besthill TempSol hill ). The best solution obtained from the hill climbing (Sol besthill ) later will be compared with the best solution in hand (Sol best ). If a better solution is found, the current solution (Sol GD ) and the best solution (Sol best ) will be updated (Sol GD Sol hill, Sol best Sol hill ) and the level will be decreased (level level - ΔB ).Otherwise f (Sol besthill ) will be compared against the level. If the quality of Sol besthill is better than the level, the current solution, Sol GD will be updated as Sol besthill. Otherwise, not improving counter (not improving counter ) will be increased by 1. If not improving counter is equal to a constant not improving length GD, thelevel will be increased with a certain number (based on a random generated number between 1 and 3 in this experiment) in order to allow some flexibilities in accepting a worse solution. 3.4 Round-Robin Algorithm (RR) The RR algorithm is employed to control the selection of the neighbourhood structures, which are ordered in sequence. In this work the neighbourhood structures are ordered as Nbs 1, Nbs 2 and Nbs 3 (see subsection 3.1). A time slice or quantum is assigned for each neighbourhood structure in equal portions, in a circular order. The neighbourhood structure is dispatched in a FIFO manner at a given quantum denoted as qtime (which is set to 5 seconds). Note that in this paper, all parameters used are based on a number of preliminary experiments. The pseudo code for the RR algorithm is presented in Fig. 2.
6 Incorporating Great Deluge with Kempe Chain Neighbourhood Structure 75 Set quantum time, qtime; Set a sequence of neighbourhood structures in a queue which is ordered as Nbs i where i 1,,K and K = 3; Set initial value to counter qtime; do while (qtime not met ) Select a neighbourhood structure Nbs i in the queue where i 1,,K where K = 3; A: Apply Nbs i on current solution,sol GD to generate new solution TempSol GD; if there is an improvement on the quality of the solution repeat label A else insert Nbs i into the queue; counter qtime = q time; end do Fig. 2. The pseudo code for RR algorithm 4 Simulation Results The algorithm was implemented on a Pentium 4 Intel 2.33 GHz PC Machine using Matlab on a Windows XP Operating System. For each benchmark dataset the algorithm was run for 200,000 evaluations with 10 test-runs to obtain an average value. We have evaluated our results on the instances taken from Socha et al. [17] and which are available at msampels/tt.data/. Those were proposed by the Metaheuristics Network that need to schedule courses into a timetable with 45 timeslots corresponding to 5 days of 9 hours each, whilst satisfying room features and room capacity constraints. They are divided into three categories: small, medium and large. We deal with 11 instances: 5 small, 5 medium and 1 large. Table 1 shows the comparison of the approach in this paper with other available approaches in the literature on the data instances. This includes iterative Table 1. Comparison of our results with other approaches in the literature Dataset Our method M1 M2 M3 M4 M5 M6 M7 M8 M9 Small Small Small Small Small Medium Medium Medium Medium Medium Large
7 76 S. Abdullah et al. Fig. 3. (a) and (b) Box plots of the penalty costs for small, medium and large datasets improvement algorithm by M1-Abdullah et al. [3]; M2-graph hyper heuristic by Burke et al. [6]; M3-variable neighbourhood search with tabu by Abdullah et al. [2]; M4-hybrid evolutionary approach by Abdullah et al. [4]; M5-extended great deluge by McMullan [10]; M6-non linear great deluge by Landa-Silva and Obit [8]; M7-electromagnetic-like mechanism with great deluge by Turabieh et al. [14]; M8-dual simulated annealing by Abdullah et al. [1]; and M9- harmony search by Al-Betar et al. [5]. Note that the best results are presented in bold. Our algorithm is capable to find feasible timetables for all eleven cases and obtain competitive results. Fig. 3 (a) and (b) show the box plots of the cost when solving small, medium and large instances, respectively. The results for the medium datasets are less dispersed compared to large and small. Wecanseethatthemedian is closer to the best in small1, small3 and all medium datasets; however this is not the case for small2, small4, small5 and large datasets. We believe that the size and the landscape of the search space is different from one problem to others even though there are form the same groups of datasets, due to the fact that the dispersion of solution points are significantly different from one to another. Thus, we believe that by combining several neighbourhood structures helps to compensate against the ineffectiveness of using each type of neighbourhood structure in isolation. 5 Conclusion and Future Work The overall goal of this paper is to investigate a great deluge algorithm with kempe chain neighbourhood structure in the course timetabling problem. A round-robin algorithm is used to control the selection of the neighbourhood structures from the list. Preliminary comparisons indicate that our approach is able to produce both feasible and good quality timetables and competitive with other approaches in the literature applied to the same domain here. Our future work will try to intelligently select a subset of neighbourhood structures from a much larger pool of neighbourhoods and applied to curriculum-based course timetabling problems.
8 Incorporating Great Deluge with Kempe Chain Neighbourhood Structure 77 References 1. Abdullah, S., Shaker, K., McCollum, B., McMullan, P.: Dual sequence simulated annealing with round-robin approach for university course timetabling. In: Cowling, P., Merz, P. (eds.) EvoCOP LNCS, vol. 6022, pp Springer, Heidelberg (2010) 2. Abdullah, S., Burke, E.K., McCollum, B.: An investigation of variable neighbourhood search for university course timetabling. In: The 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), pp (2005) 3. Abdullah, S., Burke, E.K., McCollum, B.: Using a randomised iterative improvement algorithm with composite neighbourhood structures for university course timetabling. In: Metaheuristics: Progress in complex systems optimization (Operations Research / Computer Science Interfaces Series), ch. 8. Springer, Heidelberg (2007a) ISBN: Abdullah, S., Burke, E.K., McCollum, B.: A hybrid evolutionary approach to the university course timetabling problem. In: IEEE Congres on Evolutionary Computation, pp (2007b) ISBN: Al-Betar, M., Khader, A., Yi Liao, I.: A Harmony Search with Multi-pitch Adjusting Rate for the University Course Timetabling. In: Geem, Z.W. (ed.) Recent Advances in Harmony Search Algorithm. SCI, vol. 270, pp Springer, Heidelberg (2010) 6. Burke, E.K., Meisels, A., Petrovic, S., Qu, R.: A graph-based hyper-heuristic for timetabling problems. European Journal of Operational Research 176, (2007) 7. Burke, E., Eckersley, A., McCollum, B., Petrovic, S., Qu, R.: Hybrid variable neighbourhood approaches to university exam timetabling. Technical Report NOTTCS- TR , University of Nottingham, School of CSiT (2006) 8. Landa-Silva, D., Obit, J.H.: Great deluge with non-linear decay rate for solving course timetabling problem. In: The fourth International IEEE conference on Intelligent Systems, Varna, Bulgaria (2008) 9. Lewis, R., Paechter, B.: New crossover operators for timetabling with evolutionary algorithms. In: Lotfi (ed.) Proceedings of the 5th International Conference on Recent Advances in Soft Computing, UK, December 16-18, pp (2004) 10. McMullan, P.: An extended implementation of the great deluge algorithm for course timetabling. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part I. LNCS, vol. 4487, pp Springer, Heidelberg (2007) 11. Socha, K., Knowles, J., Samples, M.: A max-min ant system for the university course timetabling problem. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) ANTS LNCS, vol. 2463, pp Springer, Heidelberg (2002) 12. Qu, R., Burke, E.K., McCollum, B., Merlot, L.T.G., Lee, S.Y.: A Survey of Search Methodologies and Automated System Development for Examination Timetabling. Journal of Scheduling 12(1), (2009) 13. Thompson, J., Dowsland, K.: A robust simulated annealing based examination timetabling system. Computers & Operations Research 25, (1998) 14. Turabieh, H., Abdullah, S., McCollum, B.: Electromagnetism-like Mechanism with Force Decay Rate Great Deluge for the Course Timetabling Problem. In: Wen, P., Li, Y., Polkowski, L., Yao, Y., Tsumoto, S., Wang, G. (eds.) RSKT LNCS, vol. 5589, pp Springer, Heidelberg (2009)
Evolutionary Non-Linear Great Deluge for University Course Timetabling
Evolutionary Non-Linear Great Deluge for University Course Timetabling Dario Landa-Silva and Joe Henry Obit Automated Scheduling, Optimisation and Planning Research Group School of Computer Science, The
More informationEvolutionary Non-linear Great Deluge for University Course Timetabling
Evolutionary Non-linear Great Deluge for University Course Timetabling Dario Landa-Silva and Joe Henry Obit Automated Scheduling, Optimisation and Planning Research Group School of Computer Science, The
More informationUSING A RANDOMISED ITERATIVE IMPROVEMENT ALGORITHM WITH COMPOSITE NEIGHBOURHOOD STRUCTURES FOR THE UNIVERSITY COURSE TIMETABLING PROBLEM
USING A RANDOMISED ITERATIVE IMPROVEMENT ALGORITHM WITH COMPOSITE NEIGHBOURHOOD STRUCTURES FOR THE UNIVERSITY COURSE TIMETABLING PROBLEM Salwani Abdullah * Edmund K. Burke * Barry McCollum * Automated
More informationGreat Deluge with Non-linear Decay Rate for Solving Course Timetabling Problems
2008 4th International IEEE Conference "Intelligent Systems" Great Deluge with Non-linear Decay Rate for Solving Course Timetabling Problems Dario Landa-Silva and Joe Henry Obit Abstract Course timetabling
More informationGrouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem
Grouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem Felipe Arenales Santos Alexandre C. B. Delbem Keywords Grouping Genetic Algorithm Timetabling Problem
More informationAN INVESTIGATION OF VARIABLE NEIGHBOURHOOD SEARCH FOR UNIVERSITY COURSE TIMETABLING
AN INVESTIGATION OF VARIABLE NEIGHBOURHOOD SEARCH FOR UNIVERSITY COURSE TIMETABLING SALWANI ABDULLAH 1, EDMUND K. BURKE 1 AND BARRY MCCOLLUM 2 1 Automated Scheduling, Optimization and Planning Research
More informationA Hyper-heuristic based on Random Gradient, Greedy and Dominance
A Hyper-heuristic based on Random Gradient, Greedy and Dominance Ender Özcan and Ahmed Kheiri University of Nottingham, School of Computer Science Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK
More informationAnt Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art
Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art Krzysztof Socha, Michael Sampels, and Max Manfrin IRIDIA, Université Libre de Bruxelles, CP 194/6, Av. Franklin
More informationevent between resources such as by employing a HC [2]. [3-5] employed different clustering methods to solve the UCTP.
Hybridizing Genetic Algorithms and Particle Swarm Optimization Transplanted into a Hyper-Heuristic System for Solving University Course Timetabling Problem Morteza Alinia Ahandani* Department of Electrical
More informationAdaptive Acceptance Criterion (AAC) Algorithm for Optimization Problems
Journal Computer Science Original Research Paper Adaptive Acceptance Criterion (AAC) Algorithm for Optimization Problems Anmar Abuhamdah Department of Information Systems, College of Computer Science and
More informationThe Influence of Run-Time Limits on Choosing Ant System Parameters
The Influence of Run-Time Limits on Choosing Ant System Parameters Krzysztof Socha IRIDIA, Université Libre de Bruxelles, CP 194/6, Av. Franklin D. Roosevelt 50, 1050 Bruxelles, Belgium ksocha@ulb.ac.be
More informationRECORD-TO-RECORD TRAVEL ALGORITHM FOR ATTRIBUTE REDUCTION IN ROUGH SET THEORY
RECORD-TO-RECORD TRAVEL ALGORITHM FOR ATTRIBUTE REDUCTION IN ROUGH SET THEORY MAJDI MAFARJA 1,2, SALWANI ABDULLAH 1 1 Data Mining and Optimization Research Group (DMO), Center for Artificial Intelligence
More informationUniversity Course Timetabling Using ACO: A Case Study on Laboratory Exercises
University Course Timetabling Using ACO: A Case Study on Laboratory Exercises Vatroslav Dino Matijaš, Goran Molnar, Marko Čupić, Domagoj Jakobović, and Bojana Dalbelo Bašić Faculty of Electrical Engineering
More informationDynamically Configured λ-opt Heuristics for Bus Scheduling
Dynamically Configured λ-opt Heuristics for Bus Scheduling Prapa Rattadilok and Raymond S K Kwan School of Computing, University of Leeds, UK {prapa, rsk}@comp.leeds.ac.uk Bus scheduling is a complex combinatorial
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationA COMPARATIVE STUDY OF EVOLUTIONARY ALGORITHMS FOR SCHOOL SCHEDULING PROBLEM
A COMPARATIVE STUDY OF EVOLUTIONARY ALGORITHMS FOR SCHOOL SCHEDULING PROBLEM 1 DANIEL NUGRAHA, 2 RAYMOND KOSALA 1 School of Computer Science, Bina Nusantara University, Jakarta, Indonesia 2 School of Computer
More informationA Modular Multiphase Heuristic Solver for Post Enrolment Course Timetabling
A Modular Multiphase Heuristic Solver for Post Enrolment Course Timetabling Marco Chiarandini 1, Chris Fawcett 2, and Holger H. Hoos 2,3 1 University of Southern Denmark, Department of Mathematics and
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationKey words. space allocation, optimisation, heuristics, hill climbing.
A COMPUTER BASED SYSTEM FOR SPACE ALLOCATIO OPTIMISATIO E.K. Burke, P. Cowling, J.D. Landa Silva, B. McCollum, D. Varley Automated Scheduling, Optimisation and Planning Group Department of Computer Science,
More informationA Survey of Various High- Performance Graph Colouring. Timetabling Issues
A Survey of Various High- Performance Graph Colouring Algorithms and Related Timetabling Issues Rhyd Lewis Operational Research Group, Cardiff School of Mathematics, Cardiff University Talk Outline The
More informationNew Optimal Load Allocation for Scheduling Divisible Data Grid Applications
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications M. Othman, M. Abdullah, H. Ibrahim, and S. Subramaniam Department of Communication Technology and Network, University Putra Malaysia,
More informationFuzzy Methodologies for Automated University Timetabling Solution Construction and Evaluation
Fuzzy Methodologies for Automated University Timetabling Solution Construction and Evaluation by Hishammuddin Bin Asmuni School of Computer Science and Information Technology University of Nottingham A
More informationA New Exam Timetabling Algorithm
A New Exam Timetabling Algorithm K.J. Batenburg W.J. Palenstijn Leiden Institute of Advanced Computer Science (LIACS), Universiteit Leiden P.O. Box 9512, 2300 RA Leiden, The Netherlands {kbatenbu, wpalenst}@math.leidenuniv.nl
More informationAn Extensible Modelling Framework for the Examination Timetabling Problem
An Extensible Modelling Framework for the Examination Timetabling Problem David Ranson 1 and Samad Ahmadi 2 1 Representational Systems Lab, Department of Informatics, University of Sussex, Falmer, UK d.j.ranson@sussex.ac.uk
More informationAN EXAMINATION SCHEDULING ALGORITHM USING GRAPH COLOURING THE CASE OF SOKOINE UNIVERSITY OF AGRICULTURE
AN EXAMINATION SCHEDULING ALGORITHM USING GRAPH COLOURING THE CASE OF SOKOINE UNIVERSITY OF AGRICULTURE Mohamed Abdallah Selemani 1, Egbert Mujuni 2, and Allen Mushi 3 1 Department of Mathematics, Sokoine
More informationA local search algorithm based on chromatic classes for university course timetabling problem
Research Article International Journal of Advanced Computer Research, Vol 7(28) ISSN (Print): 2249-7277 ISSN (Online): 2277-7970 http://dx.doi.org/10.19101/ijacr.2016.627011 A local search algorithm based
More informationA Firework Algorithm for Solving Capacitated Vehicle Routing Problem
A Firework Algorithm for Solving Capacitated Vehicle Routing Problem 1 Noora Hani Abdulmajeed and 2* Masri Ayob 1,2 Data Mining and Optimization Research Group, Center for Artificial Intelligence, Faculty
More informationPROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION RESOURCE SCHEDULING. Jin-Lee Kim
Proceedings of the 009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin and R. G. Ingalls, eds. PROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION
More informationHybrid Differential Evolution Algorithm for Traveling Salesman Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 2716 2720 Advanced in Control Engineeringand Information Science Hybrid Differential Evolution Algorithm for Traveling Salesman
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationA Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem
A Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem C. E. Nugraheni, L. Abednego Abstract This paper is concerned with minimization of mean tardiness
More informationThe Automated Timetabling of University Exams using a Hybrid Genetic Algorithm
The Automated Timetabling of University Exams using a Hybrid Genetic Algorithm Edmund BURKE, Dave ELLIMAN and Rupert WEARE R.Weare@cs.nott.ac.uk Department of Computer Science University of Nottingham
More informationOn the application of graph colouring techniques in round-robin sports scheduling
On the application of graph colouring techniques in round-robin sports scheduling Rhyd Lewis and Jonathan Thompson A case study at the Welsh Rugby Union School of Mathematics, Cardiff University, LANCS
More informationMobile Agent Routing for Query Retrieval Using Genetic Algorithm
1 Mobile Agent Routing for Query Retrieval Using Genetic Algorithm A. Selamat a, b, M. H. Selamat a and S. Omatu b a Faculty of Computer Science and Information Systems, Universiti Teknologi Malaysia,
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationVariable Neighborhood Search Based Algorithm for University Course Timetabling Problem
Variable Neighborhood Search Based Algorithm for University Course Timetabling Problem Velin Kralev, Radoslava Kraleva South-West University "Neofit Rilski", Blagoevgrad, Bulgaria Abstract: In this paper
More informationA MULTI-POPULATION HARMONY SEARCH ALGORITHM FOR THE DYNAMIC TRAVELLING SALESMAN PROBLEM WITH TRAFFIC FACTORS
3 st January 207. Vol.9. No.2 200-207 JATIT & LLS. All rights reserved. ISSN: 992-864 www.jatit.org E-ISSN: 87-39 A MULTI-POPULATION HARMONY SEARCH ALGORITHM FOR THE DYNAMIC TRAVELLING SALESMAN PROBLEM
More informationSolving the post enrolment course timetabling problem by ant colony optimization
Ann Oper Res (2012) 194:325 339 DOI 10.1007/s10479-012-1078-5 Solving the post enrolment course timetabling problem by ant colony optimization Clemens Nothegger Alfred Mayer Andreas Chwatal Günther R.
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationAnalysing the Effects of Solution Space Connectivity with an Effective Metaheuristic for the Course Timetabling Problem
Analysing the Effects of Solution Space Connectivity with an Effective Metaheuristic for the Course Timetabling Problem R. Lewis and J. Thompson School of Mathematics, Cardiff University, CF24 4AG, Wales.
More informationAn ejection chain method and a branch and price algorithm applied to the instances of the first international nurse rostering competition, 2010
An ejection chain method and a branch and price algorithm applied to the instances of the first international nurse rostering competition, 2010 Edmund K. Burke 1, Tim Curtois 1 1 School of Computer Science,
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationTime Complexity Analysis of the Genetic Algorithm Clustering Method
Time Complexity Analysis of the Genetic Algorithm Clustering Method Z. M. NOPIAH, M. I. KHAIRIR, S. ABDULLAH, M. N. BAHARIN, and A. ARIFIN Department of Mechanical and Materials Engineering Universiti
More informationAnt Based Hyper Heuristics with Space Reduction: A Case Study of the p-median Problem
Ant Based Hyper Heuristics with Space Reduction: A Case Study of the p-median Problem Zhilei Ren 1,HeJiang 2,3,JifengXuan 1, and Zhongxuan Luo 1 1 School of Mathematical Sciences, Dalian University of
More informationHYBRID GENETIC ALGORITHM AND GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE FOR SOLVING A NURSE SCHEDULING PROBLEM
HYBRID GENETIC ALGORITHM AND GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE FOR SOLVING A NURSE SCHEDULING PROBLEM 1 CHEBIHI FAYCAL, 2 MOHAMMED ESSAID RIFFI, 3 BELAID AHIOD 1 Research Scholar, Department
More informationTackling the edge dynamic graph colouring problem with and without future adjacency information
J Heuristics DOI 10.1007/s10732-017-9327-z Tackling the edge dynamic graph colouring problem with and without future adjacency information Bradley Hardy 1 Rhyd Lewis 1 Jonathan Thompson 1 Received: 28
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationCOLLEGE TIMETABLE SCHEDULING USING OPTIMISTIC HYBRID SCHEDULING ALGORITHM
COLLEGE TIMETABLE SCHEDULING USING OPTIMISTIC HYBRID SCHEDULING ALGORITHM. B.S.Yelure 1, Y.D.Chavhan 2 Assistant Professor, Information Tech Dept., G.C.E.Karad, India 1. Assistant Professor, Information
More informationA Constructive Evolutionary Approach to School Timetabling
A Constructive Evolutionary Approach to School Timetabling Geraldo Ribeiro Filho 1, Luiz Antonio Nogueira Lorena 2 1 UMC/INPE - Av Francisco Rodrigues Filho, 399 8773-38 Mogi das Cruzes SP Brazil Phone:
More informationA Hyper-heuristic with a Round Robin Neighbourhood Selection
A Hyper-heuristic with a Round Robin Neighbourhood Selection Ahmed Kheiri and Ender Özcan University of Nottingham, School of Computer Science Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK axk,
More informationA Hyper-heuristic with a Round Robin Neighbourhood Selection
A Hyper-heuristic with a Round Robin Neighbourhood Selection Ahmed Kheiri and Ender Özcan University of Nottingham, School of Computer Science Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB, UK axk,
More informationVariable Neighbourhood Search for Uncapacitated Warehouse Location Problems
International Journal of Engineering and Applied Sciences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-1, January 2016 Variable Neighbourhood Search for Uncapacitated Warehouse Location Problems Kemal Alaykiran,
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationOutline of the module
Evolutionary and Heuristic Optimisation (ITNPD8) Lecture 2: Heuristics and Metaheuristics Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ Computing Science and Mathematics, School of Natural Sciences University
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationSolving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm
Solving Multi-objective Optimisation Problems Using the Potential Pareto Regions Evolutionary Algorithm Nasreddine Hallam, Graham Kendall, and Peter Blanchfield School of Computer Science and IT, The Univeristy
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationA Genetic Algorithm for a Workforce Scheduling and Routing Problem
A Genetic Algorithm for a Workforce Scheduling and Routing Problem Haneen Algethami, Rodrigo Lankaites Pinheiro, Dario Landa-Silva School of Computer Science, ASAP Research Group The University of Nottingham,
More informationSCIENCE & TECHNOLOGY
Pertanika J. Sci. & Technol. 25 (S): 199-210 (2017) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Water Flow-Like Algorithm Improvement Using K-Opt Local Search Wu Diyi, Zulaiha
More informationPARTICLE Swarm Optimization (PSO), an algorithm by
, March 12-14, 2014, Hong Kong Cluster-based Particle Swarm Algorithm for Solving the Mastermind Problem Dan Partynski Abstract In this paper we present a metaheuristic algorithm that is inspired by Particle
More informationThe Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination
INFOCOMP 20 : The First International Conference on Advanced Communications and Computation The Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination Delmar Broglio Carvalho,
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationA tabu search approach for makespan minimization in a permutation flow shop scheduling problems
A tabu search approach for makespan minimization in a permutation flow shop scheduling problems Sawat Pararach Department of Industrial Engineering, Faculty of Engineering, Thammasat University, Pathumthani
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationSolving Exam Timetabling Using Distributed Evolutionary Computation
Solving Exam Timetabling Using Distributed Evolutionary Computation Mihej Komar, Dorde Grbic, Marko Cupic Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia Unska 3, 10000 Zagreb,
More informationA General-Purpose Hill-Climbing Method for Order Independent Minimum Grouping Problems: A Case Study in Graph Colouring and Bin Packing
A General-Purpose Hill-Climbing Method for Order Independent Minimum Grouping Problems: A Case Study in Graph Colouring and Bin Packing Rhyd Lewis Quantitative Methods Research Group, Cardiff Business
More informationIntroduction to Optimization Using Metaheuristics. Thomas J. K. Stidsen
Introduction to Optimization Using Metaheuristics Thomas J. K. Stidsen Outline General course information Motivation, modelling and solving Hill climbers Simulated Annealing 1 Large-Scale Optimization
More informationFuzzy Ant Clustering by Centroid Positioning
Fuzzy Ant Clustering by Centroid Positioning Parag M. Kanade and Lawrence O. Hall Computer Science & Engineering Dept University of South Florida, Tampa FL 33620 @csee.usf.edu Abstract We
More informationScheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm
Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm Binggang Wang, Yunqing Rao, Xinyu Shao, and Mengchang Wang The State Key Laboratory of Digital Manufacturing Equipment and
More informationAn Improved Approach for Examination Time Tabling Problem Using Graph Coloring
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-0869 (O) 454-4698 (P), Volume-7, Issue-5, May 017 An Improved Approach for Examination Time Tabling Problem Using Graph Coloring
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationMining Frequent Itemsets for data streams over Weighted Sliding Windows
Mining Frequent Itemsets for data streams over Weighted Sliding Windows Pauray S.M. Tsai Yao-Ming Chen Department of Computer Science and Information Engineering Minghsin University of Science and Technology
More informationNon-deterministic Search techniques. Emma Hart
Non-deterministic Search techniques Emma Hart Why do local search? Many real problems are too hard to solve with exact (deterministic) techniques Modern, non-deterministic techniques offer ways of getting
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationOptimal Facility Layout Problem Solution Using Genetic Algorithm
Optimal Facility Layout Problem Solution Using Genetic Algorithm Maricar G. Misola and Bryan B. Navarro Abstract Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationGVR: a New Genetic Representation for the Vehicle Routing Problem
GVR: a New Genetic Representation for the Vehicle Routing Problem Francisco B. Pereira 1,2, Jorge Tavares 2, Penousal Machado 1,2, Ernesto Costa 2 1 Instituto Superior de Engenharia de Coimbra, Quinta
More informationAn Ant Approach to the Flow Shop Problem
An Ant Approach to the Flow Shop Problem Thomas Stützle TU Darmstadt, Computer Science Department Alexanderstr. 10, 64283 Darmstadt Phone: +49-6151-166651, Fax +49-6151-165326 email: stuetzle@informatik.tu-darmstadt.de
More informationSimulated Annealing. G5BAIM: Artificial Intelligence Methods. Graham Kendall. 15 Feb 09 1
G5BAIM: Artificial Intelligence Methods Graham Kendall 15 Feb 09 1 G5BAIM Artificial Intelligence Methods Graham Kendall Simulated Annealing Simulated Annealing Motivated by the physical annealing process
More informationLuo, W., and Li, Y. (2016) Benchmarking Heuristic Search and Optimisation Algorithms in Matlab. In: 22nd International Conference on Automation and Computing (ICAC), 2016, University of Essex, Colchester,
More informationTIMETABLE SCHEDULING USING GENETIC ALGORITHM
Journal homepage: www.mjret.in TIMETABLE SCHEDULING USING GENETIC ALGORITHM Prof. R.V. Dagade 1, Sayyad Shaha Hassan 2, Pratik Devhare 3, Srujan Khilari 4, Swapnil Sarda 5 Computer Department Marathwada
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationMinimal Test Cost Feature Selection with Positive Region Constraint
Minimal Test Cost Feature Selection with Positive Region Constraint Jiabin Liu 1,2,FanMin 2,, Shujiao Liao 2, and William Zhu 2 1 Department of Computer Science, Sichuan University for Nationalities, Kangding
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationPartial Opposition-based Learning Using Current Best Candidate Solution
Partial Opposition-based Learning Using Current Best Candidate Solution Sedigheh Mahdavi Department of Electrical, Computer, and Software Engineering University of Ontario Institute of Technology (UOIT)
More informationACCELERATING THE ANT COLONY OPTIMIZATION
ACCELERATING THE ANT COLONY OPTIMIZATION BY SMART ANTS, USING GENETIC OPERATOR Hassan Ismkhan Department of Computer Engineering, University of Bonab, Bonab, East Azerbaijan, Iran H.Ismkhan@bonabu.ac.ir
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationEvaluation of School Timetabling Algorithms
Evaluation of School Timetabling Algorithms Viktor Lindberg June 8, 2016 Master s Thesis in Computing Science, 30 credits Supervisor at CS-UmU: Mikael Rännar Examiner: Henrik Björklund Umeå University
More informationMulti-objective optimization using Trigonometric mutation multi-objective differential evolution algorithm
Multi-objective optimization using Trigonometric mutation multi-objective differential evolution algorithm Ashish M Gujarathi a, Ankita Lohumi, Mansi Mishra, Digvijay Sharma, B. V. Babu b* a Lecturer,
More informationIntroduction to Optimization Using Metaheuristics. The Lecturer: Thomas Stidsen. Outline. Name: Thomas Stidsen: Nationality: Danish.
The Lecturer: Thomas Stidsen Name: Thomas Stidsen: tks@imm.dtu.dk Outline Nationality: Danish. General course information Languages: Danish and English. Motivation, modelling and solving Education: Ph.D.
More informationAn Ant System with Direct Communication for the Capacitated Vehicle Routing Problem
An Ant System with Direct Communication for the Capacitated Vehicle Routing Problem Michalis Mavrovouniotis and Shengxiang Yang Abstract Ant colony optimization (ACO) algorithms are population-based algorithms
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationStructural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems
Structural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems James Montgomery No Institute Given Abstract. When using a constructive search algorithm, solutions to scheduling
More informationAn Intelligent Hyper-heuristic Framework for CHeSC 2011
An Intelligent Hyper-heuristic Framework for CHeSC 2011 M. Mısır 1,2, K. Verbeeck 1,2, P. De Causmaecker 2, and G. Vanden Berghe 1,2 1 CODeS, KAHO Sint-Lieven {mustafa.misir,katja.verbeeck,greet.vandenberghe}@kahosl.be
More informationGenetic Algorithm for Job Shop Scheduling
Genetic Algorithm for Job Shop Scheduling Mr.P.P.Bhosale Department Of Computer Science and Engineering, SVERI s College Of Engineering Pandharpur, Solapur University Solapur Mr.Y.R.Kalshetty Department
More information