
|
Journal of Applied Sciences and Environmental Management
World Bank assisted National Agricultural Research Project (NARP) - University of Port Harcourt
ISSN: 1119-8362
Vol. 22, No. 3, 2018, pp. 414-420
|
Bioline Code: ja18073
Full paper language: English
Document type: Research Article
Document available free of charge
|
|
Journal of Applied Sciences and Environmental Management, Vol. 22, No. 3, 2018, pp. 414-420
en |
Solving Minimum Cost Multi-Commodity Network Flow Problem Using Lexicographic Goal Programming Approach
OLUSINA, JO & NSE, OU
Abstract
In an urban transport system, a dysfunction often occurred as demand for transportation infrastructure
exceeds available supply. The result includes traffic congestion, higher travel time and cost, higher emission of harmful
gases and general reduction in quality of life. In this research, an attempt was made to minimize travel time on three
urban road segments using Lexicographic Goal Programming. The positive and negative deviations from the goals were
minimized. A minimum cost multi-commodity network flow problem with multiple objectives was successfully modelled
using LINDO 6.1. The modelling technique provided a solution that effectively minimized travel time by 50%.
Keywords
Transportation; Road capacity; Congestion; Goal Programming; Travel Time
|
|
© Copyright 2018 - Olusina and Nse
|
|