Source author record

Alysson M. Costa

Alysson M. Costa appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2015arXiv

Improved integer programming models for simple assembly line balancing and related problems

We propose a stronger formulation of the precedence constraints and the station limits for the simple assembly line balancing problem. The linear relaxation of the improved integer program theoretically dominates all previous formulations using impulse variables, and produces solutions of significantly better quality in practice. The improved formulation can be used to strengthen related problems with similar restrictions. We demonstrate their effectiveness on the U-shaped assembly line balancing problem and on the bin packing problem with precedence constraints.

preprint2014arXiv

A new look at the bowl phenomenon

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 balanced ones. This effect is known as the bowl phenomenon. In this study, we analyze the presence of this phenomenon in assembly lines with heterogeneous workers (most of them, workers with disabilities). For this purpose, we modify an existing model for the assembly line worker assignment and balancing problem in order to generate configurations exhibiting the desired format. These configurations are implemented in a stochastic simulation model and the obtained results are analyzed. The findings obtained here confirm the existence of the bowl phenomenon in such situations and contributes to deepen our knowledge in this empirical phenomenon.

preprint2014arXiv

Assembly line worker integration and balancing problem

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 by minimizing the number of workstations needed to reach a given output, while integrating in the assembly line a number of disabled workers. Being able to efficiently manage a heterogeneous workforce is especially important in the current social context where companies are urged to integrate disabled workers. In this paper we present mathematical models and heuristics that can help assembly line managers to cope with this additional complexity; demonstrating by means of a robust benchmark how this integration can be done with losses of productivity that are much lower than expected.

preprint2014arXiv

Balancing parallel assembly lines with disabled workers

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 allowed and name the resulting problem as parallel assembly line worker assignment and balancing problem. We present a linear mixed-integer formulation and a four-stage heuristic algorithm. Computational results with a large set of instances recently proposed in the literature show the advantages of allowing alternative line layouts.

preprint2012arXiv

Simple heuristics for the assembly line worker assignment and balancing problem

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 balancing problem, the task execution times vary according to the assigned worker. We develop a constructive heuristic framework based on task and worker priority rules defining the order in which the tasks and workers should be assigned to the workstations. We present a number of such rules and compare their performance across three possible uses: as a stand-alone method, as an initial solution generator for meta-heuristics, and as a decoder for a hybrid genetic algorithm. Our results show that the heuristics are fast, they obtain good results as a stand-alone method and are efficient when used as a initial solution generator or as a solution decoder within more elaborate approaches.