Summary of a heuristic line balancing procedure
Computers & thought
GPS, a program that simulates human thought
Computers & thought
Preliminary report on a system for general space planning
Communications of the ACM
Representations for space planning
Communications of the ACM
A program to solve the Pentomino problem by the recursive use of macros
Communications of the ACM
Spatial Synthesis in Computer-Aided Building Design
Spatial Synthesis in Computer-Aided Building Design
Sketch pad a man-machine graphical communication system
DAC '64 Proceedings of the SHARE design automation workshop
Methods for the computer-implemented solution of a class of 'floor plan' design problems
Methods for the computer-implemented solution of a class of 'floor plan' design problems
Computer design of equipment layouts using the design problem solver (dps)
Computer design of equipment layouts using the design problem solver (dps)
Human Problem Solving
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Artificial intelligence methods in process plant layout
IEA/AIE '89 Proceedings of the 2nd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
An algorithm for exhaustive generation of building floor plans
Communications of the ACM
Constraint Based Region Matching for Image Retrieval
International Journal of Computer Vision - Special Issue on Content-Based Image Retrieval
Improving retrieval performance by region constraints and relevance feedback
Journal of Computer Science and Technology
A new approach to the interactive resolution of configuration problems in virtual environments
SG'03 Proceedings of the 3rd international conference on Smart graphics
Floor plan design using block algebra and constraint satisfaction
Advanced Engineering Informatics
Extending chip in order to solve complex scheduling and placement problems
Mathematical and Computer Modelling: An International Journal
Hi-index | 48.23 |
The Designer Problem Solver (DPS) demonstrates that the computer can perform simple design tasks. In particular, it designs furniture and equipment layouts. This task was chosen because it is simple, well defined, and characteristic of many design tasks in architecture, engineering, urban planning, and natural resource management. These space planning tasks usually involve manipulating two-dimensional representations of objects to create feasible or optimal solutions for problems involving topological and metric spatial constraints. The paper describes extensive tests performed on the program.DPS is a heuristic problem solver with a planning phase prefixed to it. It uses the planning process to give it a sense of direction, diagnostic procedures to locate difficulties, and remedial actions to recover from difficulties. It uses a convex polygon representation to accurately describe the objects and the layout. This representation allows topological and metric constraints to be tested and the design to be easily updated.DPS has been applied to 50 problems. While it is slow and limited in scope, the ideas behind it are general. It demonstrates the need for selectivity in controlling search and the methods used to achieve it: task-specific information, planning, diagnostic procedures, remedial actions, and selective alternative generators.