Project/scholarship details
- Project/scholarship ID
116676
- Reference
PTDC/EGE-GES/116676/2010
- FundRef URI
- Funder
FCT - Fundação para a Ciência e a Tecnologia, I.P.
- Funder's country
Portugal
- Funding program
5876-PPCDTI
- Funding amount
85,200.00 €
- Start date
2012-04-16
- End date
2015-09-15
Documents
Variable neighborhood search for the elementary shortest path problem with load...
Pinto, Telmo; Alves, Cláudio; Valério de Carvalho, José ManuelIn this paper, we address the elementary shortest path problem with 2-dimensional loading constraints. The aim is to find the path with the smallest cost on a graph where the nodes represent clients whose items may have different heights and widths. Beyond its practical relevance, this problem appears as a subproblem in vehicle routing problems with loading constraints where feasible routes have to be generated...
A model-based heuristic for the combined cutting stock and scheduling problem
Braga, Nuno; Alves, Cláudio; Macedo, Rita; Valério de Carvalho, José ManuelIn this paper, we address a variant of the cutting stock problem that considers the scheduling of the cutting operations over time. The problem combines the standard objective of cutting stock problems, which is the minimization of the raw material usage, together with a scheduling term penalizing tardiness. There is tardiness whenever the last instance of an item is cut after its given due date. This problem h...
Fast heuristics for integrated planning and scheduling
Rietz, Jurgen Endre; Alves, Cláudio; Valério de Carvalho, José ManuelIn this paper, we address the integrated planning and scheduling problem on parallel machines in which a set of jobs with release and due-dates have to be assigned first to consecutive time periods within the planning horizon, and then scheduled on the available machines. We explore in particular different alternative low complexity heuristics. The importance of job sequencing in the performance of these heuris...
Exploring a column generation approach for a routing problem with sequential pa...
Pinto, Telmo; Alves, Cláudio; Valério de Carvalho, José ManuelIn this work we propose a computational study of a column generation based heuristic prototype for the vehicle routing problem with two-dimensional loading constraints. This prototype was recently proposed in literature (Pinto et al., 2013) and it relies in a column generation algorithm whose subproblem is relaxed. After solving the subproblem, the feasibility of the routes is verified using lower bounds and th...
An insertion heuristic for the capacitated vehicle routing problem with loading...
Pinto, Telmo; Alves, Cláudio; Carvalho, José Valério de; Moura, AnaIn this paper, a capacitated vehicle routing problem with mixed linehauls and backhauls is presented. The addressed problem belongs to the subclass of pickup and delivery problems. Loading and sequencing constraints are also considered. These constraints arise in many realworld situations, and can improve efficiency since backhaul customers do not need to be delayed in a route when it is possible to load their ...
Solving the multiscenario Max-Min Knapsack problem exactly with column generati...
Pinto, Telmo; Alves, Cláudio; Mansi, Raid; Carvalho, J. M. Valério deDespite other variants of the standard knapsack problem, very few solution approaches have been devised for the multiscenario max-min knapsack problem. The problem consists in finding the subset of items whose total profit is maximized under the worst possible scenario. In this paper, we describe an exact solution method based on column generation and branch-and-bound for this problem. Our approach relies on a ...
Skewed general variable neighborhood search for the location routing scheduling...
Macedo, Rita; Alves, Cláudio; Hanafi, Said; Jarboui, Bassem; Mladenovic, Nenad; Ramos, Bruna; Carvalho, J. M. Valério deThe integrated location routing scheduling problem is a variant of the well-known location routing problem. The location routing problem consists in selecting a set of depots to open and in building a set of routes from these depots, to serve a set of customers at minimum cost. In this variant, a vehicle can perform more than a single route in the planning period. As a consequence, the routes have to be schedul...
An exact approach based on a new pseudo-polynomial network flow model for integ...
Rietz, Jurgen Endre; Alves, Cláudio; Braga, Nuno; Valério de Carvalho, José ManuelThe resolution of planning and scheduling problems in a coordinated way within the supply chain is very challenging. In this paper, we address the integration of medium-term production planning and short-term scheduling models. We particularly focus on a specific problem defined on parallel machines that has recently been explored in the literature. The problem is characterized by a set of jobs that can be proc...
Modelos e métodos de optimização para problemas de planeamento e gestão integra...
Braga, Nuno Manuel FerreiraTese de Doutoramento em Engenharia Industrial e de Sistemas; A resolução de problemas de optimização de processos no domínio da gestão de cadeias de abastecimento tende cada vez mais a ser feita numa perspectiva integrada. O objectivo é obter uma solução global que seja melhor do que aquela que é obtida quando os problemas são resolvidos de forma independente. Atendendo a este facto, esta tese tem como objectiv...
Combined cutting stock and scheduling: a matheuristic approach
Braga, Nuno; Alves, Cláudio; Macedo, Rita Alexandra Santos Gonçalves; Valério de Carvalho, José ManuelThe efficient solution of practical problems combining both cutting stock and scheduling aspects has motivated the development of several approaches described recently in the literature. These problems consist in determining a cutting plan that minimises both the waste generated by cutting the stock rolls and the tardiness related to the delivery of items later than their specified due date. In this paper, we r...
Report
Embed
<script type="text/javascript">
<!--
document.write('<div id="rcaap-widget"></div>');
document.write('<script type="text/javascript" src="https://www.rcaap.pt/snippet?resource=documents&project=FCT%2F5876-PPCDTI%2F116676&fields=id,titles,creators,issueDate,link,descriptions"></script>');
-->
</script>