{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T22:01:34Z","timestamp":1755036094713,"version":"3.41.2"},"reference-count":35,"publisher":"ASME International","issue":"1","license":[{"start":{"date-parts":[[2020,7,21]],"date-time":"2020-07-21T00:00:00Z","timestamp":1595289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Sorting of recyclables from source-segregated municipal solid waste (MSW) stream is an essential step in the recycling chain in a material recovery facility (MRF) for waste management. Manual sorting of recyclables in an MRF is a highly hazardous operation for human health as well as time-consuming. Application of robotics for automated waste sorting can alleviate these problems to a large extent. The total sorting time depends upon the pick-and-place (PAP) sequence used in a robotic sorting system. In this context, the generation of optimal PAP sequence plan is a key challenge considering that it cannot be solved by an exhaustive search due to the combinatorial explosion of the search space. This paper reports an approach for generating optimal PAP sequence plan for robotic sorting of recyclables from source-segregated MSW stream in a system equipped with thermal-imaging technique. The PAP sequence generation is formulated as an optimization problem wherein the objective is to minimize the total sorting time. The formulated problem has been solved using a genetic algorithm (GA)-based approach. Numerical simulations as well as physical experiments using a 6 degrees-of-freedom (DOF) articulated manipulator have been performed to test and validate the developed optimal sequence generation algorithm. Results revealed an improvement of up to 4.28% speedup in total sorting time over that of randomly generated sequences. It is envisaged that the developed approach can substantially improve the sorting performance in an MRF.<\/jats:p>","DOI":"10.1115\/1.4047485","type":"journal-article","created":{"date-parts":[[2020,6,12]],"date-time":"2020-06-12T18:29:10Z","timestamp":1591986550000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":3,"title":["Optimal Sequence Planning for Robotic Sorting of Recyclables From Source-Segregated Municipal Solid Waste"],"prefix":"10.1115","volume":"21","author":[{"given":"Sathish Paulraj","family":"Gundupalli","sequence":"first","affiliation":[{"name":"Department of Design and Automation, Vellore Institute of Technology, Vellore 632014, Tamil Nadu, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rishabh","family":"Shukla","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Indian Institute of Technology Patna, Patna 801103, Bihar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rohit","family":"Gupta","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Indian Institute of Technology Patna, Patna 800106, Bihar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subrata","family":"Hait","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, Indian Institute of Technology Patna, Patna 801106, Bihar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atul","family":"Thakur","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Indian Institute of Technology Patna, Patna 801106, Bihar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2020,7,21]]},"reference":[{"volume-title":"\u201cWhat a Waste. A Global Review of Solid Waste Management,\u201d Urban Dev. Ser. Knowl. Pap. No. 15","year":"2012","author":"Hoornweg","key":"2021011101560021600_CIT0001"},{"issue":"1","key":"2021011101560021600_CIT0002","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10163-015-0355-1","article-title":"Revisiting Estimates of Municipal Solid Waste Generation per Capita and Their Reliability","volume":"18","author":"Kawai","year":"2016","journal-title":"J. Mater. Cycles Waste Manage."},{"issue":"1","key":"2021011101560021600_CIT0003","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s10661-007-9707-1","article-title":"Municipal Solid Waste Management in Thailand and Disposal Emission Inventory","volume":"135","author":"Chiemchaisri","year":"2007","journal-title":"Environ. Monit. Assess."},{"issue":"4","key":"2021011101560021600_CIT0004","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1177\/0734242X10380114","article-title":"Factors Influencing Municipal Solid Waste Generation in China: A Multiple Statistical Analysis Study","volume":"29","author":"Liu","year":"2011","journal-title":"Waste Manage. Res."},{"issue":"7","key":"2021011101560021600_CIT0005","doi-asserted-by":"crossref","first-page":"2209","DOI":"10.1016\/j.wasman.2009.02.017","article-title":"Assessment of Municipal Solid Waste Generation and Recyclable Materials Potential in Kuala Lumpur, Malaysia","volume":"29","author":"Saeed","year":"2009","journal-title":"Waste Manage."},{"key":"2021011101560021600_CIT0006","unstructured":"Holloway, C. C.\n          , 1989, \u201cMethod for Separation, Recovery, and Recycling of Plastics From Municipal Solid Waste,\u201d U.S. Patent 4,844,351."},{"key":"2021011101560021600_CIT0007","unstructured":"Roman, W. C.\n          , 1992, \u201cSolid Waste Sorting System,\u201d U.S. Patent 5,101,977."},{"key":"2021011101560021600_CIT0008","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.wasman.2016.09.015","article-title":"A Review on Automated Sorting of Source-Separated Municipal Solid Waste for Recycling","volume":"60","author":"Gundupalli","year":"2017","journal-title":"Waste Manage."},{"issue":"1","key":"2021011101560021600_CIT0009","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":"Elsayed","year":"2012","journal-title":"J. Intell. Robot. Syst. Theory Appl."},{"key":"2021011101560021600_CIT0010","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.wasman.2017.09.019","article-title":"Multi-Material Classification of Dry Recyclables From Municipal Solid Waste Based on Thermal Imaging","volume":"70","author":"Gundupalli","year":"2017","journal-title":"Waste Manage."},{"key":"2021011101560021600_CIT0011","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.psep.2018.06.022","article-title":"Classification of Metallic and Non-Metallic Fractions of e-Waste Using Thermal Imaging-Based Technique","volume":"118","author":"Gundupalli","year":"2018","journal-title":"Process Saf. Environ. Prot."},{"key":"2021011101560021600_CIT0012","unstructured":"Gundupalli, S. P.\n          , 2019, \u201cAutomated Segregation of Recyclables From Solid Waste Stream Using Thermal Imaging Technique,\u201d Ph.D. dissertation, Indian Institute of Technology Patna, Bihar, India."},{"issue":"1","key":"2021011101560021600_CIT0013","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A Threshold Selection Method From Gray-Level Histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst. Man. Cybern."},{"key":"2021011101560021600_CIT0014","unstructured":"Husome, R. G., Fleming, R. J., and Swanson, R. E., 1978, \u201cColor Sorting System,\u201d U.S. Patent 4,131,540."},{"issue":"15","key":"2021011101560021600_CIT0015","doi-asserted-by":"crossref","first-page":"6818","DOI":"10.1016\/j.eswa.2014.04.038","article-title":"An Improved Shuffled Frog-Leaping Algorithm to Optimize Component Pick-and-Place Sequencing Optimization Problem","volume":"41","author":"Zhu","year":"2014","journal-title":"Expert Syst. Appl."},{"issue":"5\u20138","key":"2021011101560021600_CIT0016","doi-asserted-by":"crossref","first-page":"973","DOI":"10.1007\/s00170-014-6510-3","article-title":"An Efficient Genetic Algorithm for Setup Time Minimization in PCB Assembly","volume":"77","author":"Garc\u00eda-N\u00e1jera","year":"2015","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"13\u201315","key":"2021011101560021600_CIT0017","doi-asserted-by":"crossref","first-page":"2720","DOI":"10.1016\/j.neucom.2007.11.042","article-title":"A Genetic Algorithm for Product Disassembly Sequence Planning","volume":"71","author":"Hui","year":"2008","journal-title":"Neurocomputing"},{"issue":"3","key":"2021011101560021600_CIT0018","doi-asserted-by":"crossref","first-page":"269","DOI":"10.4304\/jsw.5.3.269-274","article-title":"A Genetic Algorithm for Job-Shop Scheduling","volume":"5","author":"Li","year":"2010","journal-title":"J. Softw."},{"issue":"16","key":"2021011101560021600_CIT0019","doi-asserted-by":"crossref","first-page":"3623","DOI":"10.1080\/00207540110056135","article-title":"Assembly Planning With an Ordering Genetic Algorithm","volume":"39","author":"De Lit","year":"2001","journal-title":"Int. J. Prod. Res."},{"issue":"5","key":"2021011101560021600_CIT0020","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s00170-005-0041-x","article-title":"Disassembly Sequencing Using Genetic Algorithm","volume":"30","author":"Kongar","year":"2006","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"5","key":"2021011101560021600_CIT0021","doi-asserted-by":"crossref","first-page":"1769","DOI":"10.1007\/s00170-019-03857-1","article-title":"Intelligent Selective Disassembly Planning Based on Disassemblability Characteristics of Product Components","volume":"104","author":"Parsa","year":"2019","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"2021011101560021600_CIT0022","doi-asserted-by":"crossref","first-page":"47538","DOI":"10.1109\/ACCESS.2020.2979247","article-title":"A Disassembly Sequence Planning Method With Team-Based Genetic Algorithm for Equipment Maintenance in Hydropower Station","volume":"8","author":"Li","year":"2020","journal-title":"IEEE Access"},{"issue":"5","key":"2021011101560021600_CIT0023","first-page":"663","article-title":"Applying Interactive Genetic Algorithms to Disassembly Sequence Planning","volume":"21","author":"Lee","year":"2019","journal-title":"Int. J. Precis. Eng. Manuf."},{"key":"2021011101560021600_CIT0024","doi-asserted-by":"crossref","first-page":"118644","DOI":"10.1016\/j.jclepro.2019.118644","article-title":"An Efficient Metaheuristics for a Sequence-Dependent Disassembly Planning","volume":"245","author":"Ren","year":"2020","journal-title":"J. Clean. Prod."},{"issue":"4","key":"2021011101560021600_CIT0025","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1002\/cite.201900107","article-title":"Disassembly 4.0: A Review on Using Robotics in Disassembly Tasks as a Way of Automation","volume":"92","author":"Poschmann","year":"2020","journal-title":"Chemie Ing. Tech."},{"issue":"2","key":"2021011101560021600_CIT0026","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1287\/opre.36.2.192","article-title":"Sequencing of Insertions in Printed Circuit Board Assembly","volume":"36","author":"Ball","year":"1988","journal-title":"Oper. Res."},{"issue":"3, Part 2","key":"2021011101560021600_CIT0027","doi-asserted-by":"crossref","first-page":"7002","DOI":"10.1016\/j.eswa.2008.08.025","article-title":"An Integrated Scheduling Problem of PCB Components on Sequential Pick-and-Place Machines: Mathematical Models and Heuristic Solutions","volume":"36","author":"Ho","year":"2009","journal-title":"Expert Syst. Appl."},{"issue":"5","key":"2021011101560021600_CIT0028","doi-asserted-by":"crossref","first-page":"1589","DOI":"10.1007\/s10845-010-0461-9","article-title":"Developing a Varietal GA With ESMA Strategy for Solving the Pick and Place Problem in Printed Circuit Board Assembly Line","volume":"23","author":"Chang","year":"2012","journal-title":"J. Intell. Manuf."},{"key":"2021011101560021600_CIT0029","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.cosrev.2016.12.001","article-title":"Approximation and Online Algorithms for Multidimensional Bin Packing: A Survey","volume":"24","author":"Christensen","year":"2017","journal-title":"Comput. Sci. Rev."},{"issue":"10","key":"2021011101560021600_CIT0030","doi-asserted-by":"crossref","first-page":"1463","DOI":"10.1016\/j.robot.2014.05.014","article-title":"Validating an Object Placement Planner for Robotic Pick-and-Place Tasks","volume":"62","author":"Harada","year":"2014","journal-title":"Rob. Auton. Syst."},{"issue":"3","key":"2021011101560021600_CIT0031","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1016\/j.mechatronics.2013.01.013","article-title":"A Method for Reducing the Energy Consumption of Pick-and-Place Industrial Robots","volume":"23","author":"Pellicciari","year":"2013","journal-title":"Mechatronics"},{"key":"2021011101560021600_CIT0032","unstructured":"\u201cZenrobotics\u201d [Online]. https:\/\/zenrobotics.com\/"},{"key":"2021011101560021600_CIT0033","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.wasman.2019.04.036","article-title":"A Robust Classification Algorithm for Separation of Construction Waste Using NIR Hyperspectral System","volume":"90","author":"Xiao","year":"2019","journal-title":"Waste Manage."},{"key":"2021011101560021600_CIT0034","unstructured":"Thomas, D. W.\n          , 1997, \u201cThermal Imaging Refuse Separator,\u201d U.S. Patent 5,628,409."},{"issue":"2","key":"2021011101560021600_CIT0035","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022602019183","article-title":"Genetic Algorithms and Machine Learning","volume":"3","author":"Goldberg","year":"1988","journal-title":"Mach. Learn."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4047485\/6613646\/jcise_21_1_014502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4047485\/6613646\/jcise_21_1_014502.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,14]],"date-time":"2021-01-14T04:17:17Z","timestamp":1610597837000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4047485\/1084493\/Optimal-Sequence-Planning-for-Robotic-Sorting-of"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,21]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,2,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4047485","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2020,7,21]]},"article-number":"014502"}}