Lexicographic optimization-based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem Dayan C. Bissoli, Nicolas Zufferey, André R. S. Amaral International Transactions in Operational Research, 2021 In recent years, the flexible job shop scheduling problem (FJSP) has received a great deal of attention from researchers not only due to its complexity but also due to its wide range of applications in the industry. The FJSP extends the job shop scheduling problem (JSP) by allowing operations to be processed by a set of alternative machines. Many of the studies found in the literature consider the objective of minimizing the largest completion time of the jobs, that is, the makespan. However, in the real context of industries, considering more than one criterion is often relevant. Thus, the present work addresses two additional criteria besides the makespan: minimizing the maximum workload of the machines and minimizing the total workload of the machines. Aiming at real cases, where it is necessary to define priorities among the criteria, a clustering search (CS) algorithm was implemented using a lexicographic classification of the objectives for solving the multiobjective FJSP (MOFJSP). The results of this study show that compared to the state‐of‐the‐art approach, CS is an effective alternative to solve the MOFJSP.
Two-phase hybrid particle swarm optimization applied to the double row layout problem Gildásio Lecchi Cravo, Dayan De Castro Bissoli, André Renato Sales Amaral Inteligencia Artificial, 2021 O problema de layout em linha dupla (DRLP) consiste em determinar a localização de facilidades ao longo de ambos os lados de um corredor central, tendo como objetivo, a minimizaçao da soma ponderada das distáncias entre todos os pares de facilidades. Como facilidades podem ser máquinas, centros de trabalho, células de manufatura, departamentos de um edifício e robôs em sistemas de manufatura. Esse trabalho propõe uma abordagem puramente heurística, baseada na meta-heurística Otimização do Enxame de Partículas (PSO). Para validar o algoritmo proposto, o mesmo foi submetido a testes computacionais com cinquenta e uma instãncias, incluindo instãncias consideradas de grande porte e os resultados encontrados mostram o PSO proposto como uma excelente abordagem para o DRLP, melhorado tendo os valores conhecidos para diversas instãncias disponíveis na literatura.
An improved model for the parallel row ordering problem Xuhong Yang, Wenming Cheng, Alice E. Smith, André R. S. Amaral Journal of the Operational Research Society, 2020 This article studies the parallel row ordering problem (PROP), which is NP-hard. The PROP is interesting from both a theoretical and practical point of view. A new mixed-integer programming model for this problem is proposed, which presents a superior performance to that of a former mixed-integer programming model proposed for the problem. With the new model, several problem instances taken from the literature or randomly generated were efficiently solved to optimality. Moreover, it is now possible to efficiently solve problem instances of larger sizes.
Mixed Integer Linear Formulation for the Multiple Trip Aircraft Refueling Problem of a Brazilian Company KA Zampirolli, ARS Amaral International Conference on Computational Science and Its Applications, 163-180 , 2025 2025 Citations: 1
A mixed-integer programming formulation for optimizing the double row layout problem ARS Amaral Optimization Methods and Software 39 (6), 1428-1444 , 2024 2024 Citations: 8
An iterated local search algorithm for solving large-scale instances of the duplex arrangement problem ARS Amaral Engineering Optimization 56 (8), 1165-1199 , 2024 2024
Adaptive iterated local search for the parallel row ordering problem GL Cravo, ARS Amaral Expert Systems with Applications 208, 118033 , 2022 2022 Citations: 12
A heuristic approach for the double row layout problem ARS Amaral Annals of Operations Research 316 (2), 1-36 , 2022 2022 Citations: 38
Simulated annealing and iterated local search approaches to the aircraft refueling problem KA Zampirolli, ARS Amaral International Conference on Computational Science and Its Applications, 422-438 , 2021 2021 Citations: 5
Lexicographic optimization‐based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem DC Bissoli, N Zufferey, ARS Amaral International Transactions in Operational Research 28 (5), 2733-2758 , 2021 2021 Citations: 31
An Iterated Local Search for the Multi-objective Dial-a-Ride Problem AA Campos, ARS Amaral Intelligent Systems Design and Applications: 20th International Conference … , 2021 2021 Citations: 1
A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order ARS Amaral Optimization Letters 15 (4), 1407-1423 , 2021 2021 Citations: 25
Otimização por enxame de partículas híbrido de duas fases aplicado o problema de layout em linha dupla: Two-phase hybrid particle swarm optimization applied to the double row … GL Cravo, DC Bissoli, ARS Amaral Inteligencia Artificial 24 (67), 51-70 , 2021 2021 Citations: 1
A Solution Approach to The Problem of Nesting Rectangles with Arbitrary Rotations into Containers of Irregular Convex and Non-Convex Shapes A Romanelli, ARS Amaral International Conference on Computational Logistics, 747-762 , 2020 2020 Citations: 1
An improved model for the parallel row ordering problem X Yang, W Cheng, AE Smith, ARS Amaral Journal of the Operational Research Society 71 (3), 475-490 , 2020 2020 Citations: 35
Um Simulated Annealing para o problema de escalonamento flexível de tarefas com restrição envolvendo trabalhadores e com tempos de setups dependentes da sequência WA da Silva Altoé, D de Castro Bissoli, JP de Sousa, ARS Amaral Galoá , 2020 2020
A GRASP algorithm for solving large-scale single row facility layout problems GL Cravo, ARS Amaral Computers & Operations Research 106, 49-61 , 2019 2019 Citations: 60
An improved mixed-integer programming model for the double row layout of facilities LD Secchin, ARS Amaral Optimization Letters 13 (1), 193-199 , 2019 2019 Citations: 50
A mixed-integer programming formulation for the double row layout of machines in manufacturing systems ARS Amaral International Journal of Production Research 57 (1), 34-47 , 2019 2019 Citations: 58
A hybrid iterated local search metaheuristic for the flexible job shop scheduling problem DC Bissoli, ARS Amaral 2018 XLIV Latin American Computer Conference (CLEI), 149-157 , 2018 2018 Citations: 7
A clustering search metaheuristic for the bi-objective flexible job shop scheduling problem WAS Altoé, DC Bissoli, GR Mauri, ARS Amaral 2018 XLIV Latin American Computer Conference (CLEI), 158-166 , 2018 2018 Citations: 10
A simulated annealing metaheuristic for the bi-objective flexible job shop scheduling problem DC Bissoli, WAS Altoe, GR Mauri, ARS Amaral 2018 International Conference on Research in Intelligent and Computing in … , 2018 2018 Citations: 16
Um algoritmo grasp com fase de diversificação para problema de layout de facilidades em fila única GL Cravo, ARS Amaral Annals of the XLIX SBPO-Simpósio Brasileiro de Pesquisa Operacional, Rio de … , 2017 2017 Citations: 2
MOST CITED SCHOLAR PUBLICATIONS
On the exact solution of a facility layout problem ARS Amaral European Journal of Operational Research 173 (2), 508–518 , 2006 2006 Citations: 423
An Exact Approach to the One-Dimensional Facility Layout Problem ARS Amaral Operations Research 56 (4), 1026-1033 , 2008 2008 Citations: 318
The corridor allocation problem ARS Amaral Computers & Operations Research 39 (12), 3325–3330 , 2012 2012 Citations: 276
Single row facility layout problem using a permutation-based genetic algorithm D Datta, ARS Amaral, JR Figueira European Journal of Operational Research 213 (2), 388-394 , 2011 2011 Citations: 220
A new lower bound for the single row facility layout problem ARS Amaral Discrete Applied Mathematics 157 (1), 183-190 , 2009 2009 Citations: 177
A polyhedral approach to the single row facility layout problem ARS Amaral, AN Letchford Mathematical Programming 141 (1-2), 453-477 , 2013 2013 Citations: 133
Optimal Solutions for the Double Row Layout Problem. Optimization Letters, DOI 10.1007/s11590-011-0426-8, published on line 30 November 2011 ARS Amaral Springer-Verlag , 2011 2011 Citations: 131
Optimal solutions for the double row layout problem ARS Amaral Optimization Letters 7 (2), 407-413 , 2013 2013 Citations: 118
Simulated annealing and tabu search approaches for the corridor allocation problem H Ahonen, AG De Alvarenga, ARS Amaral European Journal of Operational Research 232 (1), 221–233 , 2014 2014 Citations: 114
A parallel ordering problem in facilities layout ARS Amaral Computers & Operations Research 40 (12), 2930–2939 , 2013 2013 Citations: 83
Analysis of upper bounds for the pallet loading problem AN Letchford, ARS Amaral European Journal of Operational Research 132 (2), 582-593 , 2001 2001 Citations: 71
A GRASP algorithm for solving large-scale single row facility layout problems GL Cravo, ARS Amaral Computers & Operations Research 106, 49-61 , 2019 2019 Citations: 60
A mixed-integer programming formulation for the double row layout of machines in manufacturing systems ARS Amaral International Journal of Production Research 57 (1), 34-47 , 2019 2019 Citations: 58
An improved mixed-integer programming model for the double row layout of facilities LD Secchin, ARS Amaral Optimization Letters 13 (1), 193-199 , 2019 2019 Citations: 50
A heuristic approach for the double row layout problem ARS Amaral Annals of Operations Research 316 (2), 1-36 , 2022 2022 Citations: 38
An improved model for the parallel row ordering problem X Yang, W Cheng, AE Smith, ARS Amaral Journal of the Operational Research Society 71 (3), 475-490 , 2020 2020 Citations: 35
Lexicographic optimization‐based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem DC Bissoli, N Zufferey, ARS Amaral International Transactions in Operational Research 28 (5), 2733-2758 , 2021 2021 Citations: 31
A mixed-integer programming formulation of the double row layout problem based on a linear extension of a partial order ARS Amaral Optimization Letters 15 (4), 1407-1423 , 2021 2021 Citations: 25
A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem ARS Amaral Optimization Letters 3 (4), 513-520 , 2009 2009 Citations: 24
Efficient algorithm for the constrained two-dimensional cutting stock problem ARS Amaral, M Wright International Transactions in Operational Research 8 (1), 3-13 , 2001 2001 Citations: 24
