{“id”：“https://openalex.org/W2093589474“，”doi“：”https://doi.org/10.1016/j.tcs.2014.10.010“，”title“：”具有常见阶梯作业报酬的调度问题的性能保证“，”display_name“：”带有常见阶梯作业回报的调度问题性能保障“，”publication_year“：2014，”publiation_date“：”2014-10-09“，”ids“：{”openalex“：”https://openalex.org/W2093589474“，”doi“：”https://doi.org/10.1016/j.tcs.2014.10.010“，”mag“：”2093589474“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2014.10.010“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2014.10.010“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5024429152“，”display_name“：”Yasmina Seddik“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I204730241“]}，{”id“：”https://openalex.org/I39804081“，”display_name“：”索邦大学\u00e9“，”ror“：”https://ror.org/02en5vm52“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I39804081“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Yasmina Seddik“，”raw _ afiliation_strings“：[“巴黎6信息实验室，巴黎大学\u00e9，Pierre et Marie Curie，4 place Jussieu，75005 Paris，France”]，”从属关系“：[{”raw _affiliation_strong“：”巴黎信息实验室6，巴黎大学，巴黎6皮埃尔和玛丽·居里，法国巴黎，75005，Jussieu 4号“，“institution_ids”：[“https://openalex.org/I204730241","https://openalex.org/I39804081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5035406841“，”display_name“：”Christophe Gonzales“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I39804081“，”display_name“：”索邦大学\u00e9“，”ror“：”https://ror.org/02en5vm52“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I39804081“]}，{”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I204730241“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Christophe Gonzales“，”raw _ afiliation_strings“：[“巴黎6信息实验室，巴黎大学\u00e9，Pierre et Marie Curie，4 place Jussieu，75005 Paris，France”]，”从属关系“：[{”raw _affiliation_strong“：”巴黎信息实验室6，巴黎大学6，皮埃尔和玛丽·居里，法国巴黎75005 Jussieu，4位”，“机构ID”：[https://openalex.org/I39804081","https://openalex.org/I204730241“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5010204007“，”display_name“：”Safia Kedad Sidhoum“，”orcid“：”https://orcid.org/0000-0002-2184-2261“｝，”机构“：[｛”id“：”https://openalex.org/I39804081“，”display_name“：”索邦大学\u00e9“，”ror“：”https://ror.org/02en5vm52“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I39804081“]}，{”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I204730241“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Safia Kedad-Sidhoum“，”raw _ afiliation_strings“：[“巴黎6信息实验室，巴黎大学\u00e9 6 Pierre et Marie Curie，4 place Jussieu，75005 Paris，France”]，”从属关系“：[{”raw _affiliation_string“：”巴黎信息实验室6，巴黎大学，巴黎6皮埃尔和玛丽·居里，法国巴黎，75005，Jussieu 4号“，“institution_ids”：[“https://openalex.org/I39804081","https://openalex.org/I204730241“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：2690，“currency”：“USD”，“value_USD”：2690,“provenance”：“doaj”}，“apc_payed”：null，“fwci”：1.088，“has_fulltext”：true，“全文_origin“：”ngrams“，”cited_by_count“：2，”引用_规范化_percentile“：{“值”：0.747624，“is_in_top_1_percent”：false，“is_输入_操作_10_percents”：false}，“引用_by_percentile_year”：{”min“：73，”max“：77}，”biblio“：{”volume“：”562“，”issue“：null，”first_page“：”377“，”last_page“：“394”}，“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：1.0，“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/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：1.0，“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.9988，“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.9925，“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（https://openalex.org/keywords/scheduling）“，”display_name“：”Scheduling“，”score“：0.560436}，{”id“：”https://openalex.org/keywords/dynamics-scheduling（https://openalex.org/keywords/dynamics-scheduling）“，”display_name“：”动态调度“，”score“：0.543025}，{”id“：”https://openalex.org/keywords/due日期“，”display_name“：”到期日“，”score“：0.5407749}，{”id“：”https://openalex.org/keywords/single-machine-scheduling“，”display_name“：”单机调度“，”score“：0.52993006}，{”id“：”https://openalex.org/keywords/stoachamic-game（https://openalex.org/关键词/随机游戏）“，”display_name“：”随机游戏“，”score“：0.51252747}，{”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.50855}，{”id“：”https://openalex.org/keywords/多项式时间近似模式“，”display_name“：”多项式时间近似方案“，”score“：0.48597133}]，”concepts“：[{”id“：”https://openalex.org/C206729178，“wikidata”：https://www.wikidata.org/wiki/Q2271896“，”display_name“：”调度（生产过程）“，”level“：2，”score“：0.6322245}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.58122414}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.5674144}，{”id“：”https://openalex.org/C55416958，“wikidata”：https://www.wikidata.org/wiki/Q6206757“，”display_name“：”Job shop scheduling“，”level“：3，”score“：0.5604904}，{”id“：”https://openalex.org/C3019208289，“wikidata”：https://www.wikidata.org/wiki/Q56612115“，”display_name“：”到期日“，”level“：3，”score“：0.5407749}，{”id“：”https://openalex.org/C2780271269，“wikidata”：https://www.wikidata.org/wiki/Q19295956“，”display_name“：”单机调度“，”level“：4，”score“：0.52993006}，{”id“：”https://openalex.org/C22171661，“wikidata”：https://www.wikidata.org/wiki/Q1074380“，”display_name“：”随机游戏“，”level“：2，”score“：0.51252747｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.49974966}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.49828315｝，｛”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.48597133}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.38132396}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.22268331}，{”id“：”https://openalex.org/C144237770，“wikidata”：https://www.wikidata.org/wiki/Q747534网址“，”display_name“：”数理经济学“，”level“：1，”score“：0.17091897}，{”id“：”https://openalex.org/C68387754，“wikidata”：https://www.wikidata.org/wiki/Q7271585“，”display_name“：”Schedule“，”level“：2，”score“：0.09891835}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2014.10.010“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”版本“：”已发布版本“，”is_accepted“：true，”is_published“：true｝，｛”is_oa“：false，”landing_page_url“：”https://hal.archives-ouvertes.fr/hal-01170028“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://hal.science/hal-01170028“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”Centre National de la Recherche Scientifique“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://doi.org/10.1016/j.tcs.2014.10.010“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”可持续发展目标“：[｛”score“：0.64，”display_name“：”体面的工作和经济增长“，”id“：”https://metadata.un.org/sdg/8“}]，”拨款“：[{”资助者“：”https://openalex.org/F4320322983“，”funder_display_name“：”Direction G\u00e9n\u00e9 rale de la Comp\u00e 9titivit\u00e9，de l\u2019Industrie et des Services“，”award_id“：null}]，”datasets“：[]，”versions“：[[]，”referenced_works_count“：14，”referrenced_works“：[”https://openalex.org/W1488422606","https://openalex.org/W1971744510","https://openalex.org/W1986342377","https://openalex.org/W2000425226","https://openalex.org/W2010484711","https://openalex.org/W2019212273","https://openalex.org/W2041634809","https://openalex.org/W2056621066","https://openalex.org/W2079478661","https://openalex.org/W2090454346","https://openalex.org/W2115299891","https://openalex.org/W2119554075","https://openalex.org/W2903607356","https://openalex.org/W628402072“]，”related_works“：[”https://openalex.org/W2970302286","https://openalex.org/W2962917430","https://openalex.org/W2898646174","https://openalex.org/W2783992526","https://openalex.org/W2522192761","https://openalex.org/W2399328427","https://openalex.org/W2098281589","https://openalex.org/W2042776370","https://openalex.org/W1815446007","https://openalex.org/W1481223916“]，”abstract_inverted_index“：{”We“：[0]，”consider“：[1]，”a“：[2,12,51]，”single“：[3]，”machine“：[4]，”scheduling“：[5]，”problem“：[6,42]，”with“：[7,34,56]，”in不等“：[8]，”release“：[9]，”dates“：[10]，”and“：[11,59,78]，”common“：[13,38]，”stepwise“：[14]，“paiff”：[15]，“函数“：[16]，”表示“：[17]，”the“：[18,25,28,67,74,80]，”jobs.“：[19]，”the“：[20,41,63]，”goal“：[21]，”是“：[22,43,70]，”to“：[23,36]，”maximize“：[24]，”sum“：[26]，”of“：[27,66,76,82]，”jobs“：[29,77]，”payiffs“：[30]，”which“：[31]，”are“：[32]，”defined“：[33]，”respect“：[35]，”some“：[37]，”delivery“：[39,83]，”dates。“：[40,84]，”强烈“：[44]，”NP-hard。“：[45]，”In“：[46]，”this“：[47]，”paper“：[48]，”we“：[P9]，”propose“：[50]，”多项式“：[52]，”时间“：[53,64]，”近似值“：[54,68]，”算法“：[55,69]，”both“：[57]，”绝对“：[58]，”相对“：[60]，”性能“：[61]，”保证。“：[62]，”复杂性“：[65]，”O（KNlog\u2061N），“：[71]，”N“：[72]，”存在“：[73]，”数字“：[75,81]，”K“：[79]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2093589474“，”counts_by_year“：[{“年份”：2018，”cited_by_count“：1}，{“年度”：2016，”cited_by_count”：1}]，”updated_date“：”2024-09-27T01:07:52.034802“，”created_date:“2016-06-24”}