Comparison of heuristic approaches for the multiple depot vehicle scheduling problem

Given a set of timetabled tasks, the multi-depot vehicle scheduling problemis a well-known problem that consists of determining least-cost schedulesfor vehicles assigned to several depots such that each task is accomplishedexactly once by a vehicle. In this paper, we propose to compare theperformance of five different heuristic approaches for this problem,namely, a heuristic \\mip solver, a Lagrangian heuristic, a columngeneration heuristic, a large neighborhood search heuristic using columngeneration for neighborhood evaluation, and a tabu search heuristic. Thefirst three methods are adaptations of existing methods, while the last twoare novel approaches for this problem. Computational results on randomlygenerated instances show that the column generation heuristic performs thebest when enough computational time is available and stability is required,while the large neighborhood search method is the best alternative whenlooking for a compromise between computational time and solution quality.tabu search;column generation;vehicle scheduling;heuristics;Lagrangian heuristic;large neighborhood search;multiple depot

Tedarik zinciri optimizasyon çalışmaları: Literatür araştırması ve sınıflama

Supply chain planning is an integrated process in which a group of several organizations, such as suppliers, producers, distributors and retailers, work together. It comprises procurement, production, distribution and demand planning topics. These topics require taking strategical, tactical and operational decisions. This research aims to reveal which supply chain topics, which decision levels, and which optimization methods are mostly studied in supply chain planning. This paper presents a total of 77 reviewed works published between 1993 and 2016 about supply chain planning. The reviewed works are categorized according to following elements: decision levels, supply chain optimization topics, objectives, optimization models.Tedarik Zinciri, tedarikçiler, üreticiler, dağıtıcılar ve toptancılar gibi bir grup organizasyonu birleştiren entegre bir süreçtir. Tedarik, üretim, dağıtım ve talep planlama konularını içerir. Bu konular stratejik, taktik ve operasyonel kararlar almayı gerektirir. Bu araştırma tedarik zinciri planlamasında hangi tedarik zinciri konularının, hangi karar/planlama seviyelerinin ve hangi optimizasyon metotlarının literatürde en çok çalışıldığını göstermektedir. Çalışma 1993 ve 2016 yılları arasındaki tedarik zinciri planlama konusundaki 77 adet çalışmanın incelenmesine ait sonuçları sunmaktadır. İncelenen çalışmalar şu kriterlere gore kategorize edilmiştir: karar seviyesi, tedarik zinciri optimizasyon konuları, amaçlar, optimizasyon modelleri

Supply Chain Optimization Studies: A Literature Review and Classification

Supply chain planning is an integrated process in which a group of several organizations, such as suppliers, producers, distributors and retailers, work together. It comprises procurement, production, distribution and demand planning topics. These topics require taking strategical, tactical and operational decisions. This research aims to reveal which supply chain topics, which decision levels, and which optimization methods are mostly studied in supply chain planning. This paper presents a total of 77 reviewed works published between 1993 and 2016 about supply chain planning. The reviewed works are categorized according to following elements: decision levels, supply chain optimization topics, objectives, optimization models. 

Operational Research in Education

Operational Research (OR) techniques have been applied, from the early stages of the discipline, to a wide variety of issues in education. At the government level, these include questions of what resources should be allocated to education as a whole and how these should be divided amongst the individual sectors of education and the institutions within the sectors. Another pertinent issue concerns the efficient operation of institutions, how to measure it, and whether resource allocation can be used to incentivise efficiency savings. Local governments, as well as being concerned with issues of resource allocation, may also need to make decisions regarding, for example, the creation and location of new institutions or closure of existing ones, as well as the day-to-day logistics of getting pupils to schools. Issues of concern for managers within schools and colleges include allocating the budgets, scheduling lessons and the assignment of students to courses. This survey provides an overview of the diverse problems faced by government, managers and consumers of education, and the OR techniques which have typically been applied in an effort to improve operations and provide solutions

Supply Chain Optimization Studies: A Literature Review and Classification

Supply chain planning is an integrated process in which a group of several organizations, such as suppliers, producers, distributors and retailers, work together. It comprises procurement, production, distribution and demand planning topics. These topics require taking strategical, tactical and operational decisions. This research aims to reveal which supply chain topics, which decision levels, and which optimization methods are mostly studied in supply chain planning. This paper presents a total of 77 reviewed works published between 1993 and 2016 about supply chain planning. The reviewed works are categorized according to following elements: decision levels, supply chain optimization topics, objectives, optimization models. 

A Literature Review On Combining Heuristics and Exact Algorithms in Combinatorial Optimization

There are several approaches for solving hard optimization problems. Mathematical programming techniques such as (integer) linear programming-based methods and metaheuristic approaches are two extremely effective streams for combinatorial problems. Different research streams, more or less in isolation from one another, created these two. Only several years ago, many scholars noticed the advantages and enormous potential of building hybrids of combining mathematical programming methodologies and metaheuristics. In reality, many problems can be solved much better by exploiting synergies between these approaches than by “pure” classical algorithms. The key question is how to integrate mathematical programming methods and metaheuristics to achieve such benefits. This paper reviews existing techniques for such combinations and provides examples of using them for vehicle routing problems

Integrated production-distribution systems : Trends and perspectives

During the last two decades, integrated production-distribution problems have attracted a great deal of attention in the operations research literature. Within a short period, a large number of papers have been published and the field has expanded dramatically. The purpose of this paper is to provide a comprehensive review of the existing literature by classifying the existing models into several different categories based on multiple characteristics. The paper also discusses some trends and list promising avenues for future research

Comparison of heuristic approaches for the multiple depot vehicle scheduling problem

Given a set of timetabled tasks, the multi-depot vehicle scheduling problem is a well-known problem that consists of determining least-cost schedules for vehicles assigned to several depots such that each task is accomplished exactly once by a vehicle. In this paper, we propose to compare the performance of five different heuristic approaches for this problem, namely, a heuristic \\mip solver, a Lagrangian heuristic, a column generation heuristic, a large neighborhood search heuristic using column generation for neighborhood evaluation, and a tabu search heuristic. The first three methods are adaptations of existing methods, while the last two are novel approaches for this problem. Computational results on randomly generated instances show that the column generation heuristic performs the best when enough computational time is available and stability is required, while the large neighborhood search method is the best alternative when looking for a compromise between computational time and solution quality