Mathematical optimization approach for facility layout on several rows

Anjos, Miguel F.; Vieira, Manuel V. C.

doi:10.1007/s11590-020-01621-z

Cited by 15 publications

(9 citation statements)

References 36 publications

(47 reference statements)

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…To avoid inverting too many machines which would change the original solution too much, num should be a small number. The num is reset as a random integer in [3,4] if the number of machines (m) is less than 20. The ending position of the machine sequence to be inverted, denoted by j, is as follows:…”

Section: The Inversion Operationmentioning

confidence: 99%

“…Generate uniformly distributed random integers i and num in [1, m] and [1 + m/8 , m/4 ], respectively; If m< 20 then num is set as a random integer in [3,4]; End j = i + num − 1; If j >m then j = j − m; End For k = 1 to num/2 do Swap the two machines at positions i and j of π;…”

Section: Beginmentioning

confidence: 99%

“…Research on the facility layout problem (FLP) usually involves the arrangement of machines in a plant, which is of great significance for improving production efficiency and reducing cost [1]. The three most commonly used material handling devices in FLP [2,3] are gantry robot, automated guided vehicle (AGV) and handling robot. Due to the outstanding performance of the AGV in terms of utilization and flexibility, it is commonly selected to link pairs of machines in FLP.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem

2021

View full text Add to dashboard Cite

The double row layout problem is to arrange a number of machines on both sides of a straight aisle so as to minimize the total material handling cost. Aiming at the random distribution of product demands, we study a stochastic robust double row layout problem (SR-DRLP). A mixed integer programming (MIP) model is established for SR-DRLP. A surrogate model is used to linearize the nonlinear term in the MIP to achieve a mixed integer linear programming model, which can be readily solved by an exact method to yield high-quality solutions (layouts) for small-scale SR-DRLPs. Furthermore, we propose a hybrid approach combining a local search and an exact approach (LS-EA) to solve large-scale SR-DRLPs. Firstly, a local search is designed to optimize the machine sequences on two rows and the clearance from the most left machine on row 1 to the left boundary. Then, the exact location of each machine is further optimized by an exact approach. The LS-EA is applied to six problem instances ranging from 8 to 50 machines. Experimental results show that the surrogate model is effective and LS-EA outperforms the comparison approaches.

show abstract

Section: The Inversion Operationmentioning

confidence: 99%

Section: Beginmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem

2021

View full text Add to dashboard Cite

show abstract

“…The Facility layout problem (FLP) refers to the problem of optimizing the material handling cost (MHC) or other objectives determining the most efficient arrangement of given elements on the factory floor [1]. For manufacturing factories, 20-50% of the total operating cost and 15-70% of the total manufacturing cost are attributed to MHC [2].…”

Section: Introductionmentioning

confidence: 99%

Bi-Objective Optimization for Multi-Row Facility Layout Problem Integrating Automated Guided Vehicle Path

2023

IEEE Access

View full text Add to dashboard Cite

For machining workshops that use automated guided vehicles (AGVs) for material handling and management, workstation layout and AGV path are coupling factors affecting the material handling cost (MHC). The multi-row layout is a typical pattern in many machining workshops, and currently, there is a lack of studies on the multi-row layout problem (MRLP) while taking into account the AGV path. This study established a bi-objective multi-row layout optimization methodology integrating the AGV path to minimize MHC and area occupancy. Specifically, workstations and transfer stations were arranged in the workshop following several non-intersecting AGV paths to decrease the material handling distance between workstations. First, a multi-row layout optimization model was established. Second, a hybrid approach combining the non-dominated sorting genetic algorithm-II (NSGA-II) and tabu search (TS) was proposed to solve it. The effectiveness of the proposed model was verified in the practice of a structural components machining workshop, and the results were compared with that of a loop-based layout. In addition, the proposed approach was compared with an exact approach and another hybrid approach based on a genetic algorithm (GA) and simulated annealing (SA). The experimental results showed that the proposed approach was able to achieve better sets of Pareto solutions within reasonable computational time. INDEX TERMSFacility layout problem, bi-objective optimization, multi-row layout, automated guided vehicle path. ABBREVIATIONS FLP Facility layout problem. MHC Material handling cost. SRLP Single-row layout problem. DRLP Double-row layout problem. MRLP Multi-row layout problem. AGV Automatic guided vehicle. NSGA-II Non-dominated sorting genetic algorithm-II. TS Tabu search. FMS Flexible manufacturing system. GA Genetic algorithm.The associate editor coordinating the review of this manuscript and approving it for publication was Roberto Sacile .

show abstract

“…Moreover, the information transmitted between the government, various tourism-related enterprises, and tourists is not smooth. It weakens the tourist's sense and interactivity [12]. In order to tap the needs and pain points of tourists' travel information services, it is necessary to meet the needs of users.…”

Section: Introductionmentioning

confidence: 99%

Design and Management of Control System for Rural Tourism Network Information Based on MVC Model

Dong

2021

Mobile Information Systems

View full text Add to dashboard Cite

Tourism has developed into an industry with a powerful momentum of development in the world today. With the development of information technology, information has become a powerful driving force to promote the prosperity and development of the tourism industry and the entire society. The introduction of the tourism information system can significantly improve the service level, operation level, and management level of the tourism industry, thereby accelerating tourism development. The research of this article is to help villages establish a set of MVC-based rural tourism information service systems that can promote the development of rural tourism. First of all, this article conducts demand research on tourists, rural scenic spots, and ancient villages to discover the problems in rural tourism development. Secondly, this paper combines the problems existing in constructing the various subsystems of the rural tourism information system, combined with the fuzzy comprehensive evaluation method. In this paper, we propose the rural tourism system architecture based on MVC. The system architecture consists of the user layer, service layer, business layer, and data layer. It describes the system’s implementation process from two aspects: the system’s interface design and its deployment model. Finally, the network topology structure of the rural tourism information service system based on MVC is drawn. Finally, the system’s deployment is implemented according to the network topology structure.

show abstract

Mathematical optimization approach for facility layout on several rows

Cited by 15 publications

References 36 publications

A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem

A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem

Bi-Objective Optimization for Multi-Row Facility Layout Problem Integrating Automated Guided Vehicle Path

Design and Management of Control System for Rural Tourism Network Information Based on MVC Model

Contact Info

Product

Resources

About