A design methodology for fractal layout organization

被引:27
作者
Venkatadri, U [1 ]
Rardin, RL [1 ]
Montreuil, B [1 ]
机构
[1] PURDUE UNIV,SCH IND ENGN,W LAFAYETTE,IN 47907
关键词
D O I
10.1080/07408179708966411
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes a methodology for designing job shops under the fractal layout organization that has been introduced as an alternative to the more traditional function and product organizations. We first begin with an illustration of how a fractal job shop is constituted from individual fractal cells. We then consider joint assignment of products and their processing requirements to fractal cells, the layout of workstation replicates in a fractal cell and the layout of cells with respect to each other. The main challenge in assigning flow to workstation replicates is that flow assignment is in itself a layout dependent decision problem. We confront this dilemma by proposing an iterative algorithm that updates layouts depending on flow assignments, and flow assignments based on layout. The proposed heuristic is computationally feasible as evidenced by our experience with test problems taken from the literature. We conclude by showing how the methodologies developed in this paper have helped us evaluate fractal job shop designs through specification of fractal cells, assignment of processing requirements to workstation replicates, and development of processor level layouts. This step has had the far-reaching consequence of demonstrating the viability and the validity of the fractal layout organization.
引用
收藏
页码:911 / 924
页数:14
相关论文
共 28 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
Askin R.G., 1993, MODELING ANAL MANUFA
[3]  
Askin R.G., 1997, PROGR MAT HANDLING R, P71
[4]   CONFIGURING CELLULAR MANUFACTURING SYSTEMS [J].
CO, HC ;
ARAAR, A .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (09) :1511-1522
[5]  
DROLET JR, 1990, IIE C P SAN FRANC CA
[6]  
DROLET JR, 1989, SCHEDULING VIRTUAL M
[7]  
FISHER H, 1963, IND SCHEDULING
[8]  
Francis RL., 1974, FACILITY LAYOUT LOCA
[9]  
GLOVER F, 1988, 883 CAAI U COL CTR A
[10]  
Goldberg DE, 1989, GENETIC ALGORITHMS S