Unidirectional loop layout problems based on asymmetric flow and facility location

Shuai Chen; Zeqiang Zhang; Junqi Liu; Dan Ji; Yu Zhang

doi:10.1117/12.3040279

4 September 2024 Unidirectional loop layout problems based on asymmetric flow and facility location

Shuai Chen, Zeqiang Zhang, Junqi Liu, Dan Ji, Yu Zhang

Proceedings Volume 13259, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2024); 1325942 (2024) https://doi.org/10.1117/12.3040279
Event: Fourth International Conference on Automation Control, Algorithm, and Intelligent Bionics (ICAIB 2024), 2024, Yinchuan, China

Abstract

The asymmetric flow between facilities and the location of fixed facilities are ignored in the current unidirectional loop layout research, which is inconsistent with the actual situation of the production shop. On this basis, the unidirectional loop layout problem considering the asymmetric flow between facilities and the specific location of facilities is proposed. To minimize the material handling cost, a mixed integer programming model is constructed, and the precision solution optimizer LINGO is used to solve small-scale examples to verify the correctness of the model. In order to improve the efficiency of the algorithm, heuristic rules are designed to ensure that all the solutions are feasible when generating the initial solutions, and the genetic algorithm is improved by combining adaptive crossover, adaptive mutation and nested simulated annealing algorithm. Finally, the double threshold stop criterion is used to remove the number of redundant cycles. Firstly, the algorithm is used to solve small-scale problems, and the results are compared with the exact solutions to verify the correctness of the algorithm. Secondly, the proposed algorithm is used to solve 15 examples in the 4-49 scale, and the results are compared to verify the efficiency of the proposed algorithm. Finally, taking the field investigation enterprise as an example, the layout of the security door production line in the production workshop was optimized, and the proposed adaptive genetic simulated annealing algorithm was applied to solve the problem.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Shuai Chen, Zeqiang Zhang, Junqi Liu, Dan Ji, and Yu Zhang "Unidirectional loop layout problems based on asymmetric flow and facility location", Proc. SPIE 13259, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2024), 1325942 (4 September 2024); https://doi.org/10.1117/12.3040279

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Algorithms

Genetic algorithms

Genetics

Evolutionary algorithms

Mathematical optimization

Algorithm development

Manufacturing

Keywords/Phrases

Search In:

Publication Years