Optimal workforce assignment to operations of a paced assembly line

DOI10.1016/j.ejor.2017.06.017zbMath1380.90150OpenAlexW2623077990MaRDI QIDQ1694335

Ameur Soukhal, Sergey Kovalev, Mikhail Y. Kovalyov, Sergey Malyutin, Alexandre Dolgui

Publication date: 1 February 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2017.06.017

zbMATH Keywords

heuristicsschedulingmixed integer linear programmingcomplexity analysisworkforce assignment

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Theory of organizations, manpower planning in operations research (90B70)

Related Items (6)

An improved approximation algorithm for scheduling monotonic moldable tasks ⋮ Approximation algorithms for scheduling monotonic moldable tasks on multiple platforms ⋮ Minimizing the number of workers in a paced mixed-model assembly line ⋮ Embedding optimization with deterministic discrete event simulation for assignment of cross-trained operators: an assembly line case study ⋮ A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions ⋮ A graph-based formulation for the shift rostering problem

Uses Software

• PSPLIB
• SALBPGen

Cites Work

• Unnamed Item
• Unnamed Item
• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets
• Workforce planning incorporating skills: state of the art
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II
• Formulation of workforce skill constraints in assembly line balancing models
• Scheduling malleable tasks on parallel processors to minimize the makespan
• On solving the assembly line worker assignment and balancing problem via beam search
• List scheduling of parallel tasks
• Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms
• Optimal procedures for the discrete time/cost trade-off problem in project networks
• Scheduling multiprocessor tasks -- An overview
• PSPLIB -- a project scheduling problem library
• Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application
• Complexity of workforce scheduling in transfer lines
• Staff scheduling and rostering: a review of applications, methods and models.
• Optimizing the supply chain configuration for make-to-order manufacturing
• A branch-and-bound algorithm for assembly line worker assignment and balancing problems
• Formulation of a problem involving assembly lines with multiple manning of work stations
• Scheduling Multiprocessor Tasks to Minimize Schedule Length
• Complexity of Scheduling Parallel Task Systems
• Concurrent Task Systems
• A Heuristic of Scheduling Parallel Tasks and Its Analysis
• Workforce Planning in Mixed Model Assembly Systems
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Convex Resource Allocation Problems on Directed Acyclic Graphs: Duality, Complexity, Special Cases, and Extensions
• Workface planning in synchronous production systems

This page was built for publication: Optimal workforce assignment to operations of a paced assembly line