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

Full description

Saved in:
Bibliographic Details
Published in:An international journal of optimization and control Vol. 7; no. 2; pp. 167 - 176
Main Author: Öztürkoğlu, Ömer
Format: Journal Article
Language:English
Published: Balikesir Balikesir University, Faculty of Engineering Department of Industrial Engineering 15.07.2017
Subjects:
Algorithms
Ant colony optimization
Computer simulation
Deterioration
Job shops
Production scheduling
Scheduling
Simulated annealing
ISSN:2146-0957, 2146-5703
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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