SCHEDULING A FLOW-LINE MANUFACTURING CELL - A TABU SEARCH APPROACH

被引：42

作者：

SKORINKAPOV, J ^{[1
]}

VAKHARIA, AJ ^{[1
]}

机构：

[1] UNIV ARIZONA,KARL ELLER GRAD SCH MANAGEMENT,DEPT MANAGEMENT INFORMAT SYST,TUCSON,AZ 85721

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1993年 / 31卷 / 07期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1080/00207549308956819

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The performance of two heuristic procedures for the scheduling of a flow-line manufacturing cell was compared. We propose a procedure based on a combinatorial search technique known as tabu search. The new procedure is compared with a heuristic based on simulated annealing which was proposed in earlier research. The scheduling problem addressed here differs from the traditional flow-shop scheduling problem in the sense that we are interested in sequencing part families (i.e. groups of jobs which share a similar setup) as well as individual jobs within each family. The results reveal that the tabu search heuristic outperforms the simulated annealing heuristic by generating 'better solutions' in less computation time.

引用

页码：1721 / 1734

页数：14

共 19 条

[11] Ham I., Hitomi K., Yoshida T., Group Technology, (1985)
[12] Hyer N., The potential ofgroup technology for U.S. Manufacturing, Journal Ofoperations Management, 4, 3, pp. 183-202, (1984)
[13] Hyer N.L., Wemmerlov U., Group technology in the U.S. Manufacturing industry: A survey of current practices, International Journal of Production Research, 27, 8, pp. 1287-1304, (1989)
[14] Skorin-Kapov J., Tabu search applied to the quadratic assignment problem, ORSA Journal of Computing, 2, 1, pp. 33-45, (1990)
[15] Skorin-Kapov J., Extensions of Tabu Search Adaptation to the Quadratic Assignment Problem, (1990)
[16] Taillard E., Parallel Tabu Search Techniques for the Job Shop Scheduling Problem, (1989)
[17] Vakharia A.J., Chang Y.L., A simulated annealing approach to scheduling a manufacturing cell, Naval Research Logistics, 37, pp. 559-577, (1990)
[18] Wemmerlov U., Hyer N.L., Cellular manufacturing in the U.S. Industry: A survey of users, International Journal of Production Research, 27, 9, pp. 1511-1530, (1989)
[19] Wemmerlov U., Vakharia A.J., Job and family scheduling of a flow-line manufacturing cell: A simulation study, IIE Transactions, 23, 4, pp. 383-393, (1991)

← 1 2 →