A multi-objective adaptive memetic algorithm and engineering application for a double-floor layout problem with separate human and vehicle transport elevators

Planning the use and location of elevators is crucial in ensuring the safety and cost-efficiency of multi-floor workshop layouts. To this end, this study proposes a double-floor layout problem considering separate human and vehicle transport elevators. The constructed mixed-integer programming model...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Engineering applications of artificial intelligence Ročník 155; s. 111010
Hlavní autoři:	Ji, Dan, Zhang, Zeqiang, Zhao, Minjie, He, Zongxing, Guo, Zihan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.09.2025
Témata:	Double-floor layout Flexible position Mixed-integer programming model Multi-objective adaptive memetic algorithm Separate human-vehicle transport elevator Multi-objective adaptive memetic algorithm Mixed-integer programming model Separate human-vehicle transport elevator Flexible position Double-floor layout
ISSN:	0952-1976
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	Planning the use and location of elevators is crucial in ensuring the safety and cost-efficiency of multi-floor workshop layouts. To this end, this study proposes a double-floor layout problem considering separate human and vehicle transport elevators. The constructed mixed-integer programming model analyzes flexible position constraints of elevators and different types of transport routes, intending to minimize employee movement and material handling costs. Subsequently, a multi-objective adaptive memory algorithm that includes a unique three-layer encoding and decoding strategy and adaptive local search is developed to solve this problem. Experimental results on three small-scale benchmark instances validate the accuracy of the proposed model and algorithm. Moreover, the developed algorithm obtains the Pareto frontier solution in all benchmark comparison experiments, indicating that it outperforms the other four competitive algorithms in the existing literature. Finally, the proposed separated elevator layout structure and intelligent algorithm are applied to a real-world reducer workshop containing 20 departments. The results demonstrate the superiority of the proposed layout under safety and low-cost conditions. •We study a double-floor layout problem with separated human and vehicle elevators.•A mathematical model is constructed to minimize human and material movement costs.•The problem is solved efficiently by a multi-objective adaptive memetic algorithm.•Comparison results of several algorithms verify the advantage of this algorithm.•The superiority of the proposed layout is proved in a real reducer workshop.
ISSN:	0952-1976
DOI:	10.1016/j.engappai.2025.111010