A Perturbation Scheme to Improve Hilliers' Solution to the Facilities Layout Problem
Article Abstract:
A new heuristic for solving the quadratic assigment problem is presented. Problems include facilities layout, wiring diagrams, and traveling salesman route selection. The Revised Hillier Procedure incorporates certain features of the Hillier Procedure. It is combined with 3-way and 4-way exchanges that extend the neighborhood for the solution search. Results are compared with other methods. Flow charts illustrate the algorithm triple and the Revised Hillier Procedure. Tables contain numerical results.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
Techniques for Facilities Layout: Deciding Which Pairs of Activities Should Be Adjacent
Article Abstract:
The problem of laying out the facilities of some systems in terms of specifying which activities are to be adjacent is surveyed. Each pair of facilities has a closeness rating which represents the desirability that they are located adjacently. Ratings are usually proportional to the flow of goods or people between facilities. The aim of the layout analyst is to design a system so that the sum of the ratings of adjacent pairs is maximized as this represents travel saved.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
A perturbation scheme to improve Hillier's solution to the facilities layout problem
Article Abstract:
The quadratic assignment problem is used in facilities layout, wiring diagram configuration and route selection problems. It has been deemed the best buy approach to these situations. However, the heuristic model developed by Hillier can be improved by extending the area covered by the model.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Measuring brand health to improve top-line growth. Finding the right job for your product. Understanding the dynamics of value-driven variety management
- Abstracts: Containerization: 25 years of progress. Profiles of the Great Lakes ports
- Abstracts: Aspects of design and construction in Europe. Energy potentials and policy decisions: where America should be headed
- Abstracts: Communications - It Will Soon Be Here: Inter-Office Service Faster than Telex. From Telex Room to Office Desk
- Abstracts: Dictation. Dictation: 'Speed Listening' Recorder. Central Dictation Checker