Sustainable vehicle route planning under uncertainty for modular integrated construction: multi-trip time-dependent VRP with time windows and data analytics

被引:3
作者
Eltoukhy, Abdelrahman E. E. [1 ]
Hashim, Hashim A. [2 ]
Hussein, Mohamed [3 ]
Khan, Waqar Ahmed [4 ]
Zayed, Tarek [5 ]
机构
[1] Khalifa Univ, Dept Management Sci & Engn, Abu Dhabi, U Arab Emirates
[2] Carleton Univ, Dept Mech & Aerosp Engn, Ottawa, ON, Canada
[3] Assiut Univ, Fac Engn, Civil Engn Dept, Assiut, Egypt
[4] Univ Sharjah, Coll Engn, Dept Ind Engn & Engn Management, Sharjah, U Arab Emirates
[5] Hong Kong Polytech Univ, Dept Bldg & Real Estate, Kowloon, Hong Kong, Peoples R China
关键词
Modular integrated construction; Vehicle routing problem; Ant colony optimization; Multi-trip; Time-dependent; Neuralnetwork; SOLUTION ALGORITHM; SCHEDULING PROBLEM; MODEL; SYNCHRONIZATION; OPPORTUNITIES; BUILDINGS; COSTS; GRAPH; GAME;
D O I
10.1007/s10479-024-06442-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Modular integrated construction (MiC) is an innovative construction technology that boosts automation in the construction industry by shifting most of the on-site activities to controlled production facilities. However, transporting heavy, bulky, and tailor-made MiC modules to the construction site poses economic, environmental, and social challenges. Effective transportation planning is crucial to mitigate these challenges. The vehicle routing problem (VRP) is of central importance to logistics companies in determining the optimal routes for MiC module transportation. Existing literature lacks comprehensive studies on VRP that thoroughly consider the unique aspects of MiC transportation, including the need for multi-trips of trucks between the factory and the construction site, traffic conditions, and other environmental and social impacts (e.g., carbon emissions, noise, accidents, and congestion). Neglecting these factors jeopardizes the efficiency of MiC module transportation, potentially leading to project delays and undermining the sustainability benefits of MiC. Therefore, the main objective of this study is to develop a VRP model that adequately accounts for most MiC characteristics, facilitating efficient MiC module transportation. This can be achieved by proposing a new variant for the VRP model, called a multi-trip time-dependent vehicle routing problem with time windows, uncertain unloading time, and environmental and social considerations (MT-TVRPTW-UES). The MT-TVRPTW-UES is modeled as a mixed integer linear programming model. A neural network-based algorithm is utilized to predict uncertain unloading times. Additionally, we develop an ant colony optimization (ACO)-based algorithm to solve the MT-TVRPTW-UES model, specifically designed to tackle large test instances that cannot be handled by CPLEX software. To demonstrate the viability and superiority of the MT-TVRPTW-UES model, we present two case studies based on real-world data from a large logistics company located in Hong Kong. The results show that the MT-TVRPTW-UES model significantly improves the MiC module demand satisfaction, environmental protection, and people's social life.
引用
收藏
页码:863 / 898
页数:36
相关论文
共 73 条
[1]   Improvement of transportation cost estimation for prefabricated construction using geo-fence-based large-scale GPS data feature extraction and support vector regression [J].
Ahn, SangJun ;
Han, SangUk ;
Al-Hussein, Mohamed .
ADVANCED ENGINEERING INFORMATICS, 2020, 43
[2]   A novel comprehensive macroscopic model for time-dependent vehicle routing problem with multi-alternative graph to reduce fuel consumption: A case study [J].
Alinaghian, Mehdi ;
Naderipour, Mansoureh .
COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 99 :210-222
[3]   A BIM-based automation of design and drafting for manufacturing of wood panels for modular residential buildings [J].
Alwisy, Aladdin ;
Hamdan, Samer Bu ;
Barkokebas, Beda ;
Bouferguene, Ahmed ;
Al-Hussein, Mohamed .
INTERNATIONAL JOURNAL OF CONSTRUCTION MANAGEMENT, 2019, 19 (03) :187-205
[4]  
[Anonymous], 2018, WHO ENV NOISE GUIDEL
[5]   Green vehicle routing problem: A state-of-the-art review [J].
Asghari, Mohammad ;
Al-e-hashem, S. Mohammad J. Mirzapour .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2021, 231
[6]   An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows [J].
Balseiro, S. R. ;
Loiseau, I. ;
Ramonet, J. .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (06) :954-966
[7]  
Baniamerian Ali, 2018, Journal of Industrial Engineering International, V14, P15, DOI 10.1007/s40092-017-0203-0
[8]   The future of construction automation: Technological disruption and the upcoming ubiquity of robotics [J].
Bock, Thomas .
AUTOMATION IN CONSTRUCTION, 2015, 59 :113-121
[9]   Vehicle routing problem with time windows, part II:: Metaheuristics [J].
Bräysy, I ;
Gendreau, M .
TRANSPORTATION SCIENCE, 2005, 39 (01) :119-139
[10]   Combined vehicle routing and scheduling with temporal precedence and synchronization constraints [J].
Bredstrom, David ;
Ronnqvist, Mikael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (01) :19-31