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. 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},
author = {Moreira, M. C. O. and Cordeau, J.-F. and Costa, A. M. and Laporte, G.},
year = {2015},
journal = {Computers \& Industrial Engineering},
volume = {88},
pages = {254--263},
issn = {0360-8352},
doi = {10.1016/j.cie.2015.07.004},
urldate = {2021-05-10},
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.},
copyright = {All rights reserved},
langid = {english},
file = {/Users/acosta/Zotero/storage/T4YWK4ZN/Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .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","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","journal":"Computers & Industrial Engineering","volume":"88","pages":"254–263","issn":"0360-8352","doi":"10.1016/j.cie.2015.07.004","urldate":"2021-05-10","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.","copyright":"All rights reserved","langid":"english","file":"/Users/acosta/Zotero/storage/T4YWK4ZN/Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .pdf","bibtex":"@article{moreira15robust,\n title = {Robust Assembly Line Balancing with Heterogeneous Workers},\n author = {Moreira, M. C. O. and Cordeau, J.-F. and Costa, A. M. and Laporte, G.},\n year = {2015},\n journal = {Computers \\& Industrial Engineering},\n volume = {88},\n pages = {254--263},\n issn = {0360-8352},\n doi = {10.1016/j.cie.2015.07.004},\n urldate = {2021-05-10},\n 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.},\n copyright = {All rights reserved},\n langid = {english},\n file = {/Users/acosta/Zotero/storage/T4YWK4ZN/Moreira et al. - 2015 - Robust assembly line balancing with heterogeneous .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":{},"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","2252seNhipfTmjEBQ"]}