Journal of Scheduling

Journal of Scheduling OnlineFirst articles

20.07.2022

Simulated annealing with penalization for university course timetabling

In this paper, we present our solver for the new variant of the University Timetabling Problem, which was introduced in the framework of Fourth International Timetabling Competition (ITC2019). This problem is defined on top of previous course …

29.06.2022

Integrated break and carryover effect minimization

A fair schedule helps in improving the competitiveness and attractiveness of sports tournaments and in turn contributes positively to the sports economy. Break minimization and carryover effects minimization are considered to be two important …

28.06.2022

Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs

We consider a scheduling problem with m identical machines in parallel and the minimum makespan objective. The Longest Processing Time first (LPT) rule is a well-known approximation algorithm for this problem. Although its worst-case approximation …

Open Access 25.06.2022

On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates

We study two $$\mathcal {NP}$$ NP -hard single-machine scheduling problems with generalized due-dates. In such problems, due-dates are associated with positions in the job sequence rather than with jobs. Accordingly, the job that is assigned to …

PDF-Version jetzt herunterladen Zum Volltext

20.06.2022

Optimal energy scheduling of micro-grids considering the uncertainty of solar and wind renewable resources

Nowadays, electricity consumption in industrial and domestic sectors is growing increasingly. In recent years, due to the expansion of consumption and increased concern about environmental pollution resulting from the use of fossil fuels to …