Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > Job Ordering and Management of...

Job Ordering and Management of Wearing Tools

Mika Hirvikorpi, Olli S. Nevalainen, Timo Knuutila, Job Ordering and Management of Wearing Tools . Engineering Optimization 38(2), 227–244, 2006.

Abstract:

This article considers a scheduling problem arising in flexible manufacturing systems. It is assumed that a computer numerical control machine processes a set of jobs with a set of wearing tools. The tool magazine of the machine has a given capacity and each job requires some subset of tools. The goal is to minimize the average completion time of the jobs by choosing their processing order and
the tool management decisions intelligently. Previous studies concerning this problem have either omitted the tool wearing or assumed only one tool type. This study gives a mathematical formulation for the problem when the tool lifetimes are deterministic. It is shown that problems of a practical size cannot be solved to optimality within a reasonable time. Therefore genetic algorithms and local search methods are considered to resolve the problem. When the solutions of these new algorithms are compared against the optimal solutions and lower bounds, they are nearly optimal.

BibTeX entry:

@ARTICLE{jHiNeKn06a,
  title = {Job Ordering and Management of Wearing Tools },
  author = {Hirvikorpi, Mika and Nevalainen, Olli S. and Knuutila, Timo},
  journal = {Engineering Optimization},
  volume = {38},
  number = {2},
  publisher = {Taylor & Francis},
  pages = {227–244},
  year = {2006},
  keywords = {CNC production, combinatorial optimization, job scheduling, tool wear, tool switches, heuristics},
}

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

Publication Forum rating of this publication: level 1

Edit publication