Welcome to OR&S! Where students, academics and professionals come together

In this manuscript, an overview is given of the activities done at the Operations Research and Scheduling (OR&S) research group of the faculty of Economics and Business Administration of Ghent University. Unlike the book published by [1] that gives a summary of all academic and professional activities done in the field of Project Management in collaboration with the OR&S group, the focus of the current manuscript lies on academic publications and the integration of these published results in teaching activities. An overview is given of the publications from the very beginning till today, and some of the topics that have led to publications are discussed in somewhat more detail. Moreover, it is shown how the research results have been used in the classroom to actively involve students in our research activities

The crew-scheduling module in the GIST system

The public transportation is gaining importance every year basically due the population growth, environmental policies and, route and street congestion. Too able an efficient management of all the resources related to public transportation, several techniques from different areas are being applied and several projects in Transportation Planning Systems, in different countries, are being developed. In this work, we present the GIST Planning Transportation Systems, a Portuguese project involving two universities and six public transportation companies. We describe in detail one of the most relevant modules of this project, the crew-scheduling module. The crew-scheduling module is based on the application of meta-heuristics, in particular GRASP, tabu search and genetic algorithm to solve the bus-driver-scheduling problem. The metaheuristics have been successfully incorporated in the GIST Planning Transportation Systems and are actually used by several companies.Integrated transportation systems, crew scheduling, metaheuristics

Time-Cost Tradeoff and Resource-Scheduling Problems in Construction: A State-of-the-Art Review

Duration, cost, and resources are defined as constraints in projects. Consequently, Construction manager needs to balance between theses constraints to ensure that project objectives are met. Choosing the best alternative of each activity is one of the most significant problems in construction management to minimize project duration, project cost and also satisfies resources constraints as well as smoothing resources. Advanced computer technologies could empower construction engineers and project managers to make right, fast and applicable decisions based on accurate data that can be studied, optimized, and quantified with great accuracy. This article strives to find the recent improvements of resource-scheduling problems and time-cost trade off and the interacting between them which can be used in innovating new approaches in construction management. To achieve this goal, a state-of-the-art review, is conducted as a literature sample including articles implying three areas of research; time-cost trade off, constrained resources and unconstrained resources. A content analysis is made to clarify contributions and gaps of knowledge to help suggesting and specifying opportunities for future research

Multi-objective model for optimizing railway infrastructure asset renewal

Trabalho inspirado num problema real da empresa Infraestruturas de Portugal, EP.A multi-objective model for managing railway infrastructure asset renewal is presented. The model aims to optimize three objectives, while respecting operational constraints: levelling investment throughout multiple years, minimizing total cost and minimizing work start postponements. Its output is an optimized intervention schedule. The model is based on a case study from a Portuguese infrastructure management company, which specified the objectives and constraints, and reflects management practice on railway infrastructure. The results show that investment levelling greatly influences the other objectives and that total cost fluctuations may range from insignificant to important, depending on the condition of the infrastructure. The results structure is argued to be general and suggests a practical methodology for analysing trade-offs and selecting a solution for implementation.info:eu-repo/semantics/publishedVersio

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

Training a Feed-forward Neural Network with Artificial Bee Colony Based Backpropagation Method

Back-propagation algorithm is one of the most widely used and popular techniques to optimize the feed forward neural network training. Nature inspired meta-heuristic algorithms also provide derivative-free solution to optimize complex problem. Artificial bee colony algorithm is a nature inspired meta-heuristic algorithm, mimicking the foraging or food source searching behaviour of bees in a bee colony and this algorithm is implemented in several applications for an improved optimized outcome. The proposed method in this paper includes an improved artificial bee colony algorithm based back-propagation neural network training method for fast and improved convergence rate of the hybrid neural network learning method. The result is analysed with the genetic algorithm based back-propagation method, and it is another hybridized procedure of its kind. Analysis is performed over standard data sets, reflecting the light of efficiency of proposed method in terms of convergence speed and rate.Comment: 14 Pages, 11 figure

Bus driver rostering by hybrid methods based on column generation

Tese de doutoramento, Informática (Engenharia Informática), Universidade de Lisboa, Faculdade de Ciências, 2018Rostering problems arise in a diversity of areas where, according to the business and labor rules, distinct variants of the problem are obtained with different constraints and objectives considered. The diversity of existing rostering problems, allied with their complexity, justifies the activity of the research community addressing them. The current research on rostering problems is mainly devoted to achieving near-optimal solutions since, most of the times, the time needed to obtain optimal solutions is very high. In this thesis, a Bus Driver Rostering Problem is addressed, to which an integer programming model is adapted from the literature, and a new decomposition model with three distinct subproblems representations is proposed. The main objective of this research is to develop and evaluate a new approach to obtain solutions to the problem in study. The new approach follows the concept of search based on column generation, which consists in using the column generation method to solve problems represented by decomposition models and, after, applying metaheuristics to search for the best combination of subproblem solutions that, when combined, result in a feasible integer solution to the complete problem. Besides the new decomposition models proposed for the Bus Driver Rostering Problem, this thesis proposes the extension of the concept of search by column generation to allow using population-based metaheuristics and presents the implementation of the first metaheuristic using populations, based on the extension, which is an evolutionary algorithm. There are two additional contributions of this thesis. The first is an heuristic allowing to obtain solutions for the subproblems in an individual or aggregated way and the second is a repair operator which can be used by the metaheuristics to repair infeasible solutions and, eventually, generate missing subproblem solutions needed. The thesis includes the description and results from an extensive set of computational tests. Multiple configurations of the column generation with three decomposition models are tested to assess the best configuration to use in the generation of the search space for the metaheuristic. Additional tests compare distinct single-solution metaheuristics and our basic evolutionary algorithm in the search for integer solutions in the search space obtained by the column generation. A final set of tests compares the results of our final algorithm (with the best column generation configuration and the evolutionary algorithm using the repair operator) and the solutions obtained by solving the problem represented by the integer programming model with a commercial solver.Programa de Apoio à Formação Avançada de Docentes do Ensino Superior Politécnico (PROTEC), SFRH/PROTEC/67405/201

Optimization in driver’s scheduling for university shuttle bus using harmony search

This paper is about driver scheduling which is categorized as a difficult combinatorial problem. Driver scheduling is the process of assigning shift to the drivers based on hard and soft constraints. The proposed technique is Harmony Search, which is a recently developed population-based meta heuristic optimization algorithm. This study will be implemented to UTeM Shuttle Bus. The number of drivers involved is about 25. It is viewed that the objective function evaluated by Harmony Search is less than a manual solution. Therefore, the result produced for this project is quite promising since the objective function obtained is better than the real schedule which is done manually