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...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & industrial engineering Vol. 198; p. 110738
Main Authors:	Ji, Dan, Zhang, Zeqiang, Liu, Junqi, Zhao, Minjie, Liang, Wei, Liu, Silu
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.12.2024
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	•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