Article
Management
Johannes Diefenbach, Raik Stolletz
Summary: This study analyzes the assembly line balancing problem with stochastic task times. A sampling approach is developed to ensure line reliability. The research proves that lower bounds for the related deterministic problem can be transformed into lower bounds for the sampling formulation. The study exemplifies the use of these bounds in a reliability-based branch-and-bound algorithm and proposes effective fathoming strategies based on the transformed lower bounds or direct consideration of line reliability.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Engineering, Industrial
Eduardo alvarez-Miranda, Sebastian Chace, Jordi Pereira
Summary: The study investigates a variant of the simple assembly line balancing problem and examines the impact of parallel workstations on achieving maximum theoretical efficiency. By analyzing the complexity of the problem and proposing a heuristic solution, a new approach to improving the efficiency of the assembly process is introduced.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Engineering, Industrial
Thiago Cantos Lopes, Nadia Brauner, Leandro Magatao
Summary: The study shows that fractional allocations often lead to better resource utilization with relatively low costs. Higher space requirement costs are typically one-time investments, while lower cycle time represents fundamentally continuous gains.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2022)
Article
Computer Science, Interdisciplinary Applications
Thiago Cantos Lopes, Adalberto Sato Michels, Celso Gustavo Stall Sikora, Nadia Brauner, Leandro Magatao
Summary: This study introduces an economically robust solution to the assembly line balancing problem by designing assembly lines that allow flexible alternation between cycle times in response to demand fluctuations. A mixed-integer linear programming model is used to describe the problem, with a heuristic procedure implemented to quickly generate high-quality solutions.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Artificial Intelligence
Mehmet Pinarbasi
Summary: In this study, two new chance-constrained nonlinear models were proposed for the stochastic U-type assembly line balancing problem (ALBP), one belonging to mixed-integer programming (MIP) and the other to constraint programming (CP). The linearized chance-constrained counterparts were developed using a transformation approach to reduce model complexity and solve the models linearly. Several numerical experiments were conducted to test the effectiveness of the proposed models, demonstrating that the CP and MIP models were more successful in solving the stochastic U-type ALBP.
Article
Computer Science, Interdisciplinary Applications
Eduardo Alvarez-Miranda, Jordi Pereira, Mariona Vila
Summary: The simple assembly line balancing problem (SALBP) involves assigning assembly operations to workstations to optimize efficiency. It extends the bin packing problem (BPP) by considering precedence relations between items. Precedence constraints affect solution methods, but previous studies found they are not crucial for optimal solutions.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Engineering, Industrial
Eduardo Alvarez-Miranda, Jordi Pereira, Camila Vargas, Mariona Vila
Summary: This study proposes a new local search algorithm for solving simple assembly line balancing problems, which improves the best known solution and is comparable to existing methods. The algorithm explores the solution space using variable-length sequences. Additionally, the characteristics of instances where the algorithm outperforms previous construction procedures are investigated.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Moacyr Carlos Possan Junior, Adalberto Sato Michels, Leandro Magatao
Summary: This paper proposes a novel approach to incorporate ergonomic issues into the decision process of Simple Assembly Line Balancing Problem (SALBP). A Mixed-Integer Linear Programming (MILP) model is presented to address the problem and consider the Occupational Repetitive Action (OCRA) risk indicators. The method achieves satisfactory results in the testing phase.
COMPUTERS & INDUSTRIAL ENGINEERING
(2023)
Article
Engineering, Industrial
Francesco Zangaro, Stefan Minner, Daria Battini
Summary: This paper investigates the Joint Assembly Line Balancing and Feeding Problem (JALBFP) and proposes a heuristic approach and mathematical model to solve it for multi-manned assembly lines. Through numerical studies, the effectiveness of the heuristic approach is validated, and it is found that the JALBFP method can significantly reduce the overall cost compared to the sequential approach.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Engineering, Industrial
Mohammed-Amine Abdous, Xavier Delorme, Daria Battini, Fabio Sgarbossa, Sandrine Berger-Douce
Summary: This article introduces a method for considering ergonomics in the design phase of assembly lines. Currently, assembly line workers face challenges related to musculoskeletal disorders and ergonomics problems, which deteriorate the economic condition of production systems. The authors propose a method based on integer linear programming to address the assembly line balancing problem with the consideration of fatigue recovery criteria.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
S. Li, J. Butterfield, A. Murphy
Summary: The aim of this work is to develop a self-adapting digital toolset for manufacturing planning that focuses on minimally constrained assembly line balancing. The approach involves determining the optimal number of workstations, cycle time, and task assignments through a bespoke genetic algorithm. The proposed algorithm consistently outperforms previous studies in terms of convergence time and solution quality, delivering detailed production plans for the simple assembly line balancing problem with minimal inputs.
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING
(2023)
Article
Computer Science, Interdisciplinary Applications
Moacyr Carlos Junior, Adalberto Sato Michels, Leandro Magatao
Summary: This study proposes a novel constraint programming model to solve the Multi-manned Assembly Line Balancing Problem and improves the solution quality compared to existing literature. The model found 126 optimal solutions from a dataset of 140 instances.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Engineering, Industrial
Zulal Diri Kenger, Cagri Koc, Eren Ozceylan
Summary: This paper introduces a method that integrates disassembly line balancing and routing problem with mobile additive manufacturing, and experiments show that additive manufacturing technology can be successfully incorporated into the supply chain, resulting in significant reductions in inventory and total cost.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
(2021)
Article
Computer Science, Information Systems
Mohd Nor Akmal Khalid, Umi Kalsom Yusof
Summary: With the intensifying market competition and the rise of Industry 4.0, maintaining competitiveness and efficiency in the manufacturing industry is increasingly challenging. The assembly line balancing problem is crucial, and the Contagious Artificial Immune Network (CAIN) approach offers a solution to simultaneously address efficiency and bottleneck resources, leading to significant improvements.
Article
Mathematics
Eduardo Alvarez-Miranda, Jordi Pereira, Harold Torrez-Meruvia, Mariona Vila
Summary: This study introduces a novel hybrid method to solve the simplified version of the assembly line balancing problem, SALBP-2, by reducing the state space of the problem effectively, and obtaining multiple new best-known solutions.
Article
Engineering, Industrial
Eduardo alvarez-Miranda, Sebastian Chace, Jordi Pereira
Summary: The study investigates a variant of the simple assembly line balancing problem and examines the impact of parallel workstations on achieving maximum theoretical efficiency. By analyzing the complexity of the problem and proposing a heuristic solution, a new approach to improving the efficiency of the assembly process is introduced.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2021)
Article
Engineering, Industrial
Yaarit Miriam Cohen, Pinar Keskinocak, Jordi Pereira
Summary: The paper discusses the flowtime network restoration problem and presents various solution methods, as well as correcting the computational results from the previous study by Averbakh and Pereira (2012).
Article
Management
Jordi Pereira, Marcus Ritt
Summary: The paper introduces a dynamic programming approach to solve the assembly line balancing problem, which can optimally solve the problem in a few seconds. This method can improve the efficiency and throughput of the assembly line.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
(2022)
Article
Computer Science, Interdisciplinary Applications
Igor Averbakh, Jordi Pereira
Summary: This study introduces a generic local search heuristic approach and two metaheuristics for solving tree-efficient network construction problems on general networks, showing excellent performance in computational experiments.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Mathematics
Camilo Campos-Valdes, Eduardo Alvarez-Miranda, Mauricio Morales Quiroga, Jordi Pereira, Felix Liberona Duran
Summary: This study analyzed the impact of candidates' political background and campaign efforts on electoral results. Results showed that candidates' electoral experience was the most influential factor, while the influence of other features like campaign expenditures depended on political coalitions. Simulation procedures demonstrated how territorial deployment efforts could impact candidates' results, providing insights for parties and coalitions in planning campaign strategies.
Article
Mathematics
Eduardo Alvarez-Miranda, Jordi Pereira, Harold Torrez-Meruvia, Mariona Vila
Summary: This study introduces a novel hybrid method to solve the simplified version of the assembly line balancing problem, SALBP-2, by reducing the state space of the problem effectively, and obtaining multiple new best-known solutions.
Article
Computer Science, Artificial Intelligence
Joaquin Bautista-Valhondo
Summary: This paper introduces a new problem of job sequences in a workshop and proposes two methods to solve it, which are tested and proven to be effective in improving efficiency and cost savings through changing the assembly line method.
PROGRESS IN ARTIFICIAL INTELLIGENCE
(2021)
Article
Mathematics
Eduardo Alvarez-Miranda, Jordi Pereira
Summary: E-commerce sales have increased demand for last-mile delivery companies, but the design of delivery zones poses problems in meeting delivery deadlines. This study proposes a hybrid method that combines pre-processing, heuristics, and mathematical models to improve express delivery services. The results show the applicability of the method and improvements in meeting delivery conditions.
Article
Mathematics
Francisco Yuraszeck, Gonzalo Mejia, Jordi Pereira, Mariona Vila
Summary: This study addresses a specific case of the group shop scheduling problem and proposes a novel heuristic procedure to improve the solution. Experimental results demonstrate that the proposed algorithm performs significantly better on large-size instances.
Article
Engineering, Industrial
Eduardo Alvarez-Miranda, Jordi Pereira, Camila Vargas, Mariona Vila
Summary: This study proposes a new local search algorithm for solving simple assembly line balancing problems, which improves the best known solution and is comparable to existing methods. The algorithm explores the solution space using variable-length sequences. Additionally, the characteristics of instances where the algorithm outperforms previous construction procedures are investigated.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Management
Gabriela Sandoval, Eduardo alvarez-Miranda, Jordi Pereira, Roger Z. Rios-Mercado, Juan A. Diaz
Summary: Last-mile logistics is crucial for the performance of the entire supply chain, especially with the continuous growth of e-commerce and the impact of the COVID-19 pandemic. This study addresses a last-mile logistic design problem faced by a courier and delivery company in Chile and proposes a novel optimization method that significantly improves the on-time delivery percentage.
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
(2022)
Article
Management
Jordi Pereira, Marcus Ritt
Summary: Industrial manufacturing often uses assembly lines with balanced execution times for each station. This paper focuses on the (Calzedonia) Workload Allocation Problem (WAP), where task execution order is constrained by precedences and task execution times depend on the worker. The paper discusses the computational complexity of the problem, provides lower bounds and exact/heuristic procedures for solving it, and evaluates the performance on different instances.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Management
Rocio Alfaro-Pozo, Joaquin Bautista-Valhondo
Summary: The current labor market demands professionals with a wide range of skills, including technical knowledge and personal, social, and methodological skills. Studies have shown that the teaching strategy used in engineering programs plays a crucial role in the competency development of students. This study presents a teaching method combining active learning strategies and traditional lectures in the field of Industrial Organization, aiming to foster the development of students' technical skills as well as their transferrable and basic skills necessary for the professional growth in Organization Engineering.
DIRECCION Y ORGANIZACION
(2022)
Proceedings Paper
Automation & Control Systems
Rocio Alfaro-Pozo, Joaquin Bautista-Valhondo
Summary: This study evaluates the convenience of adapting mixed-model assembly lines to the Just in Time ideology by applying the Heijunka concept. Two mixed integer linear programming models are solved using the IBM-CPLEX solver on a dataset of 23 instances. The results show that, with the assistance of an information system based on Internet of Things Technology within the framework of Industry 4.0, profits outweigh losses. Specifically, the incorporation of regularity is compensated by the leveling of intermediate stocks and workload balancing.
IOT AND DATA SCIENCE IN ENGINEERING MANAGEMENT
(2023)
Proceedings Paper
Automation & Control Systems
Joaquin Bautista-Valhondo, Rocio Alfaro-Pozo
Summary: This study presents a problem of sequences in production lines of mixed models, which is transformed into a blocking flowshop. The Heijunka concept is applied to the sequences to align with the Just in Time ideology of Lean Manufacturing. The problem is solved using MILP and applied to 23 instances of Nissan-9Eng.I, showing that the economic impact caused by the removal of buffers from the production line is significant (up to $1,265/day), while the economic impact generated by Heijunka can be considered negligible compared to its advantages (approximately $170/day).
IOT AND DATA SCIENCE IN ENGINEERING MANAGEMENT
(2023)
Review
Management
Vinicius N. Motta, Miguel F. Anjos, Michel Gendreau
Summary: This survey presents a review of optimization approaches for the integration of demand response in power systems planning and highlights important future research directions.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Philipp Schulze, Armin Scholl, Rico Walter
Summary: This paper proposes an improved branch-and-bound algorithm, R-SALSA, for solving the simple assembly line balancing problem, which performs well in balancing workloads and providing initial solutions.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor
Summary: This paper discusses appointment scheduling and presents a phase-type-based approach to handle variations in service times. Numerical experiments with dynamic scheduling demonstrate the benefits of rescheduling.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Oleg S. Pianykh, Sebastian Perez, Chengzhao Richard Zhang
Summary: Efficient scheduling is crucial for optimizing resource allocation and system performance. This study focuses on critical utilization and efficient scheduling in discrete scheduling systems, and compares the results with classical queueing theory.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Review
Management
Hamed Jahani, Babak Abbasi, Jiuh-Biing Sheu, Walid Klibi
Summary: Supply chain network design is a large and growing area of research. This study comprehensively surveys and analyzes articles published from 2008 to 2021 to detect and report financial perspectives in SCND models. The study also identifies research gaps and offers future research directions.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sebastien Martin, Zsuzsanna Roka
Summary: The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut Problem, where the objective is to partition a graph into k connected subgraphs by maximizing the cost of inter-partition edges. The researchers propose a new integer linear program and a branch-and-cut algorithm for this problem, and also use graph isomorphism to structure the instances and facilitate their resolution. Extensive computational experiments show that, if k > 2, their approach outperforms existing algorithms in terms of quality.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Victor J. Espana, Juan Aparicio, Xavier Barber, Miriam Esteve
Summary: This paper introduces a new methodology based on the machine learning technique MARS for estimating production functions that satisfy classical production theory axioms. The new approach overcomes the overfitting problem of DEA through generalized cross-validation and demonstrates better performance in reducing mean squared error and bias compared to DEA and C2NLS methods.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Stefano Nasini, Rabia Nessah
Summary: In this paper, the authors investigate the impact of time flexibility in job scheduling, showing that it can significantly affect operators' ability to solve the problem efficiently. They propose a new methodology based on convex quadratic programming approaches that allows for optimal solutions in large-scale instances.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Zhiqiang Liao, Sheng Dai, Timo Kuosmanen
Summary: Nonparametric regression subject to convexity or concavity constraints is gaining popularity in various fields. The conventional convex regression method often suffers from overfitting and outliers. This paper proposes the convex support vector regression method to address these issues and demonstrates its advantages in prediction accuracy and robustness through numerical experiments.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Kuo-Hao Chang, Ying-Zheng Wu, Wen-Ray Su, Lee-Yaw Lin
Summary: The damage and destruction caused by earthquakes necessitates the evacuation of affected populations. Simulation models, such as the Stochastic Pedestrian Cell Transmission Model (SPCTM), can be utilized to enhance disaster and evacuation management. The analysis of SPCTM provides insights for government officials to formulate effective evacuation strategies.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Qinghua Wu, Mu He, Jin-Kao Hao, Yongliang Lu
Summary: This paper studies a variant of the orienteering problem known as the clustered orienteering problem. In this problem, customers are grouped into clusters and a profit is associated with each cluster, collected only when all customers in the cluster are served. The proposed evolutionary algorithm, incorporating a backbone-based crossover operator and a destroy-and-repair mutation operator, outperforms existing algorithms on benchmark instances and sets new records on some instances. It also demonstrates scalability on large instances and has shown superiority over three state-of-the-art COP algorithms. The algorithm is also successfully applied to a dynamic version of the COP considering stochastic travel time.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Bjorn Bokelmann, Stefan Lessmann
Summary: Estimating treatment effects is an important task for data analysts, and uplift models provide support for efficient allocation of treatments. However, evaluating uplift models is challenging due to variance issues. This paper theoretically analyzes the variance of uplift evaluation metrics, proposes variance reduction methods based on statistical adjustment, and demonstrates their benefits on simulated and real-world data.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Congzheng Liu, Wenqi Zhu
Summary: This paper proposes a feature-based non-parametric approach to minimizing the conditional value-at-risk in the newsvendor problem. The method is able to handle both linear and nonlinear profits without prior knowledge of the demand distribution. Results from numerical and real-life experiments demonstrate the robustness and effectiveness of the approach.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Laszlo Csato
Summary: This paper compares the performance of the eigenvalue method and the row geometric mean as two weighting procedures. Through numerical experiments, it is found that the priorities derived from the two eigenvectors in the eigenvalue method do not always agree, while the row geometric mean serves as a compromise between them.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)
Article
Management
Guowei Dou, Tsan-Ming Choi
Summary: This study investigates the impact of channel relationships between manufacturers on government policies and explores the effectiveness of positive incentives versus taxes in increasing social welfare. The findings suggest that competition may be more effective in improving sustainability and social welfare. Additionally, government incentives for green technology may not necessarily enhance sustainability.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2024)