USING STEPPING STONE AND MODI METHODS TO SOLVE TRANSPORTATION PROBLEMS
ABDUSSALAM MUHAMMAD MUSTAPHA
A SEMINAR PAPER PRESENTED TO THE DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE, USMANU DANFODIYO UNIVERSITY, SOKOTO IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF THE DEGREE OF MASTER OF SCIENCE (MATHEMATICS)
DR. U. A. ALI
CO – SUPERVISOR I:
DR. I. J. UWANTA
CO – SUPERVISOR II:
DR. MU’AZU MUSA
07TH NOVEMBER, 2012
U.G. COMPUTER LABORATORY
This research is posed with investigation of transportation problems of a bus transit company considering the importance derived from the transport sector of the economy to the leaders and the led. The research considered the balanced type of transportation problems and showed how the initial solutions can be obtained as well as the optimal solution which is of great importance. The Vogel’s approximation method (VAM) was used to determine the initial solution while the Stepping stone (SS) and the Modified Distribution (MODI) methods were used to test for optimality. The algorithms for obtaining the VAM, SS and MODI methods are presented and used to maximize the transportation problem of Katsina State Transport Authority for four busiest routes selected. The optimal solution obtained yielded an increase of about 1.4% of the daily income generated by the routes. Finally it was observed that the problem has multiple optimal solution and suggestions were made on allocations that will yield optimal profit.
Transportation is an important domain of human activity. It supports and makes possible most other social and economic activities and exchanges. Transportation is also a complex domain, with several players and levels of decision, where investments are capital-intensive and usually require long implementation delays. (Crainic, 1998) According to Enyi (2007), “The primary objective of a business entity is to maximize owners’ equity”. A passenger transport service company maximizes profit from its operations by taking advantage of all situations by applying operational research techniques to aid decision making tend to perform better than those that do not apply them. Passenger transport service business in Nigeria is the most competitive, most vulnerable and most volatile of all sectors in the Nigerian economy. The reasons for these are not too difficult to discern. Nigerians are highly mobile people willing to travel at short notice, apart from road transportation which is even characterized by lack of effective government coordination, other forms of transport are still highly underdeveloped and most transport operators in Nigeria are still “traditional” in their approach to doing business due to the virtually low level of intellectual development prevailing amongst them. Furthermore, the transport business brings in very high and quick returns than other forms of business especially during festivity periods. (Enyi, 2007) The objective of an efficient system is to meet the diverse demands and minimize operator’s loss. This requires that the optimizing, routing, scheduling and synchronizing problems are given special attention, while designing an efficient bus system. 1.2 Background to the study:
During the colonial days when cars and buses are relatively scarce, the major systems of mass transport of people and cargo are the Nigerian Railway (now in moribund state) and the popular gwon-gworo or mammy wagon. These modes of transportation, though, still very much in existence were complimented with the introduction of the luxury bus system by the then Midwestern state towards the tail end of the 60s. This luxury bus system called Mid West Line operated from Benin- City to Lagos and from Lagos to Kaduna, Kano and Jos. The Mid West Line was later joined by such other transport services like Oriental line...
References: Abdul Q.; Javaid, S. and Khalid, M. M. (2012) A New Method for Finding an Optimal
Solution for Transportation Problems
Chanas, S. and Kutcha, D. (1996) A Concept of the Optimal Solution of the
Transportation Problems with Fuzzy Cost Coefficients, Fuzzy Sites and Systems.
82 (1996) pp.299-305
Workshop on Advances in Modelling: Paradigm Methods and Application
(21-23 Sept 1998) Luxembourg, Austria.
Fedra, K. (2004) Sustainable Urban Transportation: A Model-based Approach.
Imam, T.; Elsharawy, G.; Gomah, M. and Samy, I. (2009) Solving Transportation
Problem Using Object-Oriented Model
Kasahara, K and Wan, L (2001) n Approach to the Optimal Solution Using the Repetition
MODI Method in the Fuzzy Transportation Model with the Triangular, Trapezoid
Kumar, S. K.; Lal, I. B. and Verma, S. P. (2011) An Alternative Method For Obtaining Initial
Feasible Solution To A Transportation Problem And Test For Optimality.
Lee, S. M. (1973) Optimizing Transportation Problems with Multiple Objectives.
Litman, T. (2012) Evaluating Public Transit Benefits and Costs. Best Practices
Liu, S. T. and Kao, C. (2004) Solving Fuzzy Transportation Problems Based on
Torrens, P. M. (2000) Mathematical Models: How Land-use and Transportation
Yu, X. and Luo, C. (2009) An Improved Graph Method for Linear Programming.
Please join StudyMode to read the full document