{"id":"https://openalex.org/W2522487406","doi":"https://doi.org/10.1051/ro/2016064","title":"Throughput optimization for the Robotic Cell Problem with Controllable Processing Times","display_name":"Throughput optimization for the Robotic Cell Problem with Controllable Processing Times","publication_year":2016,"publication_date":"2016-09-20","ids":{"openalex":"https://openalex.org/W2522487406","doi":"https://doi.org/10.1051/ro/2016064","mag":"2522487406"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2016064","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2016064","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.numdam.org/item/10.1051/ro/2016064.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000587797","display_name":"Mohammed Al-Salem","orcid":"https://orcid.org/0000-0001-8569-7086"},"institutions":[{"id":"https://openalex.org/I60342839","display_name":"Qatar University","ror":"https://ror.org/00yhnba62","country_code":"QA","type":"education","lineage":["https://openalex.org/I60342839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Mohammed Al-Salem","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, College of Engineering, Qatar University, Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, College of Engineering, Qatar University, Doha, Qatar","institution_ids":["https://openalex.org/I60342839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047055534","display_name":"Mohamed Kharbeche","orcid":"https://orcid.org/0000-0003-1469-7163"},"institutions":[{"id":"https://openalex.org/I60342839","display_name":"Qatar University","ror":"https://ror.org/00yhnba62","country_code":"QA","type":"education","lineage":["https://openalex.org/I60342839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Mohamed Kharbeche","raw_affiliation_strings":["Qatar Transportation and Traffic Safety Center, Qatar University, Doha, Qatar"],"raw_orcid":"https://orcid.org/0000-0003-1469-7163","affiliations":[{"raw_affiliation_string":"Qatar Transportation and Traffic Safety Center, Qatar University, Doha, Qatar","institution_ids":["https://openalex.org/I60342839"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4247,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71112819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"51","issue":"3","first_page":"805","last_page":"818"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.742174506187439},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7166496515274048},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.637692928314209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5929575562477112},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5699290633201599},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4832202196121216},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46461403369903564},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4584999978542328},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.44409313797950745},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.436116099357605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20728805661201477},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.10931006073951721}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.742174506187439},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7166496515274048},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.637692928314209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5929575562477112},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5699290633201599},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4832202196121216},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46461403369903564},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4584999978542328},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44409313797950745},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.436116099357605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20728805661201477},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.10931006073951721},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1051/ro/2016064","is_oa":false,"landing_page_url":"https://doi.org/10.1051/ro/2016064","pdf_url":null,"source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748"],"host_organization_lineage_names":["EDP Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:numdam.org:RO_2017__51_3_805_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ro/2016064/","pdf_url":"https://www.numdam.org/item/10.1051/ro/2016064.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:qspace.qu.edu.qa:10576/17490","is_oa":false,"landing_page_url":"http://hdl.handle.net/10576/17490","pdf_url":null,"source":{"id":"https://openalex.org/S4306400014","display_name":"Qatar University QSpace (Qatar University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60342839","host_organization_name":"Qatar University","host_organization_lineage":["https://openalex.org/I60342839"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:numdam.org:RO_2017__51_3_805_0","is_oa":true,"landing_page_url":"http://www.numdam.org/articles/10.1051/ro/2016064/","pdf_url":"https://www.numdam.org/item/10.1051/ro/2016064.pdf","source":{"id":"https://openalex.org/S4306402264","display_name":"French digital mathematics library (Numdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I70900168","host_organization_name":"Universit\u00e9 Savoie Mont Blanc","host_organization_lineage":["https://openalex.org/I70900168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2522487406.pdf"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W606103426","https://openalex.org/W1196588918","https://openalex.org/W1220400756","https://openalex.org/W1966130319","https://openalex.org/W1972617451","https://openalex.org/W1973604398","https://openalex.org/W1975784696","https://openalex.org/W1977185976","https://openalex.org/W1978460437","https://openalex.org/W1982795331","https://openalex.org/W1982831930","https://openalex.org/W1986517752","https://openalex.org/W1986806847","https://openalex.org/W1993717291","https://openalex.org/W1995117679","https://openalex.org/W1995288952","https://openalex.org/W2003636880","https://openalex.org/W2013139512","https://openalex.org/W2019499154","https://openalex.org/W2021974266","https://openalex.org/W2024085737","https://openalex.org/W2025208083","https://openalex.org/W2026886111","https://openalex.org/W2032653627","https://openalex.org/W2049143039","https://openalex.org/W2049183520","https://openalex.org/W2051707630","https://openalex.org/W2053586412","https://openalex.org/W2056335145","https://openalex.org/W2069348829","https://openalex.org/W2069520141","https://openalex.org/W2069652239","https://openalex.org/W2074780385","https://openalex.org/W2079590627","https://openalex.org/W2083107440","https://openalex.org/W2090069860","https://openalex.org/W2104890618","https://openalex.org/W2108256893","https://openalex.org/W2127848660","https://openalex.org/W2149884725","https://openalex.org/W2161074771","https://openalex.org/W2175173276","https://openalex.org/W2344899315","https://openalex.org/W2468419781"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W2007032764","https://openalex.org/W803550684","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W4312926500","https://openalex.org/W2067280619","https://openalex.org/W4251343851","https://openalex.org/W4352977312"],"abstract_inverted_index":{"In":[0,128],"this":[1],"paper,":[2],"we":[3,116,130,169,183],"present":[4,170],"a":[5,55,62,110,132,153,171],"MIP-based":[6,126,193],"heuristic":[7,194],"and":[8,31,37,66,94,115,139,179,182,198],"an":[9,146,185],"effective":[10],"genetic":[11,133,180,200],"algorithm":[12,134,181,201],"for":[13,174,195,202],"the":[14,44,48,74,78,81,91,102,107,175,189,192,199],"Robotic":[15],"Cell":[16],"Problem":[17],"with":[18,59,90],"Controllable":[19],"Processing":[20],"Times":[21],"(RCPCPT).":[22],"This":[23,70],"problem":[24,58,103,108],"arises":[25],"in":[26,40,161],"modern":[27],"automated":[28],"manufacturing":[29],"systems":[30],"requires":[32,157],"simultaneously":[33],"scheduling":[34],"jobs,":[35],"machines,":[36],"transportation":[38],"devices":[39],"order":[41,162],"to":[42,77,121,163],"maximize":[43],"throughput":[45],"or":[46],"minimize":[47],"makespan.":[49],"The":[50],"RCPCPT":[51],"is":[52],"modeled":[53],"as":[54,99,109,150,152],"flow":[56],"shop":[57],"blocking":[60],"constraints,":[61],"single":[63],"transport":[64],"robot,":[65],"controllable":[67],"processing":[68,82,166],"times.":[69,167],"latter":[71],"feature":[72],"of":[73,101,188,191],"model":[75],"refers":[76],"fact":[79],"that":[80,156],"times":[83],"are":[84],"not":[85],"fixed":[86],"but":[87],"vary":[88],"linearly":[89],"acceleration":[92],"cost":[93],"therefore":[95],"should":[96],"be":[97],"determined":[98],"part":[100],"output.":[104],"We":[105],"formulate":[106],"nonlinear":[111],"mixed-integer":[112],"programming":[113],"formulation":[114],"use":[117],"its":[118],"linearized":[119],"form":[120],"derive":[122],"LP-":[123],"A":[124],"nd":[125],"heuristics.":[127],"addition,":[129],"proposed":[131,176],"consistently":[135],"yields":[136],"near-optimal":[137],"solution":[138,148],"it":[140],"encompasses":[141],"several":[142],"novel":[143],"features":[144],"including,":[145],"original":[147],"encoding":[149],"well":[151],"mutation":[154],"operator":[155],"iteratively":[158],"solving":[159],"MIPs":[160],"generate":[164],"feasible":[165],"Finally,":[168],"computational":[172],"study":[173],"formulation,":[177],"heuristics":[178],"provide":[184],"empirical":[186],"evidence":[187],"effectiveness":[190],"small":[196],"instances":[197],"large":[203],"instances.":[204],"EDP":[205],"Sciences,":[206],"ROADEF,":[207],"SMAI.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}