Article

Free access

A prestructuring model for system arrangement problems

Authors:

Charles L. OwenAuthors Info & Claims

DAC '80: Proceedings of the 17th Design Automation Conference

Pages 226 - 236

https://doi.org/10.1145/800139.804532

Published: 23 June 1980 Publication History

Abstract

A computer supported procedure is presented for using requirement information to prestructure component relationships for a general class of arrangement problems. The procedure generalizes and extends the range of admissable requirement information and reduces the risk of local optimality in arrangement. Three categories of requirements and implicit requirements. These three are integrated and used to organize the components to be arranged into a “normative structure” in the form of a semi-lattice hierarchy. The normative structure is an approximation of the spatial or temporal arrangement to be generated in real space.

References

[1]

Weinzapfel, G. and Handel, S., IMAGE: Computer Assistant for Architectural Design, Spatial Synthesis in Computer-Aided Building Design C. M. Eastman, Ed., Halsted Press, 1975.

[2]

Pfefferkorn, C. E., The Design Problem Solver: A System for Designing Equipment or Furniture Layout, Spatial Synthesis in Computer-Aided Building Design C. M. Eastman, Ed., Halsted Press, 1975.

[3]

Eastman, C. M., GSP: A System for Computer-Assisted Space Planning, Proc 1971 Design Automation Workshop ACM, 1971.

Digital Library

[4]

Boudier, J. P., et al, Programme D'allocation Spatiale, Centre D'Etudes et de Recherches Architecturales Ecole Nationale Superieure des Beaux Art, 1977.

[5]

Oishi, I., Toward the Computerization of Architecture: A Theoretical Framework and a Partial Computer Program, Proc. EDRA1 Conf. 1970.

[6]

Shapira, H. B. and Frew, R. S., A Procedure for Generating Floor Plans, Proc. 11th Design Automation Workshop 1974.

Digital Library

[7]

Armour, R. C. and Buffa, E. S., A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities, Manag. Sci vol. 9-1, pp. 294-309, 1963.

Digital Library

[8]

Tabor, P., Analysing Communication Patterns, The Architecture of Form L. March, Ed., Cambridge Univ. Press, 1976.

[9]

Preas, B. T. and Gwyn, C. W., Methods for Hierarchical Automatic Layout of Custom LSI Circuit Masks, Proc. 15th Design Automation Conf. 1978.

Digital Library

[10]

Ishiga, I., Kozawa, T. and Sato, S., A Logic Partitioning by Interchanging Clusters, Proc. 16th Design Automation Conf. 1979.

[11]

Mitchell, W. J., A Computer-Aided Approach to Complex Building Layout Problems, Proc. EDRA2 Conf. 1970.

[12]

Miller, W. R., Computer-Aided Space Planning, Proc. 7th Design Automation Workshop 1970.

Digital Library

[13]

Fortin, G., BUBBLE: Relationship Diagrams Using Iterative Vector Approximation, Proc. 15th Automation Conf. 1978.

Digital Library

[14]

Ruch, J., Interactive Space Layout: A Graph Theoretical Approach, Proc. 15th Design Automation Workshop 1978.

Digital Library

[15]

Koopman, T. C. and Beckmann, M., Assignment Problems and the Location of Economic Activities, Econometrica vol. 25-1, pp.53-76, 1957.

[16]

Owen, C. L., RELATN User's Manual 1973.

[17]

Sneath, P. H. A. and Sokal, R. R., Numerical Taxonomy W. H. Freedman and Co., 1973.

[18]

Owen, C. L., VTCON 3.5 User's Manual 1973.

[19]

Owen, C. L., DOMPOS: An Algorithm for the Decomposition of Nondirected Graphs, Emerging Methods in Environmental Design and Planning G. T. Moore, Ed., The MIT Press, 1970.

Cited By

Makens PRossin DSpringer M(2002)A multivariate approach for assessing facility layout complexityJournal of Operations Management10.1016/0272-6963(90)90095-U9:2(185-208)Online publication date: 13-Apr-2002
https://dl.acm.org/doi/10.1016/0272-6963%2890%2990095-U
Montreuil B(1989)Specifications for Knowledge Representation in Intelligent Systems Layout Design EnvironmentsAdvanced Information Technologies for Industrial Material Flow Systems10.1007/978-3-642-74575-1_8(141-168)Online publication date: 1989
https://doi.org/10.1007/978-3-642-74575-1_8
Shupe C(1981)Automatic component placement in an interactive minicomputer environmentProceedings of the 18th Design Automation Conference10.5555/800073.802293(145-152)Online publication date: 29-Jun-1981
https://dl.acm.org/doi/10.5555/800073.802293
Show More Cited By

Index Terms

A prestructuring model for system arrangement problems

Recommendations

Hedonic Seat Arrangement Problems
AAMAS '20: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems

In this paper, we study a variant of hedonic games, called Seat Arrangement. The model is defined by a bijection from agents with preferences to vertices in a graph. The utility of an agent depends on the neighbors in the graph. In this paper, we study ...
Expert system based on the arrangement evaluation model for the arrangement design of a submarine

An expert system for the arrangement design of a submarine is proposed.The proposed expert system is based on the arrangement evaluation model.We develop a prototype program based on the expert system.We apply the program to a problem of a small ...
An interactive system for efficient 3D furniture arrangement
CGI '17: Proceedings of the Computer Graphics International Conference

We present an interactive example-based system for non-expert users to generate 3D indoor scenes intuitively. From a set of examples of an interior scene, we extract furniture layout constraints including pairwise and group relationships, ergonomic ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '80: Proceedings of the 17th Design Automation Conference

June 1980

642 pages

ISBN:0897910206

DOI:10.1145/800139

Copyright © 1980 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CS\DATC: IEEE Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 1980

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
220
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)4

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Makens PRossin DSpringer M(2002)A multivariate approach for assessing facility layout complexityJournal of Operations Management10.1016/0272-6963(90)90095-U9:2(185-208)Online publication date: 13-Apr-2002
https://dl.acm.org/doi/10.1016/0272-6963%2890%2990095-U
Montreuil B(1989)Specifications for Knowledge Representation in Intelligent Systems Layout Design EnvironmentsAdvanced Information Technologies for Industrial Material Flow Systems10.1007/978-3-642-74575-1_8(141-168)Online publication date: 1989
https://doi.org/10.1007/978-3-642-74575-1_8
Shupe C(1981)Automatic component placement in an interactive minicomputer environmentProceedings of the 18th Design Automation Conference10.5555/800073.802293(145-152)Online publication date: 29-Jun-1981
https://dl.acm.org/doi/10.5555/800073.802293
Shupe C(1981)Automatic Component Placement in an Interactive Minicomputer Environment18th Design Automation Conference10.1109/DAC.1981.1585345(145-152)Online publication date: 1981
https://doi.org/10.1109/DAC.1981.1585345

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents