Job scheduling in multi processor architecture using genetic algorithm

Innovations'07: 4th International Conference on Innovations in Information Technology, IIT

Volumn , Issue , 2008, Pages 248-251

  Moattar, Elnaz Zafarani ^a   Rahmani, Amir Masoud ^a   Derakhshi, Mohammad Reza Feizi ^b,c  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c UNIVERSITY OF TABRIZ   (Iran)

Author keywords

Genetic algorithm; Job scheduling; LPT; SPT

Indexed keywords

AGGLOMERATION; DIESEL ENGINES; FUNCTION EVALUATION; GENETIC ALGORITHMS; INFORMATION TECHNOLOGY; INNOVATION; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; TECHNOLOGY;

FINISHING TIME; FITNESS FUNCTIONS; GENETIC ALGORITHM; INTERNATIONAL CONFERENCES; JOB SCHEDULING; LONGEST PROCESSING TIME; LPT; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-PROCESSOR ARCHITECTURES; SHORTEST PROCESSING TIME; SPT; WAITING-TIME;

ALGORITHMS;

EID: 50249141334     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IIT.2007.4430439     Document Type: Conference Paper

References (9)

1. Ali Allahverdi, C.T. Ng, T.C.E. Cheng, Mikhail Y. Kovalyov, "A survey of scheduling problems with setup times or costs", European Journal of Operational Research (Elsevier), 2006.
2. Gur Mosheiov, Uri Yovel, "Comments on "Flow shop and open shop scheduling with a critical machine and two operations per job", European Journal of Operational Research (Elsevier), 2004.
3. K.S. Amirthagadeswaran, V.P. Arunachalam, "Improved solutions for job shop scheduling problems through genetic algorithm with a different method of schedule deduction", International Journal Advanced Manufacture Technology (Springer), 2005.
4. Tung-Kuan Liu, Jinn-Tsong Tsai, Jyh-Horng Chou, "Improved genetic algorithm for the job-shop scheduling problem", International Journal Advanced Manufacture Technology (Springer), 2005.
5. X.-D. Zhang, H.-S. Yan, "Integrated optimization of production planning and scheduling for a kind of job-shop", International Journal Advanced Manufacture Technology (Springer), 2005.
6. D.Y. Sha, Cheng-Yu Hsu, "A new particle swarm optimization for the open shop scheduling problem", Computers & Operations Research (Elsevier), 2007.
7. Gur Mosheiov, Daniel Oron, "Open-shop batch scheduling with identical jobs", European Journal of Operational Research (Elsevier), 2006.
8. A.P.Engelbrecht, "Fundamentals of Computational Swarm Intelligence", John Wiley& Sons, 2005.
9. Zhou, M., Sun, S.d. "Genetic algorithms: theory and application" National Defense Industry Press, Beijing, China, pp. 130-138., 1999.