Approximate models and solution approaches for the vehicle routing problem with multiple use of vehicles and time windows

Boer, Jeroen Wouter de
In this study we discuss the Vehicle Routing Problem with multiple use of vehicles (VRPM). In this variant of the routing problem the vehicles may replenish at any time at the depot. We present a detailed review of existing literature and propose two mathematical models to solve the VRPM. For these two models and their several variants we provide computational results based on the test problems taken from the literature. We also discuss a case study in which we are simultaneously dealing with side constraints such as time windows, working hour limits, backhaul customers and a heterogeneous vehicle fleet.


Modeling and analysis of customer requirements from a driver’s seat
Çabuk, Vuslat; Köksal, Gülser; Department of Industrial Engineering (2008)
In vehicles one of the most important components which affect comfort of the driver and the purchasing decision is the driver’s seat. In order to improve design of a driver seat in a leader company of automotive sector, a comprehensive analysis of customer expectations from the driver seat is performed with a cross functional team formed by representatives of design, marketing, production, quality and services departments. In this study, collection of customer voice data and development of an exceptional “c...
Multi-objective route selection
Tezcaner, Diclehan; Köksalan, Murat; Department of Industrial Engineering (2009)
In this thesis, we address the route selection problem for Unmanned Air Vehicles (UAV) under multiple objectives. We consider a general case for this problem where the UAV has to visit several targets and return to the base. For this case, there are multiple combinatorial problems to be considered. First, the paths to be followed between any pairs of targets should be determined. This part can be considered as a multi-objective shortest path problem. Additionally, we need to determine the order of the targe...
Alternative mathematical models for revenue management problems
Terciyanlı, Erman; Avşar, Zeynep Müge; Department of Industrial Engineering (2009)
In this study, the seat inventory control problem is considered for airline networks from the perspective of a risk-averse decision maker. In the revenue management literature, it is generally assumed that the decision makers are risk-neutral. Therefore, the expected revenue is maximized without taking the variability or any other risk factor into account. On the other hand, risk-sensitive approach provides us with more information about the behavior of the revenue. The risk measure we consider in this stud...
Structural crashworthiness analysis of a ladder frame chassis subjected to full frontal and pole side impacts
Dagdeviren, Semih; Yavuz, Mecit; Kocabas, M. Ozan; Unsal, Eren; Esat, Volkan (Informa UK Limited, 2016-01-01)
Automobile chassis is a major element of structural crashworthiness in road motor vehicles. Various chassis geometry and topology research studies have been conducted to improve crash energy absorption characteristics of the chassis. In side impacts, crashworthiness of an automobile body depends not only on the chassis geometry and topology, but also on the design and reliability of other structural members such as B-pillar and side panels. This study aims to contribute to the investigations on the effects ...
Multiobjective hub location problem
Barutçuoğlu, Aras; Köksalan, Murat; Department of Industrial Engineering (2009)
In this study, we propose a two-phase solution approach for approximating the efficient frontier of a bicriteria hub location problem. We develop an evolutionary algorithm to locate the hubs on the network as the first phase. In the second phase, we develop a bounding procedure based on dominance relations and using the determined bounds, we solve the allocation subproblem for each located hub set. The two-phase approach is tested on the Australian Post data set and it is observed that our approach approxim...
Citation Formats
J. W. d. Boer, “Approximate models and solution approaches for the vehicle routing problem with multiple use of vehicles and time windows,” M.S. - Master of Science, Middle East Technical University, 2008.