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 in Flexible Manufacturing

Mika Hirvikorpi, Timo Knuutila, Olli Nevalainen, Job Ordering and Management of Wearing Tools in Flexible Manufacturing. TUCS Technical Reports 552, Turku Centre for Computer Science, 2003.

Abstract:

We consider integrated job ordering and tool management problem arising
in the flexible manufacturing systems. Previous studies concerning this
problem have either omitted the tool wearing or assumed the use of one
tool type, only. In our problem setting the machine uses a set of
limited life-time tools and has a tool magazine of limited capacity. A
time cost is connected with each individual tool change and the
processing of a job can not be interrupted for the tool change due to
problems in the quality. The goal is to minimize the average completion
time of given jobs by choosing the processing order and the tool
management decisions intelligently.
We give a mathematical formulation for the problem, when the
tool life-times are deterministic. It turns out that problems of
practical size cannot be solved to optimality within reasonable time. We
therefore consider lower bound methods. Genetic algorithms and local
search methods are proposed for solving practical sized problems. When
the solutions of these methods are compared against the optimal
solutions, they turn out to be near optimal.

BibTeX entry:

@TECHREPORT{tHiuuTileOl03a,
  title = {Job Ordering and Management of Wearing Tools in Flexible Manufacturing},
  author = {Hirvikorpi, Mika and Knuutila, Timo and Nevalainen, Olli},
  number = {552},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2003},
  keywords = {CNC production, combinatorial optimization, job scheduling, tool wear, tool changes, heuristics},
  ISBN = {952-12-1215-2},
}

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

Edit publication