Journal article

Robust assembly line balancing with heterogeneous workers

Mayron Cesar O Moreira, Jean-Francois Cordeau, Alysson M Costa, Gilbert Laporte

COMPUTERS & INDUSTRIAL ENGINEERING | PERGAMON-ELSEVIER SCIENCE LTD | Published : 2015

Abstract

Assembly lines are manufacturing systems in which a product is assembled progressively in workstations by different workers or machines, each executing a subset of the needed assembly operations (or tasks). We consider the case in which task execution times are worker-dependent and uncertain, being expressed as intervals of possible values. Our goal is to find an assignment of tasks and workers to a minimal number of stations such that the resulting productivity level respects a desired robust measure. We propose two mixed-integer programming formulations for this problem and explain how these formulations can be adapted to handle the special case in which one must integrate a particular set..

View full abstract

Grants

Awarded by Canadian Natural Sciences and Engineering Research Council


Funding Acknowledgements

This research was supported by Sao Paulo Research Foundation (FAPESP), by CAPES-Brazil and by the Canadian Natural Sciences and Engineering Research Council under Grants 227837-09 and 39682-10. We are also grateful to Calcul Quebec for providing the computing facilities used to run the experiments.