Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fourer, R., Gay, D., Kernighan, B.: AMPL: A Modeling Language for Mathematical Programming. Duxbury Press, Belmont, CA (1993)
Van Hentenryck, P.: The OPL Optimization Programming Language. MIT Press, Cambridge, MA (1999)
Montana, D.: A reconfigurable optimizing scheduler. In: Proceedings of the Genetic and Evolutionary Computation Conference. (2001) 1159-1166
Montana, D.: Optimized scheduling for the masses. In: Genetic and Evolutionary Computation Conference Workshop Program. (2001) 132-136
Bisschop, J., Meeraus, A.: On the development of a general algebraic modeling system in a strategic planning environment. Mathematical Programming Study 20 (1982) 1-29 6. Bixby, R., Fenelon, M., Gu, Z., Rothberg, E., Wunderling, R.: MIP: Theory and practice
closing the gap. In Powell, M., Scholtes, S., eds.: System Modelling and Optimization: Methods, Theory, and Applications. Kluwer (2000) 19-49
Dincbas, M., Van Hentenryck, P., Simonis, H., Aggoun, A., Graf, T., Berthier, F.: The constraint logic programming language CHIP. In: Proceedings of the International Conference on Fifth Generation Computer Systems. (1988) 693-702
Colmerauer, A.: An introduction to Prolog III. Communications of the ACM 28(4) (1990) 412-418
Davis, G., Fox, M.: ODO: A constraint-based architecture for representing and reasoning about scheduling problems. In: Proceedings of the 3rd Industrial Engineering Research Conference. (1994)
Van Hentenryck, P., Perron, L., Puget, J.F.: Search and strategies in OPL. ACM Transactions on Computational Logic 1(2) (2000) 285-320
McIlhagga, M.: Solving generic scheduling problems with a distributed genetic algorithm. In: Proceedings of the AISB Workshop on Evolutionary Computing. (1997) 85-90
Raggl, A., Slany, W.: A reusable iterative optimization library to solve combinatorial problems with approximate reasoning. International Journal of Approximate Reasoning 19 (1-2) (1998) 161-191
Smith, S., Becker, M.: An ontology for constructing scheduling systems. In: Working Notes of 1997 AAAI Symposium on Ontological Engineering. (1997)
Rajpathak, D., Motta, E., Roy, R.: A generic task ontology for scheduling applications. In: Proceedings of the International Conference on Artificial Intelligence. (2001) 1037-1043
Montana, D.: Introduction to the special issue: Evolutionary algorithms for scheduling. Evolutionary Computation 6(1) (1998) v-ix
Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer (2000)
Davis, L.: Job shop scheduling with genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms. (1985) 136-140
Homberger, J., Gehring, H.: Two evolutionary meta-heuristics for the vehicle routing problem with time windows. INFORMS Journal on Computing 37(3) (1999) 297-318
Syswerda, G.: Schedule optimization using genetic algorithms. In Davis, L., ed.: Handbook of Genetic Algorithms. Van Nostrand Reinhold (1991) 332-349
Whitley, D., Starkweather, T., Fuquay, D.: Scheduling problems and traveling salesmen: The genetic edge recombination operator. In: Proceedings of the Third International Conference on Genetic Algorithms. (1989) 133-140
Goldberg, D., R. Lingle, J.: Alleles, loci, and the traveling salesman problem. In: Proceedings of the First International Conference on Genetic Algorithms. (1985) 154-159
Grefenstette, J., Gopal, R., Rosmaita, B., van Gucht, D.: Genetic algorithms for the traveling salesman problem. In: Proceedings of the First International Conference on Genetic Algorithms. (1985) 160-165
Giffler, B., Thompson, G.: Algorithms for solving production-scheduling problems. Operations Research 8(4) (1960) 487-503
Beasley, J.: OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society 41(11) (1990) 1069-1072
Muth, J., Thompson, G.: Industrial Scheduling. Prentice Hall, Englewood Cliffs, NJ (1963)
Solomon, M.: Algorithms for the vehicle routing and scheduling problem with time window constraints. Operations Research 35 (1987) 254-265
Montana, D., Brinn, M., Moore, S., Bidwell, G.: Genetic algorithms for complex, realtime scheduling. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics. (1998) 2213-2218
Montana, D., Herrero, J., Vidaver, G., Bidwell, G.: A multiagent society for military transporation scheduling. Journal of Scheduling 3(4) (2000) 225-246
Montana, D.: Vishnu reconfigurable scheduler home page (2001) http://vishnu.bbn.com.
Fahle, T., Junker, U., Karisch, S., Kohl, N., Sellmann, M., Vaaben, B.: Constraint programming based column generation for crew assignment. Journal of Heuristics 8(1) (2002) 59-81
Hussain, T., Montana, D., Brinn, M., Cerys, D.: Genetic algorithms for UGV navigation, sniper fire localization and unit of action fuel distribution. In: Military and Security Applications of Evolutionary Computation (MSAEC) Workshop, part of GECCO. (2004)
Reinelt, G.: TSPLIB (2001) http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
Carlier, J., Pinson, E.: Adjustment of heads and tails for the job-shop problem. European Journal of Operations Research 78 (1994) 146-161
Applegate, D., Bixby, R., Chvatal, V., Cook, W.: TSP cuts which do not conform to the template paradigm. In Junger, M., Naddef, D., eds.: Computational Combinatorial Optimization. Springer (2001) 261-304
Watson, J., Ross, C., Eisele, V., Denton, J., Bins, J., Guerra, C., Whitley, D., Howe, A.: The traveling salesrep problem, edge assembly crossover, and 2-opt. In: Parallel Problem Solving from Nature V. (1998) 823-832
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Montana, D., Hussain, T., Vidaver, G. (2007). A Genetic-Algorithm-Based Reconfigurable Scheduler. In: Dahal, K.P., Tan, K.C., Cowling, P.I. (eds) Evolutionary Scheduling. Studies in Computational Intelligence, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48584-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-48584-1_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48582-7
Online ISBN: 978-3-540-48584-1
eBook Packages: EngineeringEngineering (R0)