Conversational Optimization and Facility-Layout Planning

J MacGregor Smith and R S Pelosi
Additional contact information
R S Pelosi: Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, MA 01003, USA

Environment and Planning B, 1984, vol. 11, issue 1, 63-86

Abstract: Facility-layout problems are well-known members of the class of wicked problems. Not only are these problems computationally intractable, they defy precise formulation which underscores their ‘wickedness’. A conversational optimization methodology is developed for solving the facility-layout planning problem, which utilizes a Lagrangean relaxation process to transform the original problem into a simpler combinatorial optimization problem. The original problem is a set-packing problem, whereas the transformed problem is a relaxed assignment problem. Along with the conversational optimization methodology an APL (a programming language) implementation of the process, a detailed example, and additional examples demonstrating the range and flexibility of the conversational models are presented.

Date: 1984
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b110063 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:11:y:1984:i:1:p:63-86

DOI: 10.1068/b110063

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().