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: |
Engineering
Single-machine scheduling Job shop scheduling business.industry Heuristic Strategy and Management Real-time computing Industrial engineering Working time Industrial and Manufacturing Engineering Computer Science Applications Simulated annealing Benchmark (computing) Production (economics) business Heuristics |
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 |
Externí odkaz: |