{“id”:“https://openalex.org/W3037348535“,”doi“:”https://doi.org/10.1016/j.cie.2020.106574“,”title“:”允许拒绝的单机重新调度的近似方案“,”display_name“:”支持拒绝的单机重调度的近似模型“,”publication_year“:2020,”publiation_date“:”2020-08-01“,”ids“:{”openalex“:”https://openalex.org/W3037348535“,”doi“:”https://doi.org/10.1016/j.cie.2020.106574“,”mag“:”3037348535“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.cie.2020.106574“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S196821226“,”display_name“:”计算机与工业工程“,”issn_l“:”0360-8352“,”isn“:[”0360-9352“、”1879-0550“],”is_oa“:false,”is_ in_doaj“:false,”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”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],pository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5038607563“,”display_name“:”吴罗“,”兽人“:”https://orcid.org/0000-0002-0335-3253},“机构”:[{“id”:https://openalex.org/I109935558“,”display_name“:”宁波大学“,”ror“:”https://ror.org/03et85d35“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I109935558“]},{”id“:”https://openalex.org/I154425047“,”display_name“:”阿尔伯塔大学“,”ror“:”https://ror.org/0160cpw27“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I154425047“]}],”countries“:[”CA“,”CN“],”is_corresponding“:false,”raw_author_name“:”Wenchang Luo“,”raw _affiliation_strings“:”加拿大阿尔伯塔省埃德蒙顿大学计算科学系,阿尔伯塔T6G 2E8“,”宁波大学数学与统计学院“]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A500175303“,”display_name“:”金苗苗“,”orcid“:null},”机构“:[{”id“:”https://openalex.org/I109935558“,”display_name“:”宁波大学“,”ror“:”https://ror.org/03et85d35“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I109935558“]}],”countries“:[”CN“],”is_corresponding“:false,”raw_author_name“:”Miaomiao Jin“,”raw _ afiliation_strings“:【”宁波大学数学与统计学院“,中国宁波”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5027552992“,”display_name“:”Bing Su“,”orcid“:”https://orcid.org/0000-0001-8560-1910},“机构”:[{“id”:https://openalex.org/I4210110558“,”display_name“:”西安理工大学“,”ror“:”https://ror.org/01t8prc81“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I4210110558“]}],”countries“:[”CN“],”is_corresponding“:true,”raw_author_name“:”Bing Su“,”raw_affiliation_strings“:【”西安理工大学经济管理学院“】},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5089344475“,”display_name“:”Guohui Lin“,”orcid“:”https://orcid.org/0000-0003-4283-3396},“机构”:[{“id”:https://openalex.org/I154425047“,”display_name“:”阿尔伯塔大学“,”ror“:”https://ror.org/0160cpw27“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I154425047“]}],”countries“:[”CA“],”is_corresponding“:true,”raw_author_name“:”Guohui Lin“,”raw _affiliation_strings“:【”加拿大阿尔伯塔省埃德蒙顿大学计算科学系T6G 2E8“】}],“countries_disticont_count”:2,“institutions_disticent_count“:3,”corresponding_author_ids“:[“https://openalex.org/A5027552992","https://openalex.org/A5089344475“],”对应的机构ID“:[”https://openalex.org/I4210110558","https://openalex.org/I154425047“],”apc_list“:{”value“:3310,”currency“:”USD“,”value_USD“:33100,”provenance“:”doaj“},”apc _payed“:”{“value”:3310“currench”:“USD”,”value_ USD“:3310,“provenance”:“doaj”},“has_fulltext”:false,“cited_by_count”:8,“cited_by_percentile_year”:{“min”:87,“max”:88}“biblio”:{“volume”:“146”,“issue”:null,“first_page”:“106574”,“last_page”:“106 574”},“is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”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/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.998,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”field“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11814“,”“display_name”:“仓库操作的设计和控制”,“score”:0.9696,“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.635593},{”id“:”https://openalex.org/keywords/dynamic-scheduling网站“,”display_name“:”动态调度“,”score“:0.581293},{”id“:”https://openalex.org/keywords/order-picking网站“,”display_name“:”订单拣选“,”score“:0.526288},{”id“:”https://openalex.org/keywords/resource-allocation网站“,”display_name“:”资源分配“,”score“:0.518058}],”concepts“:[{”id“:”https://openalex.org/C2778047078,“wikidata”:https://www.wikidata.org/wiki/Q82299449(网址:https://www.wikidata.org/wiki/Q82299449)“,”display_name“:”Tardines“,”level“:4,”score“:0.9256254},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.67096967},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.66264045},{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.6245577},{”id“:”https://openalex.org/C77618280,“wikidata”:https://www.wikidata.org/wiki/Q1155772“,”display_name“:”Scheme(mathematics)“,”level“:2,”score“:0.6117467},{”id“:”https://openalex.org/C2780271269,“wikidata”:https://www.wikidata.org/wiki/Q19295956“,”display_name“:”单机调度“,”level“:4,”score“:0.5884675},{”id“:”https://openalex.org/C3019208289,“wikidata”:https://www.wikidata.org/wiki/Q56612115“,”display_name“:”到期日“,”level“:3,”score“:0.53995395},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.5193211},{”id“:”https://openalex.org/C182299520,“wikidata”:https://www.wikidata.org/wiki/Q1289588“,”display_name“:”总成本“,”level“:2,”score“:0.5020385},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.48313805},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.44346532},{”id“:”https://openalex.org/C2986080485,“wikidata”:https://www.wikidata.org/wiki/Q1331926“,”display_name“:”决策者“,”level“:2,”score“:0.43416375},{”id“:”https://openalex.org/C55416958,“wikidata”:https://www.wikidata.org/wiki/Q6206757“,”display_name“:”Job shop scheduling“,”level“:3,”score“:0.43305475},{”id“:”https://openalex.org/C37404715,“wikidata”:https://www.wikidata.org/wiki/Q380679“,”display_name“:”动态编程“,”level“:2,”score“:0.43025184},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.32765213},{”id“:”https://openalex.org/C42475967,“wikidata”:https://www.wikidata.org/wiki/Q194292“,”display_name“:”运筹学“,”level“:1,”score“:0.2832171},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C162324750,“wikidata”:https://www.wikidata.org/wiki/Q8134“,”display_name“:”经济学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C175444787,“wikidata”:https://www.wikidata.org/wiki/Q39072“,”display_name“:”微观经济学“,”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“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.cie.2020.106574“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S196821226“,”display_name“:”计算机与工业工程“,”issn_l“:”0360-8352“,”isn“:[”0360-9352“、”1879-0550“],”is_oa“:false,”is_ in_doaj“:false,”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”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:null,“sustainable_development_goals”:[{“display_name”:“体面工作和经济增长”,“score”:0.46,“id”:“”https://metadata.un.org/sdg/8“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:20,”referrenced_works“:]”https://openalex.org/W109241435","https://openalex.org/W113548400","https://openalex.org/W1488422606","https://openalex.org/W1967256549","https://openalex.org/W1984672505","https://openalex.org/W1994190700","https://openalex.org/W2058056324","https://openalex.org/W2065381746","https://openalex.org/W2111874279","https://openalex.org/W2114123132网址","https://openalex.org/W2157800433网址","https://openalex.org/W2160107283","https://openalex.org/W2232916562","https://openalex.org/W2289974319","https://openalex.org/W2345658910","https://openalex.org/W2346181637","https://openalex.org/W2582191864","https://openalex.org/W280140697","https://openalex.org/W2805017305","https://openalex.org/W331797721“],”related_works“:[”https://openalex.org/W4381616416","https://openalex.org/W4251798786","https://openalex.org/W2377478537","https://openalex.org/W2167746336","https://openalex.org/W2153799489","https://openalex.org/W2131482998","https://openalex.org/W2060337406","https://openalex.org/W2057653555","https://openalex.org/W2051555966","https://openalex.org/W1991096018“],”ngrams_url“:”https://api.openalex.org/works/W3037348535/ngrams网站“,”“abstract_inverted_index”:{“We”:[0164],“study”:[1165],“a”:[2,8,26184205],“novel”:[3167],“rescheduling”:[4,52168],“problem”:[5169],“in”:[6,61117],“which”:[7],”“set”:[9],“of”:[10,3910011341149],“jobs”:[11,57,76],“has”:[12,65],“been”:[13],“assigned”:[14],“an”:[15],“original”:[16,69,84],“schedule”:[17,70,85120],“到“:[18,55,66,71,82,87,97],”最小化“:[19,88],”该“:[20,30,45,63,68,74,83,93101106111118,”总计“:[21107145150154157161193201],”加权“:[22138],”完成“:[23139],”时间“:[24,80140186208],”on“:[25156],”单个“:[27],”机器“:[28],”with“:[29,34],”假设“:[31],“但”:[32],“不”:[33,59],“100%”:[35],“确定性“:[36],”that“:[37],”all“:[38],”them“:[40],”will“:[41],”be“:[42],”available“:[43],”when“:[44192],”planned“:[46],”processing“:[47],”starts。“:[48],”The“:[49129],”need“:[50],”for“:[51,73160],”resears“:[53],”due“:[54],”some“:[56],”could“:[58],”reaturn“:[60],”time;“:[62],“决策者”:[64,94],“调整”:[67],“账户”:[72],“延迟”:[75102],“无”:[77],“导致”:[78],“过度”:[79],“中断”:[81],“和”:[86110153],“他们的”:[89],“操作”:[90131],“成本”。“:[91],”While“:[92],”can“:[95],”choose“:[96],”reject“:98],”any“:[99],”or“:[103],”non-delayed“:[104],”jobs“,”:[105144152],“rejection”:[108147195],“cost”:[109132148196],“tardyness”:[1112159],“each”:[114],“accepteded”:[115162],“job”:[116],“adjusted”:[119],“are”:[121],“严格”:[122],“上”:[123],“有界”:[124],“由”:[125],“给定”:[126],“阈值,“:[127]”。“:[128],”包括“:[133],”三个“:[134],”组件:“:[135],”拒绝“:[151],”惩罚“:[155],”最大值“:[158],”作业。“:[163],”this“:[166],”from“:[170],”approximation“:[171209],”algorithm“:[172190203],”perspective“:[173],”as“:[174],”it“:[175],”generalized“:[176],”几个“:[177],”classic“:[178],”NP hard“:[179],”scheduling“:[180],”problems;“:[181],”我们“:[182199],”设计“:[183],”伪多项式“:[185],”动态“:[187],”编程“:[188],”精确“:[189202],“and,”:[191],“is”:[197],“unbounded”:[198],“develop”:[200],“into”:[204],“fully”:[206],“多项式”:[207],“scheme”。“:[210]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3037348535“,”counts_by_year“:[{”年“:2024,”cited_by_count“:1},{”年份“:2023,”ciped_by_cunt“:1},”{“年”:2022,”citecd_by_count”:5},“{”年度“:2021,”citted_by_count“:1}],”更新日期“:”2024-06-06T15:41:19.136417“,”创建日期“:“2020-07-02”}