{"id":"https://openalex.org/W3003954751","doi":"https://doi.org/10.1109/icumt48472.2019.8971003","title":"Job Shop Scheduling and Its Fuzzification Based on Operations and Disjunctive Graph Representations","display_name":"Job Shop Scheduling and Its Fuzzification Based on Operations and Disjunctive Graph Representations","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W3003954751","doi":"https://doi.org/10.1109/icumt48472.2019.8971003","mag":"3003954751"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icumt48472.2019.8971003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5013526104","display_name":"Milo\u0161 \u0160eda","orcid":"https://orcid.org/0000-0002-5378-9303"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Milos Seda","raw_affiliation_strings":["Institute of Automation and Computer Science, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Institute of Automation and Computer Science, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082846853","display_name":"Pavel \u0160eda","orcid":"https://orcid.org/0000-0002-6689-1980"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Pavel Seda","raw_affiliation_strings":["Department of Telecommunications, Brno University of Technology, Brno, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Telecommunications, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112254122","display_name":"Jind\u0159i\u0161ka \u0160edov\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jindriska Sedova","raw_affiliation_strings":["Department of Law, Masaryk University, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Law, Masaryk University, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":61},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9999,"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":0.9999,"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.9982,"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/T12288","display_name":"Optimization and Search Problems","score":0.9949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/job-shop","display_name":"Job shop","score":0.4909809}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6311837},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.599549},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5480878},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5406048},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49556792},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.4909809},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45321292},{"id":"https://openalex.org/C42011625","wikidata":"https://www.wikidata.org/wiki/Q1055058","display_name":"Fuzzy set","level":3,"score":0.43825242},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42344198},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.41807637},{"id":"https://openalex.org/C1883856","wikidata":"https://www.wikidata.org/wiki/Q3407463","display_name":"Fuzzy number","level":4,"score":0.41377807},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.3245805},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28165966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23275298},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21581829},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icumt48472.2019.8971003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.64,"display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1978424743","https://openalex.org/W2035292227","https://openalex.org/W2049102614","https://openalex.org/W2098650167","https://openalex.org/W2125266303","https://openalex.org/W2208878817","https://openalex.org/W2259781876","https://openalex.org/W2288712476","https://openalex.org/W2328053400","https://openalex.org/W2811047751","https://openalex.org/W2887386074","https://openalex.org/W4206866774"],"related_works":["https://openalex.org/W2967782293","https://openalex.org/W2955323683","https://openalex.org/W26892725","https://openalex.org/W2612484291","https://openalex.org/W2559484340","https://openalex.org/W2185192838","https://openalex.org/W2165758382","https://openalex.org/W2146297781","https://openalex.org/W2069961172","https://openalex.org/W1564838499"],"abstract_inverted_index":{"In":[0],"this":[1,22,38],"paper,":[2],"several":[3],"approaches":[4],"to":[5,78],"job":[6],"shop":[7],"scheduling":[8],"problem":[9,35,94],"are":[10,50,65,71,75,110],"presented.":[11],"A":[12],"mixed":[13],"integer":[14],"programming":[15],"model":[16],"is":[17,25,36,90],"derived":[18],"and,":[19],"based":[20,58,101],"on":[21,59,102],"result,":[23],"it":[24],"implemented":[26],"in":[27],"the":[28,34,93],"GAMS":[29],"optimisation":[30],"software":[31],"tool.":[32],"Since":[33],"NP-hard,":[37],"approach":[39],"may":[40],"not":[41],"be":[42],"used":[43,77],"for":[44,106],"large":[45],"instances,":[46],"its":[47],"reasonable":[48],"bounds":[49],"indicated":[51],"using":[52,95],"benchmarks":[53],"from":[54,83],"OR-Library.":[55],"Here,":[56],"strategies":[57],"operations":[60],"and":[61,67],"disjunctive":[62],"graph":[63],"representations":[64,74],"applied":[66],"their":[68,84],"time":[69],"complexities":[70],"derived.":[72],"These":[73],"also":[76],"heuristically":[79],"generate":[80],"feasible":[81],"solutions":[82],"searching":[85],"space.":[86],"Finally,":[87],"a":[88],"modification":[89],"described":[91],"of":[92,99],"uncertain":[96],"processing":[97],"times":[98],"jobs":[100],"fuzzy":[103,108],"numbers.":[104],"Methods":[105],"comparing":[107],"numbers":[109],"then":[111],"discussed.":[112]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3003954751","counts_by_year":[],"updated_date":"2024-12-30T21:09:15.266231","created_date":"2020-02-07"}