EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MULTI-PERIOD STAFFING SCHEDULING OPTIMIZATION BASED ON COLUMN GENERATION AND NETWORK FLOW ALGORITHMS

JingYi Zhao

World Journal of Management Science · 18.07.2026 · 4 (4) · 1-8

DOI: 10.61784/wms3116 ↗

Kurz gefasst

Fachartikel in der Zeitschrift World Journal of Management Science, online erschienen am 18.07.2026. Verfasst von JingYi Zhao. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study develops an algorithmic staffing-scheduling framework for multi-day, multi-group, and multi-period service systems. The model minimizes temporary workforce size while satisfying hourly demand, eight-hour work-pattern rules, and individual assignment restrictions. A fixed-group mode is first modeled through column generation, where a restricted master problem is iteratively expanded by work patterns with negative reduced cost. A flexible mode is then formulated for single-group-per-day service with cross-day reassignment. It introduces employment variables, group assignment variables, pattern variables, and a pricing subproblem represented as a minimum-cost maximum-flow network with node-capacity constraints. MATLAB implementation and branch-and-price obtain a 406-worker solution for the flexible mode, reducing the benchmark workforce by 18 workers and improving allocation efficiency by 4.25%. Visual results verify demand coverage, feasible work calendars, mode-frequency alignment with demand peaks, and balanced workforce distribution across groups and days.

Zitieren

APA

Zhao, J. (2026). MULTI-PERIOD STAFFING SCHEDULING OPTIMIZATION BASED ON COLUMN GENERATION AND NETWORK FLOW ALGORITHMS. World Journal of Management Science, 4(4), 1-8. https://doi.org/10.61784/wms3116

Vancouver

Zhao J. MULTI-PERIOD STAFFING SCHEDULING OPTIMIZATION BASED ON COLUMN GENERATION AND NETWORK FLOW ALGORITHMS. World Journal of Management Science. 2026;4(4):1-8. doi:10.61784/wms3116

BibTeX
@article{Zhao2026,
  author = {Zhao, JingYi},
  title = {MULTI-PERIOD STAFFING SCHEDULING OPTIMIZATION BASED ON COLUMN GENERATION AND NETWORK FLOW ALGORITHMS},
  journal = {World Journal of Management Science},
  year = {2026},
  volume = {4},
  number = {4},
  pages = {1--8},
  doi = {10.61784/wms3116}
}
Kostenlos starten →