FACILITIES LAYOUT DESIGN OPTIMIZATION WITH SINGLE-LOOP MATERIAL FLOW PATH CONFIGURATION

被引：53

作者：

BANERJEE, P

ZHOU, Y

机构：

[1] Department of Mechanical Engineering (M/C 251), University of Illinois, Chicago, IL, 60607-7022

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1995年 / 33卷 / 01期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1080/00207549508930143

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Here we formulate the facilities layout design optimization problem for a single loop material flow path configuration. Because of the NP-hard nature of the overall search space, we employ a genetic approach to sample the decomposed search spaces. In addition we analyse the following features of the problem: (1) we estimate lower bounds for the unidirectional flow problem along the loop by analysing the bidirectional flow problem; (2) we intelligently sample the search space by designing a knowledge-augmented genetic operator for layout cases with very low flow path dominance because the regular genetic search does not perform very well in such cases; and (3) we exploit qualitative constraints for reducing travel distances in highly circuitous flow paths.

引用

页码：183 / 203

页数：21

共 25 条

[1]

Armour G.C., Buffa B.L., A heuristic algorithm and simulation approach to relative location of facilities, Management Science, 9, 1, pp. 294-309, (1963)

[2]

Banerjee P., Montreuil B., Moodie C.L., Kashyap R.L., Modelling of interaclive facilities layout designer reasoning using qualitative patterns, International Journal of Production Research, 30, 3, pp. 433-453, (1992)

[3]

Banerjee P., Montreuil B., Moodie C.L., Kashyap R.L., A qualitative reasoning-based interaclive optimization methodology for layout design, Proceedings of the HE Conference, pp. 230-235, (1990)

[4]

Banerjee P., Zhou Y., Montreuil B., Gehetically Induced, (1992)

[5]

Bartholdi J., Platzman L.K., Decentralized control of automated guided vehicles on a simple loop, HE Transactions, 21, 1, pp. 76-81, (1989)

[6]

Carrie A.S., Moore J.M., Roczniak M., Seppanen J.J., Graph theory and computer aided facilities design, OMEGA: International Journal of Management Science, 6, 4, pp. 353-361, (1978)

[7]

Ciihajed D., Montreuil B., Lowe T.J., Flow network design for manufacturing systems layout, European Journal of Operations Research, 57, 2, pp. 145-161, (1992)

[8]

Egbelu P.J., Tanchoco J., Potentials for bi-directional guide-paths for automated guided vehicle based systems, International Journal of Production Research, 24, 5, pp. 1075-1097, (1986)

[9]

Forbus K., Qualitative physics: Past, present and future, Qualitative Reasoning about Physical Systems, pp. 11-39, (1990)

[10]

Foulds L.R., Gibbons P.B., Giffin J.W., Facilities layout adjacency determination: An experimental comparison of three graph theoretic heuristics, Operations Research, 33, 5, pp. 1091-1106, (1985)

← 1 2 3 →