Flexible weekly tour scheduling for postal service workers using a branch and price

DOI10.1007/s10951-011-0265-6zbMath1297.90035OpenAlexW2042304119MaRDI QIDQ398850

Jens O. Brunner, Jonathan F. Bard

Publication date: 18 August 2014

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-011-0265-6

zbMATH Keywords

column generationrosteringbranch and priceimplicit shift schedulingpostal operations

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items

Sustainable operations ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Combining Benders decomposition and column generation for multi-activity tour scheduling ⋮ Airport ground workforce planning with hierarchical skills: a new formulation and branch-and-price approach ⋮ A stochastic optimization approach to shift scheduling with breaks adjustments ⋮ Fatigue, personnel scheduling and operations: review and research opportunities ⋮ Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling

Cites Work

• Modeling staff scheduling problems. A tutorial
• An exact algorithm for IP column generation
• An efficient two-phase algorithm for cyclic days-off scheduling.
• Nurse rostering problems -- a bibliographic survey.
• Staff scheduling and rostering: a review of applications, methods and models.
• Staff scheduling at the United States postal Service
• An annotated bibliography of personnel scheduling and rostering
• Airline crew rostering: problem types, modeling, and optimization
• The state of the art of nurse rostering
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• An integer programming model for the weekly tour scheduling problem
• Decomposition Principle for Linear Programs
• Scheduling Workforce and Workflow in a High Volume Factory
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Improved Implicit Optimal Modeling of the Labor Shift Scheduling Problem
• Column Generation
• Cyclic preference scheduling for nurses using branch and price