Workload planning in small lot printed circuit board assembly

被引：11

作者：

Günther H.-O. ^{[1
]}

Grunow M. ^{[1
]}

Schorling C. ^{[1
]}

机构：

[1] Department of Industrial Management, Technical University of Berlin, D-10585 Berlin, Wilmersdorfer Strasse 148

来源：

Operations-Research-Spektrum | 1997年 / 19卷 / 2期

关键词：

Aggregational error; Decision support; Linear programming; Modelling; Printed circuit board assembly; Production; Scheduling;

D O I：

10.1007/BF01545517

中图分类号：

学科分类号：

摘要：

The problem of workload planning in small lot printed circuit board (PCB) assembly concerns the determination of the daily mix of production orders to be released into the production system. When switching from one production order (board type) to another, a considerable set-up time is incurred based on the number of component feeders to be replaced in the component magazine of the assembly machines. To support the order-mix decision faced by a major electronics manufacturer, two versions of a linear programming model are developed. The models differ primarily in their degree of aggregation and their computational effort. In order to reduce the aggregational error incurred, a fuzzy approach is developed to estimate the number of component set-ups at automatic SMD placement machines. Our numerical investigation reveals that sufficiently accurate solutions may be obtained from a highly aggregate fuzzy LP-model and this is achieved with considerably less computational effort than with a more detailed LP-model. We also demonstrate the potential suitability of the fuzzy LP-model for implementation within an interactive decision support system. © Springer-Verlag 1997.

引用

页码：147 / 157

页数：10

共 27 条

[11]

Gunther H.O., Gronalt M., Zeller R., Job sequencing and component setup on a surface mount placement machine, Discussion Paper, (1995)

[12]

Han M.H., McGinnis L.F., Throughput rate maximization in flexible manufacturing cells, HE Transact, 20, pp. 409-417, (1988)

[13]

Johri P.K., A heuristic algorithm for loading new work on circuit pack assembly lines, Int J Prod Res, 28, pp. 1871-1883, (1990)

[14]

Kusiak A., Cho M., Similarity coefficient algorithms for solving the group technology problem, Int J Prod Res, 30, pp. 2633-2646, (1992)

[15]

Laporte G., The travelling salesman problem: An overview of exact and approximate algorithms, Eur J Oper Res, 59, pp. 231-247, (1992)

[16]

Maimon O.Z., Dar-El E.M., Carmon T.F., Set-up saving schemes for printed circuit boards assembly, Eur J Oper Res, 70, pp. 177-190, (1993)

[17]

McGinnis L.F., Ammons J.C., Carlyle M., Cranmer L., Depuy G.W., Ellis K.P., Tovey C.A., Xu H., Automated process planning for printed circuit card assembly, HE Transact, 24, pp. 18-30, (1992)

[18]

Sadiq M., Landers T.L., Taylor G.D., A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine, Int J Prod Res, 31, pp. 1327-1341, (1993)

[19]

Schneeweiss Ch., On a formalisation of the process of quantitative model building, Eur J Oper Res, 29, pp. 24-41, (1987)

[20]

Schneeweiss Ch., Hierarchical structures in organisations: A conceptual framework, Eur J Oper Res, 86, pp. 4-31, (1995)

← 1 2 3 →