2016
DOI: 10.5267/j.ijiec.2016.3.004
|View full text |Cite
|
Sign up to set email alerts
|

A genetic algorithm for preemptive scheduling of a single machine

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 fo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 14 publications
(7 citation statements)
references
References 12 publications
0
7
0
Order By: Relevance
“…In the selection process, the roulette wheel method was used; in the crossover, the method called single-point or simple method was used (Golmohammadi et al, 2016), the ones with best fits based on the optimization tests.…”
Section: Methodsmentioning
confidence: 99%
“…In the selection process, the roulette wheel method was used; in the crossover, the method called single-point or simple method was used (Golmohammadi et al, 2016), the ones with best fits based on the optimization tests.…”
Section: Methodsmentioning
confidence: 99%
“…Using Eq. ( 3), electrical generation by photovoltaic system can be calculated with attention to ambient temperature and solar irradiation [31].…”
Section: Modelling Photovoltaicmentioning
confidence: 99%
“…Golmohammadi et al [10] developed a new mathematical model for minimizing the earliness tardiness objectives. This proposed model used for solving small scale problems such as the optimal solution's availability and NPhard.…”
Section: Literature Surveymentioning
confidence: 99%