Cluster analysis to minimize sequence dependent changeover times

  • Authors:

  • M. R. Bowers;K. Groom;W. M. Ng;G. Zhang

  • Affiliations:

  • University of Tennessee, Department of Management Knoxville, TN 37996, U.S.A.;University of Tennessee, Department of Management Knoxville, TN 37996, U.S.A.;University of Tennessee, Department of Management Knoxville, TN 37996, U.S.A.;University of Tennessee, Department of Management Knoxville, TN 37996, U.S.A.

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1995

Quantified Score

Hi-index 0.98

Visualization

Abstract

Cluster analysis is applied to reduce sequence dependent changeover times among products in a manufacturing setting. A product grouping procedure which aggregates like products with similar production and setup requirements forms the basis of a planning system designed to perform short-term scheduling at a particular manufacturing facility. Integration of the grouping technique served to implicitly minimize product changeover times and resulted in significantly improved schedules. When tested on randomly generated job sequencing problems, this grouping procedure generated good, near optimal solutions.