Linear programming formulation for vehicle routing problem which is minimized idle time

Ömer Nuri Çam    
Hayrettin Kemal Sezen    


Paper is related to “What is a Vehicle Routing Problem Which Is Minimized Idle Time and how to write its Linear Programming model”. In this study, a Linear Programming (LP) model has been developed for a Vehicle Routing Problem (VRP) to minimize total idle time (MIT).  This problem has been realized according to manage the route operations of a company carrying long-distance passengers by bus in Turkey. The differences of this problem from the other VRP firstly comes from its objective function. It suggests vehicles should work more because they make profit if they work. So its objective function should be defined as to minimize the sum of idle time of those vehicles.  To the contrary of VRP problems which are examined so far, vehicles should work more and sometimes they should prefer long distance route also. Other two differences are related with constraints: Some locations should be visited more than once for different time periods and sub-tours could be allowed to occur in some situations. For presentation of the problem, 34 routes of the company which belong to one of five sub groups have been chosen as samples. For solving this kind of problems, it is very important using exact methods such as Linear programming or Branch and Bound.

 Articles related

Doaa Wafik, O. E. Emam    

The aim of this paper is to use a bi-level linear programming technique with rough parameters in the constraints, for measuring the technical efficiency of local banks in UAE and Egypt, while the proposed linear objective functions will be maximized for ... see more

Made Antara, Nyoman Suardika    

The objective of the research are (1) to analyze the gross margin in dryland farming systems, (2) to analyze the optimal allocation of agricultural resources in the horticulture farming  and  cattle system in dry land, (3) to determine the effe... see more

Nastiti Siswi Indrasti, Purwoko dan Suherman    

ABSTRACTTo support Indonesian organic agricultural system that will be started in 2010, fertilizing will be done with organic fertilizer. The function of fertilizer is to fulfill the plant nutrition. The needs of nutrition is different from plant to plan... see more

Pedro Marinho Sizenando Silva,Bruno César Melo Moreira,Gleison de Almeida Francisco    

The stock market has grown steadily in recent years, and several indices have also been created in this market, like IGC, ISE and IBOVESPA. Thinking about this market growth, this paper aims to build an optimal portfolio using linear programming, based o... see more

Volodymyr M. Mykhalevych, Oksana I. Tyutyunnik    

From a perspective of the theory of educational problems a problem of substitution in the conditions of ICT use of one discipline by an educational problem of another discipline is represented. Through the example of mathematical problems of linear progr... see more