{"id":"https://openalex.org/W4385188613","doi":"https://doi.org/10.1145/3583133.3590758","title":"A Hybrid BRKGA for Joint Scheduling Production, Transport, and Storage/Retrieval in Flexible Job Shops","display_name":"A Hybrid BRKGA for Joint Scheduling Production, Transport, and Storage/Retrieval in Flexible Job Shops","publication_year":2023,"publication_date":"2023-07-15","ids":{"openalex":"https://openalex.org/W4385188613","doi":"https://doi.org/10.1145/3583133.3590758"},"language":"en","primary_location":{"id":"doi:10.1145/3583133.3590758","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3590758","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590758","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590758","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111013210","display_name":"S. Mahdi Homayuni","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"S. Mahdi Homayuni","raw_affiliation_strings":["CESE, INESC TEC, Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0001-6833-9316","affiliations":[{"raw_affiliation_string":"CESE, INESC TEC, Porto, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001681038","display_name":"Dalila B.M.M. Fontes","orcid":"https://orcid.org/0000-0002-9402-2088"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210166615","display_name":"INESC TEC","ror":"https://ror.org/05fa8ka61","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210125590","https://openalex.org/I4210166615"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Dalila B M M Fontes","raw_affiliation_strings":["Faculdade de Economia da Universidade do Porto, Porto, Portugal","LIAAD, INESC TEC, Porto, Portugal","LIAAD, INESC TEC, Porto, Portugal Faculdade de Economia da Universidade do Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0002-9402-2088","affiliations":[{"raw_affiliation_string":"Faculdade de Economia da Universidade do Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"LIAAD, INESC TEC, Porto, Portugal","institution_ids":["https://openalex.org/I4210166615"]},{"raw_affiliation_string":"LIAAD, INESC TEC, Porto, Portugal Faculdade de Economia da Universidade do Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213","https://openalex.org/I4210166615"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071019478","display_name":"Fernando A. C. C. Fontes","orcid":"https://orcid.org/0000-0003-3516-5094"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]},{"id":"https://openalex.org/I4210143597","display_name":"Instituto Superior de Educa\u00e7\u00e3o e Ci\u00eancias","ror":"https://ror.org/042vq9b25","country_code":"PT","type":"education","lineage":["https://openalex.org/I4210143597"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Fernando A C C Fontes","raw_affiliation_strings":["Faculdade de Engenharia, Universidade do Porto, Porto, Portugal","SYSTEC/ARISE, Porto, Portugal","SYSTEC/ARISE, Porto, Portugal Faculdade de Engenharia, Universidade do Porto, Porto, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-3516-5094","affiliations":[{"raw_affiliation_string":"Faculdade de Engenharia, Universidade do Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]},{"raw_affiliation_string":"SYSTEC/ARISE, Porto, Portugal","institution_ids":["https://openalex.org/I4210143597"]},{"raw_affiliation_string":"SYSTEC/ARISE, Porto, Portugal Faculdade de Engenharia, Universidade do Porto, Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1476236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":1.0,"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":1.0,"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.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.7031015157699585},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6858187913894653},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5929211974143982},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5844423770904541},{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.5777382850646973},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.4764830768108368},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.46295079588890076},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4531181752681732},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.42670929431915283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39498764276504517},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3304608464241028},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17702630162239075},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.15363284945487976},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.1271604597568512},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1093272864818573}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031015157699585},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6858187913894653},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5929211974143982},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5844423770904541},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.5777382850646973},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.4764830768108368},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.46295079588890076},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4531181752681732},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.42670929431915283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39498764276504517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3304608464241028},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17702630162239075},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.15363284945487976},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.1271604597568512},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1093272864818573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3583133.3590758","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3590758","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590758","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3583133.3590758","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3583133.3590758","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3583133.3590758","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Companion Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1516346500","display_name":null,"funder_award_id":"01-0145","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G1763632427","display_name":null,"funder_award_id":"POCI-01-0145","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3840324753","display_name":null,"funder_award_id":"POCI-01-0145-FEDER-","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5224927334","display_name":null,"funder_award_id":"POCI-01-","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5454278309","display_name":null,"funder_award_id":"/2017","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G6193589897","display_name":null,"funder_award_id":"POCI-01-0145","funder_id":"https://openalex.org/F4320323642","funder_display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Ensino Superior"},{"id":"https://openalex.org/G7863540749","display_name":null,"funder_award_id":"POCI-01-0145-FEDER-031821","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320323642","display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia e Ensino Superior","ror":"https://ror.org/045b9pr88"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385188613.pdf","grobid_xml":"https://content.openalex.org/works/W4385188613.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1973514161","https://openalex.org/W2052434538","https://openalex.org/W2131491395","https://openalex.org/W2153386665","https://openalex.org/W2338254269","https://openalex.org/W2803943112","https://openalex.org/W2952367389","https://openalex.org/W3005862328","https://openalex.org/W3005922958","https://openalex.org/W3092560364","https://openalex.org/W3128992509","https://openalex.org/W4288440726"],"related_works":["https://openalex.org/W2185192838","https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W1564838499","https://openalex.org/W2069961172","https://openalex.org/W2559484340","https://openalex.org/W26892725","https://openalex.org/W2165758382","https://openalex.org/W2146297781","https://openalex.org/W2612484291"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"the":[3,20,32,57,73,79,86,90,122,142,145],"joint":[4],"scheduling":[5],"of":[6,31,68,138,144],"production":[7,21],"operations,":[8],"transport":[9,24,101],"tasks,":[10],"and":[11,23,43,55,82,105],"storage/retrieval":[12],"activities":[13],"in":[14,120],"flexible":[15],"job":[16,70,74,97],"shop":[17],"systems":[18],"where":[19,59],"operations":[22,61,67],"tasks":[25],"can":[26],"be":[27,39],"done":[28],"by":[29],"one":[30],"several":[33],"resources":[34],"available.":[35],"Jobs":[36],"need":[37],"to":[38,45,54,78,85,126],"retrieved":[40],"from":[41,49],"storage":[42,87],"delivered":[44],"a":[46,69,113,136],"load/unload":[47,80],"area,":[48],"there,":[50],"they":[51],"are":[52,62,71],"transported":[53],"between":[56],"machines":[58],"their":[60],"processed":[63],"on.":[64],"Once":[65],"all":[66],"processed,":[72],"is":[75],"taken":[76],"back":[77],"area":[81],"then":[83],"returned":[84],"cell.":[88],"Therefore,":[89],"problem":[91],"under":[92],"study":[93],"requires,":[94],"concurrently,":[95],"solving":[96],"routing,":[98],"machine":[99],"scheduling,":[100,104],"allocation,":[102],"vehicle":[103],"shuttle":[106],"schedule.":[107],"To":[108],"this":[109],"end,":[110],"we":[111],"propose":[112],"hybrid":[114],"biased":[115],"random-key":[116],"genetic":[117],"algorithm":[118],"(BRKGA)":[119],"which":[121],"mutation":[123,147],"operator":[124],"resorts":[125],"six":[127],"local":[128],"search":[129],"heuristics.":[130],"The":[131],"computational":[132],"experiments":[133],"conducted":[134],"on":[135],"set":[137],"benchmark":[139],"instances":[140],"show":[141],"effectiveness":[143],"proposed":[146],"operator.":[148]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}
