Workforce Scheduling Linear Programming Formulation

Garaix, Thierry; Gondran, Matthieu; Lacomme, Philippe; Mura, Enzo; Tchernev, Nikolay

doi:10.1016/j.ifacol.2018.08.289

Cited by 8 publications

(7 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Linear programming [22] Mixed integer linear programming [4], [5], [12] Integer programming [31] Goal programming [9], [11] Genetic algorithm [9], [23] System dynamics [8], [23] Discrete-Event Simulation Model [11] Stochastic programming [30] Robust optimization [11] Optimization is often the preferred method for solving the workforce planning issues in cleaning service operations. This is because it can help minimize costs and increase efficiency while ensuring all cleaning tasks are completed on time.…”

Section: Methods Authormentioning

confidence: 99%

“…It is useful in the workforce planning because it can help organizations allocate their resources optimally while considering additional constraints, such as the availability of part-time workers or the minimum number of shifts an employee need to work. For instance, MILP is employed in addressing the workforce planning problems that involve task duration as a continuous variable in the constraints, as highlighted by [4,5]. In another study conducted by study [12] demonstrated the effectiveness of MILP in addressing the workforce planning problems that involve pilot holidays as a continuous variable in the constraints.…”

Section: Methods Authormentioning

confidence: 99%

“…Skill requirements [4], [6], [10], [12], [22], [23], [24], [25], [26], [27] Workforce demand [4], [5], [6], [9], [22], [24] Time windows [4], [5], [27], [28] Cost [4], [8], [29] Budget [5], [27] Experience / Year of services [10], [30] Career advancements [10], [30] Geographical location [25] Physical resources planning [9] Language [25] Potential for retraining [25] Quantity to produce [28] Contract type [5] Workforce retention rates [11] Preference for the working period [4] Maximum tasks assigned to the worker [4] Workforce holidays [12] The table provides a clear overview of the most commonly cited factors in the workforce planning problem by researchers. The results suggest that a significant number of studies prioritize the -skill requirement‖ as a primary constraint in the workforce planning, indicating the importance of having a skilled workforce to meet organizational goals.…”

Section: Factors Authormentioning

confidence: 99%

See 2 more Smart Citations

Workforce Planning for Cleaning Services Operation using Integer Programming

Yee,

Rahman,

Zaibidi

et al. 2023

IJACSA

View full text Add to dashboard Cite

The cleaning services industry in Malaysia faces significant challenges in effectively managing its workforce. Workforce planning, a critical procedure that aligns employee skills with suitable positions at the right time, is becoming increasingly essential across various organizations, including postal delivery and cleaning services. However, the absence of proper workforce planning from management teams has emerged as a primary concern in this sector. This study identifies an opportunity to improve the workforce planning in the cleaning industry by employing an optimization approach that aims to minimize hiring costs. The main objective of this study is to minimize hiring costs in cleaning services operations at a public university in Malaysia. To achieve this, an optimization model based on integer programming was proposed to represent the current situation. Data collection involved interviews and company reports for the purpose of understanding the current conditions comprehensively. Factors influencing hiring costs were meticulously selected, considering the organization's specific situation. Model evaluation was conducted through whatif analysis, which allowed the evaluation of solutions provided by the modified models in three what-if scenarios. The findings indicated that the proposed modified model could assist organizations in improving the workforce planning by optimizing the allocation of resources, reducing hiring costs, and enhancing cleaner performance. This study offers valuable insights for the management of cleaning services, paving the way for more effective and efficient workforce planning practices in the industry.

show abstract

Section: Methods Authormentioning

confidence: 99%

Section: Methods Authormentioning

confidence: 99%

Section: Factors Authormentioning

confidence: 99%

See 1 more Smart Citation

Workforce Planning for Cleaning Services Operation using Integer Programming

Yee,

Rahman,

Zaibidi

et al. 2023

IJACSA

View full text Add to dashboard Cite

show abstract

“…of is greater than 's time window > . All the constraints, except the coordination constraints, are compliant with the WSRP which is fully described in and (Garaix et al, 2018).…”

Section: Model Descriptionmentioning

confidence: 99%

A constraint-programming based decomposition method for the Generalised Workforce Scheduling and Routing Problem (GWSRP)

Bourreau

Garaix

Gondran

et al. 2020

International Journal of Production Research

Self Cite

View full text Add to dashboard Cite

Recent studies prove that industry is confronted with workforce issues which are, the majority of the time, determining factors in its evolution over the long-term. The aims of workforce management are to balance numerous objectives including relations between jobs/workers (workers' skills), operational costs, customers' quality of service and workers' quality of service. In their workforce management, many manufacturers include the routing of workers between customers. Another challenging and important difficulty is the coordination between workers to perform a job or a service. This paper deals with the Generalised Workforce Scheduling and Routing Problem (GWSRP) where 9 temporal constraints ensuring visit dependencies are all together taken into account and where customers and workers' quality of service are taken into consideration. A Constraint-Programming based Decomposition Method (CPDM) is proposed, firstly based on a relaxation of coordination constraints, and secondly with a constraint programming approach taking coordination constraints into account. Numerical experiments are achieved on instances derived from WSRP benchmark instances with up to 177 customers and 59 vehicles.

show abstract

“…There are numerous applications that use linear programming [1,3,4,5,6,7,8,9]. In general, a command from a computer algebra system finds a vector that minimizes a linear objective function subject to the constraints.…”

Section: Linear Programming Problem In Two Variables and One Restrictionmentioning

confidence: 99%