Identical parallel machine scheduling with nonlinear deterioration and multiple rate modifying activities

This study focuses on identical parallel machine scheduling of jobs with deteriorating processing times and rate-modifying activities. We consider non linearly increasing processing times of jobs based on their position assignment. Rate modifying activities are also considered to recover the increas...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:An international journal of optimization and control Ročník 7; číslo 2; s. 167 - 176
Hlavný autor: Öztürkoğlu, Ömer
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Balikesir Balikesir University, Faculty of Engineering Department of Industrial Engineering 15.07.2017
Predmet:
Algorithms
Ant colony optimization
Computer simulation
Deterioration
Job shops
Production scheduling
Scheduling
Simulated annealing
ISSN:2146-0957, 2146-5703
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This study focuses on identical parallel machine scheduling of jobs with deteriorating processing times and rate-modifying activities. We consider non linearly increasing processing times of jobs based on their position assignment. Rate modifying activities are also considered to recover the increase in processing times of jobs due to deterioration. We also propose heuristics algorithms that rely on ant colony optimization and simulated annealing algorithms to solve the problem with multiple RMAs in a reasonable amount of time. Finally, we show that ant colony optimization algorithm generates close optimal solutions and superior results than simulated annealing algorithm.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2146-0957
2146-5703
DOI:10.11121/ijocta.01.2017.00328