Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm

Mazinani, Mostafa; Abedzadeh, Mostafa; Mohebali, Navid
March 2013
International Journal of Advanced Manufacturing Technology;Mar2013, Vol. 65 Issue 5-8, p929
Academic Journal
Finding positions of departments on the plant floor for multiple periods while minimizing the sum of material handling and rearrangement costs is the base consideration of dynamic facility layout problems (DFLP). In this paper, a new kind of DFLP using flexible bay structure is studied. In a plant layout, based on flexible bay structure, departments are assigned to parallel bays in a plant floor. Departments could be free oriented and may have unequal areas as well as a mixed integer programming formulated to find optimal solutions. Due to complexity, only small-size problems could be solved in logical time while using exact methods. Therefore, a genetic algorithm (GA) was proposed to solve this optimization problem. This method was tested on some test problems of the DFLP literature. The results show the effectiveness of the proposed algorithm.


Related Articles

  • Immune Genetic Algorithm for Supply Chain Logistics Network Optimization Problem. Liang Yong; Qiao Pei-Li; Wei Wei; Luo Zhi-Yong // International Journal of Advancements in Computing Technology;Apr2013, Vol. 5 Issue 8, p532 

    This paper proposed a new kind of algorithm for supply chain logistics network optimization problem, which is immune genetic algorithm (IGA), because of the limitation of the premature convergence and the slow-evolutionary for simple genetic algorithm (SGA). Considering comprehensive factors of...

  • Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem. Abedzadeh, Mostafa; Mazinani, Mostafa; Moradinasab, Nazanin; Roghanian, Emad // International Journal of Advanced Manufacturing Technology;Mar2013, Vol. 65 Issue 1-4, p197 

    In spite of the classic approaches of solution of dynamic facility layout problem, which only material handling and rearrangement costs are considered as objective function, these problems are the multi-objective problems. In this paper, a mixed integer linear programming formulation is...

  • Interference-Aware Radio Resource Allocation in D2D Underlaying LTE-Advanced Networks. Shaoyi Xu; Kyung Sup Kwak; Rao, Ramesh R. // KSII Transactions on Internet & Information Systems;Aug2014, Vol. 8 Issue 8, p2626 

    This study presents a power and Physical Resource Blocks (PRBs) joint allocation algorithm to coordinate uplink (UL) interference in the device-to-device (D2D) underlaying Long Term Evolution-Advanced (LTE-A) networks. The objective is to find a mechanism to mitigate the UL interference between...

  • Flow Merging and Hub Route Optimization in Collaborative Transportation. Kerui Weng; Zi-hao Xu // Journal of Applied Mathematics;2014, p1 

    This paper studies the optimal hub routing problem of merged tasks in collaborative transportation. This problem allows all carriers' transportation tasks to reach the destinations optionally passing through 0, 1, or 2 hubs within limited distance, while a cost discount on arcs in the hub route...

  • Congestion Service Facilities Location Problem with Promise of Response Time. Dandan Hu; Zhi-Wei Liu; Wenshan Hu // Mathematical Problems in Engineering;2013, p1 

    In many services, promise of specific response time is advertised as a commitment by the service providers for the customer satisfaction. Congestion on service facilities could delay the delivery of the services and hurts the overall satisfaction. In this paper, congestion service facilities...

  • On the Transformation Mechanism for Formulating a Multiproduct Two-Layer Supply Chain Network Design Problem as a Network Flow Model. Mi Gan; Zongping Li; Si Chen // Mathematical Problems in Engineering;2014, p1 

    The multiproduct two-layer supply chain is very common in various industries. In this paper, we introduce a possible modeling and algorithms to solve a multiproduct two-layer supply chain network design problem. The decisions involved are the DCs location and capacity design decision and the...

  • Exploring the Limits of Subadditive Approaches: Parallels between Optimization and Complexity Theory. UENO, Kenya // Interdisciplinary Information Sciences;2015, Vol. 21 Issue 4, p329 

    In this paper, we review subadditive approaches which arise in the theory of mathematical programming and computational complexity. In particular, we explain the duality theorem of integer programming and techniques to prove formula-size lower bounds as fundamental subjects in mathematical...

  • A note on 'Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem'. Ardestani-Jaafari, Amir // International Journal of Advanced Manufacturing Technology;Nov2014, Vol. 75 Issue 5-8, p687 

    Abedzadeh et al. (Int J Adv Manuf Technol 65:197-211, ) 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...

  • A multi-objective mathematical model for cellular manufacturing systems design with probabilistic demand and machine reliability analysis. Aghajani, Aydin; Didehbani, Saeid; Zadahmad, Manouchehr; Seyedrezaei, Mir; Mohsenian, Omid // International Journal of Advanced Manufacturing Technology;Nov2014, Vol. 75 Issue 5-8, p755 

    This paper presents a dynamic multi-objective mixed integer mathematical model for cell formation problem with probabilistic demand and machine reliability analysis, where the total system costs, machine underutilization cost, and maximum system failure rate over the planning time periods are to...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics