The transportation problem in operations research aims to minimize costs by optimizing the allocation of goods from multiple sources to destinations, considering supply, demand, and transportation constraints. This paper applies the multi-dimensional solid transportation problem approach to a private sector company in Egypt, aiming to determine the ideal allocation of their truck fleet.
In order to provide decision-makers with a comprehensive set of options to reduce fuel consumption costs during transportation or minimize total transportation time, a multi-objective approach is employed. The study explores the best compromise solution by leveraging three multi-objective approaches: the Zimmermann Programming Technique, Global Criteria Method, and Minimum Distance Method. Optimal solutions are derived for time and fuel consumption objectives, offering decision-makers a broad range to make informed decisions for the company and the flexibility to adapt them as needed.
Lingo codes are developed to facilitate the identification of the best compromise solution using different methods. Furthermore, non-dominated extreme points are established based on the weights assigned to the different objectives. This approach expands the potential ranges for enhancing the transfer problem, yielding more comprehensive solutions.
This research contributes to the field by addressing the transportation problem practically and applying a multi-objective approach to support decision-making. The findings provide valuable insights for optimizing the distribution of the truck fleet, reducing fuel consumption costs, and improving overall transportation efficiency.
The field of operations research has identified the transportation problem as an optimization issue of significant interest [1, 2]. This problem concerns determining the optimal approach to allocate a given set of goods that come from particular sources to the designated destinations to minimize the overall transportation costs [3]. The transportation problem finds applications in various areas, including logistics planning, distribution network design, and supply chain management. Solving this problem relies on the assumption that the supply and demand of goods are known, as well as the transportation cost for each source–destination pairing [4, 5].
Solving the transportation problem means finding the right quantities of goods to be transported from the sources to the destinations, given the supply and demand restrictions. The ultimate goal is to minimize the total transportation cost, which is the sum of the cost for each shipment [6]. Various optimization algorithms have been developed for this problem, such as the North-West Corner Method, the Least Cost Method, and Vogel’s Approximation Method [7].
A solid transportation problem (STP) is a related transportation problem that centers around a single commodity, which can be stored at interim points [8]. These interim points, known as transshipment points, act as origins and destinations. The STP involves determining the most efficient means of transporting the commodity from the sources to the destinations, while minimizing transportation costs by going through the transshipment points. The STP has real-world applications in container shipping, air cargo transportation, and oil and gas pipeline transportation [9, 10].
Multi-dimensional solid transportation problem (MDSTP) represents a variation on the STP, incorporating multiple commodities that vary in properties such as volume, weight, and hazard level [11]. The MDSTP aims to identify the best way to transport each commodity from the sources to the destinations, taking into account the capacity restrictions of transshipment points and hazardous commodity regulations [12]. The MDSTP is more complex than the STP and requires specific algorithms and models for its resolution.
Solving the STP and MDSTP requires identifying the most effective routing of commodities and considering the storage capacity of transshipment points. The goal is to minimize total transportation costs while satisfying supply and demand constraints and hazardous material regulations. Solutions to these problems include the Network Simplex Method, Branch and Bound Method, and Genetic Algorithm [13]. Solving the STP and MDSTP contributes valuable insights into the design and operation of transportation systems and supports improved sustainability and efficiency.
In the field of operations research, two critical research areas are the multi-objective transportation problem (MOTP) and the multi-objective solid transportation problem (MOSTP) [14]. The MOTP aims to optimize the transportation of goods from multiple sources to various destinations by considering multiple objectives, including minimizing cost, transportation time, and environmental impacts. The MOSTP, on the other hand, focuses on the transportation of solid materials, such as minerals or ores, and involves dealing with multiple competing objectives, such as cost, time, and quality of service. These problems are essential in logistics and supply chain management, where decision-makers must make optimal transportation plans by considering multiple objectives. Researchers and practitioners often employ optimization techniques, such as mathematical programming, heuristics, and meta-heuristics, to address these challenges efficiently [15].
Efficient transportation planning is essential for moving goods from their source to the destination. This process involves booking different types of vehicles and minimizing the total transportation time and cost is a crucial factor to consider. Various challenges can affect the optimal transportation policy, such as the weight and volume of products, the availability of specific vehicles, and other uncertain parameters. In this regard, several studies have proposed different approaches to solve the problem of multi-objective solid transportation under uncertainty. One such study by Kar et al. [16] used fuzzy parameters to account for uncertain transportation costs and time, and two methods were employed to solve the problem, namely the Zimmermann Method and the Global Criteria Method.
Similarly, Mirmohseni et al. [17] proposed a fuzzy interactive probabilistic programming approach, while Kakran et al. [18] addressed a multi-objective capacitated solid transportation problem with uncertain zigzag variables. Additionally, Chen et al. [19] investigated an uncertain bicriteria solid transportation problem by using uncertainty theory properties to transform the models into deterministic equivalents, proposing two models, namely the expected value goal programming and chance-constrained goal programming models [20]. These studies have contributed to developing different approaches using fuzzy programming, uncertainty theory, and related concepts to solve multi-objective solid transportation problems with uncertain parameters.
This paper presents a case study carried out on a private sector company in Egypt intending to ascertain the minimum number of trucks required to fulfill the decision-makers’ objectives of transporting the company’s fleet of trucks from multiple sources to various destinations. This objective is complicated by the diversity of truck types and transported products, as well as the decision-makers’ multiple priorities, specifically the cost of fuel consumption and the timeliness of truck arrival.
In contrast to previous research on the transportation problem, this paper introduces a novel approach that combines the multi-dimensional solid transportation problem framework with a multi-objective optimization technique. Building upon previous studies, which often focused on single-objective solutions and overlooked specific constraints, our research critically analyzes the limitations of these approaches. We identify the need for comprehensive solutions that account for the complexities of diverse truck fleets and transported products, as well as the decision-makers’ multiple priorities. By explicitly addressing these shortcomings, our primary goal is to determine the minimum number of trucks required to fulfill the decision-makers’ objectives, while simultaneously optimizing fuel consumption and transportation timeliness. Through this novel approach, we contribute significantly to the field by advancing the understanding of the transportation problem and providing potential applications in various domains. Our research not only offers practical solutions for real-world scenarios but also demonstrates the potential for improving transportation efficiency and cost-effectiveness in other industries or contexts. The following sections will present a comparative analysis of the proposed work, highlighting the advancements and novelty introduced by our approach.
This study uses a case study from Egypt to find the optimal distribution of a private sector company’s truck fleet under various optimization and multi-objective conditions. Specifically, the study aims to optimize the distribution of a private sector company’s truck fleet by solving a multi-objective solid transportation problem (MOSTP) and comparing three different methods for decision-making.
This study uses a case study design in a private sector company in Egypt. The study focuses on distributing the company’s truck fleet to transport products from factories to distribution centers.
The participants in this study are the transportation planners and managers of the private sector company in Egypt. The materials used in this study include data on the truck fleet, sources, destinations, and products.
The study employs the multi-objective multi-dimensional solid transportation problem (MOMDSTP) to determine the optimal solution for the company’s truck fleet distribution, considering two competing objectives: fuel consumption cost and total shipping time. The MOMDSTP considers the number and types of trucks, sources, destinations, and products and considers the supply and demand constraints.
To solve the MOMDSTP, three decision-making methods are employed: Zimmermann Programming Technique, Global Criteria Method, and Minimum Distance Method. The first two methods directly yield the best compromise solution (BCS), whereas the last method generates non-dominated extreme points by assigning different weights to each objective. Lingo software is used to obtain the optimal solutions for fuel consumption cost and time and the BCS and solutions with different weights for both objectives.
This study does not involve human participants, data, or tissue, nor does it involve animals. Therefore, ethics approval and consent are not applicable.
Statistical analysis is not conducted in this study. However, the MOMDSTP model and three well-established decision-making methods are employed to derive the optimal distribution of the company’s truck fleet under various optimization and multi-objective conditions.
In summary, this study uses a case study design to find the optimal distribution of a private sector company’s truck fleet under various optimization and multi-objective conditions. The study employs the MOMDSTP and three methods for decision-making, and data on the truck fleet, sources, destinations, and products are used as materials. Ethics approval and consent are not applicable, and statistical analysis is not performed.
The multi-objective optimization problem is a complex issue that demands diverse approaches to determine the most satisfactory solution. Prevalent techniques employed in this domain include the Weighted Sum Method, Minimum Distance Method, Zimmermann Programming Technique, and Global Criteria Method. Each method offers its own benefits and limitations, and the selection of a specific method depends on the nature of the problem and the preferences of the decision-makers [21].
This section discusses various methodologies employed to identify the most optimal solution(s) for the multi-objective multi-dimensional solid transportation problem (MOMDSTP), which is utilized as the basis for the case study. These methodologies encompass the Minimum Distance Method (MDM), the Zimmermann Programming Technique, and the Global Criteria Method [22].
The Zimmermann Programming Technique (ZPT) is a multi-objective optimization approach that was developed by Professor Hans-Joachim Zimmermann in the late 1970s. This technique addresses complex problems with multiple competing objectives that cannot be optimized simultaneously. Additionally, it incorporates the concept of an “aspiration level,” representing the minimum acceptable level for each objective. The aspiration level ensures that the solution obtained is satisfactory for each objective. If the solution does not meet the aspiration level for any objective, the weights are adjusted, and the optimization process is iterated until a satisfactory solution is obtained.
A key advantage of ZPT is its ability to incorporate decision-makers’ preferences and judgments into the decision-making process. The weights assigned to each objective are based on the decision-maker’s preferences, and the aspiration levels reflect their judgments about what constitutes an acceptable level for each objective [23].
The Zimmermann Programming Technique empowers decision-makers to incorporate multiple objectives and achieve a balanced solution. By assigning weights to objectives, a trade-off can be made to find a compromise that meets various criteria. For example, this technique can optimize cost, delivery time, and customer satisfaction in supply chain management [24]. However, the interpretation of results may require careful consideration, and computational intensity can increase with larger-scale and complex problems.
In order to obtain the solution, each objective is considered at a time to get the lower and upper bounds for that objective. Let for objective, and are the lower (min) and upper (max) bounds. The membership functions of the first and second objective functions can be generated based on the following formula [25]:
Next, the fuzzy linear programming problem is formulated using the max–min operator as follows:
The Global Criteria Method is a multi-objective optimization method that aims to identify the set of ideal solutions based on predetermined criteria. This method involves defining a set of decision rules that assess the feasibility and optimality of the solutions based on the objectives and constraints [26]. By applying decision rules, solutions that fail to meet the predetermined criteria are eliminated, and the remaining solutions are ranked [27].
The Global Criteria Method assesses overall system performance, aiding decision-makers in selecting solutions that excel in all objectives. However, it may face challenges when dealing with conflicting objectives [28]. Furthermore, it has the potential to overlook specific details, and the choice of aggregation function or criteria can impact the results by favoring specific solutions or objectives.
Let us consider the following ideal solutions:
Objective function formula:
The Minimum Distance Method (MDM) is a novel distance-based model that utilizes the goal programming weighted method. The model aims to minimize the distances between the ideal objectives and the feasible objective space, leading to an optimal compromise solution for the multi-objective linear programming problem (MOLPP) [29]. To solve MOLPP, the proposed model breaks it down into a series of single objective subproblems, with the objectives transformed into constraints. To further enhance the compromise solution, priorities can be defined using weights, and a criterion is provided to determine the best compromise solution. A significant advantage of this approach is its ability to obtain a compromise solution without any specific preference or for various preferences.
The Minimum Distance Method prioritizes solutions that closely resemble the ideal or utopian solution, assisting decision-makers in ranking and identifying high-performing solutions. It relies on a known and achievable ideal solution, and its sensitivity to the chosen reference point can influence results. However, it does not provide a comprehensive trade-off solution, focusing solely on proximity to the ideal point [30].
The mathematical formulation for MDM for MOLP is as follows:
Subject to the following constraints: