scholarly journals Linear Programming Optimization Techniques for Addis Ababa Public Bus Transport

2021 ◽  
Author(s):  
Eshetie Berhan ◽  
Daniel Kitaw
Keyword(s):  
Linear Programming ◽  
Addis Ababa ◽  
Optimal Number ◽  
Public Enterprise ◽  
Scheduling System ◽  
Assignment Method ◽  
Bus Scheduling ◽  
Lp Model ◽  
Bus Service ◽  
The One

Anbessa City Bus Service Enterprise (ACBSE) is the only public enterprise that provides transport services in the city of Addis Ababa. The enterprise uses a fixed bus schedule system to serve passengers in more than 125 routes. However, the current bus assignment and scheduling system are becoming a challenge in the company’s operational performances. The objective of this paper is to develop an optimum bus assignment method using linear programming (LP). After a thorough analysis of the existing bus scheduling system, the LP model is developed and used to determine the optimal number of busses for each route in four shifts. The output of the LP-model is then validated with the performances of the existing systems. The findings of the study showed that the new model reveals better performances on the operating costs, bus utilization, and trips and distance covered compared with the existing scheduling system. The bus utilization is improved by the new system and cut costs on the one hand and improves the service quality to passengers on the other hand. The authors recommended the enterprise to adopt the new bus assignment system so that busses can be assigned based on the demand distribution of passengers for each route at a given shift.

Multifunzionalitŕ e sviluppo rurale in Africa: un'analisi a livello household

2009 ◽  
pp. 31-63
Author(s):  
Filippo Arfini ◽  
Fabio Landini
Keyword(s):  
Linear Programming ◽  
Rural Development ◽  
Quantitative Evaluation ◽  
Technological Progress ◽  
Policy Design ◽  
Rural Households ◽  
Livelihood Strategies ◽  
Economic Sustainability ◽  
Lp Model

- This work offers an interpretation of the role that multifunctionality plays in the policies that sustain rural development. Assuming as a reference the livelihood approach, we analyse multifunctionality within a framework which differs from the usual Wto negotiations. We reappraise its significance as a variable that reinforces the livelihood strategies of the rural households. In terms of policy design we analyse the costs of the secondary services and the variables that allow for their reduction. A quantitative evaluation is then carried out on the basis of an LP model taking a multifunctional farm in Africa. The results obtained are that: multifunctionality is very costly; most of the private costs of multifunctionality are due to constraints on specialisation in production; both coupled and de-coupled payment sustain multifunctionality but in different ways; technological progress is a key variable for economic sustainability.EconLit Classification: C020, Q010, Q120, Q180Keywords: Multifunctionality, Rural Development, Livelihood Approach, Linear Programming

scholarly journals From Linear Programming Model to Mixed Integer Linear Programming Model for the Simultaneous Optimisation of Water Allocation and Reservoir Location in River Systems

Proceedings ◽  
2018 ◽  
Vol 2 (11) ◽  
pp. 594 ◽  
Author(s):  
Jaime Veintimilla-Reyes ◽  
Annelies De Meyer ◽  
Dirk Cattrysse ◽  
Jos Van Orshoven
Keyword(s):  
Linear Programming ◽  
Network Flow ◽  
Water Allocation ◽  
Programming Model ◽  
Water Levels ◽  
Linear Programming Model ◽  
Mixed Integer ◽  
Network Configuration ◽  
Spatially Distributed ◽  
Lp Model

The allocation of water flowing through a river-with-reservoirs system to optimally meet spatially distributed and temporally variable demands can be conceived as a Network Flow Optimisation (NFO) problem and addressed by Linear Programming (LP). In this paper we present an extension of the strategic NFO-LP model to simultaneously optimise the allocation of water and the location of one or more reservoirs. The applicability of the MILP model has been illustrated by applying it to a hypothetical river network configuration consisting of seven candidate reservoir nodes and seven demand nodes, and by comparing the outcome (water levels in selected reservoir, penalties) with the values obtained by the original LP-model for the same network with six reservoirs present.

scholarly journals Health care logistics: mapping and optimization of patients logistics

2021 ◽  
Vol 12 (8) ◽  
pp. 2161-2179
Author(s):  
Daiane Maria de Genaro Chiroli ◽  
Raíza Conde Coradazi ◽  
Fabio Jose Ceron Branco ◽  
Yslene Rocha Kachba ◽  
Franciely Velozo Aragão ◽  
...  
Keyword(s):  
Linear Programming ◽  
Computational Simulation ◽  
Transportation Of Patients ◽  
Patient Transport ◽  
Specific Approach ◽  
Health Region ◽  
The Third ◽  
City Hall ◽  
Pass Through ◽  
The One

Healthcare logistics play an important role in management, being attributed the activities of acquisition, distribution and movement of materials, professionals and patients. This work aims to develop a study, using the healthcare logistics in the movement of patients in the third health region of Paraná, proposing a linear programming problem that will pass through a computational simulation, considering the existing demands and constraints in the system, aiming to optimize the flow of patients from this region. The present study developed four mathematical models, based on demands and constraints followed by linear programming in order to find the best possible solution for the flow of patients from the third health region of the state of Paraná. The study developed reached its goal of optimization, generating an economy in the transportation of patients. Through the analysis of the results, it is concluded that the model that best suits the presented problem is the one of costs minimization, since the one of vehicles presented higher costs. Possibly the model that minimizes the vehicles would bring better results if the vehicles were not outsourced, but of the Ponta Grossa City Hall (PMPG). Was possible to verify the importance of the theme, especially when referring to the flow of patients in the health services due to the lack of studies with this specific approach. Even with the scarcity of data, it is possible to notice the potential for improvements on this patient transport system.

scholarly journals Optimization of the Mashaer Shuttle-Bus Service in Hajj: Arafat-Muzdalifah Case Study

Information ◽  
2021 ◽  
Vol 12 (12) ◽  
pp. 496
Author(s):  
Omar Hussain ◽  
Emad Felemban ◽  
Faizan Ur Rehman
Keyword(s):  
Optimal Number ◽  
Improve Performance ◽  
Large Numbers ◽  
Proposed Model ◽  
Holy Places ◽  
Essential Form ◽  
Service Delays ◽  
Customer Dissatisfaction ◽  
Bus Service

Hajj, the fifth pillar of Islam, is held annually in the month of Dhul Al-Hijjah, the twelfth month, in the Islamic calendar. Pilgrims travel to Makkah and its neighbouring areas—Mina, Muzdalifah, and Arafat. Annually, about 2.5 million pilgrims perform spatiotemporally restricted rituals in these holy places that they must execute to fulfil the pilgrimage. These restrictions make the task of transportation in Hajj a big challenge. The shuttle bus service is an essential form of transport during Hajj due to its easy availability at all stages and ability to transport large numbers. The current shuttle service suffers from operational problems; this can be deduced from the service delays and customer dissatisfaction with the service. This study provides a system to help in planning the operation of the service for one of the Hajj Establishments to improve performance by determining the optimal number of buses and cycles required for each office in the Establishment. We will also present a case study in which the proposed model was applied to the non-Arab Africa Establishment shuttle service. At the same time, we will include the mechanism for extracting the information required in the tested model from the considerably large GPS data of 20,000+ buses in Hajj 2018.

scholarly journals Opportunities for the application of linear program­ming in forest management planning

2013 ◽  
pp. 175-191
Author(s):  
Damjan Pantic ◽  
Bojan Tubic ◽  
Marko Marinkovic ◽  
Dragan Borota ◽  
Snezana Obradovic
Keyword(s):  
Linear Programming ◽  
Maximum Yield ◽  
Half Period ◽  
Management Planning ◽  
Forest Management Planning ◽  
Conflicting Interests ◽  
Poplar Plantations ◽  
The One ◽  
Forest Practice ◽  
The U.S

In situations where it is necessary to consider a variety of options when making decisions in forestry (and in general), with the choice influenced by hardly comparable criteria and a number of conflicting interests, a possible solution is to use multiple criteria methods. One of these methods, which can be applied in forestry, is mathematical programming (in particular, linear programming). Linear programming has a long tradition of being used in the U.S. and European forestry, whereas in the forestry of Serbia it still represents a theoretically and practically unknown tool. Therefore, in this paper we analyze the possibility of applying the methods of linear programming in developing a plan of regeneration cutting in the poplar plantations of FMU "Topolik" managed by PE "Vojvodinasume." Using the aimed function (linear programming) and the corresponding software package the maximum yield that can be achieved by cutting the plantation was obtained. The planned management period was from 2012 to 2021 and its volume was 155 852 m3. The preset condition that the yield in half-periods remains equal was fulfilled (half-period I 77,925 m3, half-period II 77,927 m3). The maximum yield obtained with this methodology was by 4,040 m3 lower than the theoretically possible yield that would be obtained if all stands were cut down at the end of the second half-period, i.e. higher by 8,430 m3 than the yield that would be obtained if cutting of the stands were performed at the start of the management period. The results obtained and foreign experience in this area clearly indicate that linear programming can successfully be used to solve this problem and even more complex problems (than the one presented in this paper) in our local forest practice (multidimensional planning with a series of constraints).

scholarly journals Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network

2021 ◽  
Author(s):  
Zahra Sadat Mirzazadeh ◽  
Javad Banihassan ◽  
Amin Mansoori
Keyword(s):  
Neural Network ◽  
Linear Programming ◽  
Recurrent Neural Network ◽  
Absolute Priority ◽  
Multi Objective ◽  
Assignment Method ◽  
Assignment Model ◽  
Decision Attributes ◽  
Linear Programming Problems ◽  
Linear Assignment

Classic linear assignment method is a multi-criteria decision-making approach in which criteria are weighted and each rank is assigned to a choice. In this study, to abandon the requirement of calculating the weight of criteria and use decision attributes prioritizing and also to be able to assign a rank to more than one choice, a multi-objective linear programming (MOLP) method is suggested. The objective function of MOLP is defined for each attribute and MOLP is solved based on absolute priority and comprehensive criteria methods. For solving the linear programming problems we apply a recurrent neural network (RNN). Indeed, the Lyapunov stability of the model is proved. Results of comparing the proposed method with TOPSIS, VICOR, and MOORA methods which are the most common multi-criteria decision schemes show that the proposed approach is more compatible with these methods.

scholarly journals Application of the Game Theory with Perfect Information to an agricultural company

2013 ◽  
Vol 59 (No. 1) ◽  
pp. 1-7 ◽  
Author(s):  
S. Cabrera García ◽  
J.E. Imbert Tamayo ◽  
J. Carbonell-Olivares ◽  
Y. Pacheco Cabrera
Keyword(s):  
Game Theory ◽  
Linear Programming ◽  
Equilibrium Point ◽  
Perfect Information ◽  
Agricultural Economics ◽  
Nash Equilibrium Point ◽  
The Game Theory ◽  
The Hierarchical Structure ◽  
Linear Programming Problems ◽  
The One

This paper deals with the application of Game Theory with Perfect Information to an agricultural economics problem. The goal of this analysis is demonstrating the possibility of obtaining an equilibrium point, as proposed by Nash, in the case of an agricultural company that is considered together with its three sub-units in developing a game with perfect information. Production results in terms of several crops will be considered in this game, together with the necessary parameters to implement different linear programming problems. In the game with perfect information with the hierarchical structure established between the four considered players (a management center and three production units), a Nash equilibrium point is reached, since once the strategies of the rest of the players are known, if any of them would use a strategy different to the one proposed, their earnings would be less than the ones obtained by using the proposed strategies. When the four linear programming problems are solved, a particular case of equilibrium point is reached.

scholarly journals A Framework for the Joint Placement of Edge Service Infrastructure and User Plane Functions for 5G

Sensors ◽  
2019 ◽  
Vol 19 (18) ◽  
pp. 3975 ◽  
Author(s):  
Irian Leyva-Pupo ◽  
Alejandro Santoyo-González ◽  
Cristina Cervelló-Pastor
Keyword(s):  
Linear Programming ◽  
Optimal Solution ◽  
Cost Savings ◽  
Computation Time ◽  
Optimal Number ◽  
Use Cases ◽  
Next Generation Networks ◽  
Placement Problem ◽  
Communication Latency ◽  
Operational Costs

Achieving less than 1 ms end-to-end communication latency, required for certain 5G services and use cases, is imposing severe technical challenges for the deployment of next-generation networks. To achieve such an ambitious goal, the service infrastructure and User Plane Function (UPF) placement at the network edge, is mandatory. However, this solution implies a substantial increase in deployment and operational costs. To cost-effectively solve this joint placement problem, this paper introduces a framework to jointly address the placement of edge nodes (ENs) and UPFs. Our framework proposal relies on Integer Linear Programming (ILP) and heuristic solutions. The main objective is to determine the ENs and UPFs’ optimal number and locations to minimize overall costs while satisfying the service requirements. To this aim, several parameters and factors are considered, such as capacity, latency, costs and site restrictions. The proposed solutions are evaluated based on different metrics and the obtained results showcase over 20 % cost savings for the service infrastructure deployment. Moreover, the gap between the UPF placement heuristic and the optimal solution is equal to only one UPF in the worst cases, and a computation time reduction of over 35 % is achieved in all the use cases studied.

Sign in / Sign up

Export Citation Format

Share Document