A new mixed integer programming formulation for facility layout design using flexible bays

Konak, Abdullah; Kulturel-Konak, Sadan; Norman, Bryan A.; Smith, Alice E.

doi:10.1016/j.orl.2005.09.009

Cited by 97 publications

(59 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The creation of bays in the layout plan helps in the design of proper aisle structure on the shop floor, which in turn facilitates easy movement of material handling equipment on the shop floor. Hence, Konak et al (2006) argued that the recent works on unequal area facility layout problems consider the Flexible Bay Structure (FBS) for the facility layout design. Tate and Smith (1995) published a key paper on FBS.…”

Section: Introductionmentioning

confidence: 99%

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Hunagund¹,

Pillai²,

Kempaiah³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

In this article, we propose Simulated Annealing (SA) heuristic to solve Unequal Area Dynamic Facility Layout Problem (FBS) with Flexible Bay Structure (UA-DFLPs with FBS). The UA-DFLP with FBS is the problem of determining the facilities dimension and their location coordinates with flexible bays formation in the layout for various periods of the planning horizon. The UA-DFLP with FBS is more constrained than general UA-DFLP and it is an NP-complete problem. The proposed SA is tested with the available UA-DFLPs instances in the literature. The proposed SA heuristic has given new best solution or the same solution for FBS based problems as compared with the best-known reported in the UA-DFLPs with FBS literature. The proposed SA heuristic is also tested on standard UA-DFLPs used in non-FBS approaches. The SA heuristic solution is not significantly different from the best solution reported in the literature for non-FBS approaches. Equal area DFLP instances are also solved with the proposed SA and the results obtained are promising with the solutions reported in the literature. Hence the results obtained indicate that the proposed SA for UA-DFLP with FBS is effective and versatile for both equal and unequal area dynamic facility layout problems. The computational efficiency of the proposed SA heuristic is very much competitive as compared to other meta-heuristics computational timings reported in the literature.

show abstract

Section: Introductionmentioning

confidence: 99%

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Hunagund¹,

Pillai²,

Kempaiah³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

show abstract

“…Flexible bay structure (FBS) layout is a continuous layout representation allowing the departments to be located only in parallel bays with varying widths, and the width of each bay depends on the total area of the departments in the bay [9]. Flexible bay layout problem (FBLP) was first studied by [25], and since then, it has been extensively studied, (e.g., [24,5,14,7,27,12,11,10,26,13]).…”

Section: Introductionmentioning

confidence: 99%

A note on “Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem”

Ardestani-Jaafari

2014

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Abedzadeh et al. (Int J Adv Manuf Technol 65:197-211, 2013) proposed a mixed integer programming formulation for dynamic flexible bay layout problem with three objectives: minimizing material handling and relayout cost, maximizing adjacency ratio, and minimizing shape ratio difference. In this paper, we correct the formulation proposed by Abedzadeh et al. (Int J Adv Manuf Technol 65:197-211, 2013). This correction is mainly focused on the three objectives of their formulation. It is shown that the relayout cost was miscalculated, the adjacency ratio was improperly linearized, the third objective was incorrectly linearized and fuzzy programming technique for multi-objective linear programming problems was not applied correctly for this problem.

show abstract

“…Heragu & Kusiak (1991) developed a special case of the FLP, where the length, width, and orientation of the department are known in advance. Exact solution methods based on MIP up to now cannot solve large FLP problems (more than nine departments) in a reasonable time (Konak et al, 2006). From the other side, the QAP can solve the larger size problems, by assuming that all departments are equal-sized and must be allocated to the predetermined locations (candidate points), nevertheless QAP cannot solve large scale problems optimally in a polynomial time when the departments size is above 15 facilities.…”

Section: Introductionmentioning

confidence: 99%

Integrated quadratic assignment and continuous facility layout problem

Forghani¹,

Khamseh²,

Mohammadi³

2012

IJIEC

View full text Add to dashboard Cite

In this paper, an integrated layout model has been considered to incorporate intra and interdepartment layout. In the proposed model, the arrangement of facilities within the departments is obtained through the QAP and from the other side the continuous layout problem is implemented to find the position and orientation of rectangular shape departments on the planar area. First, a modified version of QAP with fewer binary variables is presented. Afterward the integrated model is formulated based on the developed QAP. In order to evaluate material handling cost precisely, the actual position of machines within the departments (instead of center of departments) is considered. Moreover, other design factors such as aisle distance, single or multi row intra-department layout and orientation of departments have been considered. The mathematical model is formulated as mixed-integer programming (MIP) to minimize total material handling cost. Also due to the complexity of integrated model a heuristic method has been developed to solve large scale problems in a reasonable computational time. Finally, several illustrative numerical examples are selected from the literature to test the model and evaluate the heuristic.

show abstract

A new mixed integer programming formulation for facility layout design using flexible bays

Cited by 97 publications

References 29 publications

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

A note on “Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem”

Integrated quadratic assignment and continuous facility layout problem

Contact Info

Product

Resources

About