A two-phase method for the Shift Design and Personnel Task Scheduling Problem with Equity objective

Damien Prot (1, 2) , Tanguy Lapègue (2, 3) , Odile Bellenguez-Morineau (1, 2)

1 SLP - Systèmes Logistiques et de Production
2 Mines Nantes - Mines Nantes
3 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

In this paper, we study the Shift Design and Personnel Task Scheduling Problem with Equity objective (SDPTSP-E), initially introduced in [11]. This problem consists in designing the shifts of workers and assigning a set of tasks to quali ed workers, so as to maximise the equity between workers. We propose a natural two-phase approach consisting in rst designing shifts and then assigning tasks to workers, and we iterate between these two phases to improve solutions. We compare our experimental results with existing literature and show that our approach outperforms previous known results.

Domaines: Informatique

Damien Prot, Tanguy Lapègue, Odile Bellenguez-Morineau. A two-phase method for the Shift Design and Personnel Task Scheduling Problem with Equity objective. International Journal of Production Research, 2015, pp.1-13. ⟨10.1080/00207543.2015.1037023⟩. ⟨hal-01061904⟩