CLUSTER-ANALYSIS TO MINIMIZE SEQUENCE-DEPENDENT CHANGEOVER TIMES

被引：7

作者：

BOWERS, MR

GROOM, K

NG, WM

ZHANG, G

机构：

[1] University of Tennessee, Department of Management Knoxville

来源：

MATHEMATICAL AND COMPUTER MODELLING | 1995年 / 21卷 / 11期

关键词：

CLUSTER ANALYSIS; SEQUENCE DEPENDENT CHANGEOVER TIMES; PRODUCT SEQUENCING; PRODUCTION AND OPERATIONS MANAGEMENT;

D O I：

10.1016/0895-7177(95)00083-E

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：89 / 95

页数：7

共 8 条

[1]

ANDERBERG MR, 1973, CLUSTER ANAL APPLICA, P131

[2]

BOWERS M, 1989, THESIS CLEMSON U

[3] A HIERARCHICAL PRODUCTION PLANNING AND SCHEDULING MODEL [J].

BOWERS, MR ;

JARVIS, JP .

DECISION SCIENCES, 1992, 23 (01) :144-159

[4]

BRADLEY SP, 1977, APPLIED MATH PROGRAM

[5] SOME NEW BRANCHING AND BOUNDING CRITERIA FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM [J].

CARPANETO, G ;

TOTH, P .

MANAGEMENT SCIENCE, 1980, 26 (07) :736-743

[6]

ROMESBURG HC, 1990, CLUSTER ANAL RES, P9

[7]

SNEATH PHA, 1973, NUMERICAL TAXONOMY, P228

[8]

1985, SAS USERS GUIDE STAT, P255

← 1 →