{"id":"https://openalex.org/W1964110975","doi":"https://doi.org/10.1007/s10288-012-0201-4","title":"Soft due window assignment and scheduling of unit-time jobs on parallel machines","display_name":"Soft due window assignment and scheduling of unit-time jobs on parallel machines","publication_year":2012,"publication_date":"2012-05-12","ids":{"openalex":"https://openalex.org/W1964110975","doi":"https://doi.org/10.1007/s10288-012-0201-4","mag":"1964110975"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-012-0201-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-012-0201-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-012-0201-4.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10288-012-0201-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015101917","display_name":"Adam Janiak","orcid":"https://orcid.org/0000-0002-6763-6404"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Adam Janiak","raw_affiliation_strings":["Institute of Computer Engineering, Control and Robotics, Wroc\u0142aw University of Technology, Janiszewskiego 11/17, 50-372, Wroc\u0142aw, Poland","[Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Wroclaw, Poland]"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Engineering, Control and Robotics, Wroc\u0142aw University of Technology, Janiszewskiego 11/17, 50-372, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"[Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Wroclaw, Poland]","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021859033","display_name":"W\u0142adys\u0142aw Janiak","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wladyslaw Janiak","raw_affiliation_strings":["Faculty of Computer Science and Management, Wroc\u0142aw University of Technology, \u0141ukasiewicza 5, 50-371, Wroc\u0142aw, Poland","(Faculty of Computer Science and Management, Wroclaw University of Technology, Wroclaw, Poland)"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Management, Wroc\u0142aw University of Technology, \u0141ukasiewicza 5, 50-371, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"(Faculty of Computer Science and Management, Wroclaw University of Technology, Wroclaw, Poland)","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049674028","display_name":"Mikhail Y. Kovalyov","orcid":"https://orcid.org/0000-0003-0832-0829"},"institutions":[{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]},{"id":"https://openalex.org/I151823869","display_name":"National Academy of Sciences of Belarus","ror":"https://ror.org/02j8pe645","country_code":"BY","type":"government","lineage":["https://openalex.org/I151823869"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"Mikhail Y. Kovalyov","raw_affiliation_strings":["United Institute of Informatics Problems, National Academy of Sciences of Belarus, Surganova 6, 220012, Minsk, Belarus","United Institute of Informatics Problems, National Academy of Sciences of Belarus Minsk Belarus"],"affiliations":[{"raw_affiliation_string":"United Institute of Informatics Problems, National Academy of Sciences of Belarus, Surganova 6, 220012, Minsk, Belarus","institution_ids":["https://openalex.org/I4210105192","https://openalex.org/I151823869"]},{"raw_affiliation_string":"United Institute of Informatics Problems, National Academy of Sciences of Belarus Minsk Belarus","institution_ids":["https://openalex.org/I4210105192","https://openalex.org/I151823869"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000420548","display_name":"Frank Werner","orcid":"https://orcid.org/0000-0002-0709-3591"},"institutions":[{"id":"https://openalex.org/I95793202","display_name":"Otto-von-Guericke University Magdeburg","ror":"https://ror.org/00ggpsq73","country_code":"DE","type":"education","lineage":["https://openalex.org/I95793202"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Werner","raw_affiliation_strings":["Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, PSF 4120, 39016, Magdeburg, Germany","Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, Magdeburg, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, PSF 4120, 39016, Magdeburg, Germany","institution_ids":["https://openalex.org/I95793202"]},{"raw_affiliation_string":"Faculty of Mathematics, Otto-von-Guericke-University Magdeburg, Magdeburg, Germany#TAB#","institution_ids":["https://openalex.org/I95793202"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015101917"],"corresponding_institution_ids":["https://openalex.org/I11923345"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":4.7936,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.93975465,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"4","first_page":"347","last_page":"360"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9958000183105469,"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.9958000183105469,"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/tardiness","display_name":"Tardiness","score":0.9463948011398315},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7629795074462891},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.6206691861152649},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.620080292224884},{"id":"https://openalex.org/keywords/due-date","display_name":"Due date","score":0.5555757880210876},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5552774667739868},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49153074622154236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4166830778121948},{"id":"https://openalex.org/keywords/holding-cost","display_name":"Holding cost","score":0.4107477366924286},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.38087207078933716},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3595339059829712}],"concepts":[{"id":"https://openalex.org/C2778047078","wikidata":"https://www.wikidata.org/wiki/Q82299449","display_name":"Tardiness","level":4,"score":0.9463948011398315},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7629795074462891},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.6206691861152649},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.620080292224884},{"id":"https://openalex.org/C3019208289","wikidata":"https://www.wikidata.org/wiki/Q56612115","display_name":"Due date","level":3,"score":0.5555757880210876},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5552774667739868},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49153074622154236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4166830778121948},{"id":"https://openalex.org/C192365026","wikidata":"https://www.wikidata.org/wiki/Q5046829","display_name":"Holding cost","level":2,"score":0.4107477366924286},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.38087207078933716},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3595339059829712},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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":[{"id":"doi:10.1007/s10288-012-0201-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-012-0201-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-012-0201-4.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10288-012-0201-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10288-012-0201-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10288-012-0201-4.pdf","source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1964110975.pdf","grobid_xml":"https://content.openalex.org/works/W1964110975.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W799110324","https://openalex.org/W1579494035","https://openalex.org/W1592570595","https://openalex.org/W1963587549","https://openalex.org/W1977880229","https://openalex.org/W1989533809","https://openalex.org/W1997403587","https://openalex.org/W2014257991","https://openalex.org/W2015331120","https://openalex.org/W2021533552","https://openalex.org/W2023470065","https://openalex.org/W2029740381","https://openalex.org/W2037522254","https://openalex.org/W2052390430","https://openalex.org/W2059067336","https://openalex.org/W2062045653","https://openalex.org/W2066368910","https://openalex.org/W2080119543","https://openalex.org/W2081874556","https://openalex.org/W2086991060","https://openalex.org/W2093570686","https://openalex.org/W2093674618","https://openalex.org/W2104764929","https://openalex.org/W2107682017","https://openalex.org/W2119985088","https://openalex.org/W2120687548","https://openalex.org/W2126598061","https://openalex.org/W2130565402","https://openalex.org/W2338905098","https://openalex.org/W2397645628","https://openalex.org/W2610216665"],"related_works":["https://openalex.org/W3097192092","https://openalex.org/W2895982276","https://openalex.org/W2039885954","https://openalex.org/W3029619930","https://openalex.org/W2061005265","https://openalex.org/W1992259816","https://openalex.org/W2060337406","https://openalex.org/W180477571","https://openalex.org/W4381616416","https://openalex.org/W2094449457"],"abstract_inverted_index":{"We":[0,107],"study":[1],"problems":[2,118,129],"of":[3,80,91,110,113,173,182],"scheduling":[4,37],"n":[5],"unit-time":[6],"jobs":[7],"on":[8],"m":[9],"identical":[10],"parallel":[11],"machines,":[12],"in":[13,131,151],"which":[14,152],"a":[15,27,41,69,86],"common":[16],"due":[17,33,53,82,100,154,162],"window":[18,54,83,101,155,163],"has":[19],"to":[20,23,67,122],"be":[21],"assigned":[22],"all":[24],"jobs.":[25],"If":[26],"job":[28,49,70,95,97],"is":[29,66,105],"completed":[30],"within":[31],"the":[32,52,57,75,78,81,149,153,161,167,171,180],"window,":[34],"then":[35],"no":[36],"cost":[38,46,157],"incurs.":[39,47],"Otherwise,":[40],"job-dependent":[42],"earliness":[43,175,184],"or":[44,89,125],"tardiness":[45,98,177,186],"The":[48,64],"completion":[50],"times,":[51],"location":[55,76,102],"and":[56,77,99,103,116,119,135,176,179,185],"size":[58,79,104,156],"are":[59,146],"integer":[60],"valued":[61],"decision":[62],"variables.":[63],"objective":[65],"find":[68],"schedule":[71],"as":[72,74],"well":[73],"such":[84],"that":[85],"weighted":[87],"sum":[88],"maximum":[90],"costs":[92,178],"associated":[93],"with":[94],"earliness,":[96],"minimized.":[106],"establish":[108],"properties":[109],"optimal":[111],"solutions":[112],"these":[114],"min-sum":[115,123],"min-max":[117,126],"reduce":[120],"them":[121],"(traditional)":[124],"(bottleneck)":[127],"assignment":[128],"solvable":[130],"O(n":[132,136],"5/m":[133],"2)":[134,139],"4.5log0.5":[137],"n/m":[138],"time,":[140],"respectively.":[141],"More":[142],"efficient":[143],"solution":[144],"procedures":[145],"given":[147],"for":[148],"case":[150,172,181],"does":[158],"not":[159],"exceed":[160],"start":[164],"time":[165],"cost,":[166],"single":[168],"machine":[169],"case,":[170],"proportional":[174],"equal":[183],"costs.":[187]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}