Next Article in Journal
Seismic Analysis of Historical Urban Walls: Application to the Volterra Case Study
Previous Article in Journal
Patterns of Learning: A Systemic Analysis of Emergency Response Operations in the North Sea through the Lens of Resilience Engineering
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Development of Mathematical Models for Trucks and Cargo

1
Department of Economic Theory, Saint-Petersburg Mining University, 199106 Saint Petersburg, Russia
2
Department of Pharmacy, Sechenov First Moscow State Medical University, 119991 Moscow, Russia
3
Department of Logistics and Marketing, Volga State University of Water Transport, 603005 Nizhny Novgorod, Russia
*
Author to whom correspondence should be addressed.
Infrastructures 2023, 8(2), 17; https://doi.org/10.3390/infrastructures8020017
Submission received: 6 October 2022 / Revised: 16 January 2023 / Accepted: 18 January 2023 / Published: 28 January 2023

Abstract

:
International trade allows countries to expand their markets and access goods and services that otherwise may not have been domestically available. As a result of international trade, the market is more competitive. This ultimately results in more competitive pricing and brings a cheaper product home to the consumer. The development of mathematical models to optimize the delivery of goods using a limited number of trucks is an urgent task for researchers around the world. The research goal was to use a developed mathematical model that allows one to optimize the performance of transportation tasks based on the selected parameters, both in terms of a particular truck and a fleet of trucks in the Russian region. The parameters (function, condition, cost, time, and quality) were set and an algorithm for the process of matching a specific truck and cargo was developed as part of the unit transportation task. A mathematical model has been developed for performing multiple freight tasks and operating a fleet of trucks, which considering such factors as cost, time, quality, and reputation, allows one to find an acceptable solution for a specific transportation task. A mathematical model was developed that considers such factors as cost, time, quality, and reputation, allowing one to find an acceptable solution for a particular transportation task. The simulation was performed in MATLAB 2018. The parameters of the simulations were a population size of 300, a maximum number of iterations of 2000, and a probability of selection of 0.85. From the 30 runs, the optional value was chosen as the best solution. The developed mathematical models have been tested for solving single and multiple transport problems under truck fleet simulation conditions. The results of the work can be used to optimize the operation of truck fleets in the Russian Federation and other countries.

1. Introduction

International trade allows countries to expand their markets and access goods and services that otherwise may not have been domestically available. As a result of international trade, the market is more competitive. This ultimately results in more competitive pricing and brings a cheaper product home to the consumer.
This statement was discussed in [1] from the point of multi-objective collaboration amongst shipping lines and marine terminal operations, in the article [2] from the point of vessel schedule recovery in liner shipping, in paper [3] from the point of uncertainties in liner shipping, and work [4] from the point of interrelations between sea hub ports and inland hinterlands. Cassiano et al. [5] proposed a conceptual model for Sustainability Urban Freight Transport.
The provision of transport services involves operating costs. The optimization of operating costs includes administrative, technical, and economic management levers associated with finding technical objects by people and the relationships occurring between the subjects of economic activity. During operation, vehicles at the enterprise are subject to physical aging, which leads to frequent economic or complete loss of their functional properties (economic productivity, efficiency, durability, and reliability). In addition, the vehicle’s operation is associated with some expenses, including operating costs. Therefore, a mathematical evaluation of the operating efficiency using information technology will solve the problems of vehicles’ reasonable use and improve the technical and economic indicators of the operational process under ongoing transportation conditions, also solving the related problems. This article provides the results of the development and use of mathematical models to optimize transport tasks.

1.1. Literature Review

There are many scientific works concerning the problem of optimization the transportation tasks. Transportation costs are the primary economic category that determines the relationship between transportation and other sectors of economic activity [6]. Cost is the primary criterion for choosing a carrier, rather than the carrier’s choice of using their means of transportation or transportation companies [7]. Transportation costs consist of such elements as the cost of delivery, the minimum weight of the cargo, loading and unloading devices, packaging and creation of cargo units, damage during transportation, and special services offered by the carrier, such as breaks during transportation [8]. It also impacts the cost of delivering transportation services, which is determined by vehicle economy and operating costs and depends on its technical condition. Key work processes that take place in a transport company are as follows [9]. Commissioning is the first operating step that includes, for example, transporting vehicles to the place of their use or storage and preparing them for operation [10,11]. Proper implementation of processes before commissioning has a significant effect on transforming vehicles in the subsequent phases of their operation. As for components, their functions, and ease of assembly, it is also essential to understand how long the vehicles and components remain unchanged in a particular phase [12]. The operation is the most important in all business processes. The operating process is related to the maintenance of vehicles in complete working conditions.
In contrast, the renewal or upgrade processes are related to maintenance and repair, collection, and transfer of information to the vehicle manufacturers about damages, causes, and consequences [13]. Labor-intensive implementation of maintenance processes depends on the condition of the operated vehicles, their quality, proper operation, the intensity of destructive factors, the cost of repair work, and others [14]. Reliable information on the maintenance and renewal status of vehicles and their units is required for adequate planning and implementation of service processes. Unfortunately, diagnostic studies conducted in transportation companies are usually not entirely valid, making it difficult to perform maintenance and repair [15]. The liquidation process is the ending phase of using vehicle assets. Usually, this phase implies the sale of the vehicle or complete/partial disassembly into spare parts for further reuse or for using material and components they are made of as waste.
The use of vehicles is related to numerous predictable events, usually called “issues” that standard methods cannot resolve. An issue often occurs due to changes in the vehicle’s technical condition, and the cause of such change is unknown. From a technical perspective, the vehicle’s operating system can be divided into [16,17]: (1) Deviance—a system failure occurs, and the cause is unknown; (2) Optimization—assessment of how to marginally improve system functions; (3) Innovativeness—redesign of the system.
The main problem in the exploitation of transport resources arises when deciding on the mode and purpose of transportation. For an appropriate decision, it is necessary to determine the object status or the type of action sequence required to apply in a particular situation. The effectiveness of the decision is directly related to the promptness of its implementation. Recent decisions to optimize transport operating costs concern not only economic but also environmental issues [18]. Also, it should be taken into account that the operating costs depend on many factors, such as the specific number of vehicles on the site, the availability of spare parts, and the task schedule [19]. Quality decisionmaking requires computerized decision support systems to enhance expert assessment of the solution’s effectiveness through an information support modeling process. Due to the specifics of transport companies, where vehicles have difficult access to diagnostic stations or service stations, strategic management models alone cannot be used as the vehicles used must comply with international standards in the transportation sector [20].
Vehicle operation optimization tasks may be defined as follows: 1. Adapting the supply of transportation services to changes in demand in terms of quantity and quality; 2. Accomplishing transportation tasks with a minimum total cost, i.e., operating costs of the system for a more extended period. Accordingly, the main goals of exploiting the transport system can be formulated. The goal, in this case, will be to support the maintenance process, specifying the best maintenance strategy with known input and output parameters of the primary decision variable. It is necessary to define rules for making decisions that will form the basis of the automated decision-making procedure, e.g., computer simulation of signal changes in analyzed machine states for different decision options. Evaluation of the vehicle’s operation forms the basis for optimal solution development in the planning and implementation of transport use and maintenance processes, allowing the system to achieve the required level of reliability and operational safety. Applied methods to evaluate operation processes can be classified into two main groups: analysis of the system condition at a specific time or during a specific period, including predicting future reserves, and the so-called direct measurement methods. The deterministic approach is used to generate retrospective assessments of methods for measuring direct effects [21]. By generating forward-looking estimates of system performance, the model may be stochastic. When assessing prospective virtual techniques, including functions of computer simulation for operating processes and changes in the condition of vehicles and their aggregates, each decision to control the operational process is implemented in a complex operating system. Transport companies must introduce such systems by analyzing data concerning such parameters as the status of the operation, efficiency in the operating process, presence of threats, operational system efficiency, and efficacy of assigned subsystems.
The values of the decision-making indicators (process indicators within the operating system) can be determined for each mode of transport, the entire transport undertaking, and their subsets. The vehicle operating system requires the commencement of operational and monitoring tasks. Furthermore, such a system comprises a subsystem for planning and reporting decisions [22]. The information collection and processing management system requires rational and targeted actions crucial to adopting optimal decisions. The complexity of processes to make optimal decisions about reducing operating costs requires developing an algorithm to make decisions and gather the necessary information. Problems resulting from individual processes may be grouped according to the time they arose during the operation. The literature identifies such vehicle operating problems in the transport structure [23] as optimizing routes, optimizing the choice of freight transport, and optimizing the selection of vehicle drivers.
The problems of the maintenance process include [7]: optimizing the reliability of vehicles in service in the transport sector; optimizing the condition and structure of the type, quantity, and cost of spare parts and minimizing their maintenance and restoration costs; optimizing the transport reliability structure (reducing the damage rate); and improving spare parts supply processes.
Problems of process management include [12]: reducing vehicle mileage, idling time, and stopping time; optimizing vehicle booking; optimizing calendar performance; optimizing the use of human resources in service processes (outages and inspections); optimizing the control system; adapting the type and quantity of transport activities to skills and tasks; optimizing vehicle purchases from a consumer perspective (technical state–cost); and optimizing the method for updating a company’s vehicle fleet. Solving these problems necessitates creating a model for the vehicle operating system in terms of regular transport with a particular focus on its hierarchical structure and work algorithms.
At present, there is a desire to continuously improve the efficiency of transport companies, with an ever-increasing demand for quality requirements and more stringent formal and legal regulations. Therefore, one of the critical elements that drive business development is using IT technologies and telecommunications more efficiently. Computer support for the maintenance subsystem (repair services) in transportation businesses may be implemented through independent computer programs such as CMMS (computerized maintenance management system), often in combination with existing or future Enterprise Resource Planning System (ERP) class systems, and through modules (or functions) of more complex ERP systems [24]. Manufacturers and distributors of computer software often fail to identify potential issues and costs associated with the implementation and use of systems, listing only the benefits of systems that, in most cases, include more efficient use of commercial resources that are expected to provide: reduced production costs, reduced inventory requirements, reduced damage to vehicles, etc. [24]. The absence of a precise, consistent, and unified method for describing the properties of the goods offered makes their valuation and comparison difficult [25,26]. Methods for evaluating information technologies of the maintenance support system and optimizing the selection of these systems for an enterprise can be divided into two main groups: (1) Objective methods based on mathematically optimized problems; (2) Subjective approaches based on the analysis of the selected criteria and their respective contributions.
It is proposed to evaluate the services of supporting IT systems and optimize the selection of those systems within a specific enterprise [16,27]. The constant desire to reduce operating costs at transport enterprises to minimize downtime and emergencies, preventive services, and the constant increase in the safety requirements for the use of vehicles specify the need to use IT-support systems. The main objectives that can be achieved by implementing and using electronic systems efficiently will improve the efficiency and quality of the processes implemented.

1.2. Aims and Objectives of the Study

The research goal is to use a mathematical model that allows one to optimize the transport task in the Russian region, based on the chosen parameters, both in the conditions of a particular truck and a fleet of trucks. To fulfill this goal, it is necessary to perform the following tasks:
-
establish parameters for matching truck and cargo to perform single and multiple transportation tasks,
-
apply the developed mathematical models under the conditions of simulating the operation of a particular truck/truck fleet to determine the effectiveness of the developed models,
-
give recommendations on the use of the developed mathematical models.
The next part of the article includes the following main sections: 2. Materials and Methods; 3. Results; 4. Discussion; 5. Conclusions; 6. Abbreviations; 7. Notations; 8. Author Contributions and References.

2. Materials and Methods

The methodology of this investigation was partially taken from work [28]. In that work, studies were carried out and a mathematical model was developed to optimize the task of finding a match between the characteristics of the truck and the load. The experimental data were obtained from one of the transport enterprises of Saint-Petersburg, Russian Federation. Performing DP (delivery performance) transportation tasks require sensible truck scheduling. There is consistency between trucks, DP tasks, and loads. The TC (truck and cargo) matching parameters were converted into matching parameters between DP tasks and trucks.
There are some important indicators of matching transport tasks and trucks: function (cargo type, truck type), state (done, completed, and in progress for transport task; works, idle, and in repair for the truck), expenses (required value corresponding to weight and volume of cargo for transport task; fare for the truck), time (transport period for transport task and period of shipment for the truck), quality (friendliness of cargo supplier for transport task and reputation, driver experience, driver level, and information security of the truck supplier for the truck), and distance (source for transport task and truck location). Figure 1 shows the algorithm of the truck and task connection.
Where f j ,   s j ,   c j ,   t j ,   q j , w j   d j —function, state, cost, time, quality, weight, and distance for DP transport task L j , respectively. Characteristics of the truck E i , suitable for the task L j , can be described as:
E i j = f i j ,   s i j ,   c i j ,   t i j ,   q i j ,   d i j
f i j reflects whether the truck meets the functional requirements of the transport task L j ; s i j —the condition of the truck (e.g., idle and under repair); c i j —whether the truck meets the cost requirements of the task L j ; t i j —whether the truck meets the time requirements of the task L j ; q i j —whether the truck meets the quality requirements of the task L j ; and d i j displays the current coordinates of the truck. Feature matching between tasks and trucks was performed in three steps:
Step 1: Feature-state matching.
If i - th truck has the function of performing j - th task, f i j = 1 ; otherwise, f i j = 0 . In the latter case, i - th truck is not suitable for j - th task, and the feature comparison stops.
If i - th truck is idle and j - th task is performed, c i j = 1 ; otherwise, c i j = 0 . In the latter case, i - th truck is not suitable for j - th task, and the feature comparison stops.
Step 2: Matching cost, time, weight, and distance.
According to the definitions of truck characteristics and task characteristics, the cost, time, quality, and distance of j - th task can be described by the vector:
L j = c j ,   t j ,   q j ,   d j
If j - th task is performed by i - th truck, then the cost, time, quality, and distance of j - th task can be described by another vector c i j ,   t i j ,   q i j ,   d i j .
If c i j c i , and t i j t i , it is necessary to go to step 3. Otherwise i - th truck does not match j - th task, and the feature comparison stops.
Step 3. One needs to set the values of the parameters c i j ,   t i j ,   q i j ,   d i j as:
W = { w 1 ,   w 2 ,   w 3 ,   w 4 }
Next, it is necessary to adjust t i j , for:
t i j = t i j t i ,
adjust d i j , for:
d i j = d i j d i 2 + d i j d i 2 ,
and then normalize c i j ,   t i j ,   q i j ,   d i j , to get the vector E . After that, one needs to determine the degree of compliance ( U ) between i - th truck and j - th task using a weighted factor analysis and add the trucks with the highest 2–5 degrees of matching to the set of candidate trucks for the j-th task:
U = W E
The GA (genetic algorithm) is an intelligent approach to global search that mimics natural evolution. With excellent adaptability, search efficiency, reliability, and parallelization, GA provides a suitable tool to solve the TC matching problem. Thus, the model was solved by GA in the following steps:
Step 1: Initializing the population.
Each solution has been written as a matrix. For example, solution X can be described as:
X = 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
The solution means that truck 2 performs task 1, truck 3 performs task 2, truck 4 performs task 3, and truck 5 performs task 5.
The initial population was randomly generated.
Step 2: DC function.
In the TC matching model, the target function pursues the maximum DC and has been directly adopted as the GA (genetic algorithm) fitness function. Given the power limitations of the model, the penalty factor k was introduced as a DC function. If a person is an admissible solution, then k is 1; otherwise, k < 1. Then the individual DC function can be set as:
D C i = k · 1 w c 2 + w t 2 + w s 2 ( w c C ¯ z ) 2 + ( w t T ¯ z ) 2 + ( w s S ¯ z ) 2 / w c 2 + w t 2 + w s 2 · ( 1 a r c c o s w c 2 C ¯ z + w t 2 T ¯ z + w s 2 S ¯ z w c 2 + w t 2 + w s 2 / π / 2 )
Step 3: Selection.
Let N be the population size. Then the probability of choosing the i-th individual can be obtained by the roulette method:
p i = f i / i = 1 M f i
Step 4: Crossover.
During crossover, the single-point crossover operator was used to create a new generation of individuals. The probability of crossover is usually p c 0.4 ,   0.99 . For each person, a random number r i was generated in the interval [0, 1]. If p c > r i , then the individual was taken after the crossover ancestor.
Step 5: Mutation.
A basic bitwise mutation operator has been adopted for mutation. The probability of mutation is usually p m 0.0001 ,   0.1 . For each person, a random number r i was generated in the interval [0, 1]. If p c > r i , then the individual was considered to be the parent of the mutation.
Step 6: Termination.
GA was stopped as soon as the number of iterations reached a specified maximum number. The maximum number of iterations is the maximum allowed cycles of genetic operations. To assess the accuracy of the GA model, methods to estimate the mean absolute error (MAPE), root mean square error (RMSE), and standard deviation error (SDE) were used. Statistical data processing was performed in the Statistics program.
The Figure 2 is shown below:

3. Results

The characteristics of each DP task were compared with the characteristics of the DP trucks. A set of candidate trucks for each task was constructed in advance. The features of the j-th DP problem were expressed as L j = 1 , 1 , 84651 , 265 , 93.5 % , 25.38 , 36.46 . The characteristics of 10 DP trucks, optional for this task, were described as E 1 j ,   E 2 j E 10 j and given in Table 1.
Initially, E i j ,   E 2 j ,   E 3 j ,   E 5 j ,   E 7 j ,   E 8 , j ,   E 10 j were scanned based on f i j = 1 , s i j = 1 , c i j c i , t i j t j . Then, t i j and d i j were calculated and all parameters were normalized (Table 2).
Let the weight vector W be 0.3 ,   0.2 ,   0.3 ,   0.2 . Then, the degree of correspondence between the set of trucks ( M 1 , M 2 , M 3 , M 5 , M 7 , M 8 , M 10 ) and the j-th task can be calculated as (0.1936, 0.1279, 0.1365, 0.1349, 0.1722, 0.1158, and 0.1190, respectively). One can see that truck number 1 and 7 must work for this task. Figure 3 shows the tasks, candidates, and sequences of tasks.
The operating time of each truck is 8 h per day from 9:00 a.m. to 5:00 p.m. Thus, the time t at 9:00 a.m. was set as 0 min, and at 5:00 p.m. as 480 min. Table 3 shows the values of price, time, time window, and reputation requirements for a set of DP transportation tasks. Table 4 shows the price, time, and reputation provided by the candidate truck. Table 5 shows the inter-task price and inter-task time for one task.
The authors performed a simulation in MATLAB 2018. The parameters of simulations were a population size of 300; a maximum number of 2000 iterations; a probability of selection of 0.85; P m , 0.85; and P c , 0.15. The program was run 30 times. From the 30 runs the optional value was chosen as the best solution. The best solution X if W = (0.5, 0.25, 0.25) can be expressed as (see Table 6).
Analyzing the given data, one can conclude that task 2 is best suited for truck 1; truck 2—tasks 3 and 6; truck 3—task 1; truck 4—task 6; truck 5—task 5; truck 7—task 4; truck 8—task 8; and truck 10—task 7.
It can be concluded that using the task sequence shown in Figure 3 and also the parameters of truck delivery (Table 4) and cost and time of inter-task connection (Table 5) using the simulation in MATHLAB 2018 we found the best solution for these tasks. Thus, the developed algorithm can be used for the optimization of truck-cargo tasks.

4. Discussion

Direct transportation refers to the mode of transportation when the driver drives a trailer to a certain place, after which they leave this trailer and take a new trailer for delivery to another place. Vehicle matching cannot be realized without efficient LIS (logistics information sharing) platforms. In the late 20th century, several countries developed and implemented LIS platforms. In particular, the Felixstowe Cargo Processing System (FCPS) was introduced in the UK, DAKOSY in Germany, Tradegate in Australia, and PORTNET in Singapore [29]. The use of these platforms can significantly improve the logistical capabilities of these countries. Swedish retailers [30] investigated a LIS platform in different channel systems. Authors of [31] proposed the use of a blockchain and the Internet of Things (IoT) for developing a new LIS platform. The work [32] developed a model of a local LIS platform that encompasses core components, the scope of implementation, stakeholder interests, and operational interests.
Nourinejad et al. [33] developed a dynamic unbalanced truck outsourcing model that tracks ridership, free and busy vehicle outsourcing, and modeled and priced ridership in nonequilibrium bilateral markets. Lehmann [34] investigated the problem of using numerous contract matching. Considering the efficiency of truck use, authors of [35] investigated the planning of the small truckload market. Based on feedback from both truck and freight suppliers, researchers of [36] established a TC model for truck logistics platforms in China. Yu et al. Authors of [37] improved the balance algorithm for the TC matching model. Improvements concerned a more detailed study of the characteristics of the truck and cargo. Each trip was evaluated in terms of truck efficiency, cargo handling, and current location and time.
The work [38] described the aims and limitations of the TC model and developed an evolutionary algorithm to solve this problem. A penalty-based fading adaptation method was created to select the optimal quantum individual when there is no strong admissible solution in the early phase of the quantum swarm; the QIE algorithm completion mechanism was optimized for quantum swarm maturity [39,40]. Authors of [41] implemented the least squares support vector method (LS-SVM) for TC matching. In general, TC matching research has mainly focused on distributional network matching and matching efficiency. There are few reports on intelligent TC matching based on complex LIS platforms [42,43].
The work by Rojas Viloria et al. [44] reviewed optimization models within 79 reviewed publications, of which 31 studied logistics applications of parcel deliveries, 28 of them as a single approach where the only focus is delivery and three had multiple applications (e.g., humanitarian and delivery). Concerning the optimization objectives, 22 papers dealt with parcel delivery operations aimed at optimizing a single objective related to time (59%), distance (18%), cost (18%), and covered area/demand (5%). It can be noted that the current study’s approach to optimization (function, condition, cost, time, and quality) is fully consistent with the latest research in this area, and, therefore, is modern.
To summarize, there are many studies on macro-level matching problems (e.g., LIS platforms). Meanwhile, few scholars have dealt with such detailed issues as TC matching. In addition, previous TC comparison studies have usually involved a single truck supplier and have not considered the new concept of truck fleets. Thus, this paper is the original study on TC comparison in terms of truck fleet utilization.

5. Conclusions

This paper considered the task of optimizing a fleet of trucks in terms of freight delivery efficiency. The parameters (function, state, cost, time, and quality) were established and an algorithm for the process of comparing a particular truck and cargo within a single transportation task was developed. The above-mentioned parameters included some sub-parameters: function (cargo type, truck type), state (done, completed, and in progress for transport task; works, idle, and in repair for the truck), expenses (required value corresponding to weight and volume of cargo for transport task; fare for the truck), time (transport period for transport task and period of shipment for the truck), quality (friendliness of cargo supplier for transport task and reputation, driver experience, driver level, and information security of the truck supplier for the truck), and distance (source for transport task and truck location for the truck).
When there is a need to perform multiple freight tasks in a truck fleet environment, a mathematical model was developed that considers such factors as cost, time, quality, and reputation, allowing one to find an acceptable solution for a particular transportation task. The authors performed a simulation in MATLAB 2018. The parameters of simulations are a population size of 300; the maximum number of 2000 iterations; a probability of selection of 0.85; P m ,   0.85; and P c , 0.15. The program was run 30 times. From the 30 runs the optional value was chosen as the best solution. The above theoretical developments have been successfully applied to solve single and multiple transport problems under truck fleet simulation conditions. It is necessary to highlight that the results of this investigation have some limitations concerning the conditions of the experiment (population size of 300; the maximum number of 2000 iterations; and probability of selection of 0.85). The work results can be used to optimize the operation of truck fleets in the conditions of Russia and other countries.

Author Contributions

Conceptualization, L.M. and M.H.; methodology, M.H.; software, I.G.; validation, L.M., M.H. and I.G.; formal analysis, L.M.; investigation, L.M.; resources, O.D.; data curation, I.G.; writing—original draft preparation, O.D.; writing—review and editing, O.D.; visualization, I.G.; supervision, M.H.; project administration, L.M.; funding acquisition, L.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

CMMScomputerized maintenance management system;
DPdelivery performance;
ERPSenterprise resource planning system;
FCPSFelixstowe Cargo Processing System;
GAGenetic algorithm;
IoTInternet of Things;
LISlogistics information sharing;
LS-SVMleast squares support vector method;
TCtruck and cargo.
Ljtransport task;
f j ,   s j ,   c j ,   t j ,   q j , w j   d j function, state, cost, time, quality, weight and distance for DP transport task L j .
E i characteristics of the truck;
f i j reflects whether the truck meets the functional requirements of the transport task L j ;
s i j condition of the truck (e.g., idle and under repair);
c i j whether the truck meets the cost requirements of the task L j ;
t i j whether the truck meets the time requirements of the task L j ;
q i j whether the truck meets the quality requirements of the task L j ;
d i j displays the current coordinates of the truck.
N set of n problems D P : N = 1 , 2 , j , n ;
M j the set of candidate trucks for j-th task: M j = m j 1 , m j 2 ,   m j i , m j k , j = 1 , 2 , n , where m j k means that the j-th task is performed by the k-th truck;
x i j is a 0–1 decision variable: if x i j = 1 , then j-th task is performed by i-th truck; if x i j = 0 , then j-th task is not performed by i-th truck, i M j ,   j N ;
W index weights: W = w c ,   w t ,   w s , where w c -weight of DP transport task cost index,
w t -weight of the time index, and w s -reputation weight;
A demand vector of the transport DP task set: A =   c ,   t ,   s , where c , t and s —task set requirements in terms of cost, time, and reputation, respectively;
p the number of trucks needed to complete the task;
T i waiting time of the i-th truck (if the truck performs only one task, it will have no waiting time);
T maximum waiting time for each truck.

References

  1. Dulebenets, M.A. Multi-objective collaborative agreements amongst shipping lines and marine terminal operations for sustainable and environmentally friendly ship schedule design. J. Clean. Prod. 2022, 342, 130897. [Google Scholar] [CrossRef]
  2. Abioye, O.F.; Dulebenets, M.A.; Kavoosi, M.; Pasha, J.; Theophilus, O. Vessel schedule recovery in liner shipping: Modeling alternative recovery. IEEE Trans. Intell. Transp. Syst. 2021, 22, 6420–6434. [Google Scholar] [CrossRef]
  3. Elmi, Z.; Singh, P.; Meriga, V.K.; Goniewicz, K.; Borowska-Stefanska, M.; Wisniewski, S.; Dubenets, M. Uncertainties in liner shipping and ship schedule recovery: A state-of-the-art review. J. Mar. Sci. Eng. 2022, 10, 563. [Google Scholar] [CrossRef]
  4. Yin, C.; Yuanding, K.; Chen, J.; Liu, M. Interrelations between sea hub ports and inland hinterlands: Perspectives of multimodal freight transport organization and low-carbon emissions. Ocean. Coast. Manag. 2021, 214, 105919. [Google Scholar] [CrossRef]
  5. Cassiano, D.R.; Bertoncini, B.V.; de Oliveira, L.K. A conceptual model based on the activity system and transportation system for sustainability urban freight transport. Sustainability 2021, 13, 5642. [Google Scholar] [CrossRef]
  6. Apland, J.; Sun, B. A Multi-Period, Multiple Objective, Mixed Integer Programming, GAMS Model for Public Transit Planning. Staff Paper P19-3; Department of Applied Economics, University of Minnesota: Minneapolis, MN, USA, 2019. [Google Scholar]
  7. Atabani, A.E.; Badruddin, I.A.; Mekhilef, S.; Silitonga, A.S. A review on global fuel economy standards, labels and technologies in the transportation sector. Renew. Sustain. Energy Rev. 2011, 15, 4586–4610. [Google Scholar] [CrossRef]
  8. Baita, F.; Pesenti, R.; Ukovich, W.; Favaretto, D. A comparison of different solution approaches to the vehicle scheduling problem in a practical case. Comput. Oper. Res. 2000, 27, 1249–1269. [Google Scholar] [CrossRef]
  9. Banihashemi, M.; Haghani, A. Optimization model for large-scale bus transit scheduling problems. Transp. Res. Rec. 2000, 1733, 23–30. [Google Scholar] [CrossRef]
  10. Barany, M.; Bertok, B.; Kovacs, Z.; Friedler, F.; Fan, L.T. Solving vehicle assignment problems by process-network synthesis to minimize cost and environmental impact of transportation. Clean Technol. Environ. Policy 2011, 13, 637–642. [Google Scholar] [CrossRef] [Green Version]
  11. Ilyushin, Y.V.; Pervukhin, D.A.; Afanaseva, O.V. Application of the theory of systems with distributed parameters for mineral complex facilities management. ARPN J. Eng. Appl. Sci. 2019, 14, 3852–3864. [Google Scholar]
  12. Bektaş, T.; Laporte, G. The pollution-routing problem. Transp. Res. Part B: Methodol. 2011, 45, 1232–1250. [Google Scholar] [CrossRef]
  13. Bunte, S.; Kliewer, N. An overview on vehicle scheduling models. Public Transp. 2009, 1, 299–317. [Google Scholar] [CrossRef]
  14. Carriyn, M.; Arroyo, J.M. A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Syst. 2006, 21, 1371–1378. [Google Scholar] [CrossRef]
  15. Sabadash, V.; Gumnitsky, J.; Lyuta, O. Combined adsorption of the copper and chromium cations by clinoptilolite of the sokyrnytsya deposit. J. Ecol. Eng. 2020, 21, 42–46. [Google Scholar] [CrossRef]
  16. Ceder, A.A. Public-transport vehicle scheduling with multi vehicle type. Transp. Res. Part C: Emerg. Technol. 2011, 19, 485–497. [Google Scholar] [CrossRef]
  17. Demir, E.; Bektaş, T.; Laporte, G. The bi-objective pollution-routing problem. Eur. J. Oper. Res. 2014, 232, 464–478. [Google Scholar] [CrossRef]
  18. Dessouky, M.; Rahimi, M.; Weidner, M. Jointly optimizing cost, service, and environmental performance in demand-responsive transit scheduling. Transp. Res. Part D: Transp. Environ. 2003, 8, 433–465. [Google Scholar] [CrossRef]
  19. Ehrgott, M. Multicriteria Optimization; Springer: Berlin, Germany, 2005. [Google Scholar]
  20. Figliozzi, M. Vehicle routing problem for emissions minimization. Transp. Res. Rec. 2010, 2197, 1–7. [Google Scholar] [CrossRef] [Green Version]
  21. Freling, R.; Wagelmans, A.P.; Paixão, J.M.P. Models and algorithms for single-depot vehicle scheduling. Transp. Sci. 2001, 35, 165–180. [Google Scholar] [CrossRef] [Green Version]
  22. Geng, Y.; Ma, Z.; Xue, B.; Ren, W.; Liu, Z.; Fujita, T. Co-benefit evaluation for urban public transportation sector—A case of Shenyang, China. J. Clean. Prod. 2013, 58, 82–91. [Google Scholar] [CrossRef]
  23. Gouge, B.; Dowlatabadi, H.; Ries, F.J. Minimizing the health and climate impacts of emissions from heavy-duty public transportation bus fleets through operational optimization. Environ. Sci. Technol. 2013, 47, 3734–3742. [Google Scholar] [CrossRef] [PubMed]
  24. Guan, X.; Xu, Z.; Jia, Q.S. Energy-efficient buildings facilitated by microgrid. IEEE Trans. Smart Grid 2010, 1, 243–252. [Google Scholar] [CrossRef]
  25. Uskov, V.N.; Bulat, P.V.; Arkhipova, L.P. Classification of gas-dynamic discontinuities and their interference problem. Res. J. Appl. Sci. Eng. Technol. 2014, 8, 2248–2254. [Google Scholar] [CrossRef]
  26. Uskov, V.N.; Bulat, P.V. Shock and detonation wave in terms of view of the theory of interaction gasdynamic discontinuities. Life Sci. J. 2014, 11, 307–310. [Google Scholar]
  27. Ibarra-Rojas, O.J.; Delgado, F.; Giesen, R.; Mucoz, J.C. Planning, operation, and control of bus transport systems: A literature review. Transp. Res. Part B Methodol. 2015, 77, 38–75. [Google Scholar] [CrossRef]
  28. Feng, M.; Cheng, Y. Solving truck-cargo matching for drop-and-pull transport with genetic algorithm based on demand-capacity fitness. Alex. Eng. J. 2020, 60, 61–72. [Google Scholar] [CrossRef]
  29. Wood, L.C.; Reiners, T.; Pahl, J. Manufacturing and Logistics Information Systems. In Encyclopedia of Information Science and Technology, 3rd ed.; IGI Global: Hershey, PA, USA, 2015. [Google Scholar] [CrossRef] [Green Version]
  30. Kembro, J.; Norrman, A. Exploring trends, implications and challenges for logistics information systems in omni-channels: Swedish retailers’ perception. Int. J. Retail. Distrib. Manag. 2019, 47, 384–411. [Google Scholar] [CrossRef] [Green Version]
  31. Rozcaronman, N.; Vrabiccaron, R.; Corn, M.; Pozcaronrl, T.; Diaci, J. Distributed logistics platform based on Blockchain and IoT. Procedia CIRP 2019, 8, 826–831. [Google Scholar] [CrossRef]
  32. Gajsek, B.; Kovac, J.; Hazen, B.T. An organizational framework for logistic platform and its subtypes in a search for more logistically attractive regions. Organizacija 2018, 51, 20–34. [Google Scholar] [CrossRef] [Green Version]
  33. Nourinejad, M.; Ramezani, M. Ride-Sourcing modeling and pricing in non-equilibrium two-sided markets. Transp. Res. Part B: Methodol. 2020, 13, 340–357. [Google Scholar] [CrossRef]
  34. Lehmann, D. Revealed preferences for matching with contracts. arXiv 2019, arXiv:1908.08823. [Google Scholar]
  35. Van de Klundert, J.; Otten, B. Improving LTL truck load utilization on line. Eur. J. Oper. Res. 2011, 210, 336–343. [Google Scholar] [CrossRef]
  36. Hu, J.L.; Bing, C.; Han, S.G. Study on vehicles and goods matching of arterial road freight platform based on TS algorithm. J. Zhejiang Sci.-Tech. Univ. 2018, 40, 478–486. [Google Scholar]
  37. Yu, Y.S.; Liu, X.Y. Research on vehicles and cargos matching based on improved balance algorithm. J. Wuhan Univ. Technol. 2016, 38, 47–54. [Google Scholar]
  38. Mu, X.W.; Chen, Y.; Gao, S.J.; Yao, S.Y. Vehicle and cargo matching method based on improved quantum evolutionary algorithm. Chin. J. Manage. Sci. 2016, 24, 166–176. [Google Scholar]
  39. Ilina, E.E.; Ilina, T.E.; Viktorovich, B.P. Analysis of the application of turbulence models in the calculation of supersonic gas jet. 2014. Am. J. Appl. Sci. 2014, 11, 1914–1920. [Google Scholar] [CrossRef]
  40. Bulat, P.V.; Volkov, K.N.; Ilyina, T.Y. Interaction of a shock wave with a cloud of particles. Math. Educ. 2016, 11, 2949–2962. [Google Scholar]
  41. Huang, M.H.; Li, J.; Wu, Y.H.; Wang, L.R.; Ma, W. Research on LS-SVM based vehicle cargo matching system. J. Zhejiang. Wanli. Univ. 2018, 31, 87–92. [Google Scholar]
  42. Kosarev, O.V.; Dementieva, E.G.; Katuntsov, E.V.; Luntovskaya, Y.A.; Katelevsky, D.A. Algorithm of two-dimensional images matching by contour analysis methods. Vestnik RSREU 2021, 75, 24–33. [Google Scholar] [CrossRef]
  43. Joneck-Kowalska, I.; Ponomarenko, T.V.; Marinina, O.A. Problems of interaction with stakeholders in the implementation of long-term mining projects. Notes Min. Inst. 2018, 232, 428–437. [Google Scholar] [CrossRef]
  44. Rojas Viloria, D.; Solano-Charris, E.L.; Munoz-Villamizar, A.; Montoya-Torres, J.R. Unmanned aerial vehicles/drones in vehicle routing problems: A literature review. Int. Trans. Oper. Res. 2021, 28, 1626–1657. [Google Scholar] [CrossRef]
Figure 1. Algorithm of the truck and task connection.
Figure 1. Algorithm of the truck and task connection.
Infrastructures 08 00017 g001
Figure 2. The flowchart of the model solved by GA.
Figure 2. The flowchart of the model solved by GA.
Infrastructures 08 00017 g002
Figure 3. Tasks, candidates, and sequence of tasks.
Figure 3. Tasks, candidates, and sequence of tasks.
Infrastructures 08 00017 g003
Table 1. Parameters of 10 trucks.
Table 1. Parameters of 10 trucks.
TruckFunction,
f i j
Condition,
s i j
Price, Rubles,
c i j
Time, Min.,
t i j
Quality, %Coordinates, km
M 1 1142,27424394.920.36, 29.88
M 2 1144,72322293.642.49, 30.68
M 3 1145,39721995.832.36, 30.77
M 4 1051,54719597.422.06, 29.54
M 5 1143,11916896.239.23, 37.29
M 6 1145,54231993.227.42, 40.26
M 7 1139,51921992.628.78, 33.44
M 8 1141,27715494.338.92, 37.90
M 9 0150,60020295.821.92, 29.81
M 10 1146,63321196.238.92, 47.90
Table 2. Normalized parameters of DP complex of trucks.
Table 2. Normalized parameters of DP complex of trucks.
TruckPrice, Rubles, c i j Time, Min., t i j Quality, %Distance
M 1 0.14610.39070.14300.1438
M 2 0.14360.14210.14100.0707
M 3 0.12880.13020.14440.1424
M 5 0.14320.05390.14500.1885
M 7 0.15630.13020.13950.2872
M 8 0.14960.04640.14210.0951
M 10 0.13240.10650.14500.0724
Table 3. DP transport task set demand parameters.
Table 3. DP transport task set demand parameters.
TaskPrice, RublesTime, Min.Time Window ( T j 1 ,   T j 2 ) Reputation, %
N 1 67.96215,7595.9
N 2 72.36462,12294.8
N 3 54.996203,26393.3
N 4 94.6120194,25496.4
N 5 43.563277,33793.2
N 6 84.0105281,34195.2
N 7 69.399293,35396.6
N 8 42.680365,42597.3
Table 4. Parameters of truck delivery.
Table 4. Parameters of truck delivery.
TaskCandidate TruckerPrice, RublesTime, Min.Reputation, %
N 1 M 11 66.26299.9
M 12 57.97998.8
M 13 73.16899.5
N 2 M 22 72.56499.8
M 24 85.27599.7
M 2 , 10 74.68398.4
N 3 M 34 54.49699.3
M 31 71.28896.8
M 37 71.410196.5
N 4 M 44 93.912097.4
M 43 85.213799.5
M 47 90.811399.8
M 48 85.412898.4
N 5 M 51 43.96398.2
M 55 51.15999.0
M 58 47.54797.6
N 6 M 66 84.810599.2
M 67 71.69298.3
M 68 76.312099.9
M 6 , 10 74.511296.9
N 7 M 74 74.69998.6
M 76 67.312497.9
M 77 67.310099.5
M 79 63.610398.3
N 8 M 82 40.98098.3
M 84 43.65697.3
M 88 44.97697.8
M 8 , 10 48.66999.4
Table 5. Cost and time of inter-task connection.
Table 5. Cost and time of inter-task connection.
ConnectionCostTime
SymbolRublesSymbolMin.
M 12 M 22 c 2221 3241.4 t 2221 22
M 24 M 34 c 4342 4529.4 t 4342 34
M 24 M 44 c 4442 3787.3 t 4442 39
M 13 M 51 c 1513 699.5 t 1513 15
M 37 M 67 c 7673 554.5 t 7673 12
M 47 M 67 c 7674 5348.3 t 7674 41
M 48 M 68 c 8684 3505.8 t 8684 30
M 58 M 88 c 8885 3343.8 t 8885 29
M 68 M 88 c 8886 486.2 t 8886 18
M 6 , 10 M 8 , 10 c 10 , 8 , 10 , 6 418.0 t 10 , 8 , 10 , 6 17
M 7 , 10 M 8 , 10 c 10 , 8 , 10 , 7 563.0 t 10 , 8 , 10 , 7 16
Table 6. Matrix of the best solution.
Table 6. Matrix of the best solution.
01000000
00100000
10000000
00000100
00001000
00000000
00010000
00000001
00000000
00000010
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Makhova, L.; Haykin, M.; Glazkova, I.; Domnina, O. Development of Mathematical Models for Trucks and Cargo. Infrastructures 2023, 8, 17. https://doi.org/10.3390/infrastructures8020017

AMA Style

Makhova L, Haykin M, Glazkova I, Domnina O. Development of Mathematical Models for Trucks and Cargo. Infrastructures. 2023; 8(2):17. https://doi.org/10.3390/infrastructures8020017

Chicago/Turabian Style

Makhova, Larisa, Mark Haykin, Irina Glazkova, and Olga Domnina. 2023. "Development of Mathematical Models for Trucks and Cargo" Infrastructures 8, no. 2: 17. https://doi.org/10.3390/infrastructures8020017

Article Metrics

Back to TopTop