Author
Mustahsan Mir
Other affiliations: University of Michigan, Umm al-Qura University
Bio: Mustahsan Mir is an academic researcher from Ajman University of Science and Technology. The author has contributed to research in topics: Relay & Search algorithm. The author has an hindex of 9, co-authored 31 publications receiving 295 citations. Previous affiliations of Mustahsan Mir include University of Michigan & Umm al-Qura University.
Papers
More filters
TL;DR: In this article, a hybrid optimization approach is presented for the layout design of unequal-area facilities, where simulated annealing is used to optimize a randomly generated initial placement on an "extended plane" considering the unequal area facilities enclosed in magnified envelop blocks, and an analytical method is applied to obtain the optimum placement of each envelop block in the direction of steepest descent.
74 citations
TL;DR: A concepto of “controlled convergence” is introduced t solve the problem of too rapid movement of the representative blocks to form a cluster by carrying out the optimization with the “envelop blocks” of sizes much larger than the actual facilities.
35 citations
TL;DR: An analytical approach to the optimization of the topological configuration of a set of functional blocks is presented, expressing the overlapping of blocks as an inequality constraint in a formulation based on nonlinear optimization, so that the blocks can move freely without any overlap during the optimization process.
Abstract: The paper presents an analytical approach to the optimization of the topological configuration of a set of functional blocks. By expressing the overlapping of blocks as an inequality constraint in a formulation based on nonlinear optimization, the blocks can move freely without any overlap during the optimization process. Some special characteristics of this problem, which prohibit the direct application of standard search methods for optimization, have been investigated. On the basis of this analysis, a search algorithm is developed. The proposed method allows fully automated design and exhibits computationally efficient convergence to local optima from random initial designs.
28 citations
TL;DR: Comparisons with some recent programs based on analytical and heuristic techniques demonstrate the high computational efficiency of the presented technique making it suitable for solving large-scale layout problems on a PC.
17 citations
TL;DR: In this paper, an adaptive procedure is presented for the macrocell placement problem by minimizing the dependence of the optimal solutions on the initial placement and the order of movement of modules, better designs are possible with fewer trials.
15 citations
Cited by
More filters
2,140 citations
TL;DR: A general framework to analyze the literature and present existing works using such criteria as: the manufacturing system features, static/dynamic considerations, continual/discrete representation, problem formulation, and resolution approach is suggested.
635 citations
TL;DR: In this article, a review of the literature on facility layout problem is made by referring to numerous papers about FLP, mainly motivated by the current and prospective trends of research on such points as layout evolution, workshop characteristics, problem formulation, and solution methodologies.
Abstract: Facility layout problem (FLP) is defined as the placement of facilities in a plant area, with the aim of determining the most effective arrangement in accordance with some criteria or objectives under certain constraints, such as shape, size, orientation, and pick-up/drop-off point of the facilities. It has been over six decades since Koopmans and Beckmann published their seminal paper on modeling the FLP. Since then, there have been improvements to these researchers’ original quadratic assignment problem. However, research on many aspects of the FLP is still in its initial stage; hence, the issue is an interesting field to work on. Here, a review of literature is made by referring to numerous papers about FLPs. The study is mainly motivated by the current and prospective trends of research on such points as layout evolution, workshop characteristics, problem formulation, and solution methodologies. It points to gaps in the literature and suggests promising directions for future research on FLP.
170 citations
TL;DR: A boundary search (construction) technique, which places departments along the boundaries of already placed departments, is developed for the DFLP and improved using a tabu search heuristic, demonstrating the effectiveness of the heuristics.
134 citations
TL;DR: A biased random-key genetic algorithm (BRKGA) for the unequal area facility layout problem (UA-FLP) where a set of rectangular facilities with given area requirements has to be placed, without overlapping, on a rectangular floor space is presented.
127 citations