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ženo v:
Podrobná bibliografie
Vydáno 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:angličtina
Vydáno: Balikesir Balikesir University, Faculty of Engineering Department of Industrial Engineering 15.07.2017
Témata:
Algorithms
Ant colony optimization
Computer simulation
Deterioration
Job shops
Production scheduling
Scheduling
Simulated annealing
ISSN:2146-0957, 2146-5703
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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