2023
Authors
Fontes, DBMM; Homayouni, SM;
Publication
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
Authors
Campinho, DG; Fontes, DBMM; Ferreira, AFP; Fontes, FACC;
Publication
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
Authors
Homayouni, SM; Fontes, DBMM; Fontes, FACC;
Publication
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
Authors
Martins, F; Pinto, AA; Zubelli, JP;
Publication
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
Authors
Almeida, JP; Geraldes, CS; Lopes, IC; Moniz, S; Oliveira, JF; Pinto, AA;
Publication
Springer Proceedings in Mathematics & Statistics
Abstract
2023
Authors
Hoshiea, M; Mousa, AS; Pinto, AA;
Publication
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.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.