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.

Algorithms, Problem solving, Algorithm, Modeling, Data modeling software, Programming, Heuristic Methods

---

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.

Manufacturing, Business planning, Graph theory, Networks, Decision Making, Queuing Networks

---

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.

Methods, Management research

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.