Beam search algorithms for minimizing tool switches on a flexible manufacturing system

Senne, Edson Luiz França [UNESP]; Yanasse, Horacio Hideki

Beam search algorithms for minimizing tool switches on a flexible manufacturing system

Date

2009-12-01

Authors

Senne, Edson Luiz França

Yanasse, Horacio Hideki

Type

Work presented at event

Abstract

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.