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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:An international journal of optimization and control Jg. 7; H. 2; S. 167 - 176
1. Verfasser: Öztürkoğlu, Ömer
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Balikesir Balikesir University, Faculty of Engineering Department of Industrial Engineering 15.07.2017
Schlagworte:
Algorithms
Ant colony optimization
Computer simulation
Deterioration
Job shops
Production scheduling
Scheduling
Simulated annealing
ISSN:2146-0957, 2146-5703
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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