✦ LIBER ✦

Optimal shift scheduling: A branch-and-price approach

✍ Scribed by Anuj Mehrotra; Kenneth E. Murphy; Michael A. Trick

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 127 KB
Volume: 47
Category: Article
ISSN: 0894-069X
DOI: 10.1002/(sici)1520-6750(200004)47:3<185::aid-nav1>3.0.co;2-7

No coin nor oath required. For personal study only.

✦ Synopsis

We present a branch-and-price technique for optimal staff scheduling with multiple rest breaks, meal break, and break windows. We devise and implement specialized branching rules suitable for solving the set covering type formulation implicitly, using column generation. Our methodology is more widely applicable and computationally superior to the alternative methods in the literature. We tested our methodology on 365 test problems involving between 1728 and 86400 shift variations, and 20 demand patterns. In a direct comparison with an alternative method, our approach yields significant improvements both in cpu time and in the number of problem instances solved to optimality. The improvements were particularly marked for problems involving larger numbers of feasible shifts.

📜 SIMILAR VOLUMES

A heuristic approach to bicriteria sched

A heuristic approach to bicriteria scheduling

✍ M. Murat Köksalan 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 321 KB 👁 2 views

We consider the problem of sequencing jobs on a single machine while minimizing a nondecreasing function of two criteria. We develop a heuristic procedure that quickly finds a good solution for bicriteria scheduling. The procedure is based on using several arcs in the criterion space that are repres

Control charts: a cost-optimization appr

Control charts: a cost-optimization approach for processes with random shifts

✍ András Zempléni; Miklós Véber; Belmiro Duarte; Pedro Saraiva 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 160 KB

## Abstract In this paper we describe an approach for establishing control limits and sampling times which derives from economic performance criteria and a model for random shifts. The total cost related to both production and control is calculated, based on cost estimates for false alarms, for not

Optimal production and scheduling of a p

Optimal production and scheduling of a process with decaying catalyst

✍ Véronique M. Bizet; Ignacio E. Grossmann; Nikola M. Juhasz 📂 Article 📅 2005 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 217 KB

A multiple-shift workforce scheduling mo

A multiple-shift workforce scheduling model under annualized hours

✍ Rudy Hung 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 210 KB 👁 1 views

Many manufacturing and service organizations in Europe have used annualized hours, also known as flexiyear, to successfully tackle seasonal demand. Under annualized hours, the employer has a certain number of labor hours available in a year and the employer can allocate the hours over the year accor

The ABACUS system for branch-and-cut-and

The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization

✍ Michael Jünger; Stefan Thienel 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 209 KB 👁 2 views

A scheduling approach to parallel harmon

A scheduling approach to parallel harmonic balance simulation

✍ Rhodes, David L.; Gerasoulis, Apostolos 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 309 KB 👁 1 views

Rather than approach the parallelization of the harmonic balance simulation method numerically, a novel scheduling-oriented approach is described. The technique leverages circuit substructure to expose potential parallelism in the form of a directed, acyclic graph (dag) of computations. This dag is