乐胖代购免代理版

{"id":"https://openalex.org/W2099062856","doi":"https://doi.org/10.1287/opre.46.5.729","title":"Parallel Machine Scheduling, Linear Programming, and Parameter List Scheduling Heuristics","display_name":"Parallel Machine Scheduling, Linear Programming, and Parameter List Scheduling Heuristics","publication_year":1998,"publication_date":"1998-10-01","ids":{"openalex":"https://openalex.org/W2099062856","doi":"https://doi.org/10.1287/opre.46.5.729","mag":"2099062856"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.46.5.729","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5109210625","display_name":"Lap Mui Ann Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"funder","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lap Mui Ann Chan","raw_affiliation_strings":["University of Toronto, Ontario, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089058942","display_name":"Ana Muriel","orcid":"https://orcid.org/0000-0001-8530-2670"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"funder","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ana Muriel","raw_affiliation_strings":["University of Michigan, Ann Arbor, Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112431388","display_name":"David Simchi\u2010Levi","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"funder","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Simchi-Levi","raw_affiliation_strings":["Northwestern University, Chicago, Illinois"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Chicago, Illinois","institution_ids":["https://openalex.org/I111979921"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.3,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":33,"citation_normalized_percentile":{"value":0.926633,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"46","issue":"5","first_page":"729","last_page":"741"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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.9936,"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"}},{"id":"https://openalex.org/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9931,"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/heuristics","display_name":"Heuristics","score":0.71931314},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.54817796}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.71931314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.69909954},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6805486},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.64022976},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.57459503},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.54817796},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.53443027},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.49184322},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.48964006},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4787178},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.42922726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3251888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28983927},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.11037642},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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.1287/opre.46.5.729","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"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.7,"display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1486993561","https://openalex.org/W1517653283","https://openalex.org/W1531908439","https://openalex.org/W1608311021","https://openalex.org/W1621441552","https://openalex.org/W1960330418","https://openalex.org/W1966891017","https://openalex.org/W1970801029","https://openalex.org/W1988328380","https://openalex.org/W1999370138","https://openalex.org/W2000223711","https://openalex.org/W2021987086","https://openalex.org/W2040678783","https://openalex.org/W2060552317","https://openalex.org/W2085325317","https://openalex.org/W2089269509","https://openalex.org/W2092438148","https://openalex.org/W2112187926","https://openalex.org/W2121129818","https://openalex.org/W2122967269","https://openalex.org/W2124714712","https://openalex.org/W2124864047","https://openalex.org/W2148204686","https://openalex.org/W2159152246","https://openalex.org/W2170021258","https://openalex.org/W2576116471","https://openalex.org/W2886788475","https://openalex.org/W2911260618","https://openalex.org/W3005451364","https://openalex.org/W3122884306","https://openalex.org/W964861289"],"related_works":["https://openalex.org/W3036719625","https://openalex.org/W2606983490","https://openalex.org/W2397293317","https://openalex.org/W2377713709","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2367142822","https://openalex.org/W2225350526","https://openalex.org/W2184166483","https://openalex.org/W2167574351"],"abstract_inverted_index":{"In":[0,69],"this":[1],"paper":[2],"we":[3,81,112],"consider":[4],"a":[5,37],"class":[6,38],"of":[7,22,27,36,39,72,92,105,115,122],"parallel":[8,75],"machine":[9,76,123],"scheduling":[10,44,61,124],"problems":[11,62],"and":[12,63,108],"their":[13],"associated":[14],"set-partitioning":[15,94],"formulations.":[16],"We":[17],"show":[18,83],"that":[19,84],"the":[20,23,34,52,60,64,70,73,85,88,93,103,116,119],"tightness":[21],"linear":[24,66,89],"programming":[25,67,90],"relaxation":[26,91],"these":[28],"formulations":[29],"is":[30,96],"directly":[31],"related":[32],"to":[33,50,87,118],"performance":[35],"heuristics":[40],"called":[41],"parameter":[42],"list":[43],"heuristics.":[45],"This":[46],"makes":[47],"it":[48],"possible":[49,54],"characterize":[51],"worst":[53],"gap":[55],"between":[56],"optimal":[57,98],"solutions":[58],"for":[59],"corresponding":[65],"relaxations.":[68],"case":[71],"classical":[74],"weighted":[77],"completion":[78],"time":[79],"model":[80],"also":[82],"solution":[86],"formulation":[95,121],"asymptotically":[97],"under":[99],"mild":[100],"assumptions":[101],"on":[102],"distribution":[104],"job":[106],"weights":[107],"processing":[109],"times.":[110],"Finally,":[111],"extend":[113],"most":[114],"results":[117],"time-discretized":[120],"problems.":[125]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2099062856","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-04-08T00:29:00.078272","created_date":"2016-06-24"}