Izvorni znanstveni članak

https://doi.org/10.17559/TV-20170927100632

Impact of Transportation Problem’s Unbalance on Difference between Initial and Optimal Solution

Mario Galić orcid.org/0000-0001-7137-6695 ; Josip Juraj Strossmayer University of Osijek, Faculty of Civil Engineering Osijek, Vladimira Preloga 3, 31000 Osijek, Croatia
Zlata Dolaček-Alduk orcid.org/0000-0003-4581-6559 ; Josip Juraj Strossmayer University of Osijek, Faculty of Civil Engineering Osijek, Vladimira Preloga 3, 31000 Osijek, Croatia
Uroš Klanšek orcid.org/0000-0002-7341-8761 ; University of Maribor, Faculty of Civil Engineering, Transportation Engineering and Architecture, Smetanova ulica 17, 2000 Maribor, Slovenia

Sažetak

This paper deals with the impact of transportation problem’s (TP) unbalance on difference between the initial and optimal solution. An analysis based on the executed numerical experiments roughly reveals how the unbalance of linear TP affects differences between objective function values of initial feasible solutions generated by most commonly applied approaches (such as least cost method and Vogel’s approximation method) and optimal solutions. Furthermore, this research addresses the question whether the form and/or the number of decision variables has an influence on such differences. The obtained results have indicated scattered, but roughly visible linear relation between unbalance of linear TP and difference between objective function values of initial and optimal solutions.

Ključne riječi

initial solution, optimal solution, unbalanced transportation problem

Hrčak ID:

220984

URI

https://hrcak.srce.hr/220984

Posjeta: 1.115 *