Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por CEGI

2020

Production scheduling in the context of Industry 4.0: review and trends

Autores
Parente, M; Figueira, G; Amorim, P; Marques, A;

Publicação
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Abstract
Notwithstanding its disruptive potential, which has been the object of considerable debate, Industry4.0 (I4.0) operationalisation still needs significant study. Specifically, scheduling is a key process that should be explored from this perspective. The purpose of this study is to shed light on the issues regarding scheduling that need to be considered in the new I4.0 framework. To achieve this, a two-stage cascade literature review is performed. The review begins with an analysis regarding the opportunities and challenges brought by I4.0 to the scheduling field, outputting a set of critical scheduling areas (CSA) in which development is essential. The second-stage literature review is performed to understand which steps have been taken so far by previous research in the scheduling field to address those challenges. Thus, a first contribution of this work is to provide insight on the influence and expected changes brought by I4.0 to scheduling, while showcasing relevant research. Another contribution is to identify the most promising future lines of research in this field, in which relevant challenges such as holistic scheduling, or increased flexibility requirements are highlighted. Concurrently, CSA such as decentralised decision-making, and human-robot collaboration display large gaps between current practice and the required technological level of development.

2020

The multi-period vehicle routing problem with refueling decisions: Traveling further to decrease fuel cost?

Autores
Neves Moreira, F; Amorim Lopes, M; Amorim, P;

Publicação
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW

Abstract
Most vehicle routing approaches disregard the need to refuel fleets. However, planners search for opportunities to refuel at lower prices even if, counter-intuitively, distant fuel stations need to be visited. We propose a novel mathematical formulation and develop branch-and-cut and matheuristic algorithms to efficiently tackle this problem. Results indicate that, to minimize costs, detour distances may increase up to 6 percentage points when fuel stations with lower prices are farther away from the depot. For practice, these insights imply that current policies disregarding station location and/or fuel prices along with "myopic" planning horizons may lead to sub-optimal decisions.

2020

Integrated planning of inbound and outbound logistics with a Rich Vehicle Routing Problem with backhauls

Autores
Marques, A; Soares, R; Santos, MJ; Amorim, P;

Publicação
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE

Abstract
This paper addresses the integration of the planning decisions concerning inbound logistics in an industrial setting (from the suppliers to the mill) and outbound logistics (from the mill to customers). The goal is to find the minimum cost routing plan, which includes the cost-effective outbound and inbound daily routes (OIRs), consisting of a sequence of deliveries of customer orders, pickup of a full truck-load at a supplier, and its delivery to the mill. This study distinguishes between three planning strategies: opportunistic backhauling planning (OBP), integrated inbound and outbound planning (IIOP) and decoupled planning (DIOP), the latter being the commonly used, particularly in the case of the wood-based panel industry under study. From the point of view of process integration, OBP can be considered as an intermediate stage from DIOP to IIOP. The problem is modelled as a Vehicle Routing Problem with Backhauls, enriched with case-specific rules for visiting the backhaul, split deliveries to customers and the use of a heterogeneous fleet. A new fix-and-optimise matheuristic is proposed for this problem, seeking to obtain good quality solutions within a reasonable computational time. The results from its application to the wood-based panel industry in Portugal show that IIOP can help to reduce total costs in about 2.7%, when compared with DIOP, due to better use of the delivery truck and a reduction of the number of dedicated inbound routes. Regarding OBP, fostering the use of OIRs does not necessarily lead to better routing plans than DIOP, as it depends upon a favourable geographical configuration of the set of customers to be visited in a day, specifically, the relative distance between a linehaul that can be visited last in a route, a neighboring backhaul, and a mill. The paper further provides valuable managerial insights on how the routing plan is impacted by the values of business-related model parameters which are set by the planner with some degree of uncertainty. Results suggest that increasing the maximum length of the route will likely have the largest impact in reducing transportation costs. Moreover, increasing the value of a reward paid for visiting a backhaul can foster the percentage of OIR in the optimal routing plan.

2020

A robust optimization approach for the vehicle routing problem with selective backhauls

Autores
Santos, MJ; Curcio, E; Mulati, MH; Amorim, P; Miyazawa, FK;

Publicação
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW

Abstract
The Vehicle Routing Problem with Selective Backhauls (VRPSB) aims to minimize the total routing costs minus the total revenue collected at backhaul customers. We explore a VRPSB under uncertain revenues. A deterministic VRPSB is formulated as a mixed-integer programming problem and two robust counterparts are derived. A novel method to estimate the probabilistic bounds of constraint violation is designed. A robust metaheuristic is developed, requiring little time to obtain feasible solutions with average gap of 1.40%. The robust approach studied demonstrates high potential to tackle the problem, requiring similar computing effort and maintaining the same tractability as the deterministic modeling.

2020

The vehicle routing problem with backhauls towards a sustainability perspective: a review

Autores
Santos, MJ; Amorim, P; Marques, A; Carvalho, A; Povoa, A;

Publicação
TOP

Abstract
The vehicle routing problem with backhauls (VRPB) allows to integrate inbound and outbound routes, which is an efficient strategy to reduce routing costs and also to reduce the environmental and social impacts of transportation. In this paper, we analyze the VRPB literature with a sustainability perspective, which covers environmental and social objectives, collaborative networks and reverse logistics. First, to better understand and analyze the VRPB literature, all related works are characterized according to a common taxonomy provided for routing problems. This taxonomy is extended to differentiate between economic, environmental and social objectives. After identification of all VRPB papers that include sustainability issues, these are analyzed and discussed in more detail. The analysis reveals that research on VRPBs with sustainability concerns is recent and relatively scarce and the most popular aspects investigated are the minimization of fuel consumption andCO2 emissions. Future research lines driven by sustainability concerns are suggested for the VRPB as a promoter of green logistics.

2020

Performance benchmarking using composite indicators to support regulation of the Portuguese wastewater sector

Autores
Henriques, AA; Camanho, AS; Amorim, P; Silva, JG;

Publicação
UTILITIES POLICY

Abstract
This paper develops a benchmarking framework to support performance-based sunshine regulation in the water sector. It uses benefit-of-the-doubt composite indicators formulated with a directional distance function. Weight restrictions are incorporated in the model to account for different perspectives in the performance assessment. The framework is tested using data of the Portuguese regulation authority concerning the activity of wastewater operators. The information obtained using this framework reflects overall performance at the firm level and complements traditional evaluations of regulatory authorities based on the analysis of individual indicators. The results can be used to disseminate best practices, motivate continuous improvement, and foster enhancements in the governance of regulated utilities.

  • 69
  • 192