|
| next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 1 of 12 found articles
| Title: |
A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine |
| Author: |
Bard, Jonathan F. |
| Appeared in: |
IIE transactions |
| Paging: | Volume 20 (1988) nr. 4 pages 382-391 |
| Year: |
1988-12-01 |
| Contents: |
This paper addresses the problem of scheduling N jobs on a single machine equipped with an automatic tool interchange mechanism. We consider the case where the total number of tools required to process all N jobs is greater than the capacity of the tool magazine, and where processing times and switching times are independent. The underlying problem is to find the job sequence and tool replacement policy that minimizes the total number of switches. This is equivalent to minimizing the makespan. Two industrial applications of the model are cited. The problem is formulated as a nonlinear integer program and solved with a dual-based relaxation heuristic designed to quickly find good local solutions. An example is given to highlight the computations and a series of test cases is examined to gauge the performance of the proposed methodology. The results demonstrate that in almost all cases global optimality is obtained, but in notably less time than current techniques admit. This points up the practicality of using the algorithm for real time control. Extensions to the L-machine scheduling problem are also discussed. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 1 of 12 found articles
| next >> |