Figures
Abstract
With the continuous development of large-scale engineering projects such as construction projects, relief support, and large-scale relocation in various countries, engineering logistics has attracted much attention. This paper addresses a multimodal material route planning problem (MMRPP), which considers the transportation of engineering material from suppliers to the work zones using multiple transport modes. Due to the overall relevance and technical complexity of engineering logistics, we introduce the key processes at work zones to generate a transport solution, which is more realistic for various real-life applications. We propose a multi-objective multimodal transport route planning model that minimizes the total transport cost and the total transport time. The model by using the ε − constraint method that transforms the objective function of minimizing total transportation cost into a constraint, resulting in obtaining pareto optimal solutions. This method makes up for the lack of existing research on the combination of both engineering logistics and multimodal transportation, after which the feasibility of the model and algorithm is verified by examples. The results show that the model solution with the introduction of the key processes at work zones produces more time-efficient and less time-consuming route planning results, and that the results obtained using the ε − constraint method are more reliable than the traditional methods for solving multi-objective planning problems and are more in line with the decision maker’s needs.
Citation: Wang Y, Song R, Zhao Z, Zhao R, Zhang Z (2024) A multimodal material route planning problem considering key processes at work zones. PLoS ONE 19(6): e0300036. https://doi.org/10.1371/journal.pone.0300036
Editor: Ahmed Mancy Mosa, Al Mansour University College-Baghdad-Iraq, IRAQ
Received: October 21, 2023; Accepted: May 20, 2024; Published: June 6, 2024
Copyright: © 2024 Wang et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All relevant data are within the paper and its Supporting information files.
Funding: This paper is supported by the National Natural Science Foundation of China (No.62076023) and Research Project of China Railway Corporation (No.P2023X029). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
1 Introduction
With the orderly advancement of the new technological revolution and the gradual emergence of new technical means, constructing new infrastructures has gradually become a key area of infrastructure layout. The Global Infrastructure Outlook (GIO) report states that to support the needs of global economic growth, the cost of infrastructure will reach US$94 trillion in 2040. Furthermore, the UK government’s National Infrastructure Strategy outlines plans to implement various infrastructure-related policies in the coming years while increasing investments. With the advent of the post-epidemic era, global infrastructure construction has started to recover, leading to the gradual launch of numerous large-scale engineering projects.
Engineering logistics is a type of logistics service that revolves around engineering projects. It encompasses the planning, organization, coordination, and control of the material transportation process, from the extraction of raw materials to the completion of the project [1]. Logistics links, a wide range of services, involving a large scale, and the operation of the technical level of high requirements is an essential feature of engineering logistics. The four main modes of transport used in engineering logistics are rail, road, waterway and air. Usually, railway and waterway are preferred for long-distance transport, while road is used for close distance, and air transport is considered for time urgency. This is determined by the transport demand and transport conditions of large-scale engineering projects. Large-scale engineering projects involve a great demand for engineering materials, and suppliers are scattered throughout the more dispersed. According to the progress of the project accurately planning the transport solution of engineering materials is usually very important. The route planning problem is one of the most important and widely researched problems in the process of engineering logistics cargo transport [2]. In the traditional route planning problem model, there is no priority between demands [3]. However, in practical situations, different demands cannot be considered equally important.
In this paper, we study the multimodal material route planning problem (MMRPP) since it serves as an indispensable part to generate the transport solutions of the engineering logistics. Therefore, the MMRPP problem needs to be solved effectively to guarantee the accurate distribution of engineering materials. As we all know, in the process of construction of large engineering projects, the project construction work will be carried out by dividing the work area, and each work area will carry out the project construction work together, so each work area has different demands for engineering materials. If the distribution of project materials is completed too early, it will lead to excessive stacking of materials in the work zones, or even nowhere to stack; while delayed distribution will lead to no materials in the work zones to carry out the project construction work, delaying the progress of project completion. In recent years, scholars have conducted various research on the transport route planning of engineering materials from different perspectives. Among them, the transport route planning method that takes economy and timeliness as the goal and considers a single transport mode has been widely noticed and recognized. At the same time, there are also a large number of studies on multimodal transportation route planning, scholars from the solution of practical problems, for different transportation objects, such as hazardous materials, medical wastes, containers, etc., constructed the multimodal transportation route planning model, using different solution algorithms to derive the optimal route. However, in the existing research, there are fewer literatures applying multimodal transportation to the transportation route planning of engineering materials. Some of the literature on engineering materials transportation route planning adopts multimodal transportation, but there is no discussion on the characteristics and demand of engineering materials transportation in large-scale engineering projects, and very few of the literature considers the priority of the demand of engineering materials in different work zones.
The main contribution of this paper is to introduce multimodal transportation into the field of engineering logistics, and put forward the concept of key processes in the work zones according to the characteristics of large-scale engineering project and engineering materials transportation to ensure the timely supply of materials. We first construct a multi-objective route planning model considering multimodal transport and enhance the model for the consideration of work zone demand priority by adding work zone key process variables. Then, we involve an ε − constraint method to compute the route planning results of the proposed model. Finally, we verify the effectiveness of the proposed algorithm by comparing its performance with that of existing algorithms for solving multi-objective planning problems in real cases.
The remainder of the paper is organized as follows: Section 2 reviews the relevant literature. In Section 3, we introduce the concept of the key processes at work zones and construct a multi-objective route planning model. In Section 4, we use a ε − constraint method to solve the model in Section 3. In Section 5, we conduct a case study and discuss parameter variations. Section 6 gives conclusions and suggestions for future work.
2 Literature review
The research on engineering logistics was initially proposed by American scholars, who primarily emphasized the significance and application of optimizing transportation solutions in international engineering logistics. Silva et al. [4] proposed the theory of delivering construction materials to the project site on time and as needed. Guffond et al. [5] emphasized that engineering logistics should be tailored to the specific needs of engineering goods, utilizing all available resources to transport materials to the construction site smoothly, punctually, and cost-effectively. Sobotka et al. [6] highlighted that effective logistics management of project materials is a critical factor influencing the overall construction schedule. Andrew et al. [7] conducted a brief analysis of the factors to consider in developing a sound transport solution, such as the impact of appropriate transport methods, suitable tools, and streamlining the process on reducing total transport costs. Yang et al. [8] explored the characteristics of international project logistics and developed an optimization model for transport solutions based on decision network planning techniques and uncertainty theory. Stochastic programming theory was employed to solve the model. Osawaru et al. [9] conducted a study on material supply planning for construction projects and utilized random sampling techniques. The study concluded that well-planned construction material procurement effectively prevents project delays caused by untimely ordering and delivery of materials. Most of the aforementioned studies aimed to minimize costs and optimize the logistics and transport solutions for engineering projects by analyzing the influencing factors, without giving specific routes for transporting engineering materials.
As engineering materials often possess characteristics such as being overweight, overlength, and overwidth, transportation becomes challenging, carrying significant operational risks. Determining the most suitable transport solutions becomes crucial to ensure the smooth and accessible transportation of materials. Constructing a model to address path selection in logistics transportation schemes for engineering projects, particularly when multiple alternative transport solutions exist between the starting point and the endpoint, becomes a vital step in ensuring the feasibility of the engineering logistics transportation plan. Zhang et al. [10] formulated a dynamic transportation planning problem based on a just-in-time (JIT) strategy and applied a particle swarm optimization (PSO) algorithm to solve a dynamic transportation planning problem for PCSC. Song et al. [11] conducted a study on cargo routing optimization and empty container relocation problems within a shipping network comprising multiple service routes, deployed vessels, and scheduled voyages. They proposed two approaches: an integer planning method based on a two-stage shortest path and an integer planning method based on a two-stage heuristic rule to address these challenges. Niu et al. [12] developed an integrated MiC logistics planning and visualization platform based on Building Information Modelling (BIM), Geographic Information System (GIS) and Vehicle Routing Problem (VRP) algorithm integration. This platform aims to determine the most optimal logistics solution for trailer routes, ensuring the timely installation of MiC projects in Hong Kong within the designated time window. Abdzadeh et al. [13] proposed a transport path model based on MDOVRP that takes into account realistic conditions such as multi-project environments, incremental discounts and quality checks. To solve the model efficiently, they developed a method based on a taboo search algorithm. Xiong et al. [14] proposed a cold chain logistics distribution path optimization scheme based on an improved ant colony optimization algorithm (IACO). Zeng et al. [15] transformed the influencing factors in the transportation process into edge weights, utilizing the characteristics of building material logistics and complex network theory. The average shortest path was then calculated to guide the selection of transport routes for building material logistics. Almashaqbeh et al. [16] constructed a model with the objective of minimizing the total transport and storage costs of prefabricated modules in modular building projects. Liu et al. [17] applied an immune algorithm, a q-value method and an improved ant colony algorithm to the model to solve the route planning problem of medical waste transportation. Wang et al. [18] proposed a theoretical two-stage decision-making method (TDM) that combines the path optimization method and multi-criteria decision-making (MCDM) method to solve the bulk material transportation problem in an innovative manner. Men et al. [19] proposed a multi-objective robust VRPTW (MO-RVRPTW) model for the transportation of dangerous goods, considering both multi-objective optimization and uncertainty. This model aims to optimize the number of vehicles while addressing uncertain transportation risks. Ma et al. [20] constructed a risk-balanced multi-distribution center dangerous goods vehicle robust scheduling problem, incorporating four objectives: risk minimization, cost minimization, risk equilibrium value minimization, and duration minimization.
In recent years, with the rapid growth of international trade, multimodal transport has gained increasing popularity in solving route planning problems. Perboli et al. [21] proposed a simulation-optimization framework for constructing examples and evaluating operational settings to address the application of multimodal transport in urban logistics last-mile distribution. Filippova et al. [22] improved the reliability and safety of intermodal transport in the Arctic by establishing a transport and logistics center for multimodal transport management. Turbaningsih et al. [23] employed a mixed-methods approach, utilizing qualitative research and observational transport analysis, to study the main criteria for proposing improved strategies in multimodal transport of heavy cargo. Xiong et al. [24] focused on the problem of multimodal transport path optimization with time windows. They established a mathematical model with two optimal objectives, multiple available modes of transport and different demand delivery times. To address this, they designed a two-layer multi-objective genetic algorithm to solve the problem. Hao et al. [25] proposed an optimization model based on dynamic programming to obtain the optimal combination strategy for organizing various transportation modes in the container intermodal transport system. This model considered factors such as time, cost, and cargo transportation quality. Luo et al. [26] considered the need for route or node reconstruction and proposed an OHC path planning reconfiguration model. This model aims to simultaneously determine transport routes, transport modes, and the routes or nodes that require reconstruction to minimize the total cost. Li et al. [27] established a multi-objective fuzzy nonlinear programming model considering mixed-time window constraints by taking cost, time, and carbon emission as optimization objectives, and a cooperative game theory-based multi-objective optimization method is proposed. Zhu et al. [28] considered the uncertainty in highway transport speed and transshipment time in the actual transport process, established a multi-objective path-decision models of multimodal transport under different carbon policies, used the law of large numbers to estimate the expected value of nonlinear uncertainty, and used the K-shortest path algorithm and the non-dominated sorting algorithm (NSGA-II) to solve the model. Kaewfak et al. [29] developed a decision support model using an analytic hierarchy process (AHP) and zero-one goal programing (ZOGP) to determine an optimal multimodal transportation route. Fathollahi-Fard et al. [30] constructed a bi-level model for a home healthcare supply chain (HHCSC) that considers outsourcing demand and considers two levels (i.e., leaders (nurses) and followers (patients)) for the decision variables, and a bi-level meta-heuristic approach was adopted to solve the model; after that, it was further optimized with the objectives of total cost, environmental pollution, and total unemployment time, a sustainable home healthcare logistics model was developed by incorporating economic, environmental sustainability, and social factors into the model, and a combination of the epsilon constraint method and the Lagrangian relaxation theory was proposed [31].
Table 1 discussed the multimodal transportation route planning problem from multiple perspectives, and a further summary of the literature in terms of transportation method, objects, result form and solution methodology reveals that the existing research on the multimodal transportation route planning problem involves a lot kinds of transportation objects, the solution methodology are mostly heuristic algorithms, and the output results are mostly the optimal paths. But there is a lack of specific studies for the field of engineering logistics, and there is no investigation of the characteristics of the large-scale engineering project influence on the transportation process of engineering materials, as well as combining the key process characteristics of the engineering project duration of engineering materials for path planning. Therefore, this study aims to establish a multi-objective route planning model and the related algorithm for engineering materials considering multimodal transport.
3 Problem description and mathematical formulation
In this section, the problem statement is introduced. Next, the main assumptions for the proposed problem and symbol descriptions are illustrated. Finally, a multi-objective route optimization model considering the key processes of work zones is developed.
3.1 Problem description
In the construction of large-scale engineering projects, the supply of engineering materials is organized into cycles. Each work area submits material demands to the supplier based on the progress of their respective projects, typically at regular time intervals, such as weekly or biweekly. The supplier then transports the requested materials to the work areas accordingly. The urgency of material demands varies depending on the importance of different work zones during the project construction process, and this urgency is primarily determined by the work processes of each work zone. Additionally, due to the characteristics of engineering construction materials supply, the transportation process usually involves multimodal transport and mode conversion. Fig 1 briefly illustrates the process of transporting materials for a large project.
In this paper, we propose a multi-objective route optimization model considering the key processes of work zones. The main objective is to satisfy the material demands of multiple work zones by constructing a multi-objective route optimization model that considers both fairness (prioritizing work zones with earlier work processes) and efficiency (minimizing transportation costs). This model considers the work processes of different work zones for the same type of materials and determines the material transport solutions under the specified constraints.
To simplify the model, the following are assumed [26, 32]:
- The demand for supplies in each work zone is known and the supplier’s stock of supplies can meet the demand for supplies in all work zones.
- The fleet of vehicles provided by the supplier has sufficient capacity to deliver all the supplies to the work zones.
- The number and geographical locations of the supplier and the work zones are known.
- There is no movement of engineering materials between work zones.
- The materials of a certain category in a work zone as a whole cannot be divided, which means that goods cannot be transmitted into more than one mode simultaneously. The transfer of goods can only occur at designated nodes and not during transit.
- Goods can undergo mode of transportation transfer at each node, but each node can only be visited at most once. This means that goods between two nodes can only select one mode of transportation for transporting goods.
- Each OD (origin-destination) traffic stream has no change in traffic flow when passing through each node.
- During the decision-making cycle, the capacity of each node and line in the network topology of the work area is predetermined, and the entire network structure is stable in terms of scale and structure.
Definition of set:
D = {d | d = 1, 2, …, d}—node set of work zones in the transportation network.
S = {s | s = 1, 2, …, s}—node set of suppliers in the transportation network.
I = {i | i = 1, 2, …, i}—collection of nodes in the transportation network other than work zones and suppliers.
N = D ∪ S ∪ I—collection of all nodes in the transportation network.
Γ—collection of road sections in the transportation network, (i, j) ∈ Γ, i ∈ N, j ∈ N.
K = {k | k = 1, 2, …, k}—collection of transport modes.
Parameters:
—unit cost of the transport mode k on the road section (i, j), k ∈ K, (i, j) ∈ Γ.
—transit cost when the transport mode changed from k to l on the node i, k, l ∈ K, i ∈ I.
—distance of the transport mode k on the road section (i, j), k ∈ K, (i, j) ∈ Γ.
—capacity of the transport mode k on the road section (i, j), k ∈ K, (i, j) ∈ Γ.
—capacity of the transport mode k on the node i, k ∈ K, i ∈ N.
Hs—material inventory of the supplier s, s ∈ S.
Bd—Material requirement of the work zone d, d ∈ D.
Num—Number of suppliers in the transport network.
Speedk—average speed of transport mode k, k ∈ K.
Td—maximum transport time for the work zone d, d ∈ D.
Xd—key process of the work zone d, d ∈ D.
CXd—processed key process of the work zone d, d ∈ D.
—transport time spent by transport mode k on the road section (i, j), k ∈ K, (i, j) ∈ Γ,.
—transit time spent by transport mode changed from k to l on the node i, k, l ∈ K, i ∈ I.
3.2 Mathematical formulation
In this model, the concept of the key processes of the work zones Xd is introduced, Xd = {Xd | Xd = 1, 2, ⋯, Num}, d ∈ D. Typically, in large-scale engineering projects, different work zones are divided based on geographical locations or other dimensions according to the construction situation. These work zones are simultaneously carried out throughout the project but still have significant differences in importance. The key processes at work zones indicate the order of the work zones in the entire project, which means that a smaller value of Xd indicates a higher priority in the construction sequence for that work zone. Therefore, when planning the route of material demands of multiple work zones of a project, it is necessary to consider the key processes at work zones to ensure sufficient support for materials required in work zones with higher priority construction sequences. The key processes at work zones Xd is a natural number, and its numerical value indicates the priority construction sequence of the work zone. The model constructed in this paper takes the minimization of cost and time as the optimization objective. To better align with practical considerations, the reciprocal of the key processes at work zones Xd is taken and weighted into the corresponding objective functions, resulting in CXd.
The multi-objective route optimization model is established as follows: (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) Where (1) and (2) is the objective function. Formula (1) minimizes the total time spent in the process of transporting materials, with the first term representing the transport time from the supplier to the work area and the second term denoting the transit time at each intermediate node where a change in the transport mode occurs. Formula (2) minimizes the total cost, where the first term is the cost of transporting materials from the supplier to the work area, and the second term represents the cost of transit operations at each transit node where a change in the transport mode occurs. Formula (3) indicates that each transport task can only undergo no more than one transport mode change at each transport node. Formula (4) suggests that for the same cargo flow, only one mode of transport is allowed between two neighboring transport nodes on its route, i.e., the cargo cannot be divided again during transport. Formula (5) ensures the continuity of transport mode transformation, when transporting between two neighboring transport nodes. A change of the transport mode can only occur at the node of the transport network when the transport task arrives at the node via transport mode k and leaves the node via transport mode l. Formula (6) is the arrival time limitation constraint, which ensures that the arrival time of all transport tasks is within the permitted time of the corresponding work zone. Formula (7) is the supplier supply capacity limitation constraint, indicating that the total transport material outflow from a supplier should be less than the inventory of that supplier. Formula (8) represents the transport network route selection flow balance constraint. Formula (9) is an arc capacity constraint that ensures that all transport flows do not exceed the transportation capacity limit for each transport mode on each arc. Formula (10) represents the node capacity constraint, ensuring that the volume of transshipment operations between multiple transport modes does not exceed the node capacity limit.
4 Proposed algorithm
The current methods for solving multi-objective planning problems mainly include linear weighting method, ε − constraint method, ideal point method and hierarchical sequence method. The linear weighting method is the most widely used method, which converts an unmanageable multi-objective problem into a traditional single-objective problem by linearly weighting the multiple objectives of the problem and representing them with a comprehensive utility function. However, the linear weighting method requires scaling each objective and developing weights for different objectives that indicate the importance that the decision maker attaches to different aspects of the problem. For the model objectives in this paper, the two scales are not uniform. Also, the decision maker is not able to formulate convincing enough weights for each objective before solving, so this method is not considered. The ideal point method is to find the optimal solution of the problem under each individual objective, and then let the objective approach the optimal value of each objective, i.e., to minimize the difference between the objective value of the solution and the optimal value as the goal. However, this method requires a uniform scale and also requires setting weights for the differences of each objective, so the ideal point method is also not considered. The hierarchical sequence method is a multiple iteration solution method in which only one objective is treated in each iteration. First of all, the method needs to rank multiple objectives according to their importance; then iteratively solve the model, each time the solution, the objective is set to the highest importance of the unsolved objectives, the solved objectives as constraints into the model, and after the end of the optimal value of the second most important objective under the premise of the optimization of the more important objectives can be found. However, the objectives in this paper do not have a clear order of importance, so the method is not suitable for the model in this paper.
In the model constructed in this paper, when the planning route selects a faster transport mode to save transport time, it may lead to an increase in transport cost. Conversely, when the transport mode with lower transport cost is selected, it may increase the transport time. In this decision-making process, judgement can be made based on the theory of Pareto optimality. Pareto optimality is not unique, but effective Pareto optimality is liberated together to form a Pareto frontier. Based on the Pareto frontier, the decision maker can select the appropriate solution according to their own needs. How to obtain the Pareto optimality and its Pareto frontier is a key problem to be solved.
The ε − constraint method is to solve problem by dividing the original multiple optimization objectives into main objectives and other sub-objectives and using the other sub-objectives as constraints. A large number of studies applying the ε − constraint method to the solution of multi-objective routing models have demonstrated the effectiveness of the ε − constraint method in solving such problems [33, 34]. In this paper, the ε − constraint method [35] is chosen to solve the Pareto optimality. The method is defined as follows: (11) (12) Where f1, …, fn is the nth objective function of the problem and εi is the upper bound of the ith objective. Fig 2 shows how the method works.
The ε − constraint method first derives the optimal value of each individual objective, then selects one objective as the main objective of the model according to the preference, and converts the other objectives into constraint considerations. Using ε to deflate the optimal value of other objectives, the other objectives in the solution process only need to be within the range before and after the deflation of the optimal value to satisfy the constraints. This not only ensures the optimization of the main objective, but also takes other objectives into account. When using the ε − constraint method to solve the model, the value of ε needs to be constantly adjusted to change the constraint range of other objectives to obtain a series of optimal solutions, which form the Pareto boundary. Each point on the Pareto boundary represents a Pareto optimal solution, and for each Pareto optimal solution, it is not possible to solve to obtain a solution that is better than each objective value. That is, it is not possible to change these Pareto-optimal solutions so that one objective value is better while the other objectives are not worse. Once the Pareto bounds are obtained, the results can be selected according to the decision maker’s preferences.
In this paper, the main objective chosen for optimization is the minimization of the total transport time to ensure faster delivery of construction materials to the site. We set the ε value within the range between the optimal value of the cost obtained by solving the model with the cost objective only and the transport time objective only. Denote the original model as P0 and the transformed model as P1. The solution process as follows:
- Step1: Calculate the constraint lower bound.
Keeping only the objective function Z2, solve the model P0 by minimizing the transport cost as the objective function and calculate the optimal solution of the transport cost,. The lower bound of the objective function Z2 is taken as , and the total transport time corresponding to this solution is taken as , i.e., the upper bound of the objective function Z1. - Step2: Calculate the constraint upper bound.
Keeping only the objective function Z1, solve the model P0 by minimizing the transport time as the objective function and calculate the optimal solution of the transport time,. The lower bound of the objective function Z1 is taken as , and the total transport cost corresponding to this solution is taken as , i.e., the upper bound of the objective function Z2. - Step3: Determine the range of the sub-objective values is and convert the objective function Z2 into constraint according to the upper and lower limits: (13)
- Step4: Calculate the adjustment scheme under the setting constraints and solve the model P1 to get the current optimal solution.
- Step5: Update the constraint value, εi = εi + δ, δ for the step size.
- Step6: Judge whether the constraint value is the minimum value of the optimization objective, if , then turn to step4; if , then continue to step7.
- Step7: Denote the solutions obtained with different εi as x, the total transport time corresponding to solution x as Z1(x), the total transport cost as Z2(x), and the set of all feasible solutions as sol. Plot the total transport cost and total transport time of all feasible solutions, which is the approximation curve of the Pareto frontier in mathematical theory. The inflexion point of the Pareto frontier curve is found, and this solution is noted as the optimal dominated solution (called the MDP solution), which is the best compromise between the objective function Z1 and Z2. The solution satisfies: (14)
5 Case study
In this paper, the transport network conditions and historical material data of a large engineering project are selected to verify the feasibility of the model. The transport network consists of 82 nodes, including 10 suppliers with different supply capacities for goods, of which 9 supply points can be used as transport mode transit points. Additionally, there are 22 intermediate nodes in the network, including 3 transport mode transit points, and 50 work zones with varying demands for engineering materials. The transport network includes a total of 3 modes of transport: railway, road, and air transport.
The availability of suppliers in the network, the demand for goods in the work zones, the key processes at work zones, the cost and operating time of transit by any two transport modes at the transit points, the capacity of different transport modes of goods to pass through the nodes, the different maximum time limits for goods set by the work zones, the speed of transport by each transport mode, and the unit tariffs, distances, and capacity of the different modes of transport on the arcs of each segment are known.
The topology of the cargo transport network is shown in Fig 3. Specifically, points 1–10 are suppliers, points 11–32 are intermediate nodes, and points 33–82 are work zones, each numbered with the construction point number corresponding to the transport task. Additionally, suppliers 1–9 can act as transport mode transit points for other transport tasks when they are not serving as supply points for a specific transport task. Nodes 19, 25 and 29 are considered ordinary transport mode transit points.
5.1 Results and analysis
In order to efficiently solve the transportation task for 50 work zones, the problem was solved using Python programming language by invoking the Gurobi commercial solver with AMD R5-5600H, CPU (6 cores) 3.30GHz, and 16GB RAM. Setting the step δ of εi as 10000 CNY, εi+1 = εi + δ. The model P1 is solved in several iterations to obtain a graph of the total transport time—total transport cost relationship (Fig 4 Pareto boundary diagram).
From Fig 4, it can be seen that the Pareto solution is uniformly distributed over the solution space range, with a stepwise downward trend in some intervals. The inflexion point of the Pareto frontier curve is found to obtain the MDP solution. The solved transport solution is shown in Table 2. The corresponding transport times and transport costs are shown in Table 3. Among them, there are three modes of transport, and each mode is converted at the transit point. The “Timeliness” indicates the proportion of the lead time for the delivery of materials to the construction site to the total time limit for material delivery, and a positive value means that the demand for materials at the construction site can be guaranteed on time. As can be seen from Table 3, the timeliness of the transport solution obtained according to the model solution is strong, and the materials can be transported to the work area in advance so that the guaranteed supply of engineering construction materials can be achieved.
5.2 Sensitivity analysis
The model constructed in this paper considers the key processes at work zones, and in order to ensure faster delivery of construction materials to the site, the multi-objective model constructed in this paper is solved using the ε − constraint method, and the minimization of the total transport time is selected as the main objective for optimization. Firstly, in order to verify the effectiveness of introducing the key processes at work zones, we construct a model without considering the key processes at work zones on the basis of the original model, and use the same solution method as in this paper. Secondly, in order to verify the effectiveness of the ε − constraint method in solving the model constructed in this paper, we use the linear weighting method to solve the constructed model. Finally, in order to verify the effectiveness of minimizing the total transportation time as the main objective, we use the cost objective function as the primary objective and the time objective function as the sub-objective to solve the multi-objective model constructed in this paper using the ε − constraint method.
In this section, the above example is denoted as case1, and the following scenarios are set up for the sensitivity analysis of the model:
- Considering the key processes at work zones, the multi-objective model constructed in this paper is solved using the ε − constraint method. (case1)
- Without considering the key processes at work zones, remove the key processes in the work zone from the model constructed in this paper, and use the ε − constraint method to solve the problem. (case2)
- Considering the key processes at work zones, the model constructed in this paper is solved using the linear weighting method, and the weights are both set to 0.5. (case3)
- Considering the key processes at work zones, but the cost objective function is taken as the main objective, and the time objective function is taken as the sub-objective, using the ε − constraint method to solve this multi-objective model. (case4)
Figs 5–7 are the plots of the total transport time—total transport cost relationship (Pareto boundary diagram) for case1, case2 and case4. Fig 8 is the comparative analysis of MDP solutions.
Analysis of Figs 5–7 reveals that the MDP solutions of different cases reflect the characteristics of their solution algorithms. Comparing the MDP solutions of case1 and case2, it can be found that the introduction of key processes at work zones can effectively reduce the total transport cost and total transport time. Comparing the MDP solutions of case1 and case4, it can be found that when using the ε − constraint method to solve the model, the selected main function has a greater impact on the solution results. Case1 reduces the total transport time by increasing a small amount of total transport cost; while case4 reduces the total transport cost by increasing a small amount of total transport time. Comparing the MDP solutions of case1, case2 and case4 reveals that the use of linear weighting alone sacrifices more of the total transport time and is less effective in solving the problem. The above cases validate the effectiveness of introducing key processes at work zones and the effectiveness of the ε − constraint method, respectively.
The transport time, transport cost and timeliness of each transportation task in cases1-4 are further outputted, and cases2, 3 and 4 are compared with case1. Where case2/case1 represents the change in transport time or transport cost or timeliness of case2 compared to case1 under the unified transportation task. Case3/case1 and case4/case1 are identical. Tables 4–6 shows the comparison of total transport time, total transport cost and timeliness for case1-4 respectively. From the tables, it can be found that the total time and total cost of transport obtained by solving the multi-objective optimization model using only the linear weighting method is relatively large and the timeliness is poor, which proves the effectiveness of the ε − constraint method in solving the multi-objective optimization model. In addition, the performance of case 2, which does not introduce the key processes at work zones, is relatively poor compared with the results of the other three cases that introduce key processes at work zones. This proves that the introduction of key processes at work zones is effective in solving the problem of planning the transportation route of engineering materials in large-scale engineering projects.
6 Conclusions
In this paper, we introduce the key processes at work zones, take the total transport time and total transport cost as the optimization objectives, and take the node capacity, arc section capacity and time window limit as the constraints, a multi-objective route planning model for multimodal transport of engineering materials of large-scale engineering projects is constructed. The ε − constraint method is used to solve the multi-objective optimization model, and the feasibility of the model is verified by taking the data of the actual road network of a large-scale engineering project. Based on the multi-objective optimization model constructed in this paper, four different scenarios are designed and comparative analysis is carried out from two dimensions. In terms of whether to introduce the key process at work zones in the model, the comparison of the results of case2 and other cases shows that the introduction of the key process at work zones can effectively improve the timeliness of the delivery of engineering materials and reduce a certain amount of transportation costs. In terms of the solution effect of the ε − constraint method, the comparison of the results of case4 and other cassettes shows that the use of the ε − constraint method is very effective in solving the model; at the same time, the comparison of case1 and case4 shows that the constructors of large-scale engineering projects can select the main objective function according to the actual needs, use the ε − constraint t method to solve the model, and obtain a transportation route plan that is more in line with their needs.
There are several extensions of this work that could be considered for future research. As the number of work zones increases, the efficacy of utilizing the key processes at work zones may diminish. To address this issue, an enhanced computation method for the key processes at work zones can be devised. For instance, by designing a comprehensive evaluation system to acquire more comprehensive and reliable key processes at work zones. Additionally, to improve the efficiency and obtain desirable convergence and diversity of computational results, heuristic algorithms and multi-objective evolutionary computation methods can be designed and incorporated. Currently, advanced optimization algorithms (e.g., hybrid heuristics and metaheuristics, adaptive algorithms, self-adaptive algorithms, island algorithms, polyploid algorithms, hyper heuristics), have been well established in the fields of berth allocation and scheduling, multi-objective optimization, and transportation [36–40]. These approaches can optimize the model’s solution process by efficiently exploring the solution space and yielding high-quality results.
References
- 1.
Clausen LE. Building logistics. Report No.256.danish building research institute: Copenhagen; 1995.
- 2. Pei Q, Wang L, Du P, Wang Z. Optimization of tourism routes in Lushunkou District based on ArcGIS. PLoS One. 2022;17: 1–15. pmid:35275909
- 3. Liang S, Jiao T, Du W, Qu S. An improved ant colony optimization algorithm based on context for tourism route planning. PLoS One. 2021;16: 1–16. pmid:34529729
- 4. Da Silva F, Cardoso F. Applicability of logistics management in lean construction: a case study Approach in Brazilian building companies. Proc IGLC. 1998; 147–158. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.68.2149&rep=rep1&type=pdf
- 5. Guffond JL, Leconte G. Developing construction logistics management: the French experience. Constr Manag Econ. 2000;18: 679–687.
- 6. Sobotka A, Czarnigowska A. Analysis of supply system models for planning construction project logistics. J Civ Eng Manag. 2005;11: 73–82.
- 7.
Daughety Andrew. Analytical Studies in Transport Economics. Cambridge Books; 2008.
- 8. Yang H, Ji Y, Cao H, Wang L. Optimal transportation solution to international project logistics based on decision network planning. Adv Mater Res. 2011;314–316: 2185–2190.
- 9.
Osawaru F, Amusan L, Awotinde O, Akanya C, Asiyanbola O, Akinbo F. Planning materials supply for construction works. IOP Conference Series: Earth and Environmental Science. 2018. p. 012002.
- 10. Zhang H, Yu L. Dynamic transportation planning for prefabricated component supply chain. Eng Constr Archit Manag. 2020;27: 2553–2576.
- 11. Song DP, Dong JX. Cargo routing and empty container repositioning in multiple shipping service routes. Transp Res Part B Methodol. 2012;46: 1556–1575.
- 12. Niu S, Yang Y, Pan W. Logistics Planning and Visualization of Modular Integrated Construction Projects Based on BIM-GIS Integration and Vehicle Routing Algorithm. Modul Offsite Constr Summit Proc. 2019; 579–586.
- 13. Abdzadeh B, Noori S, Ghannadpour SF. Simultaneous scheduling of multiple construction projects considering supplier selection and material transportation routing. Autom Constr. 2022;140: 104336.
- 14. Xiong H. Research on Cold Chain Logistics Distribution Route Based on Ant Colony Optimization Algorithm. Discret Dyn Nat Soc. 2021;2021: 1–10.
- 15.
Zeng R, Xiao H. Transportation route selection of construction logistics based on complex network. 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD) IEEE. 2016. pp. 581–583.
- 16. Almashaqbeh M, El-Rayes K. Minimizing transportation cost of prefabricated modules in modular construction projects. Eng Constr Archit Manag. 2022;29: 3847–3867.
- 17. Liu Z, Li Z, Chen W, Zhao Y, Yue H, Wu Z. Path optimization of medical waste transport routes in the emergent public health event of covid-19: A hybrid optimization algorithm based on the immune–ant colony algorithm. Int J Environ Res Public Health. 2020;17: 5831. pmid:32806570
- 18. Wang H, Liu Q, Zhang H, Jin Y, Yu W. A Two-Stage Decision-Making Method Based on WebGIS for Bulk Material Transportation of Hydropower Construction. Energies. 2022;15: 1726.
- 19. Men J, Jiang P, Xu H, Zheng S, Kong Y, Hou P, et al. Robust multi-objective vehicle routing problem with time windows for hazardous materials transportation. IET Intell Transp Syst. 2020;14: 154–163.
- 20. Ma C, Liu P, Xu X. Vehicles robust scheduling of hazardous materials based on hybrid particle swarm optimisation and genetic algorithm. IET Intell Transp Syst. 2020;14: 1955–1966.
- 21. Perboli G, Rosano M, Saint-Guillain M, Rizzo P. Simulation-optimisation framework for City Logistics: An application on multimodal last-mile delivery. IET Intell Transp Syst. 2018;12: 262–269.
- 22. Filippova N, Bogumil V, Vlasov V. Improving the reliability and safety of cargo delivery for the Arctic through the creation of transport and logistics centers for multimodal transportation management. IOP Conf Ser Earth Environ Sci. 2021;678: 012019.
- 23. Turbaningsih O, Buana IS, Iqbal Nur H, Pertiwi A. The multimodal transport analysis for project logistics: Export of Indonesia’s train manufacturer. Cogent Soc Sci. 2022;8: 2095081.
- 24. Xiong G, Wang Y. Best routes selection in multimodal networks using multi-objective genetic algorithm. J Comb Optim. 2014;28: 655–673.
- 25. Hao C, Yue Y. Optimization on Combination of Transport Routes and Modes on Dynamic Programming for a Container Multimodal Transport System. Procedia Eng. 2016;137: 382–390.
- 26. Luo Y, Zhang Y, Huang J, Yang H. Multi-route planning of multimodal transportation for oversize and heavyweight cargo based on reconstruction. Comput Oper Res. 2021;128: 105172.
- 27. Li L, Zhang Q, Zhang T, Zou Y, Zhao X. Optimum Route and Transport Mode Selection of Multimodal Transport with Time Window under Uncertain Conditions. Mathematics. 2023;11.
- 28. Zhu C, Zhu X. Multi-Objective Path-Decision Model of Multimodal Transport Considering Uncertain Conditions and Carbon Emission Policies. Symmetry (Basel). 2022;14.
- 29. Kaewfak K, Ammarapala V, Huynh VN. Multi-objective optimization of freight route choices in multimodal transportation. Int J Comput Intell Syst. 2021;14: 794–807.
- 30. Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R, Smith NR. Bi-level programming for home health care supply chain considering outsourcing. J Ind Inf Integr. 2022;25: 100246.
- 31. Fathollahi-Fard AM, Ahmadi A, Karimi B. Sustainable and Robust Home Healthcare Logistics: A Response to the COVID-19 Pandemic. Symmetry (Basel). 2022;14: 1–33.
- 32. Zhang H, Huang Q, Ma L, Zhang Z. Sparrow search algorithm with adaptive t distribution for multi-objective low-carbon multimodal transportation planning problem with fuzzy demand and fuzzy time. Expert Syst Appl. 2024;238: 122042.
- 33. Sun Y. A fuzzy multi-objective routing model for managing hazardous materials door-to-door transportation in the road-rail multimodal network with uncertain demand and improved service level. IEEE Access. 2020;8: 172808–172828.
- 34. Maneengam A. Multi-Objective Optimization of the Multimodal Routing Problem Using the Adaptive ε-Constraint Method and Modified TOPSIS with the D-CRITIC Method. Sustain. 2023;15.
- 35.
L Brethome, C Bouvet-Agnelli, R Chevrier, N Van Oort, J Rodriguez. Optimization of a passenger railway transportation plan considering mobility flows and service quality. 7th International Seminar on Railway Operations Modelling and Analysis. 2017.
- 36. Singh P, Pasha J, Moses R, Sobanjo J, Ozguven EE, Dulebenets MA. Development of exact and heuristic optimization methods for safety improvement projects at level crossings under conflicting objectives. Reliab Eng Syst Saf. 2022;220: 108296.
- 37. Chen M, Tan Y. SF-FWA: A Self-Adaptive Fast Fireworks Algorithm for effective large-scale optimization. Swarm Evol Comput. 2023;80: 101314.
- 38. Singh E, Pillay N. A study of ant-based pheromone spaces for generation constructive hyper-heuristics. Swarm Evol Comput. 2022;72: 101095.
- 39. Dulebenets MA. A Diffused Memetic Optimizer for reactive berth allocation and scheduling at marine container terminals in response to disruptions. Swarm Evol Comput. 2023;80: 101334.
- 40. Dulebenets MA. An Adaptive Polyploid Memetic Algorithm for scheduling trucks at a cross-docking terminal. Inf Sci (Ny). 2021;565: 390–421.