An exact algorithm for the preemptive single machine scheduling of equal-length jobs

A Fomin, B Goldengorin - Computers & Operations Research, 2022 - Elsevier
Many real-world production and service environments can be modeled using the preemptive
single machine scheduling problem with equal processing times, arbitrary release dates and …

Experimental analysis of tardiness in preemptive single machine scheduling

B Goldengorin, V Romanuke - Expert Systems with Applications, 2021 - Elsevier
This paper studies the scheduling of a finite set of jobs on a single machine. Jobs can be
preempted. They are associated with respective release and due dates. In a more general …

Online heuristic for the preemptive single machine scheduling problem to minimize the total weighted tardiness

B Goldengorin, V Romanuke - Computers & Industrial Engineering, 2021 - Elsevier
In this paper, we refine the ties within decision rules of the Total Weighted Tardiness (TWT)
heuristic from Jaramillo and Erkoc (2017) applied by the authors to solving the preemptive …

Computing the execution probability of jobs with replication in mixed-criticality schedules

A Novak, Z Hanzalek - Annals of Operations Research, 2022 - Springer
Mixed-criticality scheduling addresses the problem of sharing common resources among
jobs of different degrees of criticality and uncertain processing times. The processing time of …

The problem of one machine with equal processing time and preemption

KA Lyashkova, VV Servakh - Journal of Applied and Industrial …, 2024 - Springer
We consider the problem of minimizing the weighted average execution time of equal-length
jobs performance on one machine at the specified time of job arrival and the possibility of …

Rozvrhování s neurčitými dobami zpracování popsanými empirickými distribucemi

N Antonín - 2022 - dspace.cvut.cz
Doba zpracování úlohy je jedním z nejdůležitějsích parametrů rozvrhovacích problémů,
obšem je také jedním z těch, které je velmi obtížné získat-obvykle není znám, je drahý na …

Safety Assurance of Autonomous Learning-Enabled Cyber Physical Systems

P Musau - 2022 - search.proquest.com
There are few technologies that hold as much promise as autonomous Cyber-physical
systems (CPS) in re-orienting the way we move around, explore new environments …

An efficient model for the preemptive single machine scheduling of equal-length jobs

A Fomin, B Goldengorin - arXiv preprint arXiv:2012.08152, 2020 - arxiv.org
We propose a Boolean Linear Programming model for the preemptive single machine
scheduling problem with equal processing times, arbitrary release dates and weights …

Data-Driven Modeling, Planning and Scheduling MRO Operations in Aviation Industry

B Keles - 2019 - search.proquest.com
This dissertation is directed at modeling, planning and scheduling MRO (Maintenance,
Repair and Overhaul) operations in aviation industry. Tactical level scheduling is designed …

Analysis of Optimal Solutions to the Problem of a Single Machine with Preemption

KA Chernykh, VV Servakh - … , MOTOR 2021, Irkutsk, Russia, July 5–10 …, 2021 - Springer
This is an analysis of the problem of minimizing the total weighted completion time for jobs of
the same processing time on a single machine, given the arrival times of the jobs and the …