Applied Mathematics
Vol.09 No.06(2018), Article ID:85335,14 pages
10.4236/am.2018.96044

Optimizing Movement of Students from Hostels to Lecture Rooms in a Potential World Class University Using Transportation Model

Michael C. Agarana1,2, Aniekeme I. Udoh3, Amenawon I. Ehigbochie3

1Department of Mathematics, Covenant University, Ota, Nigeria

2Department of Mechanical Engineering Science, University of Johannesburg, Johannesburg, South Africa

3Department of Computer Science and Management Information Systems, Covenant University, Ota, Nigeria

Copyright © 2018 by authors and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

Received: February 13, 2018; Accepted: June 16, 2018; Published: June 19, 2018

ABSTRACT

Transportation issue is one of the significant zones of utilization of Linear Programming Model. In this paper, transportation model is utilized to decide an ideal answer for the transportation issue in a run of the mill world class university utilizing Covenant University as a contextual analysis. Covenant University is a potential world class University. The quick development of Covenant University Campus over the most recent fourteen years affects its transportation framework. This paper particularly takes a gander at streamlining the time spent by the students moving from their lodgings to lecture rooms. Google guide was utilized to figure the separation and time between every cause and every goal. North-west corner technique, Least Cost strategy and Vogel’s estimation technique were utilized to decide the underlying fundamental plausible arrangement (initial feasible solution) and MODI strategy was utilized to locate the ideal arrangement (optimal solution). The last outcome demonstrates that the development of understudies from hostel to lecture rooms can be streamlined if the total time spent is decreased.

Keywords:

Transportation Model, World Class University, Optimization

1. Introduction

Transportation issue is an extraordinary class of linear programming issue and it is viewed as imperatively as a vital angle that has been considered in an extensive variety of operations including research areas. All things considered, it has been utilized as a part of recreation of a few genuine issues. In this way, streamlining transportation issue of factors has amazingly been critical to different controls [1] . Transportation issues are being confronted in urban regions because of increment in human exercises and most world class universities resemble little urban areas in light of their size and structures [2] . Additionally, today’s grounds have moved toward becoming as mind boggling as urban zones, in view of their interesting attributes and between related impacts, most principle university’s campuses are arranged as little urban communities/groups [2] [3] . Covenant University is a potential world class university and accordingly is considered as a little city. The university has been chosen as one of the best universities in West Africa. The university is located in Ota, Ogun State, Nigeria. As a potential world class university with its refined frameworks, all around prepared labs, all around prepared and qualified teachers, skilled students and an examination driven establishment the university flourishes for more brilliance [4] [5] . Aside the exceptionally normal or understood criteria of turning into a world class university like the one specified over, the transportation organized inside the campus is likewise vital to make campus life favorable and transportation less demanding for their students. In this paper time limiting transportation issue will be considered as against the standard cost limiting transportation issue [5] [6] . The essential contrast between the two is that the cost of transportation changes with varieties in the amount yet the time included stays unaltered and independent of the amounts [6] . Time limiting transportation model will be utilized to decide how the aggregate time spent by students making progress toward move from their hostels to their distinctive lecture rooms can be limited or enhanced to lessen exposure to un-conducive climate conditions and different variables [7] [8] [9] . The outcome that will be gotten from this work can be utilized by the University to deal with the transportation organized inside the campus. Arranging real university campus has been a genuine test as of late [10] [11] . Feasible transportation approaches have turned into a fundamental device to manage road transportation issues in most world class universities [11] . The call for manageable versatility is picking up fame worldwide for little and extensive groups including real university campus [11] [12] . Transportation issue is an extraordinary sort of linear programming issue where the goal is to limit the cost of dispersing an item from various sources or birthplaces to various destinations [13] [14] [15] . Transportation Problem (TP) has broad pragmatic application esteems [16] [17] [18] . In this manner, TP is a subject deserving of further research, in spite of the fact that it has been considered from various points of view by various researchers [19] [20] [21] [22] . The first formulation and discussion of a planar transportation model was introduced by Hitchcock (1941). Likewise, various scientists have done reviews on time transportation issue, for example, Sharma and Swarup (1977). As a general rule, because of changes in free market activity, climate conditions, street conditions and other instability variables, vulnerability transportation issue is especially essential [23] [24] [25] .

2. Problem Formulation

Covenant University is used in this paper as a case study. The aim is to reduce the transportation time of students’ movement from hostels to their respective lecture rooms. The Hostels represent the origins while the lecture rooms represent the destinations.

2.1. Assumptions

The following assumptions were made in this paper:

1) The time spent to move from one origin to a destination is always the same.

2) All the routes mentioned in this paper are always accessible.

3) Movement of students is always from the named origins to the named destinations.

4) Each student at the origin (hostel) visits each destination (lecture rooms).

5) Students attend lectures in each lecture room at least once a week (that is, from origin (hostel) to destination (lecture rooms)).

2.2. Transportation Tableau

In this paper ten origins representing the hostels and eight destinations representing the lecture rooms were considered.

Table 1 shows the different origins and destinations while Table 2 shows the transportation problem tableau. The distance between the origins and destinations are shown in the cells. The total time and distance covered in each route was determined using goggle map. The mathematical modeling of this transportation problem is a special linear programming problem in which the objective function is to minimize the time of transportation subject to the demand and supply constraints. The values in each cell represents the time per unit distance between one origin and one destination. They are measured in (meter ×100). Along the outer rim in the tableau is the actual distance and expected distance

Table 1. Origins and destinations considered.

Table 2. Transportation tableau.

constraint quantity values which are referred to as rim requirements. In a time transportation problem, the time of transportation from m origins to n destinations is minimized, satisfying certain condition in respect of availability at sources and requirements at the destinations. From Table 2, we have a balanced transportation problem in which the total demand (expected distance) equals the total supply (actual distance). The distance is measured in meter ×100 while the time or duration is measured in minutes.

3. Problem Solution

Solving transportation problems involves a lot of methods, some of them heuristic in nature [26] - [31] . In this paper, the transportation problem is solved based on the data collected, which is relatively reliable. The first stage of the solution process was to find the initial basic feasible solution [32] . The following three methods of obtaining the initial solution were used. These methods are North-west corner method, least cost method and Vogel’s approximation method. Based on the Least cost method that gave the minimum time spent an optimality test was carried out, after checking for degeneracy, to determine an optimal solution using the MODI (Modified Distribution) method.

3.1. North-West Corner Method

Using the North West corner method to obtain an initial basic solution the values derived are shown below (Table 3).

3.2. Least Cost Method

Using the least cost method we obtain the following values as shown below (Table 4).

Table 3. North-west corner method matrix.

Table 4. Least cost method matrix.

3.3. Test for Degeneracy

The only optimality test condition is transportation degeneracy. Out of the three methods used to find the initial basic feasible solution to the transportation problem under consideration, the least cost method gave the minimum value of 1916. Therefore the least cost matrix is used to check for degeneracy:

m + n 1 = 10 + 8 1 = 17

The basic cells are also 17. This implies there is no problem of degeneracy thus optimality test is carried out (Table 5).

3.4. Test for Optimality

From the results obtained using the three methods of finding the initial basic feasible solution, least cost method gave the least amount of total time spent. Thus, its solution will be used to test for optimality in order to obtain the optimal solution (Table 6).

3.5. Modified Distribution Method (Modi Method)

This method involves two formulas in arriving at an optimal solution.

U i + V j = C i j , which is used in determining the values of Ui and Vj using the values in the occupied cells.

U i V j C i j = K i j , which is used in determining the best empty route that can

Table 5. Vogel method.

Table 6. Modified least cost method matrix.

be followed to reduce the total time spent and it is only the route with the most negative Kij that will be considered.

Ui and Vj are the row and column values which will be determined while Cij and Kij are the unit time and time increase or decrease respectively.

Calculating for occupied cells gives:

U i + V j = C i j

O 1 D 2 : U 1 + V 2 = 8 (1)

O 2 D 4 : U 2 + V 4 = 14 (2)

O 3 D 1 : U 3 + V 1 = 12 (3)

O 3 D 2 : U 3 + V 2 = 10 (4)

O 4 D 3 : U 4 + V 3 = 14 (5)

O 5 D 3 : U 5 + V 3 = 14 (6)

O 5 D 4 : U 5 + V 4 = 14 (7)

O 5 D 5 : U 5 + V 5 = 14 (8)

O 6 D 1 : U 6 + V 1 = 12 (9)

O 6 D 5 : U 6 + V 5 = 14 (10)

O 6 D 8 : U 6 + V 8 = 23 (11)

O 7 D 6 : U 7 + V 6 = 21 (12)

O 7 D 7 : U 7 + V 7 = 23 (13)

O 7 D 8 : U 7 + V 8 = 25 (14)

O 8 D 8 : U 8 + V 8 = 26 (15)

O 9 D 7 : U 9 + V 7 = 22 (16)

O 1 0 D 6 : U 10 + V 6 = 20 (17)

From the equations above there are eighteen (18) unknowns but seventeen (17) equations. To solve this, 0 is assigned to one of the unknowns.

Let U 1 = 0

From Equation (1),

O 1 D 2 : U 1 + V 2 = 8 (18)

0 + V 2 = 8

Therefore, V 2 = 8

Substituting Equation (18) into Equation (4) gives

U 3 = 2 (19)

Substituting Equation (19) into Equation (3) gives

V 1 = 10 (20)

Substituting Equation (19) into Equation (9) gives

U 6 = 2 (21)

Substituting Equation (21) into Equation (10) gives

V 5 = 12 (22)

Substituting Equation (21) into Equation (11) gives

V 8 = 21 (23)

Substituting Equation (23) into Equation (14) gives

U 7 = 4 (24)

Substituting Equation (23) into Equation (15) gives

U 8 = 5 (25)

Substituting Equation (22) into Equation (8) gives

U 5 = 2 (26)

Substituting Equation (26) into Equation (7) gives

V 4 = 12 (27)

Substituting Equation (21) into Equation (2) gives

U 2 = 2 (28)

Substituting Equation (26) into Equation (6) gives

V 3 = 12 (29)

Substituting Equation (30) into Equation (5) gives

U 4 = 2 (30)

Substituting Equation (24) into Equation (12) gives

V 6 = 17 (31)

Substituting Equation (24) into Equation (13) gives

V 7 = 19 (32)

Substituting Equation (33) into Equation (16) gives

U 9 = 3 (33)

Substituting Equation (32) into Equation (17) gives

U 10 = 3 (34)

Calculating for the unoccupied cells gives:

C i j U i V j = K i j

O 1 D 1 : 10 U 1 V 1 = 10 0 10 = 0

O 1 D 3 : 11 U 1 V 3 = 11 0 12 = 1

O 1 D 4 : 11 U 1 V 4 = 11 0 12 = 1

O 1 D 5 : 11 U 1 V 5 = 11 0 12 = 1

O 1 D 6 : 16 U 1 V 6 = 16 0 17 = 1

O 1 D 7 : 17 U 1 V 7 = 17 0 19 = 2

O 1 D 8 : 20 U 1 V 8 = 20 0 21 = 1

O 2 D 1 : 14 U 2 V 1 = 14 2 10 = 4

O 2 D 2 : 11 U 2 V 2 = 11 2 8 = 1

O 2 D 3 : 15 U 2 V 3 = 15 2 12 = 1

O 2 D 5 : 15 U 2 V 5 = 15 2 12 = 1

O 2 D 6 : 19 U 2 V 6 = 19 2 17 = 0

O 2 D 7 : 20 U 2 V 7 = 20 2 19 = 1

O 2 D 8 : 23 U 2 V 8 = 23 2 21 = 0

O 3 D 3 : 13 U 3 V 3 = 13 2 12 = 1

O 3 D 4 : 13 U 3 V 4 = 13 2 12 = 1

O 3 D 5 : 13 U 3 V 5 = 13 2 12 = 1

O 3 D 6 : 18 U 3 V 6 = 18 2 17 = 1

O 3 D 7 : 19 U 3 V 7 = 19 2 19 = 2

O 3 D 8 : 22 U 3 V 8 = 22 2 21 = 1

O 4 D 1 : 13 U 4 V 1 = 13 12 10 = 9

O 4 D 2 : 11 U 4 V 2 = 11 12 8 = 9

O 4 D 4 : 14 U 4 V 4 = 14 12 12 = 10

O 4 D 5 : 14 U 4 V 5 = 14 12 12 = 10

O 4 D 6 : 19 U 4 V 6 = 19 12 17 = 10

O 4 D 7 : 20 U 4 V 7 = 20 12 19 = 11

O 4 D 8 : 23 U 4 V 8 = 23 21 10 = 10

O 5 D 1 : 13 U 5 V 1 = 13 2 10 = 1

O 5 D 2 : 11 U 5 V 2 = 11 2 8 = 1

O 5 D 6 : 19 U 5 V 6 = 19 2 17 = 0

O 5 D 7 : 20 U 5 V 7 = 20 2 19 = 1

O 5 D 8 : 23 U 5 V 8 = 23 2 21 = 0

O 6 D 2 : 11 U 6 V 2 = 11 2 8 = 1

O 6 D 3 : 14 U 6 V 3 = 14 2 12 = 0

O 6 D 4 : 14 U 6 V 4 = 14 2 12 = 0

O 6 D 6 : 22 U 6 V 6 = 22 2 17 = 3

O 6 D 7 : 24 U 6 V 7 = 24 2 19 = 3

O 7 D 1 : 15 U 7 V 1 = 15 4 10 = 1

O 7 D 2 : 14 U 7 V 2 = 14 4 8 = 2

O 7 D 3 : 16 U 7 V 3 = 16 4 12 = 0

O 7 D 4 : 16 U 7 V 4 = 16 4 12 = 0

O 7 D 5 : 17 U 7 V 5 = 17 4 12 = 1

O 8 D 1 : 16 U 8 V 1 = 16 5 10 = 1

O 8 D 2 : 14 U 8 V 2 = 14 5 8 = 1

O 8 D 3 : 17 U 8 V 3 = 17 5 12 = 0

O 8 D 4 : 17 U 8 V 4 = 17 5 12 = 0

O 8 D 5 : 17 U 8 V 5 = 17 5 12 = 0

O 8 D 6 : 22 U 8 V 6 = 22 5 17 = 0

O 8 D 7 : 23 U 8 V 7 = 23 5 19 = 1

O 9 D 1 : 15 U 9 V 1 = 15 3 10 = 2

O 9 D 2 : 13 U 9 V 2 = 13 3 8 = 2

O 9 D 3 : 16 U 9 V 3 = 16 3 12 = 1

O 9 D 4 : 16 U 9 V 4 = 16 3 12 = 1

O 9 D 5 : 16 U 9 V 5 = 16 3 12 = 1

O 9 D 6 : 21 U 9 V 6 = 21 3 17 = 1

O 9 D 8 : 25 U 9 V 8 = 25 3 21 = 2

O 1 0 D 1 : 14 U 10 V 1 = 14 3 10 = 1

O 1 0 D 2 : 13 U 10 V 2 = 13 3 8 = 2

O 1 0 D 3 : 16 U 10 V 3 = 16 3 12 = 1

O 1 0 D 4 : 16 U 10 V 4 = 16 3 12 = 1

O 1 0 D 5 : 16 U 10 V 5 = 16 3 12 = 1

O 1 0 D 7 : 16 U 10 V 7 = 16 3 19 = 6

O 1 0 D 8 : 24 U 10 V 8 = 24 3 21 = 0

Table 7. MODI method iteration showing the new allocation.

From the calculations above, O4D7 is the only cell with the most negative Kij with −11. With this result it means that the total time will be reduced by −11 if we allocate to that cell. The Table 7 illustrates this.

4. Result Discussion

From the analysis carried out with the data collected, it can be seen that least cost method gave the best initial basic feasible solution. Optimality test carried out, using MODI method, gave an optimal value of 1896. This was an improvement on the result, 1916, given by the least cost method. Also, it can be seen that by allocating maximally to route O4D7, the total time will be reduced by −11. From Table 7 above, it can be seen that the total time can be minimized if 900 m is covered using route O1D2, 11 km covered using O2D4, 9 km covered using O3D1, 1 km covered using O3D2, 5 km covered using O4D3, 6 km covered using O4D7, 1 km covered using O5D3, 1 km covered using O5D4, 8 km covered using O5D5, 2 km covered using O6D1, 5 km covered using O6D5, 4 km covered using O6D8, 6 km covered using O7D3, 400 m covered using O7D6, 13 km covered using O8D8, 11 km covered using O9D7, 1200 m covered using O10D6. Also, from the table it can be seen that some requires less time to cover than the others. For instance, route O1D2 requires just 8 minutes to cover 900 m while some other routes, like route O5D3 and route O5D4, require a lot of time. This could be as a result of different factors relating to the transportation system generally which the university authority should look into. Also, this analysis and the result would help the university to plan in order to optimize its transportation system within the campus, especially as regards the movement of students to and fro their lecture rooms.

5. Conclusion

In this paper time minimizing transportation model was used to determine how the movement of students by road from their hostels to their different lecture rooms can be optimized. Three methods were used to arrive at an initial basic feasible solution and Least Cost method was found to give the least total time as compared to the other two methods. MODI method was used to obtain an optimal solution. From the result derived, it shows that the total time spent on the movement of students to their lecture rooms, from their different hostels, can be minimized thereby improving campus life and reducing lateness to lectures. Covenant University can use this to plan and manage the transportation system of the university, as it thrives on becoming one of the best universities in the world.

Cite this paper

Agarana, M.C., Udoh, A.I. and Ehigbochie, A.I. (2018) Optimizing Movement of Students from Hostels to Lecture Rooms in a Potential World Class University Using Transportation Model. Applied Mathematics, 9, 633-646. https://doi.org/10.4236/am.2018.96044

References

  1. 1. Mitchell, R.B. (1962) Transportation Problems and Their Solutions. Symposium on Metropolitan Planning, 106.

  2. 2. Agarana, M.C., Owoloko, E.A. and Kolawole, A.A. (2016) Enhancing the Movement of People and Goods in a Potential World Class University Using Transportation Model. Global Journal of Pure and Applied Mathematics, 12, 281-294.

  3. 3. Coulson, J., et al. (2011) University Planning and Architecture: The Search for perfection. Routledge, New York.

  4. 4. Al-Mosaind, M. (2014) Traffic Conditions in Emerging University Campuses: King Saud University, Riyadh, Saudi Arabia. Journal of Sustainable Development, 7.

  5. 5. Michael, A. and Foluso, A. (2015) Maximizing Operations Processes of a Potential World Class University Using Mathematical Model. American Journal of Applied Mathematics, 3, 59-63. https://doi.org/10.11648/j.ajam.20150302.15

  6. 6. Sharma, G., Abbas, S. and Gupta, V. (2015) Solving Time Minimizing Transportation Problem by Zero Point Method. International Journal of Engineering and Science, 5, 23-26.

  7. 7. Sheng, Y. and Yao, K. (2012) Fixed Charge Transportation Problem and Its Uncertain Programming Model. Industrial Engineering and Management System, 11, 183-187. https://doi.org/10.7232/iems.2012.11.2.183

  8. 8. Xie, F. and Jia, R. (2009) A Heuristic Algorithm for Solving Fixed-Charge Transportation Problem. 2009 WRI World Congress on Computer Science and Information Engineering, Los Angeles, 31 March-2 April 2009, 574-580. https://doi.org/10.1109/CSIE.2009.110

  9. 9. Xie, F. and Jia, R. (2010) A Note on ‘‘Nonlinear Fixed Charge Transportation Problem by Spanning Tree-Based Genetic Algorithm” by Jung-Bok Jo, Yinzhen Li, Mitsuo Gen, Computers & Industrial Engineering (2007). Computers & Industrial Engineering, 59, 1013-1014. https://doi.org/10.1016/j.cie.2010.07.009

  10. 10. Agarana, M.C. and Ehigbochie, A.I. (2015) Optimization of Student’s Academic Performance in a World-Class University Using Operational Research Technique. International Journal of Mathematics and Computer Applications Research, 5, 43-50.

  11. 11. Norton, R., et al. (2007) Transforming the University Campus into a Sustainable Community. Planning for Higher Education, 35, 22-39.

  12. 12. HDR Engineering, Inc. (2012) 2012 Campus Mobility Plan: Final Report. Prepared for the North Carolina State Transportation. HDR Engineering, Inc., Omaha.

  13. 13. Xie, F., Jia, Y. and Jia, R. (2012) Duration & Cost Optimization for Transportation Problem.

  14. 14. Taha, H.A. (2006) Operation Research: An Introduction. 7th Edition, Prentice Hall, Upper Saddle River.

  15. 15. Adlakha, V. and Kowalski, K. (1999) On the Fixed-Charge Transportation Problem. Omega, 27, 381-388. https://doi.org/10.1016/S0305-0483(98)00064-4

  16. 16. Kowalski, K. and Lev, B. (2008) On Step Fixed-Charge Transportation Problem. Omega, 36, 913-917.

  17. 17. Gray, P. (1971) Exact Solution of the Fixed-Charge Transportation Problem. Operations Research, 19, 1529-1538. https://doi.org/10.1287/opre.19.6.1529

  18. 18. Liu, S.-T. (2003) The Total Cost Bounds of the Transportation Problem with Varying Demand and Supply. Omega, 31, 247-251. https://doi.org/10.1016/S0305-0483(03)00054-9

  19. 19. Brenner, U. (2008) A Faster Polynomial Algorithm for the Unbalanced Hitchcock Transportation Problem. Operations Research Letters, 36, 408-413. https://doi.org/10.1016/j.orl.2008.01.011

  20. 20. Russell, R.S. and Taylor, B.W. (1998) Operations Management: Focusing on Quality and Competitiveness. 2nd Edition, Prentice Hall, Inc., Upper Saddle River.

  21. 21. Sun, M., Aronson, J.E., McKeown, P.G. and Drinka, D. (1998) A Tabu Search Heuristic Procedure for the Fixed Charge Transportation Problem. European Journal of Operational Research, 106, 441-456. https://doi.org/10.1016/S0377-2217(97)00284-1

  22. 22. Dahiya, K. and Verma, V. (2007) Capacitated Transportation Problem with Bounds on RIM Conditions. European Journal of Operational Research, 178, 718-737. https://doi.org/10.1016/j.ejor.2006.02.017

  23. 23. Xie, F. and Jia, R. (2009) On Capacitated Transportation Problem with Bounds on Rim Conditions. International Conference on New Trends in Information and Service Science, Beijing, 30 June-2 July 2009, 131-138. https://doi.org/10.1109/NISS.2009.17

  24. 24. UN Habitat (2013) Planning and Design for Sustainable Urban Mobility: Global Report on Human Settlement 2013. UN Habitat, Washington DC.

  25. 25. Adlakha, V. and Kowalski, K. (1998) A Quick Sufficient Solution to the More-for-Less Paradox in the Transportation Problems. Omega, 26, 541-547. https://doi.org/10.1016/S0305-0483(97)00070-4

  26. 26. Agarana, M.C., Bishop, S.A. and Odetunmibi, O.A. (2014) Optimization of Banks Loan Portfolio Management Using Goal Programming Technique. International Journal of Research in Applied, Natural, Social Sciences, 2, 43-52.

  27. 27. Agarana, M.C. (2014) An Application of Goal Programming Technique to Loan Portfolio Management in Banking Industry. In: ICAPTA 2014 Conference, University of Lagos, Mathematics Analysis and Optimization Research Group, Lagos.

  28. 28. Adlakha, V. and Kowalski, K. (2000) A Note on the Procedure MFL for a More-for-Less Solution in Transportation Problems. Omega, 28, 481-483. https://doi.org/10.1016/S0305-0483(99)00074-2

  29. 29. Adlakha, V. and Kowalski, K. (2001) A Heuristic Method for More-for-Less in Distribution Related Problems. International Journal of Mathematical Education in Science and Technology, 26, 61-71. https://doi.org/10.1080/00207390117225

  30. 30. Adlakha, V., Kowalski, K., Vemuganti, R.R. and Lev, B. (2007) More-for-Less Algorithm for Fixed-Charge Transportation Problems. Omega, 35, 116-127. https://doi.org/10.1016/j.omega.2006.03.001

  31. 31. Adlakha, V. and Kowalski, K. (2003) A Simple Heuristic for Solving Small Fixed-Charge Transportation Problems. Omega, 31, 205-211. https://doi.org/10.1016/S0305-0483(03)00025-2

  32. 32. Agarana, M.C. and Olokunde, T.O. (2015) Optimization of Healthcare Pathways in Covenant University Health Centre Using Linear Programing Model. Journal of Applied Mathematics, 91, 215-228. https://doi.org/10.17654/FJAMJun2015_215_228