ABSTRACT
This paper presents the results of a fair comparison between a messy GA and a permutation based simple GA as applied to a job shop scheduling system. An examination is made at a macro level in terms of performance and quality of schedules achieved and conclusions are drawn as to the superiority of messy GA or otherwise.
- www.lancet.mit.edu/ga (accessed 10-January-2005)Google Scholar
- Dirk Christian Mattfeld, "Evolutionary Search and the Job-Shop: Investigations on Genetic Algorithms for Production Scheduling"1995 Spinger- VerlagGoogle Scholar
- Dimitri Knjazew "OmeGa: A competent Genetic Algorithm for Solving Permutation and Scheduling Problems" 2001, Kluwer Academic Press. Google ScholarDigital Library
- Muth, J. F. and Thompson, G. L., eds., Industrial Scheduling, Englewood Cliffs, N. J.: Prentice-Hall, Inc., 1963.Google Scholar
- ta01-ta80 are from É. D. Taillard (1993), "Benchmarks for basic scheduling problems", European Journal of Operational Research 64, Pages 278--28Google ScholarCross Ref
Index Terms
- A comparison of messy GA and permutation based GA for job shop scheduling
Recommendations
Constraint-Based Job Shop Scheduling with {\sc Ilog\ Scheduler}
We introduce constraint-based scheduling and discuss its main principles. An approximation algorithm based on tree search is developed for the job shop scheduling problem using {\sc Ilog\ Scheduler} . A new way of calculating lower bounds on the ...
A genetic algorithm for job shop scheduling with load balancing
AI'05: Proceedings of the 18th Australian Joint conference on Advances in Artificial IntelligenceThis paper deals with the load-balancing of machines in a real-world job-shop scheduling problem with identical machines. The load-balancing algorithm allocates jobs, split into lots, on identical machines, with objectives to reduce job total throughput ...
Heuristic Optimization for Dual-resource Constrained Job Shop Scheduling
CAR '09: Proceedings of the 2009 International Asia Conference on Informatics in Control, Automation and RoboticsIn the study of job shop scheduling problem in mass injection molding processing enterprises, the practical job shop scheduling environment cannot be mirrored in the traditional study only considering machine resources. A dual-resource (machines and ...
Comments