{"id":"https://openalex.org/W1986547858","doi":"https://doi.org/10.1080/09511920500399086","title":"Scheduling multi-operation jobs in partially overlapping systems","display_name":"Scheduling multi-operation jobs in partially overlapping systems","publication_year":2006,"publication_date":"2006-05-25","ids":{"openalex":"https://openalex.org/W1986547858","doi":"https://doi.org/10.1080/09511920500399086","mag":"1986547858"},"language":"en","primary_location":{"id":"doi:10.1080/09511920500399086","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09511920500399086","pdf_url":null,"source":{"id":"https://openalex.org/S57062392","display_name":"International Journal of Computer Integrated Manufacturing","issn_l":"0951-192X","issn":["0951-192X","1362-3052"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Integrated Manufacturing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036938086","display_name":"Chengen Wang","orcid":"https://orcid.org/0000-0001-5772-2029"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"C. Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Western Ontario , London, Ontario, Canada","Department of Electrical and Computer Engineering, The University of Western Ontario, London, Ontario, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Western Ontario , London, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The University of Western Ontario, London, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090936927","display_name":"Hamada Ghenniwa","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"H. Ghenniwa","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Western Ontario , London, Ontario, Canada","Department of Electrical and Computer Engineering, The University of Western Ontario, London, Ontario, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Western Ontario , London, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The University of Western Ontario, London, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062049138","display_name":"Weiming Shen","orcid":"https://orcid.org/0000-0001-5204-7992"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"W. Shen","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Western Ontario , London, Ontario, Canada","Department of Electrical and Computer Engineering, The University of Western Ontario, London, Ontario, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Western Ontario , London, Ontario, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The University of Western Ontario, London, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090936927"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":4.8465,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.93655772,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"19","issue":"5","first_page":"453","last_page":"462"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","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/T10551","display_name":"Scheduling and Optimization Algorithms","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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9988999962806702,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9984999895095825,"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/job-shop-scheduling","display_name":"Job shop scheduling","score":0.730404257774353},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6870958805084229},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6846574544906616},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6310313940048218},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5979591608047485},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4816369116306305},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4659382402896881},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.46574437618255615},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.45990368723869324},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.45384496450424194},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.4532330334186554},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.43644681572914124},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.40538597106933594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18294185400009155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14272290468215942}],"concepts":[{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.730404257774353},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6870958805084229},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6846574544906616},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6310313940048218},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5979591608047485},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4816369116306305},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4659382402896881},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.46574437618255615},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.45990368723869324},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.45384496450424194},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.4532330334186554},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.43644681572914124},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.40538597106933594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18294185400009155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14272290468215942},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/09511920500399086","is_oa":false,"landing_page_url":"https://doi.org/10.1080/09511920500399086","pdf_url":null,"source":{"id":"https://openalex.org/S57062392","display_name":"International Journal of Computer Integrated Manufacturing","issn_l":"0951-192X","issn":["0951-192X","1362-3052"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Integrated Manufacturing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W250249669","https://openalex.org/W331797721","https://openalex.org/W634463279","https://openalex.org/W964861289","https://openalex.org/W1517759690","https://openalex.org/W1991815290","https://openalex.org/W2001272331","https://openalex.org/W2012984769","https://openalex.org/W2042312329","https://openalex.org/W2043741523","https://openalex.org/W2067297441","https://openalex.org/W2071306171","https://openalex.org/W2088304441","https://openalex.org/W2102201348","https://openalex.org/W2122967269","https://openalex.org/W2145079270","https://openalex.org/W2151267665","https://openalex.org/W2156391157","https://openalex.org/W2165092917","https://openalex.org/W2576116471","https://openalex.org/W2623660146","https://openalex.org/W2796716881","https://openalex.org/W3215251899","https://openalex.org/W4302419487"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2106332846","https://openalex.org/W2372008037","https://openalex.org/W2397293317","https://openalex.org/W2978148977","https://openalex.org/W3036719625","https://openalex.org/W2949165180","https://openalex.org/W131757205","https://openalex.org/W2838819579","https://openalex.org/W2384952691"],"abstract_inverted_index":{"This":[0],"paper":[1,68],"deals":[2],"with":[3,15,20],"the":[4,72,78,87,96,99,110,116,132],"important":[5],"and":[6,18,44,77,104,129],"difficult":[7],"scheduling":[8,25,41,135],"problem":[9,26,42,88],"of":[10,27,38,63,74,98,124],"flexible":[11],"manufacturing":[12],"systems":[13,30,58],"(FMS)":[14],"multi-operation":[16],"parts":[17],"machines":[19],"partially":[21,28,133],"overlapping":[22,29,134],"capabilities.":[23],"The":[24,61],"is":[31,69,89],"shown":[32],"to":[33,48],"be":[34,46],"a":[35,64,83,122],"general":[36],"form":[37],"many":[39],"classical":[40],"models":[43],"can":[45],"applied":[47],"several":[49],"application":[50],"domains":[51],"such":[52],"as":[53],"distributed":[54],"computing":[55],"systems,":[56],"machinery":[57],"and/or":[59],"robots.":[60],"quality":[62],"schedule":[65],"in":[66],"this":[67],"measured":[70],"by":[71],"minimization":[73],"part":[75],"transfers":[76],"makespan.":[79],"Our":[80],"approach":[81],"adopts":[82],"divide-and-conquer":[84],"strategy.":[85],"First":[86],"separated":[90],"into":[91],"three":[92],"sub-problems":[93],"based":[94],"on":[95],"characteristics":[97],"model.":[100],"Then,":[101],"implicit":[102],"enumeration":[103],"heuristics":[105],"algorithms":[106],"are":[107],"developed":[108],"for":[109,121],"sub-problems.":[111],"Experimental":[112],"results":[113],"show":[114],"that":[115],"proposed":[117],"solutions":[118],"perform":[119],"\u2018well\u2019":[120],"set":[123],"open":[125],"shop":[126],"benchmark":[127],"problems":[128,136],"practically":[130],"solve":[131],"at":[137],"various":[138],"sizes.":[139]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}