{"id":"https://openalex.org/W3037051148","doi":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","title":"Algorithms for planning working time under interval uncertainty","display_name":"Algorithms for planning working time under interval uncertainty","publication_year":2020,"publication_date":"2020-06-26","ids":{"openalex":"https://openalex.org/W3037051148","doi":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","mag":"3037051148"},"language":"en","primary_location":{"id":"doi:10.37661/1816-0301-2020-17-2-86-102","doi":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","is_oa":true,"landing_page_url":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","pdf_url":"https://inf.grid.by/jour/article/download/887/949","source":{"id":"https://openalex.org/S4210210458","display_name":"Informatics","issn_l":"1816-0301","issn":["1816-0301","2617-6963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/P4310314046","host_organization_name":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus","host_organization_lineage":["https://openalex.org/P4310314046","https://openalex.org/P4310320650"],"host_organization_lineage_names":["United Institute of Informatics Problems of the National Academy of Sciences of Belarus","National Academy of Sciences of Belarus"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatics","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://inf.grid.by/jour/article/download/887/949","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108478291","display_name":"Yu. N. Sotskov","orcid":null,"observed_orcids":[]},"institutions":[{"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"]},{"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"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"Yu. N. Sotskov","raw_affiliation_strings":["The United Institute of Informatics Problems of the National Academy of Sciences of Belarus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The United Institute of Informatics Problems of the National Academy of Sciences of Belarus","institution_ids":["https://openalex.org/I151823869","https://openalex.org/I4210105192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079831547","display_name":"Natalja G. Egorova","orcid":null,"observed_orcids":[]},"institutions":[{"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"]},{"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"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"N. G. Egorova","raw_affiliation_strings":["The United Institute of Informatics Problems of the National Academy of Sciences of Belarus"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The United Institute of Informatics Problems of the National Academy of Sciences of Belarus","institution_ids":["https://openalex.org/I151823869","https://openalex.org/I4210105192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058437763","display_name":"Natalja M. Matsveichuk","orcid":"https://orcid.org/0000-0002-4991-4271","observed_orcids":["https://orcid.org/0000-0002-4991-4271"]},"institutions":[{"id":"https://openalex.org/I4210094077","display_name":"Belarusian State Agrarian Technical University","ror":"https://ror.org/00n1ygd32","country_code":"BY","type":"education","lineage":["https://openalex.org/I4210094077"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"N. M. Matsveichuk","raw_affiliation_strings":["Belarusian State Agrarian Technical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Belarusian State Agrarian Technical University","institution_ids":["https://openalex.org/I4210094077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0695389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"17","issue":"2","first_page":"86","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9077000021934509,"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.9077000021934509,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.07050000131130219,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12177","display_name":"Resource-Constrained Project Scheduling","score":0.005400000140070915,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/time-management","display_name":"time management","score":0.8859999775886536},{"id":"https://openalex.org/keywords/working-time-planning","display_name":"working time planning","score":0.8640000224113464},{"id":"https://openalex.org/keywords/interval-uncertainty","display_name":"interval uncertainty","score":0.7879999876022339},{"id":"https://openalex.org/keywords/scheduling","display_name":"scheduling","score":0.42899999022483826},{"id":"https://openalex.org/keywords/weighted-completion-time","display_name":"weighted completion time","score":0.890999972820282},{"id":"https://openalex.org/keywords/job-scheduling","display_name":"job scheduling","score":0.4970000088214874},{"id":"https://openalex.org/keywords/permutation-scheduling","display_name":"permutation scheduling","score":0.4569999873638153},{"id":"https://openalex.org/keywords/scheduling-algorithms","display_name":"scheduling algorithms","score":0.5019999742507935}],"concepts":[{"id":"https://openalex.org/C2779788511","wikidata":"https://www.wikidata.org/wiki/Q181658","display_name":"Parallelepiped","level":2,"score":0.6989450454711914},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5994093418121338},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5966638326644897},{"id":"https://openalex.org/C166235249","wikidata":"https://www.wikidata.org/wiki/Q355217","display_name":"Time management","level":2,"score":0.5361376404762268},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5127359628677368},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4318455457687378},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.42881307005882263},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4283291697502136},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4279195964336395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30315351486206055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2715955078601837},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37661/1816-0301-2020-17-2-86-102","doi":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","is_oa":true,"landing_page_url":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","pdf_url":"https://inf.grid.by/jour/article/download/887/949","source":{"id":"https://openalex.org/S4210210458","display_name":"Informatics","issn_l":"1816-0301","issn":["1816-0301","2617-6963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/P4310314046","host_organization_name":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus","host_organization_lineage":["https://openalex.org/P4310314046","https://openalex.org/P4310320650"],"host_organization_lineage_names":["United Institute of Informatics Problems of the National Academy of Sciences of Belarus","National Academy of Sciences of Belarus"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatics","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fad9d3f7345d41bf80e5390c9075f9db","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/fad9d3f7345d41bf80e5390c9075f9db","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Informatika, Vol 17, Iss 2, Pp 86-102 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.37661/1816-0301-2020-17-2-86-102","doi":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","is_oa":true,"landing_page_url":"https://doi.org/10.37661/1816-0301-2020-17-2-86-102","pdf_url":"https://inf.grid.by/jour/article/download/887/949","source":{"id":"https://openalex.org/S4210210458","display_name":"Informatics","issn_l":"1816-0301","issn":["1816-0301","2617-6963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":"https://openalex.org/P4310314046","host_organization_name":"United Institute of Informatics Problems of the National Academy of Sciences of Belarus","host_organization_lineage":["https://openalex.org/P4310314046","https://openalex.org/P4310320650"],"host_organization_lineage_names":["United Institute of Informatics Problems of the National Academy of Sciences of Belarus","National Academy of Sciences of Belarus"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037051148.pdf","grobid_xml":"https://content.openalex.org/works/W3037051148.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1968648740","https://openalex.org/W1972565215","https://openalex.org/W1979905576","https://openalex.org/W1985479831","https://openalex.org/W1988328380","https://openalex.org/W1994722371","https://openalex.org/W2008569812","https://openalex.org/W2010073842","https://openalex.org/W2011478702","https://openalex.org/W2023139082","https://openalex.org/W2039666385","https://openalex.org/W2039799395","https://openalex.org/W2053740085","https://openalex.org/W2059788545","https://openalex.org/W2082607818","https://openalex.org/W2087476340","https://openalex.org/W2767554057","https://openalex.org/W2800062122","https://openalex.org/W4240970086"],"related_works":["https://openalex.org/W6922225864","https://openalex.org/W7053729836","https://openalex.org/W4404613738","https://openalex.org/W2997744963","https://openalex.org/W2800062122","https://openalex.org/W1971583663","https://openalex.org/W7128889540","https://openalex.org/W1985907895","https://openalex.org/W4253731384","https://openalex.org/W3023083902"],"abstract_inverted_index":{"Time-management":[0],"refers":[1],"to":[2],"planning":[3,53],"the":[4,15,38,60,67,83,100,104,109,118,121,124],"available":[5],"time":[6,65,86],"in":[7,23,27,54],"correspondence":[8],"with":[9,103],"personal":[10],"goals":[11,26],"and":[12,79],"preferences":[13],"of":[14,37,58,66,82,87,99,108,123],"employee.":[16],"The":[17,56],"criterion":[18],"for":[19,51,95,127,130],"efficient":[20],"time-management":[21],"lies":[22],"achieving":[24],"definite":[25],"minimum":[28],"possible":[29,84],"time.":[30],"This":[31],"paper":[32],"presents":[33],"a":[34,97],"short":[35],"review":[36],"literature":[39],"on":[40,117],"time-management.":[41,55,131],"It":[42],"is":[43,73],"shown":[44],"how":[45],"scheduling":[46],"theory":[47],"may":[48],"be":[49],"used":[50],"optimal":[52],"problem":[57],"minimizing":[59],"total":[61],"(average)":[62],"weighted":[63],"completion":[64],"planned":[68],"jobs":[69,102],"by":[70],"an":[71],"employee":[72],"considered":[74],"provided":[75],"that":[76],"only":[77],"lower":[78],"upper":[80],"bounds":[81],"processing":[85],"each":[88],"job":[89],"are":[90],"known":[91],"before":[92],"scheduling.":[93],"Software":[94],"constructing":[96,128],"permutation":[98],"given":[101],"largest":[105],"relative":[106],"semi-perimeter":[107],"optimality":[110],"parallelepiped":[111],"has":[112],"been":[113],"developed.":[114],"Computational":[115],"experiment":[116],"computer":[119],"showed":[120],"effectiveness":[122],"developed":[125],"algorithms":[126],"schedules":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2020-07-02T00:00:00"}