1984 volume 11(1) pages 63 – 86
doi:10.1068/b110063

Cite as:
Smith J M, Pelosi R S, 1984, "Conversational optimization and facility-layout planning" Environment and Planning B: Planning and Design 11(1) 63 – 86
Download citation data in RIS format

Conversational optimization and facility-layout planning

J MacGregor Smith, R S Pelosi

Received 22 March 1984

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.

Restricted material:

PDF Full-text PDF size: 2537 Kb

Your computer (IP address: 23.22.252.150) has not been recognised as being on a network authorised to view the full text or references of this article. This content is part of our deep back archive. If you are a member of a university library that has a subscription to the journal, please contact your serials librarian (subscriptions information).