Designing paced assembly lines with fixed number of stations

被引:10
作者
Ugurdag, HF
Rachamadugu, R
Papachristou, CA
机构
[1] UNIV TOLEDO,COLL BUSINESS ADM,INFORMAT SYST & OPERAT MANAGEMENT DEPT,TOLEDO,OH 43606
[2] CASE WESTERN RESERVE UNIV,DEPT APPL PHYS & ELECT ENGN,CLEVELAND,OH 44106
[3] CASE WESTERN RESERVE UNIV,DEPT COMP SCI & ENGN,CLEVELAND,OH 44106
关键词
production; assembly line balancing; heuristics; integer programming;
D O I
暂无
中图分类号
C93 [管理学];
学科分类号
12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
This paper addresses the issue of allocating tasks among workstations in assembly lines so that the cycle time is minimized (Type II problem). We provide a two stage heuristic procedure, which is based on an integer programming formulation of the problem. It is a simplexlike procedure which, while attempting to minimize the cycle time, also smooths out the workload among the workstations. Computational results show that our procedure performs well for Type II problems. Tests on problems from the literature indicate that the smoothing stage of our procedure can be used effectively to level workloads for any given task allocations among tasks. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:488 / 501
页数:14
相关论文
共 29 条
[1]
a SC Thangavelu S., 1971, AIIE Transactions, V3, P61
[2]
ASSCHE FV, 1978, EUROPEAN J OPERATION, V3, P142
[3]
A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].
BAYBARS, I .
MANAGEMENT SCIENCE, 1986, 32 (08) :909-932
[4]
BAYBARS I, 1984, WP868283 GSIA CARN M
[5]
Chaudhuri S., 1994, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, V2, P456, DOI 10.1109/92.335014
[6]
Dantzig G. B., 1963, LINEAR PROGRAMMING E
[7]
Dar-EL E. M., 1973, AIIE Transactions, V5, P343, DOI 10.1080/05695557308974922
[8]
SEQUENCING FOR ASSEMBLY LINES WITH INTEGER TASK TIMES [J].
GEHRLEIN, WV ;
PATTERSON, JH .
MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (09) :1064-1070
[9]
BALANCING SINGLE MODEL ASSEMBLY LINES - COMMENTS [J].
GEHRLEIN, WV ;
PATTERSON, JH .
AIIE TRANSACTIONS, 1978, 10 (01) :109-112
[10]
A COMPREHENSIVE LITERATURE-REVIEW AND ANALYSIS OF THE DESIGN, BALANCING AND SCHEDULING OF ASSEMBLY SYSTEMS [J].
GHOSH, S ;
GAGNON, RJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (04) :637-670