Multi-shift Worker Assignment Problem with a Heterogeneous Workforce in Semi-automated Electronics Production

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review


To face the challenges of today’s competitive industry, this work studies a real-world problem in semi-automated electronics production. It considers a worker assignment problem with a heterogeneous workforce in the multi-shift environment of protective device manufacturing. Simultaneously with multi-skilled workers, requested orders are assigned to workstations and shifts. One of the main particularities is the restriction of possible assignments of workers and orders to workstations according to qualifications. Additionally, this paper considers sequence-independent family setup times, disparate workstations, and a time limit for completing the orders. A mixed-integer linear programming model is introduced that minimizes the makespan calculated by the last shift used for production. The model is tested using real-world data. Additionally, this contribution examines the influence of the workforce with the help of scenario analysis and solves 49 test instances. The solutions serve as input and support for production planners and personnel planning. Furthermore, this work reveals production problems such as a lack of workers and qualifications.


Original languageEnglish
Title of host publicationComputational Logistics - 13th International Conference, ICCL 2022, Proceedings
EditorsJesica de Armas, Helena Ramalhinho, Stefan Voß
Number of pages15
Publication statusPublished - 14 Sept 2022

External IDs

Scopus 85138794118
Mendeley 659e528e-66c4-3140-b184-a33da9ea94f4
unpaywall 10.1007/978-3-031-16579-5_31
WOS 000870736900031


DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis


  • Heterogeneous workforce, Multi-shift, Semi-automated production, Worker assignment