A simulation-based genetic algorithm for job shop scheduling with assembly operations

International Journal of Advancements in Computing Technology

Volumn 3, Issue 10, 2011, Pages 132-139

  Zhang, Rui ^a  

^a NANCHANG UNIVERSITY   (China)

Author keywords

Assembly operation; Genetic algorithm; Job shop scheduling; Simulation

Indexed keywords

ASSEMBLY OPERATIONS; CHAIN-TYPE; COMPLEX MANUFACTURING PROCESS; COMPUTATIONAL EXPERIMENT; DECISION PROBLEMS; ENCODING SCHEMES; EVALUATION METHOD; JOB SHOP; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; MAKESPAN; OBJECTIVE FUNCTIONS; ON-TIME DELIVERY; PRECEDENCE RELATIONS; RULE BASED; SIMULATION; SIMULATION-BASED; TEST INSTANCES;

GENETIC ALGORITHMS; SCHEDULING ALGORITHMS;

INDUSTRIAL APPLICATIONS;

EID: 82755164866     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue10.17     Document Type: Article

References (12)

1. J. K. Lenstra, A. H. G. R. Kan, and P. Brucker, "Complexity of machine scheduling problems," Annals of Discrete Mathematics, vol. 1, pp. 343-362, 1977.
2. R. Zhang, "A rule-based estimation of distribution algorithm for solving job shop schedulingproblems," Journal of Convergence Information Technology, vol. 6, no. 8, pp. 220-227, 2011.
3. R. Zhang, and C. Wu, "A hybrid immune simulated annealing algorithm for the job shop scheduling problem," Applied Soft Computing, vol. 10, no. 1, pp. 79-89, 2010.
4. L. De Giovanni, and F. Pezzella, "An improved genetic algorithm for the distributed and flexiblejob-shop scheduling problem," European Journal of Operational Research, vol. 200, no. 2, pp.395-408, 2010.
5. C. R. Vela, R. Varela, and M. A. González, "Local search and genetic algorithm for the job shopscheduling problem with sequence dependent setup times" Journal of Heuristics, vol. 16, no. 2,pp. 139-165, 2010.
6. R. Zhang, "A genetic local search algorithm based on insertion neighborhood for the job shop scheduling problem," Advances in Information Sciences and Service Sciences, vol. 3, no. 5, pp.117-125, 2011.
7. R. Zhang, and C. Wu, "A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem," Engineering Optimization, vol. 42, no. 7, pp. 641-670, 2010.
8. D. Y. Sha, and C. Y. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem," Computers & Industrial Engineering, vol. 51, no. 4, pp. 791-808, 2006.
9. B. Fox, W. Xiang, and H. P. Lee, "Industrial applications of the ant colony optimization algorithm," The International Journal of Advanced Manufacturing Technology, vol. 31, no. 7-8, pp. 805-814, 2007.
10. S. S. Panwalkar, and W. Iskander, "A Survey of Scheduling Rules," Operations Research, vol. 25, no. 1, pp. 45-61, 1977.
11. A. S. Jain and S. Meeran, "Deterministic job-shop scheduling: past, present and future," European Journal of Operational Research, vol. 113, no. 2, pp. 390-434, 1999.
12. P. Brucker, Scheduling Algorithms (5th ed.). Berlin, Heidelberg: Springer, 2007.