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

Download

index.pdf

Date

2008

Author

Boer, Jeroen Wouter de

Metadata

Show full item record

Item Usage Stats

203
views

702
downloads

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.

Subject Keywords

Industrial engineering.

URI

http://etd.lib.metu.edu.tr/upload/12609620/index.pdf
https://hdl.handle.net/11511/17827

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

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.