thesis format 2024
thesis format 2024
TITLE
By
Zainab Saeed
2017-ag-1852
MASTER OF PHILOSOPHY
MATHEMATICS
DEPARTMENT OF
MATHEMATICS AND STATISTICS,
FACULTY OF SCIENCES,
UNIVERSITY OF AGRICULTURE,
FAISALABAD
2024
2
DECLARATION
I hereby declared that the contents of the Thesis " TITLE " are product of my own
research and no part has been copied from any published source (except the reference,
standard mathematical or general models/ equations/ formulae/ protocols etc.). I further
declare that this work has not been submitted for award of any other diploma/ degree. The
University may take the action if the information provided is found incorrect at any stage.
Zainab Saeed
2017-ag-1852
3
The Controller of Examinations,
University of Agriculture,
Faisalabad,
“We, the Supervisory Committee, certify that the contents and form of thesis
submitted By Anser Abbas (Regd. No. 2022-ag-1059) have been found satisfactory and
recommend that it be processed for evaluation by the external examiner (s) for the award
of degree.”
SUPERVISORY COMMITTEE
SUPERVISOR: ________________________________
Mr. Muhammad Nadeem Saeed
MEMBER: _______________________________
Dr. Madiha Ghamkhar
MEMBER: ________________________________
Dr. Muhammad Zafar Iqbal
4
DEDICATION
To
ALMIGHTY ALLAH
To
To
My Dear Parents
Whom hands always raised for my well beings and success, and by virtue of whose
prayer I have been able to reach this position.
5
ACKNOWLEDGEMENT
I am very thankful to my best friend … from the core of my heart for her dynamic
observation, marvelous guidance, and good company. Her presence in my life has
brought companionship and I am grateful for her unwavering support.
Anser
Abbas
6
TABLE OF CONTENTS
1 INTRODUCTION 1
2 REVIEW OF LITERATURE 16
5 SUMMARY 66
REFERENCES 68
7
8
LIST OF TABLES
Table Pag.
Title
No. No.
4.1 52
4.2 52
4.3 53
4.4 54
4.5 55
4.6 55
4.7 56
4.8 57
4.9 60
9
LIST OF FIGURE
Table Pag.
Title
No. No.
1.1 11
4.1 59
4.2 61
62
4.3
4.4 63
10
ABSTRACT
CHAPTER 01
INTRODUCTION
The Transportation problem is a special type of linear programming problem
which deals with the distribution of single product (raw or finished) from
various sources of supply to various destination of demand in such a way
that the total transportation cost is minimized. There are many effective
algorithms for solving the transportation problems when all the decision
parameters, i.e. the supply available at each source, the demand required at
each destination as well as the unit transportation costs are given in a
precised way. There are two types of transportation problems
11
Transportation Problem is classified as Balanced and Unbalanced transportation problem. A
transportation problem is said to be balanced if total supply from all sources is equal to the
aggregate demand of all destinations. Otherwise, it is called unbalanced transportation problem.
If supply from sources is higher than demand, then we add a dummy column to make the
problem balanced. If demand is higher than supply, then we have to add dummy row to convert
given unbalanced problem to balanced problem.(Ghadle & Munot, 2019)
But in real life, there are many diverse situations due to uncertainty in one
or more decision parameters and hence they may be expressed in a precise
way. Measurement inaccuracy, lack of evidence, computational errors, and
high information cost, whether conditions etc. could be some of the reasons
uncertainty. Hence we cannot apply the traditional classical methods to
solve the transportation problems successfully. Therefore the use of Fuzzy
transportation problems is more appropriate to model and solve the real
world problems. A fuzzy transportation problem is a transportation problem
in which the transportation costs, supply and demand are fuzzy quantities.
Bellman and Zadeh [2] proposed the concept of decision making in Fuzzy
environment. After this pioneering work, several authors such as Shiang-Tai
Liu and Chiang Kao[12], Chanas et al[1],Pandian et.al [11], Liu and Kao [10]
etc proposed different methods for the solution of Fuzzy transportation
problems. Chanas and Kuchta [1] proposed the concept of the optimal
solution for the Transportation with Fuzzy coefficient expressed as Fuzzy
numbers. Chanas,Kuchta [4] developed a concept of optimal solution of the
transportation with Fuzzy cost co-efficient, Fuzzy sets and systems. Liu and
Kao [10] described a method to solve a Fuzzy Transportation problem based
on extension principle. They introduced a genetic algorithm to solve
Transportation with Fuzzy objective functions.Nagoor Gani and Abdul Razak
[7] obtained a fuzzy solution for a two stage cost minimizing fuzzy
transportation problem in which supplies and demands are trapezoidal fuzzy
numbers. Shanmugasundari,Ganesan[6] solved Fuzzy optimal solution of
fuzzy transportation problem. Pandian and Natarajan [11] proposed a Fuzzy
zero point method for finding a Fuzzy optimal solution for Fuzzy
transportation problem where all parameters are trapezoidal fuzzy numbers.
In general, most of the existing techniques provide only crisp solutions for
the fuzzy transportation problem.(Anithakumari et al., 2017)
number is a convex normalized fuzzy set on the real line R such that There exists at least
one μ ( x )=1
μ ( x )is piecewise continuous.(Kumar et al., 2020)
( a 1 , a 2 , a3 ) a 1 , a2 ∧a3
A triangular fuzzy number is denoted by 3-tuples , where
are real numbers and a 1 ≤ a2 ≤ a3 with membership function defined as
13
1.2.3 Octagonal Fuzzy Number[OFN]
is given below,
One major linear programming problem in network contexts that has received a
lot of attention in scholarly literature is the transportation problem. The goal of this
challenge is to minimize the overall cost of transportation while utilizing the origin's
inventory to meet destination demands. It is used in a variety of situations, including
planning, manufacturing, investing, locating plants, managing inventories, and
employment planning. Transportation issues are usually addressed in the context of well-
14
defined supply, demand, and transportation costs. But decision-makers frequently don't
have exact knowledge of these parameters. Fuzzy sets can be used to simulate the
components of transportation problems when faced with ambiguous or inaccurate data;
this results in what are known as fuzzy transportation problems. A large number of
scholars have studied these fuzzy transportation problems (Kane et al., 2021).
One of the first known uses of applied mathematics is the transportation problem.
Transport models help to simplify value chains and have a wide range of applications.
Economic algorithms have been created to handle the transportation problem given exact
knowledge of supply and demand quantities, as well as value coefficients. However,
because only approximate data are typically available, decision-making frequently
depends on approximations (Muthukumar et al., 2020).
15
meteorological conditions like rain, snow, or floods. Zadeh presented the idea to address
ambiguous information in decision-making (Roy et al., 2020).
1.3
Up to 10 pages
Objectives
The objectives of study are:
To
To
To
16
CHAPTER 02
REVIEW OF LITERATURE
Kaur and Kumar (2011) discussed the introduction of a novel approach for
resolving transportation related issues in a fuzzy environment. Existing methods typically
used common fuzzy numbers to illustrate parameters, but the concept of generalized
fuzzy numbers was introduced due to limitations of the former. Fegade (2012) discussed
the significance of optimization methods in addressing real-world issues such as project
planning and task management. It highlighted the primary objective was to minimize
transportation costs within a capacitated network, where market demand and edge
capacities and costs were depicted as fuzzy numbers. The paper proposed a ranking
system to address fuzzy transportation problems and characterized supply and demand as
triangular fuzzy numbers.
SinghChauhan and Joshi (2013) looked into the use of fuzzy representations of
supply, demand, and costs. It refined Vogel's Approximation method and suggested a
ranking technique for the fuzzy optimal solution utilizing trapezoidal fuzzy numbers,
which was found to perform better than previous algorithms. Furthermore, the discussion
has focused on the representation of trapezoidal fuzzy numbers.
Ahmed and Khan (2015) created a new approach to locate a TP's first basic
feasible solution when the transportation matrix included both real and fuzzy values. A
numerical example was also used to clarify the solution process. Vimala and Prabha
(2016) discussed the Transportation Problem (TP), which involved the movement of
commodities between various sources and destinations. It outlined traditional methods for
computing initial basic feasible solutions, including the North-West corner method, least
cost method, and others. It highlighted the use of fuzzy numbers to represent
transportation costs and constraints, offering a more realistic approach. The objective
function, aiming to increase total profit or decrease total cost, was also treated as a fuzzy
number.
17
Anithakumari et al. (2017) explained the transportation problem, which is a basic
linear programming application. It points out that regular fuzzy integers are typically used
as parameters in existing approaches for solving transportation problems in fuzzy
environments. Triangular fuzzy numbers are used in the paper to represent transportation
cost, availability, and demand in a broad fuzzy transportation problem. Because of the
inherent imprecision and uncertainty, it creates a fuzzy version of Vogel's methods to
identify the fuzzy optimal solution. To get the best outcomes, crisp values are employed
in complex formulations.
Ghadle and Munot (2019) explored how the transportation issue is a key example
of how linear programming is used in operations research. It was displayed through a
survey table with comments that went along with it, highlighting current developments in
techniques for resolving fuzzy transportation difficulties and transportation challenges.
Overall, it provided a solid basis for further research in transportation problem-solving
methodologies. Kumar et al. (2020) focused on determining transportation costs using the
Harmonic Mean Method for generalized octagonal fuzzy numbers. It employed a ranking
procedure to defuse the data and demonstrated the process through a numerical example.
Mitlif et al. (2020) used pentagonal fuzzy numbers to address the best
approximation solution to a certain kind of optimization problem called a fuzzy
transportation problem. For fuzzy transportation problems, the supply, demand, and cost
values were treated as pentagonal fuzzy numbers. These fuzzy numbers were transformed
into crisp values using a newly proposed ranking function. By comparing it with
conventional ranking methods, superior outcomes were attainable with the assistance of
this innovative ranking approach. VAM method was subsequently utilized to derive the
18
solution. Several trials were carried out to investigate the effectiveness of the suggested
method.
Srinivasan et al. (2020) introduced a novel method that accounts for the decision-
makers' uncertainty regarding the precise quantities of supply, demand, and transportation
costs. In the proposed technique, supply, demand, and transportation costs were
represented by triangular fuzzy numbers. The approach ranked several types of triangular
fuzzy numbers and was simple to assess.
Beaula et al. (2022) examined the fuzzy transportation problem, where Hexagonal
Fuzzy Numbers (HFN) were used to quantify supply, demand, and transportation costs. It
explored positioning strategies for HFN and focused on identifying an appropriate
defuzzification method. The study's main goal was to determine the lowest transportation
cost in comparison to alternative methods. Ghadle (2023) discussed the transportation
model within Linear Programming Problems (LPP), with a focus on minimizing
allocation costs from multiple sources to specific destinations for consumption. It
explored the application of a fully fuzzy transportation model, where sources and
destinations were represented using heptagonal FN and nonagonal FN, respectively. The
conversion of fuzzy representations to crisp forms was facilitated by a ranking function.
Vivek and Uma (2024) provided a strategy for resolving the Intuitionistic Fuzzy
Transportation Problem (IFTP) that is based on the sign distance ranking accuracy
number. The Triangular Intuitionistic Fuzzy Number (TIFN) and the IFTP's membership
and non-membership functions are taken into consideration in this instance. The TIFN are
transformed to crisp data by a sign distance ranking technique. Based on this ranking
crisp data, the initial and the optimal outcome of the Intuitionistic Fuzzy Transportation
Problem are obtained.
UP TO 20 PAGES
19
20
CHAPTER 03
Definition
Definition
3.5 Theorem:
3.6 Theorem:
3.7 Theorem:
MINIMUM 10 PAGES.
21
CHAPTER 04
Sources 1. 2. 3. 4. Supply
Using the Robust Ranking Technique the above problem can be reduced as follows:
22
2∗71+3∗72+4∗73+5∗74 +5∗75+ 4∗76+3∗77+ 2∗78
R(71,72,73,74, 75, 76,77,78)= =74.5
28
Sources 1. 2. 3. 4. Supply
∑Demand=∑Supply
23
Applying Average Mean modulated method.
Table 1.
Difference of least and greater cost of rows and columns in superscripts and subscripts.
Sources 1. 2. 3. 4. Supply
5 0 14 12
A. 74.50 69.50 83.50 81.50 89.5
B. 85.511
4 0
81.512 95.512
14
87.56
6
148
C. 101.527
12 0
89.520 135.552
46
119 37.5
29.5
228
D. 99.525
4 0
95.526 114.5 31
19
10826.5
12.5
166.5
Sources 1. 2. 3. 4. Supply P1
5 0 14 12
A. 74.50 69.50 83.50 89.5 81.50 89.5 14
B. 85.511
4
81.512
0
95.512
14
87.56
6
148 14
C. 101.527
12
89.520
0
135.552
46
119 37.5
29.5
228 46
D. 99.525
4
95.526
0
114.5 31
19
10826.5
12.5
166.5 19
P1 27 26 52 37.5
Table 2.
We need to delete Row for further calculation where the supply from a given source is
depleted.
24
Sources 1. 2. 3. 4. Supply P2
A. 85.511
4
81.512
0
95.512
14
87.56
6
148 14
201.5
B. 101.527
12
89.520
0
135.552
46 29.5
119 37.5 228 46
C. 99.525
4
95.526
0
114.5 31
19
10826.5
12.5
166.5 19
P2 16 14 40 31.5
Table 3.
We need to delete Column for further calculation where the Demand is satisfied.
Table 4.
Sources 1. 3. 4. Supply P3
A. 85.511
4
95.512
14
88 87.56
6
148 10
B. 101.527
12
135.552
46 29.5
119 37.5 228 34
C. 99.525
4
114.5 31
19 12.5
10826.5 166.5 15
Demand
Sources 98 1. 4. 177.5 155
Supply P4 We need to delete
Column for further
P3 A. 1685.5 4 4066 60
87.5 148 31.5 2
11 calculation where
the Demand is
satisfied.
B. 101.527
12 29.5
119 37.5 228 17.5
Table 4.
C. 99.525
4
10826.5
12.5
166.5 8.5
Demand 98 155 25
P4 16 31.5
Table 5.
Sources 1. 2. 3. 4. Supply
5 0 14 12
A. 74.50 69.50 83.50 (89.5) 81.50 89.5
B. 85.511
4
81.512
0 14
95.512 (88)
6
87.56 (60) 148
C. 12
101.527 (26.5)
0
89.520 (201.5) 135.552
46 29.5
119 37.5 228
D. 4
99.525 (71.5) 95.526
0
114.5 31
19
166.5
12.5
108 26.5 (95)
=83.5*89.5+95.5*88+87.5*60+101.5*26.5+89.5*201.5+99.5*71.5+108*95
=7473.25+8404+5250+2689.75+18034.25+7114.25+10260
=52826.5
Sources 1. 2. 3. 4. Supply
26
D. 99.5 95.5 114.5 108 166.5
Row Minimum
Table 2.
Sources 1. 2. 3. 4. Supply
A. 5 0 14 12 89.5
B. 4 0 14 6 148
C. 12 0 46 29.5 228
D. 4 0 19 12.5 166.5
Column Minimum
Table 3.
Sources 1. 2. 3. 4. Supply
A. 1 0 0 6 89.5
B. 0 0 0 0 148
C. 8 0 32 23.5 228
D. 0 0 5 6.5 166.5
Table 4.
27
Sources 1. 2. 3. 4. Supply
A. 1 03 02 89.5 6 89.5
B. 04 06 04 (03) 148
C. 8 03 32 23.5 228
D. 02 04 5 6.5 166.5
Table 5.
Sources 1. 2. 3. 4. Supply
A. 04 05 03 03 148
C. 02 03 5 6.5 166.5
Table 6.
Sources 1. 3. 4. Supply
A. 04 03 03 148
B. 8 32 23.5 228
C. 02 5 6.5 166.5
Row Minimum
Table 7.
Sources 1. 3. 4. Supply
28
A. 04 02 02 148
C. 02 5 6.5 166.5
Table 8.
Sources 1. 3. 4. Supply
A. 03 02 02 148
Table 9.
Sources 3. 4. Supply
A. 02 02 148
B. 5 6.5 166.5
Table 10.
Sources 3. 4. Supply
A. 02 01 148 148
B. 01 88 1.5 166.5
29
Table 11.
Sources 1. 2. 3. 4. Supply
=83.5 (89.5) +87.5 (14.8) +101.5 (26.5) +89.5 (201.5) +99.5 (71.5) +114.5 (88) +108(7)
=47438.5
Table 3.
Sources 1. 2. 3. 4. Supply
30
Now we have to find Suffix value
Table 4.
Sources 1. 3. 4. Supply
A. 1 0(S=2.33 6 89.5
)
Table 4.
Sources 1. 3. 4. Supply
A. 1 0(S=2.33 6 89.5
)
Table 4.
Sources 1. 3. 4. Supply
31
A. 1 0(S=2) 0(S=0.25) 89.5
Table 4.
Sources 3. 4. Supply
=7473.25+12950+2689.75+18034.25+7114.25+10076+756
=59093.5
52826.5
32
Problem 02:
33
Discussion of Results
2 PAGES :
34
CHAPTER 5
SUMMARY
1 PAGE
35
References:
Ahmed, N. U., & Khan, A. R. (2015). Solution of mixed type transportation problem: a
fuzzy approach. Lxv.
Anithakumari, T., Venkateswarlu, B., & Murthy, A. S. (2017). Fuzzy Transportation
Problems with New Kind of Ranking Function. The International Journal of
Engineering and Science (IJES), 15–19. https://doi.org/10.9790/1813-0611011519
Beaula, T., SARAVANAN Associate Professor, S., & Assistant, P. (2022). a
Comparative Study on Solving Fuzzy Transportation Problem Using Hexagonal
Fuzzy Number With Different Ranking Techniques. Advances and Applications in
Mathematical Sciences, 21(3), 1405–1416.
Fegade, M. R. (2012). Solving Fuzzy Transportation Problem using Zero Suffix and
Robust Ranking Methodology. IOSR Journal of Engineering, 02(07), 36–39.
https://doi.org/10.9790/3021-02723639
Ghadle, K. P. (2023). SOLVING FUZZY TRANSPORTATION PROBLEM BY
GRAPHICAL TECHNIQUE OF GRAPHICAL TECHNIQUE OF LINEAR
PROGRAMMING. April.
Ghadle, K. P., & Munot, D. A. (2019). Recent Advances on Reliable Methods for Solving
Transportation Problem and Fuzzy Transportation Problem. Asian Journal of
Mathematics and Computer Research, 26(2), 2395–4213.
https://www.researchgate.net/publication/334824086
Ghadle, K. P., & Pathade, P. A. (2017). Solving Transportation Problem with Generalized
Hexagonal and Generalized Octagonal Fuzzy Numbers by Ranking Method. Global
Journal of Pure and Applied Mathematics, 13(9), 6367–6376.
http://www.ripublication.com
Gurukumaresan, D., Duraisamy, C., & Srinivasan, R. (2021). Optimal solution of fuzzy
transportation problem using octagonal fuzzy numbers. Computer Systems Science
and Engineering, 37(3), 415–421. https://doi.org/10.32604/CSSE.2021.014130
Kané, L., Sidibé, H., Kané, S., Bado, H., Konaté, M., Diawara, D., & Diabat, L. (2021). A
Simplified Method for Solving Transportation Problem with Triangular Fuzzy
Numbers under Fuzzy Circumstances. Journal of Fuzzy Extension and Applications,
2(1), 89–105. https://doi.org/10.22105/jfea.2021.275280.1084
Kaur, A., & Kumar, A. (2011). A new method for solving fuzzy transportation problems
using ranking function. Applied Mathematical Modelling, 35(12), 5652–5661.
https://doi.org/10.1016/j.apm.2011.05.012
Kumar, S. S., Raja, P., Shanmugasundram, P., & Thota, S. (2020). A New Method to
Solving Generalized Fuzzy Transportation Problem-Harmonic Mean Method.
International Journal Of Chemistry, Mathematics And Physics, 4(3), 51–56.
https://doi.org/10.22161/ijcmp.4.3.3
Malini, S. U., & Kennedy, F. C. (2013). An approach for solving fuzzy transportation
problem using octagonal fuzzy numbers. Applied Mathematical Sciences, 7(53–56),
36
2661–2673. https://doi.org/10.12988/ams.2013.13238
Mitlif, R. J. (2023). Fuzzy Transportation Model Technique to Determine the Minimum
Total Cost Using a Novel Ranking Function. Ibn AL-Haitham Journal For Pure and
Applied Sciences, 36(1), 318–324. https://doi.org/10.30526/36.1.2991
Mitlif, R. J., Rasheed, M., & Shihab, S. (2020). 西 南 交 通 大 学 学 报 an Optimal Algorithm
for a Fuzzy Transportation Problem 一种模糊运输问题的最优算法. 55(3).
https://doi.org/10.35741/issn.0258-2724.55.3.7
Muthukumar, S., Srinivasan, R., & Vijayan, V. (2020). An optimal solution of
unbalanced octagonal fuzzy transportation problem. Materials Today: Proceedings,
37(Part 2), 1218–1220. https://doi.org/10.1016/j.matpr.2020.06.375
Pathade, P. A., & P. Ghadle, K. (2018). Transportation Problem with Triangular Mixed
Intutionistic Fuzzy Numbers Solved By BCM. International Journal of Fuzzy
Mathematical Archive, 15(01), 55–61. https://doi.org/10.22457/ijfma.v15n1a5
Roy, H., Pathak, G., Kumar, R., & Malik, Z. A. (2020). A study of fuzzy transportation
problem using zero-point method with ranking of trapezoidal fuzzy numbers. Bull.
Monumental, 12(December), 24–30. https://doi.org/10.37896/BMJ21.08/2902
SinghChauhan, S., & Joshi, N. (2013). Solution of Fuzzy Transportation Problem using
Improved VAM with Roubast Ranking Technique. International Journal of
Computer Applications, 82(15), 6–8. https://doi.org/10.5120/14237-1165
Srinivasan, R., Karthikeyan, N., & Jayaraja, A. (2021). A Proposed Ranking Method to
Solve Transportation Problem by Pentagonal Fuzzy Numbers. Turkish Online
Journal of Qualitative Inquiry (TOJQI), 12(3), 277–286.
https://doi.org/10.6084/m9.figshare.14881980
Srinivasan, R., Karthikeyan, N., Renganathan, K., & Vijayan, D. V. (2020). Method for
solving fully fuzzy transportation problem to transform the materials. Materials
Today: Proceedings, 37(Part 2), 431–433.
https://doi.org/10.1016/j.matpr.2020.05.423
Vimala, S., & Prabha, S. (2016). Fuzzy Transportation Problem through Monalisha’s
Approximation Method. British Journal of Mathematics & Computer Science, 17(2),
1–11. https://doi.org/10.9734/bjmcs/2016/26097
Vivek, E., & Uma, N. (2024). OCTAGONAL INTUITIONISTIC FUZZY NUMBER IN
TRANSPORATION PROBLEM JASC : Journal of Applied Science and
Computations ISSN NO : 1076-5131 Intuitionistic Fuzzy Transportation Problem
Using Sign Distance Ranking Method Page No : 1144. July 2022.
37