{“id”：“https://openalex.org/W2068921802“，”doi“：”https://doi.org/10.1007/s10951-014-0370-4“，”title“：“使用统一设置时间拆分调度”，”display_name“：”使用统一设置次数拆分调度“，”publication_year“：2014，”publiation_date“：”2014-02-18“，”ids“：{”openalex“：”https://openalex.org/W2068921802“，”doi“：”https://doi.org/10.1007/s10951-014-0370-4“，”mag“：”2068921802“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10951-014-0370-4“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S91278097“，”display_name“：”调度日志“，”issn_l“：”1094-6136“，”isn“：[”1094-6326“，”1099-1425“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://inria.hal.science/hal-01249095/document（英文）“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5014510870“，”display_name“：”Frans Schalekamp“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I16285277“，”display_name“：”William&Mary“，”ror“：”https://ror.org/03hsf0573“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I16285277“]}，{”id“：”https://openalex.org/I267592682“，”display_name“：”Williams（美国）“，”ror“：”https://ror.org/007zhvp17“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I267592682“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Frans Schalekamp“，”raw _ afiliation_strings“：[“威廉与玛丽学院[Williamsburg]”]，”从属关系“：[{”raw _affiliation_strong“：”威廉与玛丽大学[Williams burg]“，”institution_ids“：[https://openalex.org/I16285277","https://openalex.org/I267592682“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“阿姆斯特丹Vrije Universiteit[阿姆斯特丹]”]，”affiliations“：[{”raw _affiliation_strong“：”阿姆斯特丹Vrije Universiteit[阿姆斯特丹https://openalex.org/I865915315“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5018484781“，”display_name“：”Suzanne van der Ster“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Suzanne van Der Ster“，”raw _affiliation_strings“：[“阿姆斯特丹Vrije Universiteit[阿姆斯特丹]”]，”affiliations“：[{”raw _affiliation_string“：”阿姆斯特丹Vrije Universiteit[Amsterdam]“，”institution_ids“：]”https://openalex.org/I865915315“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5044184077“，”display_name“：”Leen Stougie“，”orcid“：”https://orcid.org/0000-0001-6938-8902}，“机构”：[{“id”：https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”网址：https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}，{”id“：”https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Leen Stougie“，”raw _ afiliation_strings“：[“Centrum Wiskunde&Informatica”，“Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e 9rementale”，“阿姆斯特丹Vrije Universiteit[阿姆斯特丹]”]，“afiliations”：[{“raw _ ffiliation_string”：“Equipe de recherche europ\u00e9enne en algorithmique et biologie formelle et exp\u00e 9rimentale“，”institution_ids“：[]}，{”raw_affiliation_string“：”Centrum Wiskunde&Informatica“，”institution_id“：[”https://openalex.org/I1341640284“]}，{”raw_affiliation_string“：”阿姆斯特丹Vrije Universiteit[阿姆斯特丹]“，”institution_id“：[”https://openalex.org/I865915315“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5049868915“，”display_name“：”V\u00edctor Verdugo“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I69737025“，”display_name“：”智利大学“，”ror“：”https://ror.org/047gc3g35“，”country_code“：”CL“，”type“：“教育”，”世系“：[”https://openalex.org/I69737025“]}]，”国家“：[”CL“]，”is_corresponding“：false，”raw_author_name“：”V\u00edctor Verdugo“，”raw_affiliation_strings“：[“智利大学=智利大学[圣地亚哥]”]，”affiliations“：[{”raw_affiliation_string“：”智利大学=智力大学[圣地亚哥]”，“institution_ids”：[“https://openalex.org/I69737025“]｝]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5078740101“，”display_name“：”Anke van Zuylen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I16285277“，”display_name“：”William&Mary“，”ror“：”https://ror.org/03hsf0573“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I16285277“]}，{”id“：”https://openalex.org/I267592682“，”display_name“：”Williams（美国）“，”ror“：”https://ror.org/007zhvp17“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I267592682“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Anke van Zuylen“，”raw _affiliation_strings“：[“威廉与玛丽学院[威廉斯堡]”]，”从属关系“：[{”raw _affiliation_string“：”威廉与玛丽大学[威廉斯伯格]“，”institution_ids“：[https://openalex.org/I16285277","https://openalex.org/I267592682“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：5，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：2290，“currency”：“EUR”，“value_usd”：2890，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：2.066，“has_fulltext”：true，“fulltext_origin”：“pdf”，“cited”_by_count“：9，”引用的_by_percentile_year“：{”最小值“：87，”max“：88}，”biblio“：{”volume“：”18“，”issue“：”2“，”first_page“：”119“，”last_page“：“129”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”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”：“制造系统中的调度问题”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9996，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9918，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/scheduling网站“，”display_name“：”Scheduling“，”score“：0.619925}，{”id“：”https://openalex.org/keywords/dynamics-scheduling（https://openalex.org/keywords/dynamics-scheduling）“，”display_name“：”Dynamic Scheduling“，”score“：0.570632}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.69531137}，{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.6303725}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.6117299｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.56467223}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5533478}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065（网址：https://www.wikidata.org/wiki/Q3511065）“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.52634704}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.41804296}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.39123377}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.2351084}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.109650165}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.067932785}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：6，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/s10951-014-0370-4“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S91278097“，”display_name“：”调度日志“，”issn_l“：”1094-6136“，”isn“：[”1094-6326“，”1099-1425“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01249095，“pdf_url”：https://inria.hal.science/hal-01249095/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：nul，“pdf_url“：”https://arxiv.org/pdf/1212.1754.pdf，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/23273，“pdf_url”：https://ir.cwi.nl/pub/23273/23273.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1212.1754，“pdf_url”：https://arxiv.org/pdf/1212.1754，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01249095/file/SplitSchedulingJoS_rev2.pdf，“pdf_url”：https://hal.inia.fr/hal-01249095/file/SplitSchedulingJoS_rev2.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal.inia.fr/hal-01249095，“pdf_url”：https://inria.hal.science/hal-01249095/document（英文），“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[{”score“：0.68，”display_name“：”Climate action“，”id“：”https://metadata.un.org/sdg/13“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：10，”referrenced_works“：【”https://openalex.org/W1488422606","https://openalex.org/W1903284337","https://openalex.org/W1980803667","https://openalex.org/W2014475002","https://openalex.org/W2028945030","https://openalex.org/W2031612682","https://openalex.org/W2041394151","https://openalex.org/W2058225986","https://openalex.org/W2082649910","https://openalex.org/W98859305“]，”related_works“：[”https://openalex.org/W3204654320","https://openalex.org/W3172150420","https://openalex.org/W3112689649","https://openalex.org/W2509452605","https://openalex.org/W2376454312","https://openalex.org/W2152844235","https://openalex.org/W2148608945","https://openalex.org/W2132971779","https://openalex.org/W2112121444","https://openalex.org/W2107725657“]，”ngrams_url“：”https://api.openalex.org/works/W2068921802/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,60108137]，“study”：[1]，“a”：[2,17,32,35,50,95133139153158]，“scheduling”：[3193]，“problem”：[4113]，“in”：[5,66,85]，“which”：[6,67]，“jobs”：[7]，“may”：[8,20]，“be”：[9,21]，“split”：[10,18192]，“into”：[11]，“parts，”：[12]，“where”：[13,42]，“该”：[14,40,43,63111123127144164167185188]，“部件”：[15]，““：[16,31,76122129150161184187]，”作业“：[19,33,44]，”已处理“：[22]，”同时“：[23]，”打开“：[24,39,62103]，”更多“：[25]，”比“：[26]，”一个“：[27]，”机器。“：[28]，”Each“：[29]，”part“：[30,45]，”requires“：[34]，”setup“：[36,68200]，”time“，”：[37174]“，”然而，“：[38]，”machine“：[41,51]，”is“：[46,94117]，”已处理。“：[47]，”在“：[48]期间”，“设置”，“：[49]，”不能“：[52]，”进程“：[53]，”或“：[54]，”设置“：[55]，”向上“：[56]，”任何“：[57148]，”其他“：[58191]，”作业。“：[59]，”集中“：[61]，”基本“：[64]，”案例“：[65131146]，”次数“：[69]，”是“：[70]，”作业-，“：[71196]，”机器-“：[72197]，”和“：[73152198]，”序列依赖。“：[74]，“问题”：[75]，“这个”：[77130]，“种类”：[78]，“曾经”：[79]，“遇到”：[80]，“何时”：[81]，“建模”：[82]，“实用”：[83]，“难题”：[84194]，“规划”：[86]，“灾难”：[87]，“救济”：[88]，“行动”。“：[89]，“我们的”：[90]，“主”：[91]，“算法”：[92]，“结果”：[93]，“多项式时间”：[96154]，“运算法则”：[97142]，“for”：[98143157190]，“最小化”：[99]，“总计”：[100171]，“完成”：[101173]，“时间”：[102]，“两个”：[104]，“并行”：[105]，“相同”：[106]，“机器”。“：[107162]，”argume，“：[109]，”why“：[110]，”same“：[112]，”with“：[114147166181195]，”three“：/115]，”machines“：[116151]，”not“：118]，”an“：[119182]，”easy“：%120]，”extension“：[121]，”two-machine“：[124]，”case“：%125]，”leaving“：[126]，”complexity“：[128]，”as“：[132]，”tantalising“：[134]，”open“：[135]，”问题。“：[136]，”give“：[138]，”constant-factor“：[140]，”approximation“：[141155]，”general“：[145]，”number“：[149160]，”scheme“：[156]，”fixed“：[159]，”For“：/163]，”version“：[165]，”objective“：%168]，”to“：[169]，”minimization“：[170]，”weighted“：[175179]，”prove“：%176]，”NP-hardness。“：[177]，”最后，“：[178]，”结论“：[180]，”概述“：[183]，”状态“：[186]，”艺术“：[189]，”序列依赖“：[199]，”次数。“：[201]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2068921802“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：2}，“{“年”：2021，updated_date“：”2024-06-21T09:14:55.873073“，”创建日期“：”2016-06-24“}