• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Management of Tools with Stochastic Lifetimes in Single Machine Job Scheduling

Mika Hirvikorpi, Timo Knuutila, Timo Leipälä, Olli S. Nevalainen, Management of Tools with Stochastic Lifetimes in Single Machine Job Scheduling. In: Proceedings of the 15th International DAAAM Symposium "Intelligent Manufacturing and Automatization", 157-158, DAAAM International, 2004.

Abstract:

The single machine problem of scheduling jobs using several wearing tools is studied. The lifetimes of the tools are stochastic and the capacity of the tool magazine is limited. The expected average completion time of the jobs is minimized by choosing the processing order and tool management decisions wisely. A genetic algorithm solving the problem heuristically is given for the problem.

BibTeX entry:

@INPROCEEDINGS{inpHiKnLeNe04a,
  title = {Management of Tools with Stochastic Lifetimes in Single Machine Job Scheduling},
  booktitle = {Proceedings of the 15th International DAAAM Symposium "Intelligent Manufacturing and Automatization"},
  author = {Hirvikorpi, Mika and Knuutila, Timo and Leipälä, Timo and Nevalainen, Olli S.},
  publisher = {DAAAM International},
  pages = {157-158},
  year = {2004},
  keywords = {flexible manufacturing systems, job scheduling, tool wear, stochastic tool lifetimes, heuristic algorithms},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication