ARTICLE
TITLE

Multi-Trip Open Vehicle Routing Problem with Time Windows: A case study

SUMMARY

In this paper, we introduce a practical variation of the standard vehicle routing problem (VRP). The problem is a combination of the multi-trip, open and VRP with time windows. A practical application of the introduced problem is to provide service for the university professors. In the studied problem, a set of professors have to teach at a university located in another city. The goal is planning and scheduling services for professors in order to minimize the total transportation cost with a set of side constraints including the maximum travel time for each passenger. We provide two mathematical models namely, node-based and scenario-based formulations. In addition, we present a heuristic method to produce feasible scenarios for the scenario-based model. Computational results clearly indicate the effectiveness of the models by solving real size instances.

 Articles related

Bruno Silva, Luis Miguel Torres    

El problema de la mochila (Knapsack Problem, KP) es un problema clásico de optimización combinatoria que ha sido ampliamente estudiado por más de un siglo. Es uno de los problemas de programación lineal entera más simples; aparece como subproblema en otr... see more


Ali Azadeh    

This paper presents an integrated fuzzy simulation-fuzzy data envelopment analysis (FDEA)-fuzzy analytic hierarchy process (FAHP) algorithm for optimization of flow shop facility layout design (FSFLD) problem with safety and ergonomics factors.  Alm... see more


J. M. Podges, P.A.M. Kommers Kommers, K. Winnips Winnips, W.R van Joolingen van Joolingen    

This study, undertaken at the Walter Sisulu University of Technology (WSU) in South Africa, describes how problem-based learning (PBL) affects the first year ‘analog electronics course’, when PBL and the lecturing mode is compared. Problems were designed... see more


I Gusti Ngurah Ardana, I Ketut Suherman, I Nyoman Sutarna, I Nengah Darma Susila    

Polytechnic is a skill-based education with a lot of training and practice, it is necessary to be prepared  practicum facilities in terms of instrumentation and control devices, especially pump installation system. An important role in the operation... see more

Revista: Logic

Gede A Widyadana,Audrey Tedja Widjaja,Kun Jen Wang    

A single container loading problem is a problem to effectively load boxes in a three-dimensional container. There are many researchers in this problem try to find the best solution to solve the problem with feasible computation time and to develop some m... see more