Hsiao-Lan Fang  Home/Search
Context Related
| dai.ed.ac.uk/pub/u...g.Phd.Thesis.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: fermivista.math...tp.dai.ed.ac.uk (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This thesis investigates the use of genetic algorithms (GAs) for solving a range of timetabling and scheduling problems. Such problems are very hard in general, and GAs offer a useful and successful alternative to existing techniques. A framework is presented for GAs to solve modular timetabling problems in educational institutions. The approach involves three components: declaring problemspecific constraints, constructing a problem-specific evaluation function and using a problem-independent... (Update)
Context of citations to this paper: More
...In the dynamic job shop scheduling problem, new jobs can arrive after processing begins. Only a few evolutionary approaches ([Fang, 1994], Lin, et al. 1997a] Hart, et al. 1998] and [Bierwirth, et al. 1998] have been applied to the dynamic case. The objective of this...
Cited by: More
Very Large-Scale Neighborhood Search - Techniques In Timetabling (Correct)
Edmund K. Burke, Hana Rudov (Eds.) - Practice And Theory (2006) (Correct)
Final Exam Scheduler - FES - Ozcan, Ersoy (2005) (Correct)
Active bibliography (related documents): More All
1.9: Successful Lecture Timetabling with Evolutionary Algorithms - Ross, Corne, Fang (1994) (Correct)
1.9: An Indexed Bibliography of Genetic Algorithms in Manufacturing - Alander (1995) (Correct)
1.1: A State-Of-The-Art Review Of Job-Shop Scheduling Techniques - Jain, Meeran (1998) (Correct)
Similar documents based on text: More All
0.3: Evolutionary Timetabling: Practice, Prospects and Work in.. - Corne, Ross, Fang (1994) (Correct)
0.3: Improving Evolutionary Timetabling with Delta Evaluation and .. - Ross, Corne, Fang (1994) (Correct)
0.3: University Timetabling using Constraint Logic Programming - Goltz, Matzke (1999) (Correct)
Related documents from co-citation: More All
3: A memetic algorithm for university exam timetabling - Burke, Newall et al. - 1996
3: Fast Practical Evolutionary timetabling - Corne, Ross - 1994
2: Very large-scale neighborhood search heuristics for combinatorial optimization p.. (context) - Jha - 2004
BibTeX entry: (Update)
: H. Fang. Ph.D. Thesis. "Genetic Algorithms in Timetabling and Scheduling", Department of Artificial Intelligence. University of Edinburgh, Scotland. http://citeseer.ist.psu.edu/fang94genetic.html More
@misc{ fang-genetic,
author = "H. Fang and P. Thesis",
title = "Genetic Algorithms in Timetabling and Scheduling",
text = ": H. Fang. Ph.D. Thesis. Genetic Algorithms in Timetabling and Scheduling,
Department of Artificial Intelligence. University of Edinburgh, Scotland.",
url = "citeseer.ist.psu.edu/fang94genetic.html" }
Citations (may not include all citations):2138 Genetic Algorithms in Search (context) - Goldberg - 1989
1931 Adaptation in Natural and Artificial Systems (context) - Holland - 1975
1527 Optimization by simulated annealing - Kirkpatrick, Gelatt et al. - 1983
356 Computers and Intractability: a Guide to the Theory of NPCom.. (context) - Garey, Johnson - 1979
275 Uniform crossover in genetic algorithms (context) - Syswerda - 1989
254 neural' computation of decisions in optimization problems (context) - Hopfield, Tank - 1985
209 Genetic algorithms with sharing for multimodal function opti.. (context) - Goldberg, Richardson - 1987
152 Introduction to Sequencing and Scheduling (context) - Baker - 1974
148 An investigation of niche and species formation in genetic f.. (context) - Deb, Goldberg - 1989
135 Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
129 OR-library: Distributing test problems by electronic mail (context) - Beasley - 1990
105 Future paths for integer programming and links to artificial.. (context) - Glover - 1986
93 The shifting bottleneck procedure for job shop scheduling (context) - Adams, Balas et al. - 1988
93 A genetic algorithm tutorial - Whitley - 1993
83 An algorithm for solving the job-shop problem (context) - Carlier, Pinson - 1989
79 Selection in massively parallel genetic algorithms - Collins, Jefferson - 1991
78 Look-ahead techniques for Microopportunistic job-shop schedu.. - Sadeh - 1991
74 An analogue approach to the travelling salesman problem usin.. (context) - Durbin, Willshaw - 1987
72 Job shop scheduling with genetic algorithms (context) - Davis - 1985
69 Sequencing and Scheduling : an introduction to the mathemati.. (context) - French - 1982
64 Benchmarks for basic scheduling problems - Taillard - 1993
62 Open shop scheduling to minimize finish time (context) - Gonzalez, Sahni - 1976
61 Deception considered harmful - Grefenstette - 1993
60 Evolution in time and space - the parallel genetic algorithm (context) - Muhlenbein - 1991
58 Schedule optimization using genetic algorithms (context) - Syswerda - 1991
55 How genetic algorithms work: A critical look at implicit par.. (context) - Grefenstette, Baker - 1989
51 Genetic Algorithms as Function Optimizers (context) - Bethke - 1981
51 Foundations of Genetic Algorithms (context) - Gregory - 1991
50 Foundations of Genetic Algorithms (context) - Whitley - 1993
50 A comparison of genetic sequencing operators - Starkweather, McDaniel et al. - 1991
45 Genetic operators for sequencing problems (context) - Fox, McMahon - 1991
44 A survey of practical applications of examination timetablin.. (context) - Carter - 1986
44 Probabilistic learning combinations of local job-shop schedu.. (context) - Fisher, Thompson - 1963
44 Conventional genetic algorithms for job shop problems (context) - Nakano - 1991
43 Job shop scheduling by simulated annealing (context) - Van Laarhoven, Aarts et al. - 1992
43 A parallel genetic algorithm for solving the school timetabl.. - Abramson, Abela - 1991
43 A survey of scheduling rules (context) - Panwalkar, Iskander - 1977
41 ISIS: A knowledge-based system for factory scheduling (context) - Fox, Smith - 1984
41 Algorithms for solving production scheduling problems (context) - Giffler, Thompson - 1960
39 Preventing premature convergence in genetic algorithms by pr.. (context) - Eshelman, Schaffer - 1991
38 Genetic algorithms in noisy environments (context) - Fitzpatrick, Grefenstette - 1988
38 Distributed Genetic Algorithms for Function Optimization (context) - Tanese - 1989
37 Fast practical evolutionary timetabling - Corne, Ross et al. - 1994
36 A note on Boltzmann tournament selection for genetic algorit.. (context) - Goldberg - 1990
35 Genetic Algorithms for Function Optimization (context) - Brindle - 1981
35 Heuristic Scheduling Systems (context) - Morton, Pentico - 1993
35 The Origin of Species (context) - Darwin
34 New York: Van Nostrand Reinhold (context) - Davis, of et al. - 1991
34 Explicit parallelism of genetic algorithms through populatio.. (context) - Gorges-Schleuter - 1990
33 An introduction to timetabling (context) - de Werra - 1985
32 Optimization using distributed genetic algorithms (context) - Starkweather, Whitley et al. - 1990
30 A dynamic programming approach to sequencing problem (context) - Held, Karp - 1962
30 Artificial Intelligence (context) - Winston - 1992
27 Constructing school timetables using simulated annealing: se.. - Abramson - 1991
27 The puzzle of the persistent question marks: A case study of.. - Harvey - 1993
26 The application of genetic algorithms to resource scheduling (context) - Syswerda, Palmucci - 1991
25 Simulated co-evolution as the mechanism for emergent plannin.. (context) - Husbands, Mill - 1991
25 Evolution Based Learning in a Job Shop Scheduling Environmen.. (context) - Dorndorf, Pesch - 1993
24 Implementing the Genetic Algorithm on transputer based paral.. (context) - Fogarty, Huang - 1990
23 A genetic algorithm for flowshop sequencing (context) - Reeves - 1992
23 Simple genetic algorithms and the minimal (context) - Goldberg - 1987
22 Direct chromosome representation and advanced genetic operat.. (context) - Bruns - 1993
21 Improving evolutionary timetabling with delta evaluation and.. - Ross, Corne et al. - 1994
21 Machine sequencing via disjunctive graphs: An implicit enume.. (context) - Balas - 1969
21 Oxford University Press (context) - Smith, Genetics - 1989
21 Using genetic algorithms to schedule flow shop releases (context) - Cleveland, Smith - 1989
20 Exploring problem-specific recombination operators for job s.. (context) - Bagchi, Uckun et al. - 1991
19 A state-of-art survey of dispatching rules for manufacturing.. (context) - Jr, Philips et al. - 1982
19 Hybrid genetic algorithms for binpacking and related problem.. - Reeves - 1994
18 Tabu search for large scale timetabling problems (context) - Hertz - 1991
17 Constructing and maintaining detailed production plans: inve.. (context) - Smith, Fox et al. - 1986
17 Evolution and the Genetics of Populations (context) - Wright - 1969
17 A distributed asynchronous system for predictive and reactiv.. (context) - Burke, Prosser - 1991
17 Genetic algorithms and highly constrained problems: The time.. - Colorni, Dorigo et al. - 1990
16 Managing genetic search in job shop scheduling (context) - Uckun, Bagchi et al. - 1993
15 The ECOlogical framework II: Improving GA performance at vir.. (context) - Davidor, Yamada et al. - 1993
15 A promising Genetic Algorithm approach to job-shop schedulin.. (context) - Fang, Ross et al. - 1993
13 Some efficient heuristic methods for the flow shop sequencin.. (context) - Taillard - 1990
13 On scheduling with ready times and due dates to minimize max.. (context) - McMahon, Florian - 1975
13 A naturally occurring niche & species phenomenon: The model .. (context) - Davidor - 1991
12 A new heuristic method for the flow shop sequencing problem (context) - Widmer, Hertz - 1989
12 An ecosystems model for integrated production planning (context) - Husbands - 1993
12 Two solutions to the general timetable problem using evoluti.. (context) - Paechter, Luchian et al. - 1994
11 School timetabling -- a case in large binary integer linear .. (context) - Tripathy - 1984
11 Adaptive selection methods for genetic algorithms (context) - Baker - 1985
11 Implementation of CLP (context) - cois - 1994
11 Simulated annealing for permutation flow-shop scheduling (context) - Osman, Potts - 1989
10 Production and Inventory Management (context) - Hax, Candea - 1984
10 Genetic algorithms for the travelling salesman problem (context) - Grefenstette, Gopal et al. - 1985
10 A classifier-based system for discovering scheduling heurist.. (context) - Hilliard, Liepins et al. - 1987
10 Complex scheduling with Potts neural networks (context) - Gislen, Peterson et al. - 1992
9 Learning distributed reactive strategies by genetic programm.. (context) - Atlan, Bonnet et al. - 1993
9 Distributed genetic algorithms for resource allocation (context) - Muller, Magill et al. - 1993
9 Improving the efficiency of tabu search for machine sequenci.. (context) - Reeves - 1993
8 A genetic algorithm approach to stochastic flowshop sequenci.. (context) - Reeves - 1992
8 Optimising a presentation timetable using evolutionary algor.. (context) - Paechter - 1994
8 Scheduling problems and travelling salesmen: The genetic edg.. (context) - Whitley, Starkweather et al. - 1989
8 A genetic algorithm for the job shop problem (context) - Croce, Tadei et al. - 1992
8 Evolutionary timetabling: Practice (context) - Corne, Ross et al. - 1994
8 SONIA: A knowledge-based scheduling system (context) - Collinot, LePape et al. - 1988
7 Performance evaluation of genetic algorithms for flowshop sc.. (context) - Murata, Ishibuchi - 1994
7 Successful lecture timetabling with evolutionary algorithms - Ross, Corne et al. - 1994
7 Solving a complex keyboard configuration problem through gen.. (context) - Glover - 1987
7 Rescheduling with iterative repair (context) - Zweben, Davis et al. - 1992
7 Scheduling the general job-shop (context) - Baker, McMahon - 1985
7 Introduction to Graph Theory (context) - Wilson - 1985
6 Crossover non-linearity ratios and the genetic algorithm: Es.. - Mason - 1993
6 Raps - a rule-based language for specifying resource allocat.. (context) - Solotorevsky, Gudes et al. - 1991
6 Exploiting constraints as background knowledge for genetic a.. - Paredis - 1992
6 travelling salesman and sequence scheduling: Quality solutio.. (context) - Whitley, Starkweather et al. - 1991
6 A promising hybrid GA/heuristic approach for openshop schedu.. (context) - Fang, Ross et al. - 1994
5 Looking around: using clues from the data space to guide gen.. (context) - Cartwright, Mott - 1991
5 PGA - Parallel Genetic Algorithm Testbed (context) - Ross, Ballinger - 1993
5 Boltzmann machine for travelling salesman problems (context) - Aarts, Korst - 1989
5 A parallel genetic algorithms based on a neighborhood model .. (context) - Tamaki, Nishikawa - 1992
5 Self-organizing feature maps and the travelling salesman pro.. (context) - Ang'eniol, Croix et al. - 1988
4 Intergating genetic algorithms with a Prolog assignment prob.. (context) - Ling - 1992
3 Scheduling multiple job problems with guided evolutionary si.. (context) - Shen, Pao et al. - 1994
3 A lagrangean relaxation approach to course timetabling (context) - Tripathy - 1980
3 A goal programming network for mixed integer linear programm.. (context) - Van Hulle - 1991
3 Comments on CSP algorithms applied to timetabling (context) - Meisels, Ell-sana' et al. - 1993
3 A timetabling problem in which clashes are inevitable (context) - Dowsland - 1990
3 Timetabling by Genetic Algorithms: Issues and approaches (context) - Ross, Corne et al. - 1994
3 The GENITOR algorithm and selection pressure (context) - Whitley - 1989
3 Improving local priority rules with global leadtime estimate.. (context) - Vepsalainen, Morton - 1988
3 Simulated annealing for the permutation flow-shop problem (context) - Ogbu, Smith - 1991
2 Artificial Intelligence Applications Institute (context) - Beck, Drabble et al. - 1991
2 Investigating Genetic Algorithms in scheduling (context) - Fang - 1992
2 Parallel Problem Solving from Nature II (context) - Manner, Manderick - 1992
2 Distributed Artificial Intelligence (context) - ed - 1987
2 A comparison study of genetic coding for the travelling sale.. (context) - Tamaki, Kita et al. - 1994
2 Priority rules and leadtime estimation for job shop scheduli.. (context) - Vepsalainen, Morton - 1987
2 Sequencing research and the industrial scheduling problem (context) - Panwalkar, Dudek et al. - 1973
2 A new genetic approach for the travelling salesman problem (context) - Bui, Moon - 1994
2 and Rupert Weare (context) - Burke, Elliman - 1994
2 Exact colouring algorithm for weighted graphs applied to tim.. (context) - Cangalovie, Schreuder - 1991
1 Comparing the rule-based and CSP approaches for solving a re.. (context) - Solotorevsky, Gal-oz et al. - 1993
1 Parallel Problem Solving from Nature III (context) - Davidor - 1994
1 The Constraint Logic BIBLIOGRAPHY 207 Programming Language C.. (context) - Dincbas, Van Hentenryck et al. - 1988
1 Institute of Statistics and Decision Sciences (context) - Altenberg, Theorem et al. - 1994
1 The Management of Manufacturing: Model and Analysis (context) - Anderson - 1994
1 A lagrangean relaxation approach to solve the second phase o.. (context) - Arani, Karwan et al. - 1988
1 Chapter 8: The travelling salesman problem (context) - Michalewicz - 1992
1 Flexmap - a neural network for the travelling salesman probl.. (context) - Fritzke, Wilke - 1991
1 Chapter 6: Lagrangean relaxation (context) - Beasley - 1993
1 Mathematical Aspects of Scheduling & Applications (context) - Bellman, Esogube et al. - 1982
1 Reinforcement planning for Resource allocation and constrain.. (context) - Lui - 1988
1 Computerized shop floor scheduling (context) - Goldratt - 1988
1 North River Press Inc (context) - Goldratt, Fox - 1986
1 Easyto -use (context) - Le Pape, Constraint et al. - 1993
1 Parallel Problem Solving from Nature (context) - Goos, Hartmanis - 1990
1 Teachers and Classes (context) - Gislen, Peterson et al. - 1989
1 A genetic algorithm application to large-scale job-shop prob.. (context) - Yamada, Nakano - 1992
1 An approach to the travelling salesman problem by a bionic m.. (context) - Yokoi, Kakazu - 1992
1 Volume 1: Genetic and Biometric Foundations (context) - Wright, the et al. - 1968
1 Heuristic Sequence of Single and Multiple Component Jobs (context) - Carroll - 1965
1 Chapter 8: The graph-colouring problem (context) - Korman - 1979
1 Simulation studies in job shop scheduling - II : Performance.. (context) - Kiran - 1984
1 Volume 4: Variability within and among Natural Populations (context) - Wright, the et al. - 1978
1 Simulation studies in job shop scheduling - I : A survey (context) - Kiran - 1984
1 production planning optimisation and scheduling (context) - Husbands, Mill et al. - 1990
1 Congress on Numerical Methods in Combinatorical Optimization (context) - Hansen - 1986
1 Lecture Notes on Connectionist Computing (context) - Ross, Hallam - 1993
1 UK: Gower (context) - Goldratt, Cox et al. - 1984
1 jobs on one machine to minimize the number of late jobs (context) - Moore - 1968
1 Volume 3: Experimental Results and Evolutionary Deductions (context) - Wright, the et al. - 1977
1 Journal of Operations Research society (context) - Eglese, Rand et al. - 1987
1 Course Notes on Advanced Scheduling Methods (context) - Berry, Beck et al. - 1993
1 shell for iterative timetabling (context) - Chan, algorithm - 1994
1 Optimization in Industry: Mathematical Programming and Model.. (context) - Ciriani, Leachman - 1993
1 Chapter 3: Tabu search (context) - Glover, Laguna - 1993
1 Course Notes on Reasoning with Constraints (context) - Duncan, Johnson - 1991
1 A Review of Commercially Available Constraint Programming To.. - Duncan - 1993
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.dai.ed.ac.uk.html): More
Constraint Based Event Recognition for Information Extraction - Jeremy David (1995) (Correct)
A Classifier System plays a simple board game - Getting down to .. - Gathercole (Correct)
An Investigation of Genetic Algorithms for Facility Layout Problems - Kado (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC