Journal: Journal of Scheduling

Found 483 papers in total
A pattern based, robust approach to cyclic master surgery scheduling
2012,
The Master Surgery Scheduling problem consists of finding a suitable allocation of...
Multi‐objective scheduling and a resource allocation problem in hospitals
2012,
This study addresses the issue of scheduling medical treatments for resident patients...
Absolute approximation ratios for packing rectangles into bins
2012,
We consider the problem of packing rectangles into bins that are unit squares, where...
Open‐shop dense schedules: properties and worst‐case performance ratio
2012,
Dense schedules are easy to construct and can be used as heuristic solutions for...
Comparing online algorithms for bin packing problems
2012,
The relative worst‐order ratio is a measure of the quality of online...
Improved multi‐processor scheduling for flow time and energy
2012,
Energy usage has been an important concern in recent research on online scheduling. In...
A best possible deterministic on‐line algorithm for minimizing makespan on parallel batch machines
2012,
We study on‐line scheduling on parallel batch machines. Jobs arrive over time....
Analysis of three mathematical models of the Staff Rostering Problem
2012,
Staff rostering is a major challenge in the service sector, where exploitation costs...
Using a SAT‐solver to schedule sports leagues
2012,
Tournament schedules of sports leagues have to satisfy several types of constraints...
Maximizing the weighted number of just‐in‐time jobs in several two‐machine scheduling systems
2012,
The problem of maximizing the weighted number of just‐in‐time jobs in a...
Design and statistical analysis of a hybrid local search algorithm for course timetabling
2012,
We propose a hybrid local search algorithm for the solution of the...
A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice
2012,
Many researchers studying examination timetabling problems focus on either benchmark...
A new variable‐sized bin packing problem
2012,
The problem of BLASTing a genome against a database of DNA sequences to identify...
Optimality proof of the Kise–Ibaraki–Mine algorithm
2012,
Kise, Ibaraki and Mine (1978) give an O ( n 2 ) time algorithm to find an optimal...
Scheduling of pipelined operator graphs
2012,
We investigate a class of scheduling problems that arise in the optimization of SQL...
Combined mathematical programming and heuristics for a radiotherapy pre‐treatment scheduling problem
2012,
Demand for radiotherapy treatment services has increased due to higher cancer...
On Eulerian extensions and their application to no‐wait flowshop scheduling
2012,
We consider a variant of no‐wait flowshop scheduling that is motivated by...
A dynamic‐programming‐based exact algorithm for general single‐machine scheduling with machine idle time
2012,
This paper proposes an efficient exact algorithm for the general single‐machine...
An improved MIP‐based approach for a multi‐skill workforce scheduling problem
2012,
This paper deals with scheduling complex tasks with an inhomogeneous set of resources....
Single‐machine multi‐agent scheduling problems with a global objective function
2012,
In this paper, we consider the problem of scheduling independent jobs when several...
On‐line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
2012,
In this paper, we consider the on‐line integrated production and outbound...
Semi‐online two‐level supply chain scheduling problems
2012,
We consider two‐level supply chain scheduling problems where customers release...
Assigning multiple activities to work shifts
2012,
In some companies such as large retail stores, the employees perform different...
Papers per page: