A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem

DOI10.1287/mnsc.30.10.1238zbMath0555.90038OpenAlexW2143990024MaRDI QIDQ3220315

Wilbert E. Wilhelm, Christopher J. Picone

Publication date: 1984

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.30.10.1238

zbMATH Keywords

quadratic assignmentfacility locationheuristiclogisticsperturbation schemefacilities layout problemrevised Hillier procedure

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Integer programming (90C10) Quadratic programming (90C20) Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Inventory, storage, reservoirs (90B05)

Related Items (12)

The facility layout problem ⋮ A genetic approach to the quadratic assignment problem ⋮ Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models ⋮ Backtracking of jobs in one-dimensional machine location problems ⋮ An algorithm for quadratic assignment problems ⋮ Multiple objective programming for the quadratic assignment problem ⋮ Simulated annealing for machine layout problems in the presence of zoning constraints ⋮ Algorithms for robust single and multiple period layout planning for manufacturing systems ⋮ A layout design heuristic employing the theory of fuzzy sets ⋮ A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem ⋮ An improved tabu search heuristic for solving facility layout design problems ⋮ Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation

This page was built for publication: A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem