Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Genetic algorithms and communication link speed design: theoretical considerations
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic algorithms and job shop scheduling
Proceedings of the 12th annual conference on Computers and industrial engineering
Minimizing the number of tardy jobs in identical machine scheduling
Proceedings of the 15th annual conference on Computers and industrial engineering
Computers and Industrial Engineering
Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms
ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
Computers and Industrial Engineering
A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines
Computers and Operations Research
Sequencing parallel machining operations by genetic algorithms
Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
Computers and Industrial Engineering - Special issue on computational intelligence for industrial engineering
Parallel machine scheduling with earliness and tardiness penalties
Computers and Operations Research
Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling
Computers and Industrial Engineering
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
The hybrid heuristic genetic algorithm for job shop scheduling
Computers and Industrial Engineering
A Hybrid Genetic Algorithm for Assembly Line Balancing
Journal of Heuristics
Computers and Operations Research
Computers and Industrial Engineering
Computers and Industrial Engineering
A hybrid genetic algorithm for the job shop scheduling problems
Computers and Industrial Engineering
Parallel machine scheduling models with fuzzy processing times
Information Sciences—Informatics and Computer Science: An International Journal
A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks
Journal of Scheduling
An effective hybrid genetic algorithm for flow shop scheduling with limited buffers
Computers and Operations Research
Computers and Industrial Engineering
Computers and Operations Research
Advances in Engineering Software
Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
Computers and Industrial Engineering - Special issue: Selected papers from the 31st international conference on computers & industrial engineering
A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II
Computers and Industrial Engineering
Two-phase sub population genetic algorithm for parallel machine-scheduling problem
Expert Systems with Applications: An International Journal
A genetic algorithm for scheduling of jobs on lines of press machines
LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem
Expert Systems with Applications: An International Journal
A novel algorithm for dynamic task scheduling
Future Generation Computer Systems
Assembly line balancing in garment industry
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Hi-index | 12.06 |
Most of the scheduling problems are NP-hard. In the literature, several heuristics and dispatching rules are proposed to solve such hard combinatorial optimization problems and genetic algorithm (GA) ranks among the most preferred ones in view of its characteristics such as high adaptability, near optimization and easy realization. But, even though it is a common problem in the industry, only a small number of studies deal with non-identical parallel machines. In this paper, the authors propose a new ''crossover operator'' and a new ''optimality criterion'' in order to adapt the GA to non-identical parallel machine scheduling problem. New algorithm is tested on a numerical example by implementing it in a simulation software and computational results are compared to those obtained with LPT (Longest Processing Time) dispatching rule; results were promising. Findings show that, in addition to its high computational speed for larger scale problem, the GA proposed here fits the non-identical parallel machine scheduling problem of minimizing the maximum completion time (makespan).