An applied case of quadratic assignment problem in hospital department layout

Feng, Xiongfeng; Su, Qiang

doi:10.1109/icsssm.2015.7170278

Cited by 4 publications

(3 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Authors indicated that the QAP can be used for layout optimization (Burkard, Çela, Pardalos, & Pitsoulis, 1998; Loiola, Abreu, & Boaventura-Netto, 2004). Many provided solutions for QAP through heuristics (Elshafei, 1977; Helber, Böhme, Oucherif, Lagershausen, & Kasper, 2016; Silva, Resende, Pardalos, Mateus, & De Tomi, 2013; Yeh, 2006) and linear, nonlinear, or mixed optimizations (Chraibi, Kharraja, Osman, & Elbeqqali, 2015; Feng & Su, 2015; Hahn & Krarup, 2001; Murtagh, Jefferson, & Sornprasit, 1982; Nickel, 2000). Other modeling approaches were used by authors such as Chraibi, Kharraja, Osman, and Elbeqqali (2016) and Abbasi, Ahmadi, Naderi, and Vahdami (2017) for layout planning.…”

Section: Resultsmentioning

confidence: 99%

Layout Planning in Healthcare Facilities: A Systematic Review

Benitez

Silveira

Fogliatto

2019

HERD

View full text Add to dashboard Cite

This study presents a systematic review of the literature on layout planning in healthcare facilities. The review includes 81 articles from journals, conferences, books, and other documents. Articles were classified in two groups according to their main contents including (i) concepts and guidelines and (ii) techniques and tools to assist in layout planning in healthcare facilities. Results indicate that a great variety of concepts and tools have been used to solve layout problems in healthcare. However, healthcare environments such as hospitals can be complex, limiting the ability to obtain optimal layout solutions. Influential factors may include the flows of patients, staff, materials, and information; layout planning and implementation costs; staff and patients safety and well-being; and environmental contamination, among others. The articles reviewed discussed and often proposed solutions covering one or more factors. Results helped us to propose future research directions on the subject.

show abstract

Section: Resultsmentioning

confidence: 99%

Layout Planning in Healthcare Facilities: A Systematic Review

Benitez

Silveira

Fogliatto

2019

HERD

View full text Add to dashboard Cite

show abstract

“…In practice, several item pairs must be placed within a given distance when severe timing constraints are imposed on them in FPGA design. Furthermore, it also contributes to job assignment problems and relocating the departments in companies [19], [20]. In practice, to maximize work efficiency, several staffs and departments should be close.…”

Section: Constrained Slot Placement Problemmentioning

confidence: 99%

Solving Constrained Slot Placement Problems Using an Ising Machine and Its Evaluations

Kanamaru

Kawamura

Tanaka

et al. 2021

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

Ising machines have attracted attention, which is expected to obtain better solutions of various combinatorial optimization problems at high speed by mapping the problems to natural phenomena. A slotplacement problem is one of the combinatorial optimization problems, regarded as a quadratic assignment problem, which relates to the optimal logic-block placement in a digital circuit as well as optimal delivery planning. Here, we propose a mapping to the Ising model for solving a slotplacement problem with additional constraints, called a constrained slotplacement problem, where several item pairs must be placed within a given distance. Since the behavior of Ising machines is stochastic and we map the problem to the Ising model which uses the penalty method, the obtained solution does not always satisfy the slot-placement constraint, which is different from the conventional methods such as the conventional simulated annealing. To resolve the problem, we propose an interpretation method in which a feasible solution is generated by post-processing procedures. We measured the execution time of an Ising machine and compared the execution time of the simulated annealing in which solutions with almost the same accuracy are obtained. As a result, we found that the Ising machine is faster than the simulated annealing that we implemented.

show abstract

“…However, the papers which apply QAP formulation to a service sector problem are very limited (Saremi et al, 2008). One of the studies that is applied on service sector considers the patient rotation in hospital by utilizing QAP (Feng and Su, 2015). Patient rotation is modeled as integer programing and results demonstrates the 11.55% decrease in average walking time for Tongji Hospital.…”

Section: Introductionmentioning

confidence: 99%

Layout Optimization in a Fitness Industry: An Application of QAP Formulation and Heuristic Approaches

Eligüzel¹,

Özceylan²,

Atasagun³

2021

Journal of Computer Science

View full text Add to dashboard Cite

The Quadratic Assignment Problem (QAP) is the problem of determining a one-to-one and onto assignment between two sets, each consisting of n objects (e.g., n facilities and n locations) so as to minimize the sum of the distance  flow associated with pairs of assignments. In this study, QAP formulation is applied to a fitness center to assign the sports equipment to the related locations on the layout. Facilities are considered as sports equipment and locations are considered the required area for equipment on the layout. A case study with 19 sports equipment is considered. The objective of the study is to allocate the equipment to the 19 available locations to minimize the total walking distance while considering the interactions between sports equipment. An Integer Programming (IP) formulation is applied using GUROBI package program. 2-opt and tabu search algorithms are also applied to find the feasible/optimal solutions in a reasonable time. The results show that the heuristic approaches are more effective than IP in terms of computational time. The optimal result which is obtained by IP, 2-opt and tabu search provides a better layout with 55.47% less distance  flow compared to the current layout.

show abstract

An applied case of quadratic assignment problem in hospital department layout

Cited by 4 publications

References 13 publications

Layout Planning in Healthcare Facilities: A Systematic Review

Layout Planning in Healthcare Facilities: A Systematic Review

Solving Constrained Slot Placement Problems Using an Ising Machine and Its Evaluations

Layout Optimization in a Fitness Industry: An Application of QAP Formulation and Heuristic Approaches

Contact Info

Product

Resources

About