{"id":"https://openalex.org/W2998514089","doi":"https://doi.org/10.1109/tsmc.2019.2958494","title":"Scheduling of Flexible Manufacturing Systems Subject to No-Wait Constraints via Petri Nets and Heuristic Search","display_name":"Scheduling of Flexible Manufacturing Systems Subject to No-Wait Constraints via Petri Nets and Heuristic Search","publication_year":2019,"publication_date":"2019-12-27","ids":{"openalex":"https://openalex.org/W2998514089","doi":"https://doi.org/10.1109/tsmc.2019.2958494","mag":"2998514089"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2019.2958494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2958494","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","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/A5101533785","display_name":"Xinnian Wang","orcid":"https://orcid.org/0000-0002-1876-010X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinnian Wang","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, CETC 28th Research Institute, Nanjing, China","State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, CETC 28th Research Institute, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071638530","display_name":"Keyi Xing","orcid":"https://orcid.org/0000-0002-9843-7467"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyi Xing","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033995377","display_name":"Yanxiang Feng","orcid":"https://orcid.org/0000-0002-2268-2570"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanxiang Feng","raw_affiliation_strings":["State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074143225","display_name":"Yunchao Wu","orcid":"https://orcid.org/0000-0003-0606-9255"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunchao Wu","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, CETC 28th Research Institute, Nanjing, China","State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, CETC 28th Research Institute, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"State Key Laboratory for Manufacturing Systems Engineering, Systems Engineering Institute, Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101533785"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":1.5968,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.85881084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"51","issue":"10","first_page":"6122","last_page":"6133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9987000226974487,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9975000023841858,"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/petri-net","display_name":"Petri net","score":0.732151985168457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7206916809082031},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6875830888748169},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5966245532035828},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5556217432022095},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5537781715393066},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4939470887184143},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.4460396468639374},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32324159145355225},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.27539873123168945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2546756863594055},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.2541865110397339},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16583651304244995},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09629368782043457}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.732151985168457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7206916809082031},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6875830888748169},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5966245532035828},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5556217432022095},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5537781715393066},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4939470887184143},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.4460396468639374},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32324159145355225},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.27539873123168945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2546756863594055},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.2541865110397339},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16583651304244995},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09629368782043457},{"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.1109/tsmc.2019.2958494","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2019.2958494","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G5410492872","display_name":null,"funder_award_id":"61573278","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1610386828","https://openalex.org/W1947350933","https://openalex.org/W1964580560","https://openalex.org/W1979763505","https://openalex.org/W1983788549","https://openalex.org/W1991226180","https://openalex.org/W1996109622","https://openalex.org/W2017283319","https://openalex.org/W2019322563","https://openalex.org/W2022520278","https://openalex.org/W2028598737","https://openalex.org/W2028900733","https://openalex.org/W2033755244","https://openalex.org/W2034518184","https://openalex.org/W2041335986","https://openalex.org/W2045321449","https://openalex.org/W2056630065","https://openalex.org/W2075226820","https://openalex.org/W2098899007","https://openalex.org/W2109586413","https://openalex.org/W2109768737","https://openalex.org/W2116604903","https://openalex.org/W2123466932","https://openalex.org/W2124872196","https://openalex.org/W2126294827","https://openalex.org/W2140872435","https://openalex.org/W2144623944","https://openalex.org/W2165406169","https://openalex.org/W2170716909","https://openalex.org/W2196394960","https://openalex.org/W2314658126","https://openalex.org/W2321738398","https://openalex.org/W2344852273","https://openalex.org/W2407506046","https://openalex.org/W2597321818","https://openalex.org/W2626230426","https://openalex.org/W2776443426","https://openalex.org/W2778769681","https://openalex.org/W2890194976","https://openalex.org/W2908550500","https://openalex.org/W2911932738","https://openalex.org/W2915806045","https://openalex.org/W2951307174","https://openalex.org/W6758514930"],"related_works":["https://openalex.org/W2740367979","https://openalex.org/W4302010637","https://openalex.org/W2112094742","https://openalex.org/W4285606966","https://openalex.org/W126812865","https://openalex.org/W2137407544","https://openalex.org/W174564869","https://openalex.org/W4280557953","https://openalex.org/W1522468556","https://openalex.org/W2435925411"],"abstract_inverted_index":{"This":[0],"article":[1],"addresses":[2],"the":[3,16,27,65,76,98,101,105,119,133,136,143,168],"scheduling":[4,23],"problem":[5,38],"of":[6,88,100,148],"deadlock-prone":[7],"flexible":[8],"manufacturing":[9],"systems":[10],"subject":[11],"to":[12,53,91,131,141],"no-wait":[13,68],"constraints":[14],"for":[15,83],"first":[17],"time,":[18],"and":[19,33,47,67,122,135,154],"develops":[20],"a":[21,55,60,93,110,180],"new":[22,126],"algorithm":[24,73,121],"based":[25,74],"on":[26,75],"place-timed":[28],"Petri":[29],"net":[30],"(PN)":[31],"model":[32,79],"heuristic":[34,112,127,152],"search.":[35],"The":[36,50,86,146,162],"considered":[37],"can":[39,176],"be":[40,177],"solved":[41],"by":[42,117,159],"two":[43],"procedures:":[44],"1)":[45],"timetabling":[46,51,72],"2)":[48],"sequencing.":[49],"is":[52,80,90,104,115,139,157],"translate":[54],"given":[56],"job":[57,94],"sequence":[58,95],"into":[59],"feasible":[61,174],"schedule":[62,103],"that":[63,97,166],"satisfies":[64],"deadlock-free":[66],"constraints.":[69],"A":[70],"novel":[71],"controlled":[77],"PN":[78],"then":[81],"proposed":[82,169],"solving":[84],"it.":[85],"goal":[87],"sequencing":[89],"find":[92],"so":[96],"makespan":[99],"corresponding":[102],"minimum.":[106],"To":[107],"this":[108],"end,":[109],"hybrid":[111],"search":[113],"(HHS)":[114],"developed":[116],"combining":[118],"A*":[120],"dynamic":[123,137],"window.":[124],"Two":[125],"functions":[128,153],"are":[129],"designed":[130],"guide":[132],"search,":[134],"window":[138],"used":[140],"limit":[142],"searched":[144],"space.":[145],"performance":[147],"HHS":[149],"with":[150],"different":[151],"deadlock":[155],"controllers":[156],"evaluated":[158],"ten":[160],"instances.":[161],"computational":[163],"results":[164],"demonstrate":[165],"through":[167],"approach,":[170],"optimal":[171],"or":[172],"suboptimal":[173],"schedules":[175],"obtained":[178],"within":[179],"reasonable":[181],"time.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}