Robust assembly line balancing with heterogeneous workers. Moreira, M. C. O., Cordeau, J., Costa, A. M., & Laporte, G. Computers & Industrial Engineering, 88:254–263, 2015. Paper doi abstract bibtex 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 of workers in the assembly line. We also present a fast construction heuristic that yields high quality solutions in just a fraction of the time needed to solve the problem to optimality. Computational results show the benefits of solving the robust optimization problem instead of its deterministic counterpart.
@article{moreira15robust,
title = {Robust assembly line balancing with heterogeneous workers},
volume = {88},
copyright = {All rights reserved},
issn = {0360-8352},
url = {https://www.sciencedirect.com/science/article/pii/S0360835215003058},
doi = {10.1016/j.cie.2015.07.004},
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 of workers in the assembly line. We also present a fast construction heuristic that yields high quality solutions in just a fraction of the time needed to solve the problem to optimality. Computational results show the benefits of solving the robust optimization problem instead of its deterministic counterpart.},
language = {en},
urldate = {2021-05-10},
journal = {Computers \& Industrial Engineering},
author = {Moreira, M. C. O. and Cordeau, J.-F. and Costa, A. M. and Laporte, G.},
year = {2015},
pages = {254--263},
file = {Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf:/Users/alysson/Zotero/storage/T4YWK4ZN/Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf:application/pdf},
}
Downloads: 0
{"_id":"4HXHFLZaoypHMoxX9","bibbaseid":"moreira-cordeau-costa-laporte-robustassemblylinebalancingwithheterogeneousworkers-2015","downloads":0,"creationDate":"2016-10-02T06:31:59.314Z","title":"Robust assembly line balancing with heterogeneous workers","author_short":["Moreira, M. C. O.","Cordeau, J.","Costa, A. M.","Laporte, G."],"year":2015,"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","bibdata":{"bibtype":"article","type":"article","title":"Robust assembly line balancing with heterogeneous workers","volume":"88","copyright":"All rights reserved","issn":"0360-8352","url":"https://www.sciencedirect.com/science/article/pii/S0360835215003058","doi":"10.1016/j.cie.2015.07.004","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 of workers in the assembly line. We also present a fast construction heuristic that yields high quality solutions in just a fraction of the time needed to solve the problem to optimality. Computational results show the benefits of solving the robust optimization problem instead of its deterministic counterpart.","language":"en","urldate":"2021-05-10","journal":"Computers & Industrial Engineering","author":[{"propositions":[],"lastnames":["Moreira"],"firstnames":["M.","C.","O."],"suffixes":[]},{"propositions":[],"lastnames":["Cordeau"],"firstnames":["J.-F."],"suffixes":[]},{"propositions":[],"lastnames":["Costa"],"firstnames":["A.","M."],"suffixes":[]},{"propositions":[],"lastnames":["Laporte"],"firstnames":["G."],"suffixes":[]}],"year":"2015","pages":"254–263","file":"Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf:/Users/alysson/Zotero/storage/T4YWK4ZN/Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf:application/pdf","bibtex":"@article{moreira15robust,\n\ttitle = {Robust assembly line balancing with heterogeneous workers},\n\tvolume = {88},\n\tcopyright = {All rights reserved},\n\tissn = {0360-8352},\n\turl = {https://www.sciencedirect.com/science/article/pii/S0360835215003058},\n\tdoi = {10.1016/j.cie.2015.07.004},\n\tabstract = {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 of workers in the assembly line. We also present a fast construction heuristic that yields high quality solutions in just a fraction of the time needed to solve the problem to optimality. Computational results show the benefits of solving the robust optimization problem instead of its deterministic counterpart.},\n\tlanguage = {en},\n\turldate = {2021-05-10},\n\tjournal = {Computers \\& Industrial Engineering},\n\tauthor = {Moreira, M. C. O. and Cordeau, J.-F. and Costa, A. M. and Laporte, G.},\n\tyear = {2015},\n\tpages = {254--263},\n\tfile = {Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf:/Users/alysson/Zotero/storage/T4YWK4ZN/Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf:application/pdf},\n}\n\n","author_short":["Moreira, M. C. O.","Cordeau, J.","Costa, A. M.","Laporte, G."],"key":"moreira15robust","id":"moreira15robust","bibbaseid":"moreira-cordeau-costa-laporte-robustassemblylinebalancingwithheterogeneousworkers-2015","role":"author","urls":{"Paper":"https://www.sciencedirect.com/science/article/pii/S0360835215003058"},"metadata":{"authorlinks":{"moreira, m":"https://bibbase.org/service/mendeley/134948fe-4bf0-3f08-9d61-f6cc9d0cdcb8"}},"downloads":0},"search_terms":["robust","assembly","line","balancing","heterogeneous","workers","moreira","cordeau","costa","laporte"],"keywords":[],"authorIDs":["oLj47NmD5ytC48sS7"],"dataSources":["5cbKeTnq3KKaCpYuA","ya2CyA73rpZseyrZ8","tNtM4BcgqDA3TAQJ2","C8ZTSgdcqKrDKQsFr","46LeTuyTYS9vH425i","ZBX5uo2BtG4uchtse","MrfAAeH3CCWrgiXCu"]}