A two-stage improved variable neighborhood search-sine cosine algorithm for the multi-row layout problem with safety...

Area of Science:

• Operations Research
• Industrial Engineering
• Optimization

Background:

• The multi-row layout problem (MRLP) is crucial for minimizing material handling costs in industrial settings.
• Existing MRLP models often overlook safety regulations requiring minimum distances between machines.
• This gap necessitates an MRLP approach that integrates safety clearance constraints.

Purpose of the Study:

• To address the limitations of existing MRLP studies by incorporating safety factors.
• To propose a novel two-stage algorithm for solving the MRLP with safety considerations.
• To enhance machine placement strategies in industrial environments.

Main Methods:

• A two-stage optimization approach combining Improved Variable Neighborhood Search (IVNS) and Sine Cosine Algorithm (SCA).
• Stage 1 (IVNS): Determines initial machine placement across all rows.
• Stage 2 (SCA): Refines machine placement for optimal solutions.

Main Results:

• The proposed IVNS+SCA algorithm demonstrates effectiveness and efficiency in solving the MRLP with safety factors.
• Computational testing shows an average improvement of 0.9-5.3% compared to benchmark metaheuristics.
• Significant performance gains were observed for large-sized problem instances.

Conclusions:

• The IVNS+SCA algorithm offers a superior approach to the MRLP by integrating safety clearances.
• This method provides practical benefits for industrial layout design, enhancing cost efficiency and safety.
• The algorithm's performance validates its applicability to complex, real-world layout problems.