1. An exact penalty function method for optimising QAP formulation in facility layout problem
- Author
-
Peter E.D. Love, Jingyang Zhou, Kok Lay Teo, and Hanbin Luo
- Subjects
Continuous optimization ,0209 industrial biotechnology ,Mathematical optimization ,021103 operations research ,Optimization problem ,Quadratic assignment problem ,Strategy and Management ,Quadratic objective function ,0211 other engineering and technologies ,Process (computing) ,02 engineering and technology ,Management Science and Operations Research ,Facility layout problem ,Industrial and Manufacturing Engineering ,Nonlinear programming ,020901 industrial engineering & automation ,Penalty method ,Mathematics - Abstract
A quadratic assignment problem (QAP), which is a combinatorial optimisation problem, is developed to model the problem of locating facilities with material flows between them. The aim of solving the QAP formulation for a facility layout problem (FLP) is to increase a system’s operating efficiency by reducing material handling costs, which can be measured by interdepartmental distances and flows. The QAP-formulated FLP can be viewed as a discrete optimisation problem, where the quadratic objective function is optimised with respect to discrete decision variables subject to linear equality constraints. The conventional approach for solving this discrete optimisation problem is to use the linearisation of the quadratic objective function whereby additional discrete variables and constraints are introduced. The adoption of the linearisation process can result in a significantly increased number of variables and constraints; solving the resulting problem can therefore be challenging. In this paper, a new appro...
- Published
- 2016