Metaheuristic algorithms for scheduling on parallel machines with variable set-up times
Metaheuristic algorithms for scheduling on parallel machines with variable set-up times
Author(s): Radosław Rudek, Agnieszka WielgusSubject(s): Economy, Business Economy / Management
Published by: Wydawnictwo Naukowe Uniwersytetu Szczecińskiego
Keywords: scheduling; parallel machines; setup times; learning
Summary/Abstract: In order to meet growing demands of the market modern manufacturing and service environments must offer an increasingly broad range of services or products as well as ensure their required amount and short lead times. It can be done by the application of universal machines or workers which are able to perform different tasks. On the other hand, human activity environments are often affected by learning. Therefore, in this paper, we analyse related problems, which can be expressed as the makespan minimization scheduling problem on identical parallel machines with variable setup times affected by learning of workers. To provide an efficient schedule, we propose metaheuristic algorithms. Their potential applicability is verified numerically.
Journal: Ekonomiczne Problemy Usług
- Issue Year: 122/2016
- Issue No: 1
- Page Range: 369-378
- Page Count: 10
- Language: English
