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 LIAAD

2023

A bi-objective multi-population biased random key genetic algorithm for joint scheduling quay cranes and speed adjustable vehicles in container terminals

Autores
Fontes, DBMM; Homayouni, SM;

Publicação
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL

Abstract
This work formulates a mixed-integer linear programming (MILP) model and proposes a bi-objective multi-population biased random key genetic algorithm (mp-BRKGA) for the joint scheduling of quay cranes and speed adjustable vehicles in container terminals considering the dual-cycling strategy. Under such a strategy, a combination of loading and unloading containers are handled by a set of cranes (moved between ships and vehicles) and transported by a set of vehicles (transported between the quayside and the storage area). The problem consists of four components: crane scheduling, vehicle assignment, vehicle scheduling, and speed assignment both for empty and loaded journey legs. The results show that an approximated true Pareto front can be found by solving the proposed MILP model and that the mp-BRKGA finds uniformly distributed Pareto fronts, close to the true ones. Additionally, the results clearly demonstrate the advantages of considering speed adjustable vehicles since both the makespan and the energy consumption can be considerably reduced.

2023

Job Deterioration Effects in Job-shop Scheduling Problems

Autores
Campinho, DG; Fontes, DBMM; Ferreira, AFP; Fontes, FACC;

Publicação
IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2023, Singapore, December 18-21, 2023

Abstract
This article addresses the significant issue of job deterioration effects in job-shop scheduling problems and aims to create awareness on its impact within the manufacturing industry. While previous studies have explored deteriorating effects in various production configurations, research on scheduling problems in complex settings, particularly job-shop, is very limited. Thus, we address and optimize the impact of job deterioration in a generic job-shop scheduling problem (JSP). The JSP with job deterioration is harder than the classical JSP as the processing time of an operation is only known when the operation is started. Hence, we propose a biased random key genetic algorithm to find good quality solutions quickly. Through computational experiments, the effectiveness of the algorithm and its multi-population variant is demonstrated. Further, we investigate several deterioration functions, including linear, exponential, and sigmoid. Job deterioration increases operations' processing time, which leads to an increase in the total production time (makespan). Therefore, the management should not ignore deterioration effects as they may lead to a decrease in productivity, to an increase in production time, costs, and waste production, as well to a deterioration in the customer relations due to frequent disruptions and delays. Finally, the computational results reported clearly show that the proposed approach is capable of mitigating (almost nullifying) such impacts. © 2023 IEEE.

2023

A Hybrid BRKGA for Joint Scheduling Production, Transport, and Storage/Retrieval in Flexible Job Shops

Autores
Homayouni, SM; Fontes, DBMM; Fontes, FACC;

Publicação
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION

Abstract
This paper addresses the joint scheduling of production operations, transport tasks, and storage/retrieval activities in flexible job shop systems where the production operations and transport tasks can be done by one of the several resources available. Jobs need to be retrieved from storage and delivered to a load/unload area, from there, they are transported to and between the machines where their operations are processed on. Once all operations of a job are processed, the job is taken back to the load/unload area and then returned to the storage cell. Therefore, the problem under study requires, concurrently, solving job routing, machine scheduling, transport allocation, vehicle scheduling, and shuttle schedule. To this end, we propose a hybrid biased random-key genetic algorithm (BRKGA) in which the mutation operator resorts to six local search heuristics. The computational experiments conducted on a set of benchmark instances show the effectiveness of the proposed mutation operator.

2023

Welfare-Balanced International Trade Agreements

Autores
Martins, F; Pinto, AA; Zubelli, JP;

Publicação
MATHEMATICS

Abstract
In this work, we consider a classic international trade model with two countries and one firm in each country. The game has two stages: in the first stage, the governments of each country use their welfare functions to choose their tariffs either: (a) competitively (Nash equilibrium) or (b) cooperatively (social optimum); in the second stage, firms competitively choose (Nash) their home and export quantities under Cournot-type competition conditions. In a previous publication we compared the competitive tariffs with the cooperative tariffs and we showed that the game is one of the two following types: (i) prisoner's dilemma (when the competitive welfare outcome is dominated by the cooperative welfare outcome); or (ii) a lose-win dilemma (an asymmetric situation where only one of the countries is damaged in the cooperative welfare outcome, whereas the other is benefited). In both scenarios, their aggregate cooperative welfare is larger than the aggregate competitive welfare. The lack of coincidence of competitive and cooperative tariffs is one of the main difficulties in international trade calling for the establishment of trade agreements. In this work, we propose a welfare-balanced trade agreement where: (i) the countries implement their cooperative tariffs and so increase their aggregate welfare from the competitive to the cooperative outcome; (ii) they redistribute the aggregate cooperative welfare according to their relative competitive welfare shares. We analyse the impact of such trade agreement in the relative shares of relevant economic quantities such as the firm's profits, consumer surplus, and custom revenue. This analysis allows the countries to add other conditions to the agreement to mitigate the effects of high changes in these relative shares. Finally, we introduce the trade agreement index measuring the gains in the aggregate welfare of the two countries. In general, we observe that when the gains are higher, the relative shares also exhibit higher changes. Hence, higher gains demand additional caution in the construction of the trade agreement to safeguard the interests of the countries.

2023

Operational Research

Autores
Almeida, JP; Geraldes, CS; Lopes, IC; Moniz, S; Oliveira, JF; Pinto, AA;

Publicação
Springer Proceedings in Mathematics & Statistics

Abstract

2023

Optimal social welfare policy within financial and life insurance markets

Autores
Hoshiea, M; Mousa, AS; Pinto, AA;

Publicação
OPTIMIZATION

Abstract
We consider a continuous lifetime model for investor whose lifetime is a random variable. We assume the investor has an access to the social welfare system, the financial market and the life insurance market. The investor aims to find the optimal strategies that maximize the expected utility obtained from consumption, investing in the financial market, buying life insurance, registering in the social welfare system, the size of his estate in the event of premature death and the size of his fortune at time of retirement if he lives that long. We use dynamic programming techniques to derive a second-order nonlinear partial differential equation whose solution is the maximum objective function. We use special case of discounted constant relative risk aversion utilities to find an explicit solutions for the optimal strategies. Finally, we have shown a numerical solution for the problem under consideration and study some properties for the optimal strategies.

  • 53
  • 469