Exact formulation and two-stage optimisation method for corridor allocation problem consider separated man-vehicle logistics passage in manufacturing workshops

•We investigate a novel layout problem with separated man-vehicle passage.•We construct two mixed-integer programming models for the proposed problem.•Our model can choose the layout with minimal material handling costs.•We use a two-stage method to solve large-scale problems proposed efficiently.•T...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & industrial engineering Ročník 198; s. 110738
Hlavní autoři: Ji, Dan, Zhang, Zeqiang, Liu, Junqi, Zhao, Minjie, Liang, Wei, Liu, Silu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.12.2024
Témata:
Corridor allocation problem
Mixed-integer linear programming model
Separated man-vehicle logistics passage
Two-stage method
Workshop layout
Two-stage method
Workshop layout
Corridor allocation problem
Separated man-vehicle logistics passage
Mixed-integer linear programming model
ISSN:0360-8352
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í:•We investigate a novel layout problem with separated man-vehicle passage.•We construct two mixed-integer programming models for the proposed problem.•Our model can choose the layout with minimal material handling costs.•We use a two-stage method to solve large-scale problems proposed efficiently.•The advantage of the proposed layout is proved in a real-world case. Passage is an essential logistics carrying structure in the layout, rational planning of its location can effectively improve production efficiency and safety of the workshop. In this paper, we introduce the concept of man-vehicle diversion and propose a novel corridor allocation problem with a separated man-vehicle logistics passage (CAP_SMVP). CAP_SMVP needs to sequence the facilities and determine the final exact location of the changeable sidewalk. Subsequently, we construct two mixed-integer linear programming models to minimise the material handling costs (MHC). The models for small-scale instances are solved precisely using GUROBI. We choose a two-stage method (combining meta-heuristic algorithm and linear programming, CMLP) to address large-scale problems. The correctness of the proposed model and CMLP is confirmed in solving the benchmark instances. Then, the calculation results of multiple algorithms for solving the initial CAP demonstrate the universality of the proposed algorithm. Finally, a real-world case is conducted, and managerial insights are provided. The comparison results show the proposed layout structure’s advantages and highlight the efficiency of the two-stage method.
ISSN:0360-8352
DOI:10.1016/j.cie.2024.110738