{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:20:53Z","timestamp":1762431653172,"version":"build-2065373602"},"reference-count":47,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T00:00:00Z","timestamp":1552262400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Disassembly sequence planning (DSP) is a nondeterministic polynomial time (NP) complete problem, making the utilization of metaheuristic approaches a viable alternative. DSP aims at creating efficient algorithms for deriving the optimum or near-optimum disassembly sequence for a given product or a product family. The problem-specific nature of such algorithms, however, requires these solutions to be validated, proving their versatility in accommodating substantial variations in the problem environment. To achieve this goal, this paper utilizes Taguchi\u2019s orthogonal arrays to test the robustness of a previously-proposed Simulated Annealing (SA) algorithm. A comparison with an exhaustive search is also conducted to verify the efficiency of the algorithm in generating an optimum or near-optimum disassembly sequence for a given product. In order to further improve the solution, a distributed task allocation technique is also introduced into the model environment to accommodate multiple robot arms.<\/jats:p>","DOI":"10.3390\/robotics8010020","type":"journal-article","created":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T03:49:31Z","timestamp":1552362571000},"page":"20","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["A Robust Robotic Disassembly Sequence Design Using Orthogonal Arrays and Task Allocation"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6066-5045","authenticated-orcid":false,"given":"Mohammad","family":"Alshibli","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering, University of Bridgeport, 221 University Avenue, Bridgeport, CT 06604, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4746-9095","authenticated-orcid":false,"given":"Ahmed","family":"ElSayed","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering, University of Bridgeport, 221 University Avenue, Bridgeport, CT 06604, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2296-7883","authenticated-orcid":false,"given":"Elif","family":"Kongar","sequence":"additional","affiliation":[{"name":"Department of Technology Management, School of Engineering, University of Bridgeport, 221 University Avenue, Bridgeport, CT 06604, USA"}]},{"given":"Tarek","family":"Sobh","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering, University of Bridgeport, 221 University Avenue, Bridgeport, CT 06604, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6194-2857","authenticated-orcid":false,"given":"Surendra M.","family":"Gupta","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Industrial Engineering, College of Engineering, Northeastern University, 360 Huntington Avenue, Boston, MA 02115, USA"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,11]]},"reference":[{"key":"ref_1","unstructured":"Bald\u00e9, C.P., Forti, V., Gray, V., Kuehr, R., and Stegmann, P. (2017). The Global E-Waste Monitor 2017 Quantities, Flow, and Resources, International Solid Waste Association (ISWA)."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1016\/j.ejor.2005.03.055","article-title":"A balancing method and genetic algorithm for disassembly line balancing","volume":"179","author":"McGovern","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"93","DOI":"10.3182\/20130619-3-RU-3018.00064","article-title":"Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem","volume":"46","author":"Kalayci","year":"2013","journal-title":"IFAC Proc. Vol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/s10846-017-0749-5","article-title":"A Decision Maker-Centered End-of-Life Product Recovery System for Robot Task Sequencing","volume":"91","author":"Alshibli","year":"2017","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_5","unstructured":"El Sayed, A., Kongar, E., and Gupta, S.M. (2010, January 26\u201328). A genetic algorithm approach to end-of-life disassembly sequencing for robotic disassembly. Proceedings of the Northeast Decision Sciences Institute Conference, NEDSI 2010, Alexandria, VA, USA."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s10846-012-9667-8","article-title":"A Robotic-Driven Disassembly Sequence Generator for End-Of-Life Electronic Products","volume":"68","author":"Kongar","year":"2012","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.wasman.2018.02.031","article-title":"Designing and verifying a disassembly line approach to cope with the upsurge of end-of-life vehicles in China","volume":"76","author":"Zhang","year":"2018","journal-title":"Waste Manag."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TASE.2018.2840348","article-title":"Flexible Process Planning and End-of-Life Decision-Making for Product Recovery Optimization Based on Hybrid Disassembly","volume":"16","author":"Feng","year":"2019","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s10846-015-0289-9","article-title":"Disassembly Sequencing Using Tabu Search","volume":"82","author":"Alshibli","year":"2016","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_10","unstructured":"Sait, S.M., and Youssef, H. (1999). Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems, IEEE Computer Society Press."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1080\/AMP-200060605","article-title":"Optimization of grinding process through design of experiment (DOE)\u2014A comparative study","volume":"21","author":"Alagumurthi","year":"2006","journal-title":"Mater. Manuf. Process."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kondapalli, S.P., Chalamalasetti, S.R., and Damera, N.R. (2013). Application of Taguchi based design of experiments to fusion arc weld processes: A review. Int. J. Bus. Res. Dev., 4.","DOI":"10.24102\/ijbrd.v4i3.575"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Freddi, A., and Salmon, M. (2019). Introduction to the Taguchi Method. Design Principles and Methodologies: From Conceptualization to First Prototyping with Examples and Case Studies, Springer International Publishing.","DOI":"10.1007\/978-3-319-95342-7"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"101012","DOI":"10.1115\/1.4033603","article-title":"Simultaneous Determination of Disassembly Sequence and Disassembly-to-Order Decisions Using Simulation Optimization","volume":"138","author":"Ilgin","year":"2016","journal-title":"J. Manuf. Sci. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"00033","DOI":"10.1051\/matecconf\/201818500033","article-title":"Bee colony optimization with Taguchi method for solving the dynamic economic dispatch","volume":"185","author":"Tu","year":"2018","journal-title":"MATEC Web Conf."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.ijepes.2014.02.014","article-title":"Optimal harmonic filters design of the Taiwan high speed rail traction system of distributer generation system with specially connected transformers","volume":"62","author":"Chang","year":"2014","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_17","unstructured":"Gungor, A., Gupta, S.M., Pochampally, K., and Kamarthi, S.V. (2001). Complications in disassembly line balancing. Proc. SPIE, 4193."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1016\/j.ifacol.2016.07.893","article-title":"Resource constrained disassembly line balancing problem","volume":"49","author":"Mete","year":"2016","journal-title":"IFAC Pap. Online"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.procir.2014.06.016","article-title":"Disassembly line balancing and sequencing under uncertainty","volume":"15","author":"Bentaha","year":"2014","journal-title":"Proc. CIRP"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4853","DOI":"10.1080\/00207543.2013.774491","article-title":"A systematic literature review of remanufacturing scheduling","volume":"51","author":"Morgan","year":"2013","journal-title":"Int. J. Product. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1427","DOI":"10.1080\/00207540110052157","article-title":"A solution approach to the disassembly line balancing problem in the presence of task failures","volume":"39","author":"Gungor","year":"2001","journal-title":"Int. J. Product. Res."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/s00170-003-1590-5","article-title":"Automatic PC disassembly for component recovery","volume":"23","author":"Torres","year":"2004","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1287\/mnsc.11.2.308","article-title":"An algorithm for the line balancing problem","volume":"11","author":"Gutjahr","year":"1964","journal-title":"Manag. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/S0377-2217(98)00115-5","article-title":"Shortest-route formulation of mixed-model assembly line balancing problem","volume":"116","author":"Erel","year":"1999","journal-title":"Eur. J. Oper. Res."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1080\/07408170304354","article-title":"Using ant techniques to solve the assembly line balancing problem","volume":"35","author":"McMullen","year":"2003","journal-title":"IIE Trans."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"152","DOI":"10.3182\/20050703-6-CZ-1902.01450","article-title":"Applying equal piles approach to disassembly line balancing problem","volume":"38","author":"Duta","year":"2005","journal-title":"IFAC Proc. Vol."},{"key":"ref_27","unstructured":"Duta, L., Filip, F.G., and Henrioud, J.-M. (2003, January 11). A method for dealing with multi-objective optimization problem of disassembly processes. Proceedings of the IEEE International Symposium on Assembly and Task Planning, Besancon, France."},{"key":"ref_28","first-page":"254","article-title":"A PROMETHEE method based heuristic for disassembly line balancing problem","volume":"12","author":"Avikal","year":"2013","journal-title":"Ind. Eng. Manag. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"McGrath, G., and Brenner, P.R. (2017, January 5\u20138). Serverless computing: Design, implementation, and performance. Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW), Atlanta, GA, USA.","DOI":"10.1109\/ICDCSW.2017.36"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ho, T.K., and Lee, J.Y. (2003, January 12\u201315). A row-permutated data reorganization algorithm for growing server-less video-on-demand systems. Proceedings of the CCGrid 2003, 3rd IEEE\/ACM International Symposium on Cluster Computing and the Grid, Tokyo, Japan.","DOI":"10.1109\/CCGRID.2003.1199351"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/345063.339345","article-title":"Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs","volume":"28","author":"Bolosky","year":"2000","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"ref_32","first-page":"80","article-title":"Serverless computation with openlambda","volume":"60","author":"Hendrickson","year":"2016","journal-title":"Elastic"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Bila, N., Dettori, P., Kanso, A., Watanabe, Y., and Youssef, A. (2017, January 5\u20138). Leveraging the serverless architecture for securing linux containers. Proceedings of the 2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW), Atlanta, GA, USA.","DOI":"10.1109\/ICDCSW.2017.66"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Baldini, I. (2017, January 25\u201327). The serverless trilemma: Function composition for serverless computing. Proceedings of the 2017 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software, Vancouver, BC, Canada.","DOI":"10.1145\/3133850.3133855"},{"key":"ref_35","unstructured":"Adya, A., Bolosky, W.J., Cermak, G., Douceur, J.R., Theimer, M.M., and Wattenhofer, R.P. (2006). Serverless Distributed File System. (7062490B2), U.S. Patent, Available online: https:\/\/patents.google.com\/patent\/US7062490B2\/en."},{"key":"ref_36","unstructured":"Ilgin, M.A., and Gupta, S.M. (2017). Multiple Criteria Decision Making Applications in Environmentally Conscious Manufacturing and Product Recovery, CRC Press."},{"key":"ref_37","unstructured":"Taguchi, G., and Wu, Y. (1979). Introduction to Off-Line Quality Control, Central Japan Quality Control Association."},{"key":"ref_38","unstructured":"Phadke, M.S. (1995). Quality Engineering Using Robust Design, Prentice Hall PTR."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Kalayci, C.B., Gupta, S.M., and Nakashima, K. (2012). A simulated annealing algorithm for balancing a disassembly line. Design for Innovative Value towards a Sustainable Society, Springer.","DOI":"10.1007\/978-94-007-3010-6_143"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"7231","DOI":"10.1016\/j.eswa.2013.06.067","article-title":"Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem","volume":"40","author":"Kalayci","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s00170-013-4990-1","article-title":"A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem","volume":"69","author":"Kalayci","year":"2013","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1108\/17410381311318909","article-title":"Ant colony optimization for sequence-dependent disassembly line balancing problem","volume":"24","author":"Kalayci","year":"2013","journal-title":"J. Manuf. Technol. Manag."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10479-014-1641-3","article-title":"A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem","volume":"242","author":"Kalayci","year":"2016","journal-title":"Ann. Oper. Res."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/09537287.2013.782949","article-title":"A tabu search algorithm for balancing a sequence-dependent disassembly line","volume":"25","author":"Kalayci","year":"2014","journal-title":"Product. Plan. Control"},{"key":"ref_45","unstructured":"Kalayci, C.B., and Gupta, S.M. (2011, January 23\u201326). Tabu search for disassembly line balancing with multiple objectives. Proceedings of the 41st International Conference on Computers and Industrial Engineering, Los Angeles, CA, USA."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"672","DOI":"10.1016\/j.jmsy.2014.11.015","article-title":"Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm","volume":"37","author":"Kalayci","year":"2015","journal-title":"J. Manuf. Syst."},{"key":"ref_47","unstructured":"Kalayci, C.B., and Gupta, S.M. (2013). River formation dynamics approach for sequence-dependent disassembly line balancing problem. Reverse Supply Chains: Issues and Analysis, CRC Press."}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/8\/1\/20\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:37:52Z","timestamp":1760186272000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/8\/1\/20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,11]]},"references-count":47,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["robotics8010020"],"URL":"https:\/\/doi.org\/10.3390\/robotics8010020","relation":{},"ISSN":["2218-6581"],"issn-type":[{"type":"electronic","value":"2218-6581"}],"subject":[],"published":{"date-parts":[[2019,3,11]]}}}