Heuristics for Single Machine Scheduling Problem with Release Dates, Deteriorating Effect and Skilled Workforce with Learning Ability

Autor: Antonio Costa, Fulvio Antonio Cappadonna, Sergio Fichera
Rok vydání: 2014
Předmět:
Zdroj: Journal of Advanced Manufacturing Systems. 13:73-88
ISSN: 1793-6896
0219-6867
DOI: 10.1142/s021968671450005x
Popis: In this paper, the single machine total weighted completion time scheduling problem is studied. The jobs have nonzero release time and processing time increases during the production due to the effect of deterioration on the machine. An operator sets up the machine and manually loads the job in the machine and unloads it at the end of the working time. The setup time and the removal time are influenced by the ability of the worker due to his work experience and learning capacity. Heuristic algorithms are proposed to solve the scheduling problem, and their efficiency is evaluated on a wide benchmark.
Databáze: OpenAIRE