English
Related papers

Related papers: Assembly line balancing considering stochastic tas…

200 papers

We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the classical simple assembly line…

Data Structures and Algorithms · Computer Science 2013-08-02 Mayron César O. Moreira , Marcus Ritt , Alysson M. Costa , Antonio A. Chaves

In traditional assembly lines, it is reasonable to assume that task execution times are the same for each worker. However, in sheltered work centres for disabled this assumption is not valid: some workers may execute some tasks considerably…

Artificial Intelligence · Computer Science 2013-08-05 Leonardo Borba , Marcus Ritt

This paper discusses the problem of assembly line control and introduces an optimal control formulation that can be used to improve the performance of the assembly line, in terms of cycle time minimization, resources' utilization, etc. A…

Optimization and Control · Mathematics 2020-10-01 Francesco Liberati , Andrea Tortorelli , Cesar Mazquiaran , Muhammad Imran , Martina Panfili

Assembly line balancing problems consist in partitioning the work necessary to assemble a number of products among different stations of an assembly line. We present a hybrid approach for solving such problems, which combines constraint…

Discrete Mathematics · Computer Science 2007-05-23 Alexander Bockmayr , Nicolai Pisaruk

In a commonly-used version of the Simple Assembly Line Balancing Problem (SALBP-1) tasks are assigned to stations along an assembly line with a fixed cycle time in order to minimize the required number of stations. It has traditionally been…

Artificial Intelligence · Computer Science 2019-06-26 Carlos Alexandre X. Silva , Les Foulds , Humberto J. Longo

An interesting empirical result in the assembly line literature states that slightly unbalanced assembly lines (in the format of a bowl - with central stations less loaded than the external ones) present higher throughputs than perfectly…

Optimization and Control · Mathematics 2014-05-02 Pedro Belin Castellucci , Alysson M. Costa

This work addresses the Assembly Line Rebalancing Problem in manual assembly systems where multiple workers operate in parallel within the same station - an industrially relevant scenario that remains insufficiently explored in the…

Systems and Control · Electrical Eng. & Systems 2025-12-16 Martina Vinetti , Sabino Francesco Roselli , Martin Fabian

This paper proposes new algorithms for the assembly line balancing problem with hierarchical worker assignment (ALBHW). The ALBHW appears in real industrial contexts where companies deal with a multi-skilled workforce. It considers task…

Optimization and Control · Mathematics 2020-04-29 Nicolas P. Campana , Manuel Iori , Mayron C. O. Moreira

We study an assembly line balancing problem that occurs in sheltered worker centers for the disabled, where workers with very different characteristics are present. We are interested in the situation in which parallel assembly lines are…

Discrete Mathematics · Computer Science 2014-12-01 Felipe F. B. Araújo , Alysson M. Costa , Cristóbal Miralles

This paper describes a novel approach based on "proportional imputation" when identical units produced in a batch have random but independent installation and failure times. The current problem is motivated by a real life industrial…

Applications · Statistics 2011-01-10 Samiran Ghosh

This work introduces the category of Power System Transition Planning optimization problem. It aims to shift power systems to emissions-free networks efficiently. Unlike comparable work, the framework presented here broadly applies to the…

Systems and Control · Electrical Eng. & Systems 2025-05-05 Ahmed Al-Shafei , Nima Amjady , Hamidreza Zareipour , Yankai Cao

The problem of load balancing in a distribution network under unknown time- varying demand and supply is studied. A set of distributed controllers which regulate the amount of flow through the edges is designed to guarantee convergence of…

Optimization and Control · Mathematics 2013-02-05 Claudio De Persis

Balancing assembly lines, a family of optimization problems commonly known as Assembly Line Balancing Problem, is notoriously NP-Hard. They comprise a set of problems of enormous practical interest to manufacturing industry due to the…

Neural and Evolutionary Computing · Computer Science 2017-07-20 Joao Batista Monteiro FIlho , Isabela Maria Carneiro de Albuquerque , Fernando Buarque de Lima Neto

We propose the Assembly Line Worker Integration and Balancing Problem (ALWIBP), a new assembly line balancing problem arising in lines with conventional and disabled workers. The goal of this problem is to maintain high productivity levels…

Optimization and Control · Mathematics 2014-09-02 Mayron César de O. Moreira , Cristóbal Miralles , Alysson M. Costa

Transmission line failures in power systems propagate and cascade non-locally. In this work, we propose an adaptive control strategy that offers strong guarantees in both the mitigation and localization of line failures. Specifically, we…

Systems and Control · Electrical Eng. & Systems 2022-05-16 Chen Liang , Linqi Guo , Alessandro Zocca , Steven H. Low , Adam Wierman

Real-life parallel machine scheduling problems can be characterized by: (i) limited information about the exact task duration at scheduling time, and (ii) an opportunity to reschedule the remaining tasks each time a task processing is…

Optimization and Control · Mathematics 2023-11-22 Izack Cohen , Krzysztof Postek , Shimrit Shtern

Most existing literature on supply chain and inventory management consider stochastic demand processes with zero or constant lead times. While it is true that in certain niche scenarios, uncertainty in lead times can be ignored, most…

Machine Learning · Computer Science 2022-03-10 Hardik Meisheri , Somjit Nath , Mayank Baranwal , Harshad Khadilkar

Multivariate time series alignment is critical for ensuring coherent analysis across variables, but missing values and timestamp inconsistencies make this task highly challenging. Existing approaches often rely on prior imputation, which…

Databases · Computer Science 2025-12-23 Ding Jia , Jingyu Zhu , Yu Sun , Aoqian Zhang , Shaoxu Song , Haiwei Zhang , Xiaojie Yuan

In this paper, we propose a unified stochastic optimal control framework that integrates time-optimal control problems with classical stochastic optimal control formulations. Unlike conventional deterministic time-optimal control models,…

Optimization and Control · Mathematics 2025-10-21 Shuzhen Yang

In this paper it is reconsidered the prediction problem in time series framework by using a new non-parametric approach. Through this reconsideration, the prediction is obtained by a weighted sum of past observed data. These weights are…

Machine Learning · Statistics 2021-01-27 Pedro Cadahía , Jose Manuel Bravo Caro
‹ Prev 1 2 3 10 Next ›