Title: A heuristic method to solve the location and machine selection problem in a two-dimensional continuous area

Authors: Kamran Azimi; Maghsud Solimanpur

Addresses: Department of Industrial Engineering, Urmia University of Technology, Band Road, Urmia, West Azerbaijan Province, Iran ' Faculty of Engineering, Urmia University, Urmia, West Azerbaijan Province, Iran

Abstract: In this paper, a heuristic method is developed to solve the location and machine selection problem in a two-dimensional continuous area. In this method, a two-step algorithm is proposed in which the choosing sequence of the machines is determined in the first step and machines are located in the second step. Initially, the problem is formulated as a nonlinear mixed integer programming (MIP) model. This model is then modified to determine the location of machines step by step. Some small, medium and large-sized problems are designed and solved by both branch-and-bound (B&B) and the proposed method to verify the efficiency and effectiveness of the proposed method and the results obtained are compared. Computational results show that the proposed method can provide high quality solutions in a very reasonable time in comparison to B&B method, particularly in the case of medium-to-large sized problems.

Keywords: facilities planning; layout design; location selection; machine selection; mathematical programming; continuous layout; machine sequencing; nonlinear MIP; mixed integer programming; NMIP; branch-and-bound.

DOI: 10.1504/IJMOR.2016.076786

International Journal of Mathematics in Operational Research, 2016 Vol.8 No.4, pp.424 - 448

Received: 13 Aug 2014
Accepted: 01 Oct 2014
Published online: 01 Jun 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article