Two-stage stochastic days-off scheduling of multi-skilled analysts with training options

Altner, Douglas S.; Mason, Erica K.; Servi, L. D.

doi:10.1007/s10878-018-0368-5

Cited by 9 publications

(1 citation statement)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Alfares [17] proposed a specific type of days-off scheduling, solved by proposed solution technique. Altner et al [18] presented a days-off scheduling formulation. Lau [19] introduced a special tour scheduling problem.…”

Section: Literature Reviewmentioning

confidence: 99%

Hyperheuristic Based Migrating Birds Optimization Algorithm for a Fairness Oriented Shift Scheduling Problem

Alp

Alkaya

2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The purpose of this paper is twofold. First, it introduces a new hybrid computational intelligence algorithm to the optimization community. This novel hybrid algorithm has hyperheuristic (HH) neighborhood search movements embedded into a recently introduced migrating birds optimization (MBO) algorithm. Therefore, it is called HHMBO. Second, it gives the necessary mathematical model for a shift scheduling problem of a manufacturing company defined by including the fairness perspective, which is typically ignored especially in manufacturing industry. Therefore, we call this complex optimization problem fairness oriented integrated shift scheduling problem (FOSSP). HHMBO is applied on FOSSP and is compared with the well-known simulated annealing, hyperheuristics, and classical MBO algorithms through extended computational experiments on several synthetic datasets. Experiments demonstrate that the new hybrid computational intelligence algorithm is promising especially for large sized instances of the specific problem defined here. HHMBO has a high exploration capability and is a promising technique for all optimization problems. To justify this assertion, we applied HHMBO to the well-known quadratic assignment problem (QAP) instances from the QAPLIB. HHMBO was up to 14.6% better than MBO on converging to the best known solutions for QAP benchmark instances with different densities. We believe that the novel hybrid method and the fairness oriented model presented in this study will give new insights to the decision-makers in the industry as well as to the researchers from several disciplines.

show abstract

Section: Literature Reviewmentioning

confidence: 99%