{"id":"https://openalex.org/W4415420466","doi":"https://doi.org/10.15439/2025f9016","title":"Metaheuristics for Rolling Stock Cyclic Job Scheduling Problems with Maintenance","display_name":"Metaheuristics for Rolling Stock Cyclic Job Scheduling Problems with Maintenance","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415420466","doi":"https://doi.org/10.15439/2025f9016"},"language":"en","primary_location":{"id":"doi:10.15439/2025f9016","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f9016","pdf_url":"https://annals-csis.org/Volume_43/drp/pdf/9016.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/Volume_43/drp/pdf/9016.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083788657","display_name":"Rados\u0142aw Rudek","orcid":"https://orcid.org/0000-0002-5945-4803"},"institutions":[{"id":"https://openalex.org/I4210115403","display_name":"Military University","ror":"https://ror.org/029jy4332","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210115403","https://openalex.org/I4210150315"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Radoslaw Rudek","raw_affiliation_strings":["General Tadeusz Ko\u015bciuszko Military University of Land Forces"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"General Tadeusz Ko\u015bciuszko Military University of Land Forces","institution_ids":["https://openalex.org/I4210115403"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5083788657"],"corresponding_institution_ids":["https://openalex.org/I4210115403"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4581312,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":null,"first_page":"375","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9983000159263611,"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.9983000159263611,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9979000091552734,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.9950000047683716,"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/metaheuristic","display_name":"Metaheuristic","score":0.4884999990463257},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4677000045776367},{"id":"https://openalex.org/keywords/stock","display_name":"Stock (firearms)","score":0.4652999937534332},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4496000111103058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49959999322891235},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4884999990463257},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4677000045776367},{"id":"https://openalex.org/C204036174","wikidata":"https://www.wikidata.org/wiki/Q909380","display_name":"Stock (firearms)","level":2,"score":0.4652999937534332},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4496000111103058},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3422999978065491},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33730000257492065},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.29010000824928284},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.26579999923706055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2025f9016","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f9016","pdf_url":"https://annals-csis.org/Volume_43/drp/pdf/9016.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:7b88aaf210d14c4294c0847b9ac6d2bc","is_oa":true,"landing_page_url":"https://doaj.org/article/7b88aaf210d14c4294c0847b9ac6d2bc","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,"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":"Annals of computer science and information systems, Vol 43, Pp 375-380 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2025f9016","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2025f9016","pdf_url":"https://annals-csis.org/Volume_43/drp/pdf/9016.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415420466.pdf","grobid_xml":"https://content.openalex.org/works/W4415420466.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2105118077","https://openalex.org/W2909484448","https://openalex.org/W3005925337","https://openalex.org/W4200026198","https://openalex.org/W4301173492","https://openalex.org/W4308434065","https://openalex.org/W4312208395","https://openalex.org/W4388664108","https://openalex.org/W4409601583"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,54],"analyse":[4],"rolling":[5],"stock":[6],"cyclic":[7,33],"job":[8,34],"scheduling":[9,35],"problems":[10,36,50],"with":[11,40,66,103],"maintenance":[12,25,125],"to":[13,21,115,123],"maximize":[14],"the":[15,23,94,99,112],"total":[16,24],"availability":[17,117],"of":[18,118],"vehicles":[19,119],"or":[20],"minimize":[22,124],"cost.The":[26],"considered":[27],"issues":[28],"can":[29],"be":[30],"formulated":[31],"as":[32,120,122],"on":[37],"parallel":[38],"machines":[39],"time":[41],"and":[42,47,62,74,92],"usage":[43],"based":[44],"deteriorating":[45],"effects":[46],"maintenance.Since":[48],"these":[49],"are":[51],"strongly":[52],"NP-hard,":[53],"propose":[55],"a":[56,78],"dedicated":[57],"double":[58],"crossover":[59],"genetic":[60,75],"algorithm":[61,76],"compare":[63],"its":[64],"efficiency":[65],"other":[67,95],"metaheuristics:":[68],"particle":[69],"swarm":[70],"optimization,":[71],"simulated":[72],"annealing,":[73],"(using":[77],"single":[79],"crossover).The":[80],"computational":[81],"experiments":[82],"reveal":[83],"that":[84],"our":[85,106],"approach":[86],"is":[87,109],"robust,":[88],"optimizes":[89],"various":[90],"instances,":[91],"overwhelms":[93],"evaluated":[96],"algorithms":[97],"for":[98,111],"analysed":[100],"scenarios":[101],"correlated":[102],"real-life":[104],"cases.Thus,":[105],"new":[107],"method":[108],"applicable":[110],"industrial":[113],"practice":[114],"maximized":[116],"well":[121],"costs.":[126]},"counts_by_year":[],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-24T00:00:00"}