Integrated MILP model for job and crew scheduling to minimize job earliness and tardiness while balancing employee workload

Radu Buzatu

Vladimir Andrunachievici Institute of Mathematics and Computer Science, Moldova State University

Abstract: This study aims to propose an original and flexible integrated mixed integer linear programming (MILP) model for scheduling jobs and crews with job earliness and tardiness, employee workload balancing, relationships between jobs, and multi-skilled crews. The objective is to minimize the total costs related to assigning jobs to crews, job earliness and tardiness, and employee workload heterogeneity.

Keywords and phrases: scheduling theory, job earliness and tardiness, workload balancing, relationships between jobs, mixed integer linear programming.

MSC: 90C11, 90B35, 90C27

Received: 29.08.2024

Language: English

DOI: 10.56415/basm.y2024.i3.p63