Employing the golden ratio to reach the BFS for T.P.
Keywords:
transportation problem, new algorithm, initial solution, optimal solutionAbstract
Transportation problem is critical component of optimization field, as it aims to reduce the total cost of distribution from a set of sources to a set of destinations. Numerous transportation alternatives have been examined in the literature. Certain strategies, such as the northwest corner method (NWC), the low cost method (LCM), and the Vogel approximation method (VAM) were designed to identify the simplest possible solution, while others were designed to identify the optimal solution. The Golden Ratio is employed in this study to approximate the ideal solution. This technique employs the golden ratio to alleviate transportation concerns (1.61803). To begin with, the said ratio is raised to the second lowest cost and we determine the optimal cost of converting amounts from supply to supply peaks, where desired results have been obtained which are solutions that are close to the optimal solution.
Downloads
References
F. L. Hitchcock, The distribution of a product from several sources to numerous localities. Journal of Mathematics and Physics, v. 20, p. 224-230, 1941.
T. C. Koopmans, Optimum utilization of transportation system, Econometrica, Supplement, v. 17, 1949.
G. B. Dantzig, Application of the simplex method to a transportation problem, John Wiley and Sons, New York, 1951.
A.T. Hamdy, An Introduction to Operation Research, Pearson Education, Inc., Prentice hall, 9th edition, New jersey, USA, 2011.
Z. A. H. Hassan and V. Balan, Reliability extrema of a complex circuit on bi-variate slice classes, Karbala International Journal of Modern Science, vol. 1, no. 1, pp. 1- 8, 2015.
Z. A. H. Hassan and M. A. K. Shiker, Using of Generalized Bayes' Theorem to Evaluate the Reliability of Aircraft Systems, J. of Engineering and Applied Sciences, 13: 10797-1080. 2018.
G. Abdullah and Z. A. H. Hassan, Using of particle swarm optimization (PSO) to addressed reliability allocation of complex network, J. Phys.: Conf. Ser. (1664) 012125, 2020.
Z. K. Abdullah G. and Hassan Z. A. H., (2020), Using of Genetic Algorithm to Evaluate Reliability Allocation and Optimization of Complex Network, IOP Conf. Ser.: Mater. Sci. Eng. (928) 042033.
Z. K. Hashim, M. A. K. Shiker, and M. S. M. Zabiba, An easy technique to reach the optimal solution to the assignment problems, "in press", ICCEPS – April, 2021.
Z. K. Hashim, S. S. Mahmood, and M. A. K. Shiker, Solving the assignment problems by using a new approach, "in press", 7th International Conference for Iraqi Al-Khwarizmi Society – Iraq, IOP conference, 2021.
Y. A. Hussein and M. A. K. Shiker, Using a new method named matrix method to find the optimal solution to transportation problems, "in press", ICCEPS – April, 2021.
H. J. Kadhim, M. A. K. Shiker and H. A. Hussein, New technique for finding the maximization to transportation problems J. Phys.: Conf. Ser. 1963, 012070, 2021.
H. A. Hussein and M. A. K. Shiker, A modification to Vogel’s approximation method to solve transportation problems, J. Phys.: Conf. Ser. no. 1591, 012029, 2020.
H. A. Hussein and M. A. K. Shiker, Two new effective methods to find the optimal solution for the assignment problems, Journal of Advanced Research in Dynamical and Control Systems, vol.12, no. 7, pp. 49- 54, 2020.
H. A. Hussein, M. A. K. Shiker, and M. S. M. Zabiba, A new revised efficient of VAM to find the initial solution for the transportation problem, J. Phys.: Conf. Ser. no. 1591, 012032, 2020.
H. J. Kadhim, M. A. K. Shiker and H. A. Hussein, A New technique for finding the optimal solution to assignment problems with maximization objective function, J. Phys.: Conf. Ser. 1963 012104, 2021.
Z. A. H. Hassan and M. A. K. Shiker, Using of generalized baye’s theorem to evaluate the reliability of aircraft systems, Journal of Engineering and Applied Sciences, no. 13, pp. 10797-10801, 2018.
Z. A. H. Hassan and E. K. Mutar, Geometry of reliability models of electrical system used inside spacecraft, Second Al-Sadiq International Conference on Multidisciplinary in IT and Communication Science and Applications (AIC-MITCSA), pp. 301-306, 2017.
L. H. Hashim et al., An application comparison of two negative binomial models on rainfall count data, J. Phys.: Conf. Ser. 1818, 012100, 2021.
L. H. Hashim et al., An application comparison of two Poisson models on zero count data, J. Phys.: Conf. Ser. 1818 012165, 2021.
H. A. Mueen and M. A. K. Shiker, A new projection technique with gradient property to solve optimization problems, J. Phys.: Conf. Ser. 1963, 012111, 2021.
H. A. Mueen and M. A. K. Shiker, Finding the real roots of polynomials by using Sturm's technique, "In press", 7th International Conference for Iraqi Al-Khwarizmi Society – Iraq, IOP conference, 2021.
H. A. Mueen and M. A. K. Shiker, Using a new modification of trust region spectral (TRS) approach to solve optimization problems, J. Phys.: Conf. Ser. 1963, 012090, 2021.
M. A. K. Shiker and Z. Sahib A modified trust-region method for solving unconstrained optimization, Journal of Engineering and Applied Sciences, vol. 13, no. 22, pp. 9667– 9671, 2018.
H. H. Dwail and M. A. K. Shiker, Using trust region method with BFGS technique for solving nonlinear systems of equations, J. Phys.: Conf. Ser. 1818, 012022, 2021.
M. M. Mahdi and M. A. K. Shiker, Solving systems of nonlinear monotone equations by using a new projection approach, J. Phys.: Conf. Ser. 1804, 012107, 2021.
M. M. Mahdi and M. A. K. Shiker, A New Class of Three-Term Double Projection Approach for Solving Nonlinear Monotone Equations J. Phys.: Conf. Ser. 1664, 012147, 2020.
H. H. Dwail and M. A. K. Shiker Using a trust region method with nonmonotone technique to solve unrestricted optimization problem, J. Phys.: Conf. Ser. 1664, 012128, 2020.
M. M. Mahdi and M. A. K. Shiker, A new projection technique for developing a Liu-Storey method to solve nonlinear systems of monotone equations, J. Phys.: Conf. Ser. 1591, 012030, 2020.
K. H. Hashim and M. A. K. Shiker, Using a new line search method with gradient direction to solve nonlinear systems of equations, J. Phys.: Conf. Ser. 1804, 012106, 2021.
H. H. Dwail and M. A. K. Shiker, Reducing the time that TRM requires to solve systems of nonlinear equations, IOP Conf. Ser.: Mater. Sci. Eng. 928, 042043, 2020.
H. A. Wasi and M. A. K. Shiker, A modified of FR method to solve unconstrained optimization, J. Phys.: Conf. Ser. 1804, 012023, 2021.
M. M. Mahdi and M. A. K. Shiker, Three terms of derivative free projection technique for solving nonlinear monotone equations, J. Phys.: Conf. Ser. no. 1591, 012031, 2020.
H. H. Dwail et al., A new modified TR algorithm with adaptive radius to solve a nonlinear system of equations, J. Phys.: Conf. Ser. 1804, 012108, 2021.
N. K. Dreeb, et al., Using a New Projection Approach to Find the Optimal Solution for Nonlinear Systems of Monotone Equation, J. Phys.: Conf. Ser. 1818, 012101, 2021.
K. H. Hashim et al., Solving the Nonlinear Monotone Equations by Using a New Line Search Technique, J. Phys.: Conf. Ser. 1818, 012099, 2021.
H. A. Wasi and M. A. K. Shiker, Nonlinear conjugate gradient method with modified Armijo condition to solve unconstrained optimization, J. Phys.: Conf. Ser. 1818, 012021, 2021.
H. A. Wasi and M. A. K. Shiker, A new hybrid CGM for unconstrained optimization problems, J. Phys.: Conf. Ser. no. 1664, 012077, 2020.
H. A. Wasi and M. A. K. Shiker, Proposed CG method to solve unconstrained optimization problems, J. Phys.: Conf. Ser. 1804, 012024, 2021.
M. M. Mahdi and M. A. K. Shiker, Three-term of new conjugate gradient projection approach under Wolfe condition to solve unconstrained optimization Problems, Journal of Advanced Research in Dynamical and Control Systems, 12: 7, p 788- 795, 2020.
Rinartha, K., & Suryasa, W. (2017). Comparative study for better result on query suggestion of article searching with MySQL pattern matching and Jaccard similarity. In 2017 5th International Conference on Cyber and IT Service Management (CITSM) (pp. 1-4). IEEE.
Rinartha, K., Suryasa, W., & Kartika, L. G. S. (2018). Comparative Analysis of String Similarity on Dynamic Query Suggestions. In 2018 Electrical Power, Electronics, Communications, Controls and Informatics Seminar (EECCIS) (pp. 399-404). IEEE.
Published
How to Cite
Issue
Section
Copyright (c) 2022 International journal of health sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles published in the International Journal of Health Sciences (IJHS) are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJHS right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.
Articles published in IJHS can be copied, communicated and shared in their published form for non-commercial purposes provided full attribution is given to the author and the journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
This copyright notice applies to articles published in IJHS volumes 4 onwards. Please read about the copyright notices for previous volumes under Journal History.
