Research article

Solving a multi-choice solid fractional multi objective transportation problem: involving the Newton divided difference interpolation approach

  • Received: 13 February 2024 Revised: 12 April 2024 Accepted: 18 April 2024 Published: 07 May 2024
  • MSC : 62F07, 90B06, 90C29,

  • Multi-objective transportation problems (MOTPs) are mathematical optimization problems that involve simultaneously considering multiple, often conflicting objectives in transportation planning. Unlike traditional transportation problems, which typically focus on minimizing a single objective such as cost or distance, MOTPs aim to balance multiple objectives to find the optimal solution. These problems appear in various real-world applications such as logistics, supply chain management, and transportation, where decision-makers need to consider multiple criteria when designing transportation networks, routing vehicles, or scheduling deliveries. The primary challenge lies in the uncertainty in real-world transportation scenarios, where logistics involve factors beyond cost and distance. We investigated a multi-choice solid fractional multi-objective transportation problem (MCSF-MOTP) based on supply, demand, and conveyance capacity, where the coefficients of the objective functions were of the multi-choice type due to uncertainty. To address this uncertainty, the proposed model employed the Newton divided difference interpolation polynomial method, and the suitability of this model was validated through a numerical illustration employing a ranking approach.

    Citation: Vishwas Deep Joshi, Medha Sharma, Huda Alsaud. Solving a multi-choice solid fractional multi objective transportation problem: involving the Newton divided difference interpolation approach[J]. AIMS Mathematics, 2024, 9(6): 16031-16060. doi: 10.3934/math.2024777

    Related Papers:

    [1] T. K. Buvaneshwari, D. Anuradha . Solving bi-objective bi-item solid transportation problem with fuzzy stochastic constraints involving normal distribution. AIMS Mathematics, 2023, 8(9): 21700-21731. doi: 10.3934/math.20231107
    [2] Shima Soleimani Manesh, Mansour Saraj, Mahmood Alizadeh, Maryam Momeni . On robust weakly $ \varepsilon $-efficient solutions for multi-objective fractional programming problems under data uncertainty. AIMS Mathematics, 2022, 7(2): 2331-2347. doi: 10.3934/math.2022132
    [3] Md. Musa Miah, Ali AlArjani, Abdur Rashid, Aminur Rahman Khan, Md. Sharif Uddin, El-Awady Attia . Multi-objective optimization to the transportation problem considering non-linear fuzzy membership functions. AIMS Mathematics, 2023, 8(5): 10397-10419. doi: 10.3934/math.2023527
    [4] Habibe Sadeghi, Fatemeh Moslemi . A multiple objective programming approach to linear bilevel multi-follower programming. AIMS Mathematics, 2019, 4(3): 763-778. doi: 10.3934/math.2019.3.763
    [5] N. Pazhaniraja, Shakila Basheer, Kalaipriyan Thirugnanasambandam, Rajakumar Ramalingam, Mamoon Rashid, J. Kalaivani . Multi-objective Boolean grey wolf optimization based decomposition algorithm for high-frequency and high-utility itemset mining. AIMS Mathematics, 2023, 8(8): 18111-18140. doi: 10.3934/math.2023920
    [6] Xin-Hui Shao, Wan-Chen Zhao . Relaxed modified Newton-based iteration method for generalized absolute value equations. AIMS Mathematics, 2023, 8(2): 4714-4725. doi: 10.3934/math.2023233
    [7] Muhammad Akram, Syed Muhammad Umer Shah, Mohammed M. Ali Al-Shamiri, S. A. Edalatpanah . Extended DEA method for solving multi-objective transportation problem with Fermatean fuzzy sets. AIMS Mathematics, 2023, 8(1): 924-961. doi: 10.3934/math.2023045
    [8] Sema Akin Bas, Beyza Ahlatcioglu Ozkok . An iterative approach for the solution of fully fuzzy linear fractional programming problems via fuzzy multi-objective optimization. AIMS Mathematics, 2024, 9(6): 15361-15384. doi: 10.3934/math.2024746
    [9] Guangjian Li, Guangjun He, Mingfa Zheng, Aoyu Zheng . Uncertain multi-objective dynamic weapon-target allocation problem based on uncertainty theory. AIMS Mathematics, 2023, 8(3): 5639-5669. doi: 10.3934/math.2023284
    [10] Ya Qin, Rizk M. Rizk-Allah, Harish Garg, Aboul Ella Hassanien, Václav Snášel . Intuitionistic fuzzy-based TOPSIS method for multi-criterion optimization problem: a novel compromise methodology. AIMS Mathematics, 2023, 8(7): 16825-16845. doi: 10.3934/math.2023860
  • Multi-objective transportation problems (MOTPs) are mathematical optimization problems that involve simultaneously considering multiple, often conflicting objectives in transportation planning. Unlike traditional transportation problems, which typically focus on minimizing a single objective such as cost or distance, MOTPs aim to balance multiple objectives to find the optimal solution. These problems appear in various real-world applications such as logistics, supply chain management, and transportation, where decision-makers need to consider multiple criteria when designing transportation networks, routing vehicles, or scheduling deliveries. The primary challenge lies in the uncertainty in real-world transportation scenarios, where logistics involve factors beyond cost and distance. We investigated a multi-choice solid fractional multi-objective transportation problem (MCSF-MOTP) based on supply, demand, and conveyance capacity, where the coefficients of the objective functions were of the multi-choice type due to uncertainty. To address this uncertainty, the proposed model employed the Newton divided difference interpolation polynomial method, and the suitability of this model was validated through a numerical illustration employing a ranking approach.



    The primary and most notable application of linear programming problems is in the field of transportation [25]. It has a wide range of applications in inventory control, supply management, logistics systems, and production planning, among other areas. The dimensions of the classic transportation problem are cost, supply, and demand. However, in light of the current intensity of market rivalry, it is conceivable that the criteria may not be articulated with utmost precision. The price of the product may fluctuate periodically or be contingent upon the manufacturing process. Furthermore, the lack of relevant information on the shipment of products may result in an uncertain and unclear relationship between supply and demand. In response to these factors and with the aim of addressing indeterminate data, [28] established the concept of fuzziness.

    Decision-making is of paramount importance in several disciplines such as Economics, Psychology, Philosophy, Mathematics, and Statistics. The indispensability of transportation as a component of distribution networks must be recognized. The primary goal of the transportation problem (TP) is to minimize the cost associated with the movement of commodities from producers to consumers, hence facilitating the fulfillment of customer requests by manufacturers. The transportation problem (TP) involves considerations of price, supply, and demand. Goods can be transported from origins to destinations using various modes of transportation within a transportation system, enabling cost savings and meeting deadlines. The first foundational theoretical principles (TPs) were formulated by Hitchcock [12] and subsequently extensively debated by several writers, as documented in the literature.

    The solid transportation problem (STP), also known as the three-dimensional TP, is an enhanced iteration of the renowned TP first formulated by Haley [10]. The primary goal of the process known as STP is to efficiently convey uniform commodities from their point of origin to their destination using transportation methods in order to decrease the overall expense of transportation. Key components of a three-dimensional TP include product availability at source locations, demand at destination locations, and the capacity of transportation modes (such as trucks, cargo flights, goods trains, and ships) used to transport products from sources to destinations. The parameters of the problem are non-deterministic in reality owing to the existence of several elements such as machine breakdowns and labor problems in production, market circumstances, road conditions, and weather conditions during transportation. Random variables are often used to characterize these uncertainties, especially those that are stochastic. When developing a practical SPP (Shortest Path Problem), it is crucial to consider optimizing many objectives, such as reducing transportation time, limiting loss during transit, and lowering transportation expenses. We must consider a stochastic multi-objective STP based on this understanding. The STP has great importance as a research field, both in terms of theory and practical application. Many scholars in this discipline have made significant contributions. The study presents an expanded modi-method to solve a multi-index transportation problem involving three indices [10].

    A pressing problem in the transportation industry that requires immediate attention and resolution is the solid transportation problem. Inadequate transportation infrastructure can lead to delays, congestion, or limited connectivity. For example, if a city's public transportation infrastructure is antiquated and incapable of accommodating the increasing demand, the city may face a significant transportation problem. Consequently, travelers may encounter crowded buses, prolonged waiting times, and feelings of annoyance. In order to facilitate the seamless and effective transportation of people and goods, addressing substantial transportation challenges requires meticulous strategic planning, substantial investments in infrastructure development, and proficient administration.

    Most real-world decision-making problems are often represented using several options. Multi-choice optimization approaches have become more significant in several domains, such as technology, business, transportation, and military applications. The price indices are the objective function's focus. In this context, the variable cijk denotes the cost associated with transporting a unit of production from a specific source i to a designated destination j using a particular mode of conveyance k. We propose using a multiple-choice format for the cost coefficients of the goal function in the transportation problem, in response to the increase in fuel costs and other important factors. To accurately capture market price fluctuations for all goods, multi-choice supply and demand factors are essential. Healy [11] first created multiple choice programming as a technique for tackling linear programming problems with zero-one variables.

    Mathematicians and computer scientists use Newton's split difference interpolation as a computational method to estimate a function based on a set of data points. This method enables the generation of a polynomial function that interpolates the given data points. The use of Newton's Divided Difference Interpolation allows for the resolution of a multi-choice fractional stochastic transportation problem by converting it into a deterministic model [1]. The MCFS-MOTPs may be solved by using a technique that involves interpolating multi-choice parameters, changing probabilistic constraints, linearizing the problem, and applying fuzzy goal programming and the ϵ-constraint method. This approach was proposed by Sayed and Baky [24]. The MOTPs may be effectively addressed by treating it as a chance-constrained programming problem and using the global criteria technique and fuzzy goal programming methodology. This approach allows for the identification of optimal solutions within a realistic timeframe [6]. A novel methodology for analysing Shortest Path Problems (SPP) is proposed, which integrates multi-choice programming with stochastic programming. Additionally, a transformation technique is used to identify the best solution [22]. The study conducted by Nomani et al. [19] proposes a weighted goal programming method to address multi-objective transportation challenges. This methodology allows for the generation of compromise solutions that align with the decision-maker's preferences. The authors, Joshi et al. [13] propose a weighted goal programming method to tackle multi-objective transportation problems. This technique aims to identify compromise solutions based on the decision-maker's preferences. The authors include a numerical example to demonstrate the use of their method.

    The study by Pradhan and Biswal [20] proposes an approach for solving linear programming models with multi-choice parameters. This technique involves changing the model into a non-linear mixed integer probabilistic programming problem and using chance constrained programming. The article presents a method for resolving a challenging transportation problem using an objective function that is the quotient of two linear functions [3]. The new goal programming method handles "more/better" and "less/better" aspirations in complex decision problems [4]. The authors propose an alternative method to formulate multi-choice aspiration levels in goal programming, which is easier to understand and can be solved by common linear programming packages [5]. The use of an innovative conic scalarizing function in a recently introduced multi-choice goal programming formulation enables improved adaptability, effectiveness, and dependability in the decision-making process [26]. The researchers address the optimization of transportation problem that include uncertainty and various objectives, specifically focusing on the ratios of costs. They the use of techniques such as weighted sum and fuzzy programming to identify the most favourable trade-offs [23]. They use neutrosophic sets to represent uncertain multi-objective transportation problems and utilizes neutrosophic compromise programming to determine optimum solutions [14]. A novel approach addresses multi-objective transportation problem by considering goals as ratios of linear functions, such as cost per unit carried. This technique builds upon earlier research and has been confirmed by numerical examples provided by Joshi and Saini [15]. The problem of uncertainty in supply and demand for transportation is addressed using a fractional target (cost per unit) and utilizing a range-based strategy for generating robust decisions [16].

    The Solid Fractional Transportation Problem (SFTP) is an extended formulation that incorporates the features of both the FTP and the STP. Within the context of SFTP, each item being carried is evaluated based on three properties: the source, the destination, and a third feature often known as the "mode of transport" or "conveyance". The third feature might denote the mode or means used for conveying the merchandise, so introducing an additional level of intricacy to the problem. Quadratic fractional solid transportation problem was proposed by Basu and Acharya [2]. The SFTP entails optimizing the allocation of items from different suppliers to diverse customers, taking into account the fractional amounts and the unique transportation method for each item. This problem scenario arises in situations when things may be separated into fractional pieces and the transportation procedure requires several techniques, routes, or vehicles. To solve the SFTP, one must address both fractional amounts and the method of transport's associated characteristic. Advanced optimization approaches, such as mixed-integer linear programming or specialized algorithms, are often used to discover optimum or nearly optimal solutions. The SFTP has practical applications in many real-world situations, including Multi-Modal Transportation, Supply Chain with Divisible Goods, Logistics Planning, Emergency Response, and Infrastructure Development. The inclusion of fractional numbers and the mode of transport feature in the SFTP (Figure 1) demonstrates the complexities of real-world transportation situations, resulting in a more precise and complete method for allocating and distributing resources.

    Figure 1.  Tabular representation of supply (m), demand (n), and conveyance (l).

    In order to solve the SFTP, a minimum of mnl(m1)(n1)(l1) variables xijk (Figure 2) must have nonzero values in a basic feasible solution. While a fundamental feasible solution to the transportation problem is always present, it may not always be the case for the solid problem. However, it can be demonstrated that there always a solution with the appropriate number of nonzero variables that satisfies all constrains except for the nonnegative ones. Such a solution will be termed a 'basic' solution. Only mn+nl+lmmnl+1 equations (nonzero xijk's) so m+n+l1 are set at zero [10].

    Figure 2.  Tabular representation of SFTP by visualizing the cost cijk, profit dijk and decision variables xijk.

    The proposed method addresses the multi-objective capacitated transportation problem (MOCTP) by converting uncertain input data into a deterministic format. The resulting MOCTP is then solved to get a compromise solution, as described by Healy [11]. The use of Fuzzy AI in manufacturing enables the resolution of decision-making challenges arising from uncertainties in transportation. It produces customized solutions with associated confidence levels, facilitating the selection of optimal alternatives that satisfy multiple objectives [17]. This method solves fuzzy linear programming problems with trapezoidal fuzzy numbers for imprecise data using multi-objective programming with different solution approaches [27]. A new fuzzy linear programming method with trapezoidal fuzzy numbers considers decision-maker' risk tolerance and solves problems using goal programming [7]. Furthermore, a two-stage method for fuzzy multi-objective linear programs (such as engineering project selection) uses fuzzy numbers and TOPSIS to find the best project portfolio while considering decision-maker preferences [8]. This research proposes a new method to address uncertainties in transportation problems with multiple objectives [18].

    We delved into the multi-choice solid fractional multi-objective transportation problem (MCSF-MOTP) with the factors supply, demand, and conveyance capacity. The coefficients of the objective functions are of the multi-choice type due to inherent uncertainty. To mitigate this uncertainty, the proposed model utilizes the Newton divided difference interpolation polynomial method to condense the multi-option parameters into a single choice. This ensures that the final solution either achieves the ideal or approaches it as closely as possible. Furthermore, we conduct a comparison with other studies to demonstrate the superiority of our model, which exhibits significant proximity to the ideal value. The effectiveness of this model is validated through a numerical illustration employing a ranking approach. Comparison of the approaches are given in Table 1.

    Table 1.  Comparison of the approach to the present models.
    Reference (year) Problem type Parameter Multi-choice Multi-objective Weight assign to each objective Ranking Methodology
    Solid Fractional Supply and demand Conveyance
    Ustun (2012) Goal programming and conic scalarizations
    Joshi (2022) Goal programming using weighted sum
    Joshi (2022) The neutrosophic theory
    Roy (2014) Weibull distribution
    Agarwal (2020) Newton's divided difference
    Roy S. K. (2023) Newton's divided difference
    Joshi (2019) Goal programming
    Bhatia (1978) Modified distribution method
    Joshi (2011) Duality theory
    This paper Newton's divided difference and proposed method

     | Show Table
    DownLoad: CSV

    The paper is structured in the following manner: Section 1 provides a comprehensive overview of the relevant literature and serves as an introduction. The fundamental terms relevant to this study are presented in Section 2. The notation of this article is discussed in Section 3. The comprehensive problem statement is outlined in Section 4. The solution methodology for the given issue is shown in Section 5. Section 6 introduces a novel approach solution process. Section 7 assesses the effectiveness of the suggested solution approach using a series of numerical examples. Section 8 explores the theoretical and practical consequences of the suggested approach. The work is concluded in Section 9, which also provides suggestions for future research topics.

    In this section, we present basic definitions of various types of solutions to optimization problems.

    An optimal solution is a result that achieves the best possible outcome based on the given criteria or objectives. It is like finding the most favourable answer among all the available choices.

    When a problem involves minimization, the ideal solution is one in which each objective function achieves its optimal minimum.

    When a problem involves minimization, the anti-ideal solution is one in which each objective function achieves its maximum value.

    A feasible solution to an optimization problem is a set of values for the decision variables that satisfies all of the constraints of the problem.

    If the objective function cannot be enhanced without decreasing one or more other objective values. A feasible option is referred to as a Pareto optimum solution (Figure 3).

    Figure 3.  Pareto optimal solution.

    In this section, we provide a list of the notation that will be utilized throughout this research, ensuring clarity and consistency in our presentation and analysis.

    R: number of objective functions.

    m: number of supply sources.

    n: number of demand destinations.

    l: number of conveyances.

    xijk: The number of shipment units from ith supply source to jth demand destination using kth transportation mode.

    Zr: rth objective function.

    cijk(r): The cost of transporting one unit of the shipment from ith supply source to jth demand destination using kth transportation mode of rth objective function.

    dijk(r): The profit of transporting one unit of the shipment from ith supply source to jth demand destination using kth transportation mode of rth objective function.

    Ajk: Required number of units using kth transportation mode to be send to destination j.

    Bki: Required number of units using kth transportation mode to be send from source i.

    Eij: Number of available units at source i demanded by destination j.

    ZUr: Upper value of rth objective function.

    ZLr: Lower value of rth objective function.

    Ur: Upper bound of the rth objective function.

    Lr: Lower bound of the rth objective function.

    gr: the aspiration or target level for the rth goal.

    η: Satisfaction level of the decision maker.

    ρ: The general deviational variable for all objectives.

    μr(Zr(x)): Linear membership function for the rth objective function.

    Wr: The weight assigned to the rth objective function.

    Zr: The ideal objective.

    A transportation company needs to transport its goods from various manufacturing sites to different retail locations. In this scenario, where a uniform product is transported from the ith manufacturing facility to the jth retail store using the kth vehicle, there are m manufacturing facilities, n retail stores, and l vehicles. Let xijk represent the quantity of the product in units.

    The mathematical formulation of the problem is as follows, with solid fractional transportation cost functions assumed to be of the multi-choice random parameters, meaning their values are not always fixed.

    Model 1:

    Minimize Zr=mi=1nj=1lk=1cijk(r)xijkmi=1nj=1lk=1dijk(r)xijk,

    Where cijk(r)=(c1ijk(r),,cs1ijk(r)).

    Subject to

    mi=1xijk=Ajk. (1)
    nj=1xijk=Bki. (2)
    lk=1xijk=Eij. (3)
    nj=1Ajk=mi=1Bki,lk=1Bki=nj=1Eij,mi=1Eij=lk=1Ajk. (4)
    nj=1lk=1Ajk=lk=1mi=1Bki=mi=1nj=1Eij. (5)
    xijk0,i,j,k. (6)

    The MCFS-MOTP is a complex optimization problem encompassing multiple factors in real-world transportation scenarios. Application of MCFS-MOTP are as follows

    Supply chain management: In supply chain management, the transportation of goods from multiple sources to multiple destinations often involves multiple objectives such as cost minimization, time minimization, and carbon footprint reduction. The multi-choice solid fractional multi-objective transportation problem can help optimize the allocation of goods, considering multiple objectives simultaneously.

    Container shipping: Choosing the most cost-effective and environmentally friendly route for containerized goods, considering multiple carriers and partial shipments.

    Air cargo transportation: Optimizing air cargo delivery, balancing cost, delivery time, and carbon emissions while dealing with discrete aircraft capacity and potentially splitting shipments.

    Oil and gas pipeline transportation: Choosing optimal pumping schedules and flow rates to minimize operational costs and energy consumption while satisfying demand at various delivery points.

    Emergency services planning: During emergencies, such as natural disasters or accidents, emergency services need to be efficiently deployed to affected areas. The multi-choice solid fractional multi-objective transportation problem can aid in determining the optimal allocation of emergency resources, considering factors like response time, cost, and the number of affected individuals.

    Urban transportation planning: In order to enhance urban transportation systems, policymakers must take into account various objectives, including the minimization of travel time, the reduction of congestion, and the maximization of passenger satisfaction. The multi-choice solid fractional multi-objective transportation problem can be utilized to optimize the allocation of transportation resources, such as buses or trains, in order to achieve these objectives.

    Waste management: Waste disposal and recycling involve transportation of waste materials from various collection points to treatment or recycling facilities. The multi-choice solid fractional multi-objective transportation problem can help in optimizing the transportation routes and selection of vehicles to minimize costs, reduce environmental impact, and maximize recycling efficiency.

    Healthcare logistics: Within the healthcare industry, the delivery of medical supplies, blood, organs, and drugs frequently serves numerous purposes. The objectives may encompass the minimization of transportation expenses, the reduction of delivery duration, and the assurance of the quality and safety of the transported goods. The utilization of the multi-choice solid fractional multi-objective transportation problem can optimize medical logistics and guarantee the efficient distribution of healthcare resources.

    These examples illustrate the practical applications of the multi-choice solid fractional multi-objective transportation problem. The problem's capacity to concurrently assess several objectives renders it a valuable instrument for decision-making and optimization across many industries.

    This section outlines the methodology for addressing the transportation problem, which encompasses a multitude of solutions and diverse objectives. Initially, the multi-choice parameter undergoes modification by the utilization of Newton's divided difference interpolation. Next, the probabilistic restrictions are transformed into their deterministic form by the utilization of the chance constrained technique.

    The best option is obtained by transforming a multi-choice parameter using Newton's divided difference Interpolation approach. To allow the definition of the interpolating polynomial for each choice in a multi-choice parameter, declare an integer variable. Given that there are s possible cost alternatives in the current context, the integer variables wtcijk(t=0,1,,s1) are employed.

    Every multiple-choice parameter has a unique divided difference that is specified by the alternatives that are offered. Using the data provided in Table 2, which outlines the diverse orders of divided differences, the Newton's divided difference (NDD) interpolating polynomial is obtained for the cost parameter cijk(r)=(c1ijk(r),,cs1ijk(r)) in Eq (7). The notation cijk=(c1ijk,,cs1ijk) will be employed in order to maintain generality.

    Table 2.  Divided difference (DD).
    t wtcijk fcijk(wtcijk) First DD Second DD (s1)th order DD
    0 w0cijk c1ijk
    f[w0cijk,w1cijk]
    1 w1cijk c2ijk f[w0cijk,w1cijk,w2cijk]
    f[w1cijk,w2cijk]
    2 w2cijk c3ijk f[w1cijk,w2cijk,w3cijk]
    f[w2cijk,w3cijk] f[w0cijk,w1cijk,,ws1cijk]
    3 w3cijk c4ijk
    s2 ws2cijk cs2ijk f[ws3cijk,ws2cijk,ws1cijk]
    f[ws2cijk,ws1cijk]
    s1 ws1cijk cs1ijk

     | Show Table
    DownLoad: CSV

    Therefore, the interpolating polynomial along with these values is

    Frcijk(wcijk)=f[w0cijk]+(wcijkw0cijk)f[w0cijk,w1cijk]+(wcijkw0cijk)(wcijkw1cijk)f[w0cijk,w1cijk,w2cijk]+(wcijkw0cijk)(wcijkw1cijk)(wcijkws2cijk)f[w0cijk,w1cijk,,ws1cijk], (7)

    where

    f[w0cijk,,wtcijk]=f[w1cijk,,wtcijk]f[w0cijk,,wt1cijk]wtcijkw0cijk. (8)

    Similarly, for the profit parameter dijk, define integer values ytijk and compute the interpolating polynomial. The software replaces the multi-choice parameters with an interpolating polynomial. This allows the mathematical model to be formed.

    Minimize Zr=mi=1nj=1lk=1Frcijk(wcijk)xijkmi=1nj=1lk=1Frdijk(yijk)xijk. (9)

    Subject to the constraints (1) to (6).

    The fuzzy linear membership function of the MOTP measures how well a given solution fits the objective functions. Based on the degree of fulfillment or relative relevance of each goal, the mathematical function assigns a membership value to each one, which ranges from 0 to 1. It is possible to define the fuzzy linear membership function exactly as follows:

    μ(x)=(xa)/(ba).

    The membership value of the objective function is denoted as μ(x), where x is the value of the objective function, and a and b are the lower and upper bounds, respectively, of the objective function. The fuzzy linear membership function measures the degree to which a specific objective function value falls within the desired range. Values that are in close proximity to the lower limit exhibit a membership value that is nearly 0, indicating a diminished level of contentment. In contrast, values that are closer to the upper limit exhibit a membership value that is almost 1, signifying a higher degree of pleasure. Intermediate values possess membership values that span from 0 to 1, denoting the degree of contentment or importance. The application of the fuzzy linear membership function to each objective function in the Multi-Objective Transportation Problem (MOTP) allows decision makers (DMs) to assess the degree to which various solutions fulfill their intended results. This enables them to make informed assessments by taking into account the specific objectives and their related levels of membership.

    The mathematical model may vary depending on the specific problem formulation, as well as the objectives and constraints involved. Linear programming, genetic programming, fuzzy programming, and evolutionary algorithms can be employed to tackle the multi-objective transportation problem (MOTP) and offer optimal or near-optimal solutions that successfully balance the conflicting objectives. To successfully navigate the domain of the MOTP, one must use a complex mathematical model that incorporates decision factors, goals, and limitations. The model aims to find a compromise between reducing the highest possible values and maximizing the closest possible values for each objective function as commodities move from their origins to their destinations.

    In the context of MOTP, the fuzzy linear membership function, denoted as μr(Zr(x)), establishes a connection between the lower bound Lr and upper bound Ur of each objective function Zr(x). To obtain the upper bound and lower bound value, we have to find the optimum (ideal value) and worst (anti ideal) values of the corresponding Zr(x). The determination of the degree of membership or satisfaction for a certain solution x is based on the given range between Lr and Ur.

    μr(Zr(x))={1,ifZr(x)Lr,UrZr(x)UrLr,ifLrZr(x)Ur0,ifZr(x)Ur,,

    whenever LrUr, and if Lr=Ur, then, 0μr(Zr(x))1r,r=1,2,,R.

    Within the context of real-world MOTPs, some goals possess a higher level of significance compared to others, considering the existing limitations. Although there are several methods that provide varied compromise solutions, decision makers (DMs) often have their own distinct priority system that is based on individual requirements. Our novel approach not only provides a middle ground solution when preferences are not clearly specified, but it also consistently produces outcomes that are in line with various desires. Goal weights are used to indicate preferences, facilitating efficient goal management throughout the problem-solving process.

    Various methodologies are documented in the existing body of literature, with a selection of them being elaborated upon in Subsection 5.4. These methodologies aim to transform multi-objective optimization issues into single-objective optimization problems. The multi-objective optimization problem is transformed into a new single-objective transportation problem in the proposed model, with the objective being to Maximizeρ=Rr=1ηρ(1Wr), where ρ and η represent the general deviational variable and the decision maker's satisfaction level for all objectives, respectively, and Wr is the weight assigned to the rth objective. The constraints for each objective are converted into Zr+ρ(1Wr)(ZUrZLr), where Zr (the ideal objective) is achieved by solving the optimization problem mentioned above for each objective Zr(x),r=1,2,,R regardless of the other objectives.

    The problem with many objectives (9) can be simplified to the single-objective problem as follows:

    Model 2:

    Maximize ρ=Rr=1ηρ(1Wr).

    Subject to

    ημr(Zr(x)),
    mi=1nj=1lk=1Frcijk(wcijk)xijkmi=1nj=1lk=1Frdijk(wcijk)xijkZr+ρ(1Wr)(ZUrZLr),
    mi=1xijk=Ajk,
    nj=1xijk=Bki,
    lk=1xijk=Eij,
    0η1,xijk0,i,j,k,r,
    Rr=1Wr=1,0Wr1,r=1,2,,R.

    Instead of utilizing a deviational variable, we have implemented a deviational function ρ(1Wr) in this model. However, it is possible to argue that the weights (Wr) allocated to the rth objective are determined by multiplying (1Wr) by ρ. However, it should be noted that a higher value of Wr in this function will lead to a lower value of the deviational function. By allocating a higher weight, we will bring our objective closer to the ideal objective. This method can identify a mutually agreeable solution without any bias, as well as in cases where preferences are explicitly stated. Based on the aforementioned analysis, it can be inferred that this approach is universally applicable to many forms of multi-objective optimization problems.

    This model introduces a factor 1(ZUrZLr) in addition to the current ρ(1Wr). The variables ZUr and ZLr denote the upper and lower limits within which the compromised solution will be situated. The solution must not surpass this specified range. The optimum allocation can be used to obtain this range for a rth aim. The upper bound, denoted as max, is achieved by substituting the allocation of other objectives into the rth objective. On the other hand, the lower bound, represented by the lower bound, corresponds to the ideal solution Zr.

    This underscores the necessity of setting different solutions in order of priority due to the wide variety of approaches available to deal with multi-objective transportation problems. To address this problem, a tool that facilitates the assessment and choice of the best course of action must be used. It is advantageous to use the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) [21]. The TOPSIS approach facilitates the ranking of several methods by evaluating the performance of their optimum solutions. Within this particular framework, the alternatives represent the most favourable resolutions, while the criteria correspond to the objective functions. Essentially, TOPSIS assists in identifying the most efficient technique for attaining optimum solutions to the given challenge.

    Goal programming and improved multi-choice goal programming are used to address the Multiple Objective Traveling Salesman Problem (MOTP), and their definitions are provided thereafter.

    Now, let us quickly examine the goal programming strategy to solve MC-MOTP. Additionally, let d+r=max(0,Zrgr) represent positive deviations and dr=max(0,grZr) represent negative deviations associated with the rth aim of the objective function. The mathematical model is defined as follows:

    MinimizeRr=1Wr(d+r+dr).

    Subject to

    Zr(x)d+r+dr=yr(r=1,2,,R),
    gr,minyrgr,max(r=1,2,,R),
    d+r,dr0(r=1,2,,R),

    and the constraints (1) to (6).

    The rth aspiration level, yr, is a continuous variable that falls between the upper bound (gr,max) and lower bound (gr,min).

    The Revised multi-choice goal programming approach is implemented as a solution to address the MOTP by assuming that the objective functions take into account various objectives, which will be referred to as:

    MinimizeRr=1[Wr(d+r+dr)+αr(e+r+er)].

    Subject to

    Zr(x)d+r+dr=yr(r=1,2,,R),
    yre+r+er=gr,max or gr,min(r=1,2,,R),
    gr,minyrgr,max(r=1,2,,R),
    d+r,dr,e+r,er0(r=1,2,,R),

    and the constraints (1) to (6).

    Here, e+r and er represent positive and negative deviations associated with the rth objective of |yrgr,max|, while αr denotes the weight assigned to the total of the deviations of |yrgr,max|.

    Mathematical formulation of CSA is given by

    Minimize  Rr=1[(Wr+β)d+r+(βWr)dr]

    Subject to

    Zr(x)d+r+dr=yr(r=1,2,,R),
    gr,minyrgr,max(r=1,2,,R),
    d+r,dr0(r=1,2,,R),Wr,βW,

    and the constraints (1) to (6).

    The approach of the weighted sum is often used to solve a Multiple Objective Linear Transportation Problem (MOLTP), yielding diverse outcomes based on the assigned weights. The fundamental concept of this approach is assigning a non-negative weight, denoted as Wr, to each objective function Zr. The aim is to minimize the new objective function, represented as Rr=1WrZr(x), while considering the constraints of the task. While this strategy may be user-friendly, it is crucial to pre-determine the weights that the decision maker (DM) will apply, since they significantly impact the outcome. The application of the weighted sum approach results in the following normalized single-objective optimization problem:

    Minimize  Z=W1Z1+W2Z2++WRZR.

    Subject to:

    mi=1xijk=Ajk,
    nj=1xijk=Bki,
    lk=1xijk=Eij,
    xijk0,i,j,k.

    The weights Wr,r=1,2,,R associated with the objective function must meet the following requirements. Rr=1Wr=1,0Wr1,r=1,2,,R. Using the aforementioned approach, distinct solution points are derived for varying weights, which accurately represent the decision-maker's preferences. This approach becomes ineffective when the decision maker lacks knowledge or understanding of the individual's preferences.

    Step by step procedure of the proposed algorithm is as follows (Figure 4):

    Figure 4.  Flow chart for the proposed method.

    Step 1: Apply the Newton's divided difference formula to transform the Multichoice parameters into a single choice.

    Step 2: Construct the MCSF-MOTP by using the single option parameter obtained from step 1.

    Step 3: Optimize the MCSF-MOTP treating it as a single goal transportation problem, without considering any other objectives. Perform this process R times for each of the R goals. If the solution is identical, proceed to step 7 if not proceed to step 4.

    Step 4: Compute the linear membership function, denoted as μr(Zr(x)) for the rth objective function.

    Step 5: Assign a distinct weight to each target to determine its level of importance. The weight assigned to this factor influences the decision-making process in order to align with the priorities of the DMs.

    Step 6: Using the model 2 given in Section 5.3, transform the imprecise model that was created in Step 3 into a precise model.

    Step 7: Show the decision makers the possible solution. Continue to Step 8 if the DM is satisfied. If not, go back to Steps 5 and continue assessing each goal until a compromise is struck.

    Step 8: Utilize the TOPSIS approach to assess solutions and get a ranked list of optimal alternatives for various transportation problem.

    Step 9: Stop.

    In this part, we use our suggested approach to demonstrate the following MCSF-MOTP instances. Consider the following problem (Tables 3 and 4) with integer variables wijk,yijk,uijk, and vijk related to cijk and dijk for the first and second objective function Z1 and Z2, respectively. The mathematical formulation of the numerical example is given in the appendix.

    Table 3.  Transportation cost cijk for first and second objective functions.
    Eij j=1 j=2 j=3 j=4 Bki
    i=1 k=1 c111(1)={15,18, 20} c111(2)={11,13, 15} c121(1)={15,16, 18,19} c121(2)={15,16} c131(1)={25,26, 27} c131(2)={14,15, 16,17,18} c141(1)={19,21, 25} c141(2)={13,16, 18} B11=6
    k=2 E11=6 c112(1)={14,17, 19,22} c111(2)={13,15, 16,17} E12=4 c122(1)={12,15, 19} c122(2)={10,13, 15} E13=5 c132(1)={28,29} c132(2)={12,16, 18,19} E14=6 c142(1)={10,12, 13} c142(2)={20,21, 23,26,29} B21=15
    i=2 k=1 c211(1)={16,19, 22} c211(2)={19,21, 23,25} c221(1)={25,27, 28,30} c221(2)={15,18, 20} c231(1)={19,20} c231(2)={19,20} c241(1)={23,29, 31} c241(2)={27,30} B12=13
    k=2 E21=5 c212(1)={11,18 ,20} c212(2)={18,19} E22=7 c222(1)={20,21, 22,25} c222(2)={22,25, 26,28} E23=4 c232(1)={19,20} c232(2)={18,19, 20} E24=6 c242(1)={18,19, 21} c242(2)={13,16, 18} B22=9
    i=3 k=1 c311(1)={9,10, 11} c311(2)={31,35} c321(1)={16,17} c321(2)={25,27, 29,30} c331(1)={11,13, 17} c331(2)={26,29} c341(1)={15,19, 22} c341(2)={22,24, 25} B13=15
    k=2 E31=7 c312(1)={20,21, 23,26,29} c312(2)={20,21, 22,25} E32=4 c322(1)={18,19, 21} c322(2)={15,17, 19} E33=7 c332(1)={14,16} c332(2)={26,29} E34=9 c342(1)={14,16, 17} c342(2)={25,32, 33} B23=12
    i=4 k=1 c411(1)={11,15} c411(2)={29,30, 32} c421(1)={16,17 ,19} c421(2)={28,30} c431(1)={25,29, 32} c431(2)={20,21, 25} c441(1)={12,18, 22} c441(2)={15,17 ,21} B14=6
    k=2 E41=3 c412(1)={19,23, 25} c412(2)={32,34} E42=5 c422(1)={15,18, 20,24} c422(2)={23,25, 28} E43=3 c432(1)={25,27} c432(2)={12,15} E44=1 c442(1)={16,19, 21,22,25} c442(2)={13,15, 19} B24=6
    Ajk A11=15
            A12=6
    A21=8
            A22=12
    A31=11
            A32=8
    A41=6
            A42=16

     | Show Table
    DownLoad: CSV
    Table 4.  Transportation profit dijk for first and second objective functions.
    Eij j=1 j=2 j=3 j=4 Bki
    i=1 k=1 d111(1)={8,10 ,13} d111(2)={5,7,10} d121(1)={11,13} d121(2)={12,14} d131(1)={4,7} d131(2)={3,7,9, 13} d141(1)={9,12, 13} d141(2)={8.11} B11=6
    k=2 E11=6 d112(1)={5,8,9, 11} d112(2)={7,9,10, 12} E12=4 d122(1)={9,11} d122(2)={8,12} E13=5 d132(1)={7,9} d132(2)={6,7,10} E14=6 d142(1)={12,16} d142(2)={5,8,9,11} B21=15
    i=2 k=1 d211(1)={9,12, 15} d211(2)={6,8,12} d221(1)={7,9,11 ,14} d221(2)={2,3,5,6} d231(1)={6,9,10} d231(2)={4,5,6, 7,9} d241(1)={3,5,7, 8,11} d241(2)={3,7, 9,15} B12=13
    k=2 E21=5 d212(1)={13,17} d212(2)={12,18} E22=7 d222(1)={11,13, 14} d222(2)={10,12 ,15} E23=4 d232(1)={3,5,8} d232(2)={3,7,8} E24=6 d242(1)={9,11, 12,13,15} d242(2)={2,3,4, 5} B22=9
    i=3 k=1 d311(1)={12,16} d311(2)={15,17} d321(1)={5,8,10} d321(2)={11,12, 13,17} d331(1)={2,3,7} d331(2)={9,11, 14} d341(1)={2,5,6, 9} d341(2)={17,18} B13=15
    k=2 E31=7 d312(1)={12,15, 16} d312(2)={12,15} E32=4 d322(1)={10,13} d322(2)={2,3,7} E33=7 d332(1)={4,6} d332(2)={7,12,13} E34=9 d342(1)={7,8,10 ,12} d342(2)={13,15} B23=12
    i=4 k=1 d411(1)={2,3,7} d411(2)={2,5,6, 9} d421(1)={8,10} d421(2)={9,13} d431(1)={9,11, 12} d431(2)={2,7,9, 10,13} d441(1)={7,10, 11} d441(2)={16,17} B14=6
    k=2 E41=3 d412(1)={4,7,9, 10} d412(2)={9,10 ,13} E42=5 d422(1)={11,15} d422(2)={5,7,9} E43=3 d432(1)={6,8,9} d432(2)={11,13 ,15} E44=1 d442(1)={12,13 ,15} d442(2)={9,11} B24=6
    Ajk A11=15
            A12=6
    A21=8
            A22=12
    A31=11
            A32=8
    A41=6
            A42=16

     | Show Table
    DownLoad: CSV

    The multi-objective function, including restrictions, is represented in solid fractional form and illustrated by numerical examples. The cost and profit are considered as random variables with many possible values. The solutions were derived using the LINGO 18.0 software (Table 5).

    Table 5.  The solutions obtained for Z1,Z2 separately, ignoring other objectives.
    Ideal solution Anti-ideal solution Ideal solution Anti-ideal solution Variables
    Z1 Z2 Z1 Z2 i j k X1 X2
    wijk yijk Xijk uijk vijk Xijk
    1.301181 1.355865 1.598958 1.789593 1 1 1 0 2 4 0 2 6
    2 0 3 2 1 1 0
    2 1 3 1 1 1 1 0
    2 0 1 3 0 1 4
    3 1 0 1 1 1 1 0
    2 0 1 4 0 2 5
    4 1 1 1 0 1 1 0
    2 0 1 6 0 3 6
    2 1 1 0 2 2 0 2 5
    2 0 1 3 0 1 0
    2 1 0 3 7 0 2 4
    2 0 2 0 0 2 3
    3 1 0 2 4 0 4 4
    2 1 1 0 1 1 0
    4 1 1 1 0 1 1 0
    2 0 4 6 0 3 6
    3 1 1 0 1 7 0 1 1
    2 0 2 0 0 1 6
    2 1 1 1 0 0 3 2
    2 0 1 4 0 2 2
    1.301181 1.355865 1.598958 1.789593 3 1 0 2 3 0 2 7
    2 0 1 4 0 1 0
    4 1 0 3 5 0 1 5
    2 0 3 4 0 1 4
    4 1 1 0 2 2 0 3 3
    2 0 3 1 0 2 0
    2 1 0 1 0 0 1 2
    2 0 1 5 0 2 3
    3 1 0 2 3 0 1 0
    2 1 1 0 0 2 3
    4 1 0 2 1 0 1 1
    2 1 1 0 0 1 0

     | Show Table
    DownLoad: CSV

    The comparison presented in Table 6 reveals that the objective values of the weighted sum method (WSM), Goal Programming (GP), Revised multi-choice goal programming (RMCGP), and Conic scalarization approach (CSA) exhibit slight variations across different weights. However, the proposed method consistently yields compromise optimal solutions that are closer to the ideal value for various weights. Consequently, it can be concluded that the proposed method demonstrates greater consistency and provides solutions that are closer to the ideal when compared to the WSM, GP, RMCGP, and CSA.

    Table 6.  Compromise solutions for Zr using different methods.
    S. No. Weights WSM GP RMCGP CSA Proposed method
    Z1 Z2 Z1 Z2 Z1 Z2 Z1 Z2 Z1 Z2
    1 0.1,0.9 1.371227 1.604873 1.342235 1.788419 1.355865 1.789593 1.346614 1.784865 1.306347 1.616966
    2 0.2,0.8 1.346000 1.608280 1.355865 1.785585 1.355865 1.789593 1.355865 1.778499 1.306347 1.616966
    3 0.3,0.7 1.346000 1.608280 1.342608 1.789593 1.355865 1.789593 1.350224 1.789593 1.306347 1.616966
    4 0.4,0.6 1.346000 1.650327 1.355865 1.789593 1.355865 1.789593 1.345813 1.759179 1.306347 1.616966
    5 0.5,0.5 1.346000 1.625268 1.350739 1.771491 1.355865 1.789593 1.355665 1.770077 1.306347 1.616966
    6 0.6,0.4 1.325074 1.625268 1.354680 1.785872 1.355865 1.789593 1.348768 1.786667 1.306347 1.616966
    7 0.7,0.3 1.325074 1.675497 1.350099 1.786192 1.355865 1.789593 1.353695 1.785556 1.306347 1.616966
    8 0.8,0.2 1.306483 1.724862 1.334274 1.779360 1.355864 1.789593 1.355865 1.751209 1.306347 1.616966
    9 0.9,0.1 1.297244 1.724289 1.350974 1.787198 1.355864 1.789593 1.353528 1.785989 1.306347 1.616966

     | Show Table
    DownLoad: CSV

    Based on the provided description, it is evident that the method suggested in the paper exhibits a high level of proximity to the ideal value, indicating its exceptional performance and near-equivalence to the optimal conclusion. The proximity of the proposed approach to the ideal value suggests that the proposed method exhibits a high level of effectiveness. Furthermore, the statement suggests that the proposed method can be considered useful for DMs who strive to make optimal choices. Given the tight alignment between the suggested approach and the ideal value, it can be inferred that the method has the potential to assist decision makers in making optimal choices. The persistent superiority of the suggested method in terms of objective values suggests its potential as a beneficial tool for decision-makers to enhance their decision-making process by providing more informed and optimal options. Decision makers can anticipate achieving outcomes that are better aligned with their aims and objectives by implementing the proposed strategy, thus enhancing decision-making processes and results.

    These graphs Figures 5 and 6 show comparison of the two objective functions Z1 and Z2 solutions in the mentioned methods which shows that the proposed method has better achievement result.

    Figure 5.  Comparison of Z1 individual solution in different methods.
    Figure 6.  Comparison of Z2 individual solution in different methods.

    The graph in Figure 7 depicting the comparative analysis of the weighted sum, GP, RMCGP, Conic, and suggested technique with respect the ranking. The superiority of the suggested technique over the weighted sum, GP, RMCGP, and Conic is evident. It may be compared to a race, where our approach is achieving success by being more aligned with our desired outcome. The graph serves as a narrative device, conveying that the suggested technique is adept at identifying accurate solutions. The graph represents a solid fractional transportation problem with many objectives.

    Figure 7.  Graphical representation of a comparison of the consistency of the weighted sum, GP, RMCGP, Conic and Proposed Method.

    We explore the MCSF-MOTP. Random multi-choice factors constitute the cost and profit parameters. Newton's Divided Difference Interpolation was used to reduce the multi-option parameters to a single choice, ensuring that the final solution either becomes ideal or gets as close to it as possible. When compared to other studies, our model emerges as superior and is quite close to the ideal value. The suggested model, employing the TOPSIS approach, achieves outstanding performance and ranking results, placing it close to the ideal value. The model can assist decision makers in making better decisions, as evidenced by the close approximation to the optimal value. By enhancing performance and empowering manufacturers to improve their decision-making processes, our study significantly advances the field by providing a dependable and effective solution for MCSF-MOTPs. There is no suitable algorithm for discovering MCSF-MOTP compromise solutions. In addition to comparing our method with the conic, GP, RMCGP, and weighted sum approaches, Table 7 presents rankings of the compromise options. LINGO 18.0 software is used to address the MCSF-MOTP mentioned above.

    Table 7.  The rankings of the compromise solutions.
    S. No. Weights Ranking value for different methods
    WSM GP RMCGP CSA Proposed method
    1 0.1,0.9 0.72435 0.06574 0.00319 0.05020 0.94023
    2 0.2,0.8 0.79809 0.01705 0.00319 0.05279 0.94298
    3 0.3,0.7 0.79809 0.06370 0.00319 0.02803 0.89778
    4 0.4,0.6 0.67091 0.00319 0.00319 0.15894 0.98031
    5 0.5,0.5 0.75935 0.09207 0.00319 0.09514 0.96754
    6 0.6,0.4 0.82415 0.01672 0.00319 0.03708 0.92075
    7 0.7,0.3 0.59452 0.03199 0.00319 0.02039 0.86467
    8 0.8,0.2 0.39102 0.11412 0.00319 0.18920 0.98341
    9 0.9,0.1 0.41041 0.02600 0.00319 0.01908 0.85672

     | Show Table
    DownLoad: CSV

    Further research incorporating multiple-choice or unknown aspects pertaining to conveyance characteristics, supply, and demand can enhance the model's validity. Researchers can also investigate the model's effectiveness in other fields, such supply chain management and economics. We present a novel approach to addressing MCSF-MOTPs, making it an invaluable resource for decision-makers in the industrial sector. Because modern manufacturing is dynamic, new approaches to decision-making are required for success in an increasingly globalized world.

    Vishwas Deep Joshi: Writing–review and editing, Writing–original draft, Visualization, Validation, Supervision, Software, Resources, Project administration, Methodology, Investigation, Formal Analysis, Data curation, Conceptualization.

    Medha Sharma: Writing–review and editing, Visualization, Validation, Software, Resources, Methodology, Investigation, Formal Analysis.

    Huda Alsaud: Writing–review and editing, Visualization, Validation, Supervision, Resources, Formal Analysis, Funding acquisition.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    The authors would like to extend their sincere appreciation to Researchers Supporting Project number (RSP2024R472), King Saud University, Riyadh, Saudi Arabia.

    The authors declare no conflicts of interest.

    Mathematical formulation of the numerical example discussed in Section 7:

    Minimize Z1=mi=1nj=1lk=1F1cijk(wcijk)xijkmi=1nj=1lk=1F1dijk(yijk)xijk,

    and

    Minimize Z2=mi=1nj=1lk=1F2cijk(ucijk)xijkmi=1nj=1lk=1F2dijk(vijk)xijk.

    Where

    Z1={[15+3w1110.5w111(w1111)]x111+[15+w121+0.5w121(w1211)13w121(w1211)(w1212)]x121+[25+w131]x131+[19+2w141+w141(w1411)]x141+[16+3w211]x211+[25+2w2210.5w221(w2211)+13w221(w2211)(w2212)]x221+[19+3w231]x231+[23+6w2412w241(w2411)]x241+[9+w311]x311+[16+w321]x321+[11+2w331+w331(w3311)]x331+[15+4w3410.5w341(w3411)]x341+[11+w441]x411+[16+w421+0.5w421(w4211)]x421+[25+4w4310.5w431(w4311)]x431+[12+6w441w441(w4411)]x441+[14+3w1120.5w112(w1121)+13w112(w1121)(w1122)]x112+[12+3w122+0.5w122(w1221)]x122+[28+w132]x132+[10+2w1420.5w142(w1421)]x142+[11+7w2122.5w212(w2121)]x212+[20+w222+13w222(w2221)(w2222)]x222+[19+w232]x232+[18+w242+0.5w242(w2421)]x242+[20+w312+0.5w312(w3121)124w312(w3121)(w3122)(w3123)]x312+[18+w322+0.5w322(w3221)]x322+[14+2w332]x332+[14+2w3420.5w342(w3421)]x342+[19+4w412w412(w4121)]x412+[15+3w4220.5w422(w4221)+0.5w422(w4221)(w4222)]x422+[25+2w432]x432+[16+3w4420.5w442(w4421)+0.125w442(w4421)(w4422)(w4423)]x442}{[8+2y111+0.5y111(y1111)]x111+[11+2y121]x121+[4+3y131]x131+[9+3y141y141(y1411)]x141+[9+3y211]x211+[7+2y221+16y221(y2211)(y2212)]x221+[6+3y231y231(y2311)]x231+[3+2y24116y241(y2411)(y2412)+16y241(y2411)(y2412)(y2413)]x241+[12+4y311]x311+[5+3y3210.5y321(y3211)]x321+[2+y331+1.5y331(y3311)]x331+[2+3y341y341(y3411)+23y341(y3411)(y3412)]x341+[2+y411+1.5y411(y4111)]x411+[8+2y421]x421+[9+2y4310.5y431(y4311)]x431+[7+3y441y441(y4411)]x441+[5+3y112y112(y1121)+0.5y112(y1121)(y1122)]x112+[9+2y122]x122+[7+2y132]x132+[12+4y142]x142+[13+4y212]x212+[11+2y2220.5y222(y2221)]x222+[3+2y232+0.5y232(y2321)]x232+[9+2y2420.5y242(y2421)+16y242(y2421)(y2422)]x242+[12+3y312y312(y3121)]x312+[10+3y322]x322+[4+2y332]x332+[7+y342+0.5y342(y3421)16y342(y3421)(y3422)]x342+[4+3y4120.5y412(y4121)]x412+[11+4y422]x422+[6+2y4320.5y432(y4321)]x432+[12+y442+0.5y442(y4421)]x442}
    Z2={[11+2u111]x111+[15+2u121]x121+[14+u131]x131+[13+3u1410.5u141(u1411)]x141+[19+2u211]x211+[12+3u2210.5u221(u2211)+13u221(u2211)(u2212)112u221(u2211)(u2212)(u2213)]x221+[19+u231]x231+[27+3u241]x241+[31+4u311]x311+[25+2u32116u321(u3211)(u3212)]x321+[26+3u331]x331+[22+2u3410.5u341(u3411)]x341+[29+u441+0.5u441(u4411)]x411+[28+2u421]x421+[20+u431+1.5u431(u4311)]x431+[15+2u441+u441(u4411)]x441+[13+2u1120.5u112(u1121)+16u112(u1121)(u1122)]x112+[10+3u1220.5u122(u1221)]x122+[12+4u132u132(u1321)+16u132(u1321(u1322)]x132+[20+u142+0.5u142(u1421)124u142(u1421)(u1422)(u1423)]x142+[18+u212]x212+[22+3u222u222(u2221)+0.5u222(u2221)(u2222)]x222+[18+u232+0.5u232(u2321)]x232+[13+3u2420.5u242(u2421)]x242+[20+u312+13u312(u3121)(u3122)]x312+[15+2u322]x322+[26+3u332]x332+[25+7u3423u342(u3421)]x342+[32+2u412]x412+[23+2u422+0.5u422(u4221)]x422+[12+3u432]x432+[13+2u442+u442(u4421)]x442}{[5+2v111+0.5v111(v1111)]x111+[12+2v121]x121+[3+4v131v131(v1311)+23v131(v1311)(v1312)]x131+[8+3v141]x141+[6+2v211+v211(v2111)]x211+[2+v221+0.5v221(v2211)13v221(v2211)(v2212)]x221+[4+v231+124v231(v2311)(v2312(v2313)]x231+[3+4v241v241(v2411)+v241(v2411)(v2412)]x241+[15+2v311]x311+[11+v321+0.5v321(v3211)(v3212)]x321+[9+2v331+0.5v331(v3311)]x331+[17+v341]x341+[2+3v411v411(v4111)+23v411(v4111)(v4112)]x411+[9+4v421]x421+[2+5v43132v431(v4311)+13v431(v4311)(v4312)+124v431(v4311)(v4312)(v4313)]x431+[16+v441]x441+[7+2v1120.5v112(v1121)+13v112(v1121)(v1122)]x112+[8+4v122]x122+[6+v132+v132(v1321)]x132+[5+3v142v142(v1421)+0.5v142(v1421)(v1422)]x142+[12+6v212]x212+[10+2v222+0.5v222(v2221)]x222+[3+4v23232v232(v2321)]x232+[2+v242]x242+[12+3v312]x312+[2+v322+32v322(v3221)]x322+[7+5v3322v332(v3321)]x332+[13+2v342]x342+[9+v412+v412(v4121)]x412+[5+2v422]x422+[11+2v432]x432+[9+2v442]x442}

    Subject to

    x111+x211+x311+x411=15,x112+x212+x312+x412=6,
    x121+x221+x321+x421=8,x122+x222+x322+x422=12,
    x131+x231+x331+x431=11,x132+x232+x332+x432=8,
    x141+x241+x341+x441=6,x142+x242+x342+x442=16,
    x111+x121+x131+x141=6,x211+x221+x231+x241=13,
    x311+x321+x331+x341=15,x411+x421+x431+x441=6,
    x112+x122+x132+x142=15,x212+x222+x232+x242=9,
    x312+x322+x332+x342=12,x412+x422+x432+x442=6,
    x111+x112=6,x121+x122=4,x131+x132=5,
    x141+x142=6,x211+x212=5,x221+x222=7,
    x231+x232=4,x241+x242=6,x311+x312=7,
    x321+x322=4,x331+x332=7,x341+x342=9,
    x411+x412=3,x421+x422=5,x431+x432=3,
    x441+x442=1.
    0w1112;0w1213;0w1312;0w1412;0w2112;0w2213;0w231                  1;0w2412;0w3112;0w3211;0w3312;0w3412;0                  w4111;0w4212;0w4312;0w4412;0w1123;0w122                  2;0w1321;0w1422;0w2122;0w2223;0w2321;0                  w2422;0w3124;0w3222;0w3321;0w3422;0w412                  2;0w4223;0w4321;0w4424;
    0y1112;0y1211;0y1311;0y1412;0y2112;0y2213;0y231                  2;0y2414;0y3111;0y3212;0y3312;0y3413;0                  y4112;0y4211;0y4312;0y4412;0y1123;0y122                  1;0y1321;0y1421;0y2121;0y2222;0y2322;0                  y2424;0y3122;0y3221;0y3321;0y3423;0y412                  3;0y4221;0y4322;0y4422;
    0u1112;0u1211;0u1314;0u1412;0u2113;0u2214;0u231                  1;0u2411;0u3111;0u3213;0u3311;0u3412;0                  u4112;0u4211;0u4312;0u4412;0u1123;0u122                  2;0u1323;0u1424;0u2121;0u2223;0u2322;0                  u2422;0u3123;0u3222;0u3321;0u3422;0u412                  1;0u4222;0u4321;0u4422;
    0v1112;0v1211;0v1313;0v1411;0v2112;0v2213;0v231                  4;0v2413;0v3111;0v3213;0v3312;0v3411;0                  v4113;0v4211;0v4314;0v4411;0v1123;0v122                  1;0v1322;0v1423;0v2121;0v2222;0v2322;0                  v2423;0v3121;0v3222;0v3322;0v3421;0v412                  2;0v4222;0v4322;0v4421.
    xijk0i=1,2,3,4j=1,2,3,4k=1,2,wijk,yijk,uijk,vijkZ+.

    Where the values of Ajk,Bki,Eij, and the transportation cost cijk and profit dijk for the two objective functions are given in the Tables 3 and 4.



    [1] P. Agrawal, T. Ganesh, Solving multi-choice fractional stochastic transportation problem involving Newton's divided difference interpolation, In: Numerical optimization in engineering and science, Singapore: Springer, 2020,289–298. https://doi.org/10.1007/978-981-15-3215-3_28
    [2] M. Basu, D. P. Acharya, On quadratic fractional generalised solid bi-criterion transportation problem, J. Appl. Math. Comput, 10 (2002), 131–143. https://doi.org/10.1007/BF02936212 doi: 10.1007/BF02936212
    [3] H. Bhatia, Solid transportation problem in linear fractional programming, Journal of Operations Research, Statistics, and Computer Science, 18 (1978), 35–50.
    [4] C. T. Chang, Multi-choice goal programming, Omega, 35 (2007), 389–396. https://doi.org/10.1016/j.omega.2005.07.009 doi: 10.1016/j.omega.2005.07.009
    [5] C. T. Chang, Revised multi-choice goal programming, Appl. Math. Model., 32 (2008), 2587–2595. https://doi.org/10.1016/j.apm.2007.09.008 doi: 10.1016/j.apm.2007.09.008
    [6] A. Das, G. M. Lee, A multi-objective stochastic solid transportation problem with the supply, demand, and conveyance capacity following the Weibull distribution, Mathematics, 9 (2021), 1757. https://doi.org/10.3390/math9151757 doi: 10.3390/math9151757
    [7] J. Y. Dong, S. P. Wan, A new trapezoidal fuzzy linear programming method considering the acceptance degree of fuzzy constraints violated, Knowl.-Based Syst., 148 (2018), 100–114. https://doi.org/10.1016/j.knosys.2018.02.030 doi: 10.1016/j.knosys.2018.02.030
    [8] J. Y. Dong, S. P. Wan, A new method for solving fuzzy multi-objective linear programming problems, Iran. J. Fuzzy Syst., 16 (2019), 145–159. https://doi.org/10.22111/IJFS.2019.4651 doi: 10.22111/IJFS.2019.4651
    [9] W. F. A. El-Wahed, S. M. Lee, Interactive fuzzy goal programming for multi-objective transportation problems, Omega, 34 (2006), 158–166. https://doi.org/10.1016/j.omega.2004.08.006 doi: 10.1016/j.omega.2004.08.006
    [10] K. B. Haley, New methods in mathematical programming: The solid transportation problem, Oper. Res., 10 (1962), 448–463. https://doi.org/10.1287/opre.10.4.448 doi: 10.1287/opre.10.4.448
    [11] W. C. Healy, Multiple choice programming (A procedure for Linear programming with zero one variables), Oper. Res., 12 (1964), 122–138. https://doi.org/10.1287/opre.12.1.122 doi: 10.1287/opre.12.1.122
    [12] F. L. Hitchcock, The distribution of a product from several sources to numerous localities, J. Math. Phys., 20 (1941), 224–230. https://doi.org/10.1002/sapm1941201224 doi: 10.1002/sapm1941201224
    [13] V. D. Joshi, K. Agarwal, J. Singh, Goal programming approach to solve linear transportation problems with multiple objectives, J. Comput. Anal. Appl., 31 (2023), 127–139.
    [14] V. D. Joshi, J. Singh, R. Saini, K. S. Nisar, Solving multi-objective linear fractional transportation problem under neutrosophic environment, J. Interdiscip. Math., 25 (2022), 123–136. https://doi.org/10.1080/09720502.2021.2006327 doi: 10.1080/09720502.2021.2006327
    [15] V. D. Joshi, R. Saini, Solving multi-objective fractional transportation problem, In: Mathematical modelling, applied analysis and computation, Singapore: Springer, 2019,221–228. https://doi.org/10.1007/978-981-13-9608-3_15
    [16] V. D. Joshi, N. Gupta, Linear fractional transportation problem with varying demand and supply, Le Matematiche, 66 (2011), 3–12.
    [17] V. D. Joshi, P. Agarwal, A. Kumar, Fuzzy transportation planning: a goal programming tactic for navigating uncertainty and multi-objective decision making, Int. J. Interact. Des. Manuf., (2023). https://doi.org/10.1007/s12008-023-01634-9 doi: 10.1007/s12008-023-01634-9
    [18] V. D. Joshi, M. Sharma, J. Singh, Solving multi-choice solid stochastic multi objective transportation problem with supply, demand and conveyance capacity involving Newton divided difference interpolations, J. Comput. Anal. Appl., 33 (2024), 372–395.
    [19] M. A. Nomani, I. Ali, A. Ahmed, A new approach for solving multi-objective transportation problems, Int. J. Manag. Sci. Eng., 12 (2017), 165–173. https://doi.org/10.1080/17509653.2016.1172994 doi: 10.1080/17509653.2016.1172994
    [20] A. Pradhan, M. P. Biswal, Multi-choice probabilistic linear programming problem, Opsearch, 54 (2017), 122–142. https://doi.org/10.1007/s12597-016-0272-7 doi: 10.1007/s12597-016-0272-7
    [21] R. M. Rizk-Allah, A. E. Hassanien, M. Elhoseny, A multi-objective transportation model under neutrosophic environment, Comput. Electr. Eng., 69 (2018), 705–719. https://doi.org/10.1016/j.compeleceng.2018.02.024 doi: 10.1016/j.compeleceng.2018.02.024
    [22] S. K. Roy, D. R. Mahapatra, Solving solid transportation problems with multi-choice cost and stochastic supply and demand, International Journal of Strategic Decision Sciences, 5 (2014), 1–26. https://doi.org/10.4018/ijsds.2014070101 doi: 10.4018/ijsds.2014070101
    [23] R. Saini, V. D. Joshi, J. Singh, Multi-objective linear fractional transportation problem under uncertainty, In: Advances in mathematical modelling, applied analysis and computation, Cham: Springer, 2023,475–487. https://doi.org/10.1007/978-3-031-29959-9_30
    [24] M. A. El. Sayed, I. A. Baky, Multi-choice fractional stochastic multi-objective transportation problem, Soft Comput., 27 (2023), 11551–11567. https://doi.org/10.1007/s00500-023-08101-3 doi: 10.1007/s00500-023-08101-3
    [25] S. M. Sinha, Mathematical programming: theory and methods, Amsterdam: Elsevier, 2005.
    [26] O. Ustun, Multi-choice goal programming formulation based on the conic scalarizing function, Appl. Math. Model., 36 (2012), 974–988. https://doi.org/10.1016/j.apm.2011.07.065 doi: 10.1016/j.apm.2011.07.065
    [27] S. P. Wan, J. Y. Dong, Possibility linear programming with trapezoidal fuzzy numbers, Appl. Math. Model., 38 (2014), 1660–1672. https://doi.org/10.1016/j.apm.2013.09.006 doi: 10.1016/j.apm.2013.09.006
    [28] L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338–353. http://doi.org/10.1016/S0019-9958(65)90241-X doi: 10.1016/S0019-9958(65)90241-X
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(964) PDF downloads(52) Cited by(0)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog