Dynamic facility layout problem based on open queuing network theory

Hani Pourvaziri and Henri Pierreval

European Journal of Operational Research, 2017, vol. 259, issue 2, 538-553

Abstract: Determining the location of machines for given periods of time, depending on changes in the material flow between the machines, is known in the literature as a dynamic facility layout problem (DFLP). While most approaches focus on reducing handling and rearrangement costs, this article also considers the amount of work-in-process (WIP) for a particular class of problems. WIP results from the queuing phenomenon and depends on the availability of transportation units. To solve these types of problems, we suggest the use of an analytical approach which uses open queuing network theory and is based on a quadratic assignment problem formulation. Since a queuing model approximates the studied system, the accuracy of the results is evaluated through a comparison with simulation results. Considering both the NP-hardness and the multi-objective nature of the problem, a meta-heuristic optimization approach is proposed. It aims at determining the Pareto front using cloud-based multi-objective simulated annealing (C-MOSA). The performance of C-MOSA is evaluated against other published multi-objective approaches. Computational experiments are performed and the results show that C-MOSA is capable of obtaining efficient results to solve the multi-objective dynamic facility layout problem.

Keywords: Manufacturing; Facility layout; Multi-objective optimization; Open queuing networks; Cloud-based simulated annealing (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716309171
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:259:y:2017:i:2:p:538-553

DOI: 10.1016/j.ejor.2016.11.011

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().