Abstract
The purpose of this paper is to develop parallel genetic algorithms for a job scheduling problem on a single machine. The objective of the scheduling is to minimize the total generally weighted earliness and tardiness penalties from a common due date. A binary representation scheme is employed for coding job schedules into chromosomes. Parallel subpopulations are constructed by considering only jobs that can be processed first in the schedule. Three important genetic algorithm operators; reproduction, crossover and mutation are implemented by reflecting the problem-specific properties. The efficiency of the parallel genetic algorithm is illustrated with computational results.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
