2024 : 2 : 26
Amir-Mohammad Golmohammadi

Amir-Mohammad Golmohammadi

Academic rank: Assistant Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Engineering
Address: Arak University
Phone:

Research

Title
A genetic algorithm for preemptive scheduling of a single machine
Type
JournalPaper
Keywords
Preemption Single machine scheduling Work in process Genetic algorithm
Year
2016
Journal International Journal of Industrial Engineering Computations
DOI
Researchers Amir-Mohammad Golmohammadi

Abstract

This paper presents a mathematical model for scheduling of a single machine when there are preemptions in jobs. The primary objective of the study is to minimize different objectives such as earliness, tardiness and work in process. The proposed mathematical problem is considered as NP-Hard and the optimal solution is available for small scale problems. Therefore, a genetic algorithm (GA) is developed to solve the problem for large-scale problems. The implementation of the proposed model is compared with GA for problems with up to 50 jobs using three methods of roulette wheel sampling, random sampling and competition sampling. The results have indicated that competition sampling has reached optimal solutions for small scale problems and it could obtain better near-optimal solutions in relatively lower running time compared with other sampling methods.